15 personer rundt et bord Skriv et svar


Dette spørsmålet er en metode for identifisering og hindring av automatiserte innsendinger.
Smil
:D :) :( :o :shock: :? 8-) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:
BBCode er
[img] er
[flash] er AV
[url] er
Smil er
Emne
   

Utvid visningen Emne: 15 personer rundt et bord

Re: 15 personer rundt et bord

Innlegg Gustav » 08/12-2017 11:49

Selvsagt helt riktig. Oppgaven er opprinnelig fra Loren C. Larsons bok Problem-Solving Through problems (1983) (for øvrig en fin bok i problemløsning). Ser nå at Zeitz har en mer generell versjon av problemet i Art and craft...

Re: 15 personer rundt et bord

Innlegg Emilga » 07/12-2017 23:34

Vi observerer at det finnes 14 unike rotasjoner av bordet (med klokken), dersom vi sammenligner bordets sluttposisjon med startposisjonen: $R_1, R_2, \ldots , R_{14}$ (Vi roterer bordet ett sete; to seter; tre seter; ...; 14 seter.)

Siden hver person sitter maks 14 seter (mot klokken) fra sin egen navnelapp ved start (og ingen sitter nøyaktig på den), vil hver person ha en foretrukket rotasjon $r \in \{R_1, R_2, \ldots , R_{14} \}$ som plasserer dem på sin egen navnelapp.

Siden det er 15 personer, og maks 14 forskjellige rotasjoner, må det nødvendigvis være minst to personer som foretrekker samme rotasjon. (Dueboksprinsippet.)

15 personer rundt et bord

Innlegg Gustav » 07/12-2017 22:42

15 personer setter seg ned ved et sirkelformet bord. Når alle har satt seg oppdager de at alle setene er merket med navnekort, men ingen sitter på den plassen de skal sitte ifølge navnekortene. Vis at bordet kan roteres slik at minst to personer samtidig sitter ved sine egne navnekort.

Topp