Combinatoria
Olimpiada IMO (Lista Corta) (1990)
Olimpiada IMO (Lista Corta) 1990 Problema 2
Dados $n$ países con tres representantes cada uno, $m$ comités $A(1), A(2), \ldots, A(m)$ se llaman un ciclo si (i) cada comité tiene $n$ miembros, uno de cada país; (ii) no hay dos comités con la misma membresía; (iii) para $i = 1, 2, \ldots, m$, el comité $A(i)$ y el comité $A(i + 1)$ no tienen ningún miembro en común, donde $A(m + 1)$ denota $A(1);$ (iv) si $1 < |i - j| < m - 1,$ entonces los comités $A(i)$ y $A(j)$ tienen al menos un miembro en común. ¿Es posible tener un ciclo de 1990 comités con 11 países?
21
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas