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 . . | _/