Vrolijke Vrienden
Opgave - PUMA 2023 dag 1 vraag 1
200 wiskundestudenten zitten op Facebook. Elk van hen is met minstens $n$ andere studenten bevriend.
- Hoe groot moet $n$ minimaal zijn zodat elke 2 studenten zeker ofwel bevriend zijn ofwel een gemeenschappelijke vriend hebben?
- Bewijs dat, bij die minimale $n$, studenten die niet bevriend zijn meteen ook 2 gemeenschappelijke vrienden hebben.
- Hebben, bij die minimale $n$, bevriende studenten ook altijd een gemeenschappelijke vriend?
- login om te reageren