100 Johtoa
Tämän kertoi Raghu (raghu@diana.ics.uci.edu)
Hyvin korkean (sanokaamme 150-kerroksisen) hissittömän
pilvenpiirtäjän seinään on upotettu 100 johtoa. Johtojen päät pistävät
esiin pohjakerroksessa, ja samojen johtojen toiset päät ovat esillä
ylimmässä kerroksessa.
Tehtävä
Sinun on saatava selville, mikä johto on mikin. (Olettakaamme, että
käytössäsi sata eriväristä teippirullaa, joilla johdot voidaan
merkata).
Työkalut
Käytössäsi on vastusmittari, jolla voit tutkia, ovatko jotkin kaksi
johtoa kytkettynä yhteen toisessa päässä. Yhdistä kaksi tai useampia
johtoja pohjakerroksessa (/ylimmässä kerroksessa). Kiipeä ylös
(/alas). Mittaa johtoparien vastukset. Mittarista näkee, ovatko johdot
yhdessä vai ei (oletetaan, että mittari antaa vain tiedon siitä, onko
vastus ääretön vai nolla).
Tehtävä (jatkuu)
Selvitä, mikä johto on mikin, ja minimoi kiipeäminen. Muista että
talossa ei ole hissiä - joudut kiipeämään portaita.
Mieti!
Tarkista vastaus sitten täältä.
Julkaistu Njet Problem!-kokoelmassa 1996-05-29.