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.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
BMB
Brahmagupta
Brahmagupta
Innlegg: 393
Registrert: 28/02-2008 19:29
Sted: Trondheim

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.
TrulsBR
Dirichlet
Dirichlet
Innlegg: 155
Registrert: 19/04-2005 21:31
Sted: Trondheim

Trenger det nye mennesket å sitte sammen med to stykker, eller holder det med ett?
BMB
Brahmagupta
Brahmagupta
Innlegg: 393
Registrert: 28/02-2008 19:29
Sted: Trondheim

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:
daofeishi
Tyrann
Tyrann
Innlegg: 1486
Registrert: 13/06-2006 02:00
Sted: Cambridge, Massachusetts, USA

Stemmer
Svar