Ik heb geprobeerd het principe van de duiventil gebruiken, maar dat lukt niet. Kunt U mij verder helpen, aub?Blasco
23-10-2020
Hallo Blasco,
In een groep van n personen zijn precies n verschillende aantallen vrienden mogelijk: 0, 1, 2, ... , n-1 vrienden. Als geen van deze personen hetzelfde aantal vrienden heeft, dan moeten dus al deze aantallen één keer voorkomen.
Maar hier zien we een tegenstrijdigheid: als één van de personen 0 vrienden heeft, kan een andere persoon dan n-1 vrienden hebben?
GHvD
23-10-2020
#90764 - Telproblemen - Student universiteit België