Problemløsning: stoler
Lagt inn: 14/07-2008 15: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.
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.