[Ammissione WC16] Combinatoria 3: Strette di mano
Inviato: 30 dic 2015, 22:48
NON pubblicate la soluzione prima delle 23:59 di oggi!
Dei $16$ partecipanti a una festa alcuni si stringono la mano, e risulta che per ogni coppia di partecipanti ce ne sono (almeno) altri due che la stringono a entrambi. Dimostrare che certamente esiste un partecipante che ha stretto la mano ad altri $6$; ce n'รจ anche sicuramente uno che l'ha stretta ad altri $7$?
Dei $16$ partecipanti a una festa alcuni si stringono la mano, e risulta che per ogni coppia di partecipanti ce ne sono (almeno) altri due che la stringono a entrambi. Dimostrare che certamente esiste un partecipante che ha stretto la mano ad altri $6$; ce n'รจ anche sicuramente uno che l'ha stretta ad altri $7$?