Igazolás helyett cáfolat:
"Megkeressük azokat a lámpákat, amelyek lekapcsolásával a mellette levő lámpák is lekapcsolódnak. Ezek közül a legtöbb lámpát lekapcsolót választjuk (ha több van, akkor mindegy melyiket)."
Ha több van, akkor mindegy.
Mi van, ha nincs ilyen? Ez esetben a feladat megoldható, de az algoritmus el sem indul.
Triviális példa: A szoba 3×1-es, a következőképpen fest:
212
Ez a következő három kapcsolással lekapcsolható:
212 -- 121 -- 211 -- 222 (a 2., 1., 3., lámpákat kapcsoljuk)
:: by BRI.
:: config :: Acer TravelMate // Ubuntu Intrepid
:: tothab [a] gmail [pötty] kom
:: black rose immortal's weblog