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