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

Problemas Recomendados