Posted By: martas (Ach jo , no jo :-))) on 'CZriddles'
Title:     Draty
Date:      Tue Oct 12 14:35:31 1999

Vcera jsem si vzpomel na jednu starsi ulohu  ( snad z nejakeho korespondecniho 
seminare ). Snad to tady nebylo a snad to neznate a kdyz jo tak jste na to 
treba zapomeli .....

Takze mate barak, rekneme 40-patrovej bez vytahu. Dole v prizemi couha ze zdi
nekolik dratu a stejny pocet couha ze zdi na pude. No a vasim ukolem je 
zjistit, ktery drat je ktery, cili priradit kazdemu konci dratu dole 
prislusny konec dratu nahore.

K dispozici mate dostatecne silnou baterii a zarovku. Vlastne to resite tak,
ze dole nak spojite nektery draty k sobe (klidne i vetsi skupiny nez dvojice),
prijdete nahoru, tam pomerite ktere draty jsou dohromady, pak draty zase nak 
spojite, jdete dolu, tam zase pomerite, pripadne opet pospojujete, atd...

Jak jsem rekl, barak ma 40 pater a nema vytah, takze ukolem je samozrejme se 
co nejmin nachodit po schodech. Spojovani a mereni muze trvat dyl, podstatne 
je minimalizovat pocet cest nahoru a dolu.

Reste to obecne pro n kabelu

Tak hodne zdaru

                Martas

                  . .
                   |
                  _/