Problemløsning: stoler

Her kan brukere av forum utfordre hverandre med morsomme oppgaver og nøtter man ønsker å dele med andre. Dette er altså ikke et sted for desperate skrik om hjelp, de kan man poste i de andre forumene, men et sted for problemløsing på tvers av trinn og fag.

Problemløsning: stoler

Innlegg BMB » 14/07-2008 14:44

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.
BMB offline
Brahmagupta
Brahmagupta
Innlegg: 393
Registrert: 28/02-2008 19:29
Bosted: Trondheim

Innlegg TrulsBR » 14/07-2008 15:25

Trenger det nye mennesket å sitte sammen med to stykker, eller holder det med ett?
TrulsBR offline
Dirichlet
Dirichlet
Innlegg: 155
Registrert: 19/04-2005 20:31
Bosted: Trondheim

Innlegg BMB » 14/07-2008 15:28

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:
BMB offline
Brahmagupta
Brahmagupta
Innlegg: 393
Registrert: 28/02-2008 19:29
Bosted: Trondheim

Innlegg daofeishi » 14/07-2008 22:20

Stemmer
daofeishi offline
Tyrann
Tyrann
Brukerens avatar
Innlegg: 1486
Registrert: 13/06-2006 01:00
Bosted: Cambridge, Massachusetts, USA

Hvem er i forumet

Brukere som leser i dette forumet: Ingen registrerte brukere og 5 gjester