Olimpiada Internacional de Matemáticas , Lista Corta 1990 Problema 2
2 Dados $ n$ países con tres representantes cada uno, $ m$ comités $ A(1),A(2), \ldots, A(m)$ se denominan 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?
0
0
Kevin
Inicia sesión para agregar soluciones y pistas