Combinatoria
Saudi Arabia Pre-TST + Training Tests
Saudi Arabia Pre-TST + Training Tests P2
2 Hay $4950$ hormigas. Suponga que, para cualesquiera tres hormigas $A, B$ y $C$, si la hormiga $A$ es la jefa de la hormiga $B$, y la hormiga $B$ es la jefa de la hormiga $C$, entonces la hormiga $A$ también es la jefa de la hormiga $C$. Queremos dividir las hormigas en $n$ grupos de modo que, en cualquier grupo, o bien cualesquiera dos hormigas tengan una relación de jefatura o bien cualesquiera dos hormigas no tengan una relación de jefatura. Encuentre el valor más pequeño de $n$ que siempre podemos lograr en cualquier caso.
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas