Olimpiada IMO , Lista Corta 2001 Problema 3

Define un $k$ -clique como un conjunto de $k$ personas tales que cada par de ellas se conocen entre sí. En una fiesta determinada, cada par de 3-cliques tiene al menos una persona en común, y no hay 5-cliques. Demuestra que hay dos o menos personas en la fiesta cuya partida no deja ningún 3-clique restante.

18

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados