Haragos manók
2008-06-04 6:55
Konstrukciós feladat!
Nehéz, beküldte:
jarod12, szerkesztő: VenczelGy
Egy 5×5 méretű területet 25 darab 1×1 méretű parcellára osztottunk. Van 25 manó, akik közül mindegyik legfeljebb három másikat utál (az utálat kölcsönös).
Igazoljuk, hogy a manók bármilyen adott kapcsolatrendszer esetén elhelyezhetőek az egyes parcellákban úgy, hogy egyikük sem utálja a szomszédait.
(Két parcella szomszédos, ha van közös határszakaszuk, azaz oldaluk.)