Kábeli zűrzavar

2004-09-19 11:00

Egy széles folyó alatt 101 teljesen egyforma kábel húzódik. Rendelkezesre áll elegendően sok rövid drót, egy lámpa, egy áramforrás, meg minden, ami a "szereléshez" kell.
Nehéz, beküldte: enel, szerkesztő: yoda

Egy széles folyó alatt 101 teljesen egyforma kábel húzódik. Rendelkezésre áll elegendően sok rövid drót, egy lámpa, egy áramforrás, meg minden, ami a "szereléshez" kell.
Szeretnénk a kábelek végeit összepárosítani (mondjuk: mindkét parton felragasztjuk a számokat: 1,2,...,101).
Van egy hajó is, amivel át tudunk kelni (és minden belefér, amire szükségünk van).
A folyón átkelést minimalizálni kell, mert nagyon veszélyes.

(Egy kiegészítő megjegyzés: a kis drótok együttes hossza nem éri át a folyót!)

A legkevesebb átkeléssel hogyan lehet a párosítást megcsinálni?
A legkevesebb átkeléssel hogyan lehet a párosítást megcsinálni, ha 100 kábel van? (+5 pont)

A beküldési határidő lejárt, a regisztrálatlanul beküldött új megoldásokat már nem értékeljük!

Új hozzászólás beküldése (már csak regisztráltan beküldött megoldást értékeljük)

A Kábeli zűrzavar című feladvány statisztikája: A feladványt eddig 8606 felhasználó olvasta, és 82 megoldást küldtek be rá. A feladványt 26 látogató fejtette meg helyesen. Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül): Anikóka, Beucika, catchkoo, dreen, ebux, gabusfrici, gandor, hacso, hata, horsa, jarod12, kadar, kuvaszkusz, Kuvik, MANO, mszaby, Nemrossz, ocotillo, OpelAstra, rizsesz, t69mwd, tark, Tucatka, VenczelGy, xeic, zozo51

Ajánld a feladványt másoknak:

Címzett neve: E-mail címe:

Ha be lennél jelentkezve, itt megnézhetnéd a beküldött megoldásokat