Posted By: martas (Ach jo , no jo :-))) on 'CZriddles'
Title:     Stehovani
Date:      Tue Oct 19 09:59:15 1999

Tak tady mam zase jednu ulohu. Na tu predchozi jsem dostal zatim jenom jedno 
spravne reseni (Marwin) tak se vic snazte.

Stehovani:
  Mate n domecku a n rodin. Na zacatku bydli kazda k-ta rodina v k-tem domecku.
Cilem je dosahnout v co nejkratsim case stavu, kdy kazda k-ta rodina bude 
bydlet v (k+1)-nim domecku a samozrejme n-ta rodina v domecku 1.
Nesmite pritom delat zadne kulove blesky, pouze vzajemne zameny dvou rodin
(rodina A jde z domecku C do domecku D a rodina B jde z D do C). Kazda rodina
se takto muze stehovat maximalne jednou za den ( jeden den samozrejme muze 
byt vic stehovani ).
Takze otazka je jasna kolik dni potrebujete na takoveto prestehovani (a 
samozrejme jak) ?

           Martas

             . .
              |
             _/ 

Search the boards