Olimpiada Junior Balcánica de Selección de Equipos - Rumania 2011 Problema 5
Considere $n$ personas, cada una de ellas hablando a lo sumo $3$ idiomas. De cada $3$ personas hay al menos dos que hablan un idioma común. i) Para $n \le 8$, exhiba un ejemplo en el que ningún idioma es hablado por más de dos personas. ii) Para $n \ge 9$, demuestre que existe un idioma que es hablado por al menos tres personas
3
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas