WisFaq!

\require{AMSmath} geprint op vrijdag 29 maart 2024

Stoelendans

Vijftien stoelen zijn regelmatig gerangschikt om een ronde tafel, waarop naamkaartjes staan voor 15 gasten. De gasten zien de kaartjes pas als ze al zijn gaan zitten. Nu blijkt dat niemand bij zijn eigen kaartje zit.Kan iemand mij opweg helpen met dit probleem?

Donald
19-1-2003

Antwoord

Dag,

Er zijn 15 personen, elk van die personen kan bij zijn eigen kaartje komen te zitten door een bepaalde rotatie. Er zijn echter maar 14 rotaties mogelijk, plus de identieke (waar je dus gewoon de tafel laat staan, maar daar zit niemand juist)).

Stel dat bij elk van deze veertien rotaties telkens nul of één persoon juist komt te zitten (dus dit is het tegendeel van het te bewijzen), dan zou dat betekenen dat er minstens één (=15-14) persoon bij geen enkele rotatie juist komt te zitten, wat een strijdigheid is, want voor elke persoon kan je de tafel juist draaien.

Als het niet duidelijk is, mail dan nog maar eens terug.
Groeten, Christophe.

Christophe
19-1-2003


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#6767 - Telproblemen - Iets anders