Side 1 av 1

Problemløsning: stoler

Lagt inn: 14/07-2008 15:44
av BMB
Rundt et rundt bord er det plassert nøyaktig 60 stoler. Det skal nå sette seg N mennesker rundt bordet, slik at når det setter seg ett menneske til, må dette mennesket sette seg ved siden av et annet menneske. Hva er den minste mulige verdien av N?

Vi kan nummerere stolene 1,2,3...59,60. Vi kan jo tenke oss at det sitter en person på annenhver stol, f.eks. at stol nr. 1,3,5...59 er tom, og på stol nr. 2,4,6...60 er det noen som sitter. Da er det 30 personer som sitter rundt bordet, og uansett hvor den neste setter seg, så må det være mellom to andre. Altså har vi at N=30.

Lagt inn: 14/07-2008 16:25
av TrulsBR
Trenger det nye mennesket å sitte sammen med to stykker, eller holder det med ett?

Lagt inn: 14/07-2008 16:28
av BMB
Oi! Det ser ut som om det bare holder med ett menneske ut i fra oppgaveformuleringen; da trenger jo bare menneskene å sitte på hver tredje stol. I så fall blir N=20. :oops:

Lagt inn: 14/07-2008 23:20
av daofeishi
Stemmer