Olimpiada Juvenil Checa-Polaca-Eslovaca 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.

8

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados