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