Olimpiada de Irán , prueba de selección del equipo 2021 Problema 12
Demuestre que podemos colorear cada subconjunto con $n$ elementos de un conjunto con $3n$ elementos con $8$ colores. De tal manera que no haya $3$ subconjuntos $A,B,C$ con el mismo color donde:\n\n$$|A \cap B| \le 1,|A \cap C| \le 1,|B \cap C| \le 1$$
21
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas