Álgebra
Olimpiada Internacional de Matemáticas (Listas Largas) (1990)

Olimpiada Internacional de Matemáticas (Listas Largas) 1990 Problema 4

4 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?

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados