Combinatoria
2019 Czech Polish Slovak Junior Match 2019 (2019)

2019 Czech Polish Slovak Junior Match 2019 2019 Problema 5

Dado un grupo en el que cada persona tiene exactamente $d$ amigos y cada dos extraños tienen exactamente un amigo en común. Prueba que hay a lo sumo $d^2 + 1$ personas en este grupo.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados