matematikk.net

Gilbert er en snodig type, og nå har han bestemt seg for å bygge hotell. Hotellet skal ha nøyaktig 7 heiser, og hver heis skal stoppe i nøyaktig 6 forskjellige etasjer. Han vil dessuten ha det sånn at man alltid kan komme fra en etasje til en annen uten å bytte heis. Hvor mange etasjer kan Gilbert maksimalt få i hotellet sitt?

Han vil dessuten ha det sånn at man alltid kan komme fra en etasje til en annen uten å bytte heis.

Betyr ikke dette at det er maks syv etasjer? Er det flere enn syv etasjer, kan man ikke komme til alle etasjene om heisene bare kan stoppe 6 forskjellige steder.

Det er ingen krav om at heisene skal stoppe de samme stedene. Tenk for eksempel på et hotell med 4 etasjer og 3 heiser som stopper i 123, 124 og 234.

EDIT:

Tok den...

Fikk til å lage en konfigurasjon der hotellet har 11 etasjer under de gitte krav.

heis: etasjer
1-123456
2-234567
3-123478
4-125689
5-13479(10)
6-2568(10)(11)
7-13479(11)

...får ikke opp noe sletteknapp her... :/...

Du kan bare slette innlegg når det er det siste i tråden. Liten x oppe til høyre.

Edit:
...men tydeligvis ikke i dette underforumet.

11 etasjer leder til nå, men hotellet kan fortsatt bli høyere!