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)