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.)

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 Haragos manók című feladvány statisztikája: A feladványt eddig 8174 felhasználó olvasta, és 86 megoldást küldtek be rá. A feladványt 12 látogató fejtette meg helyesen. Akik helyes megfejtést küldtek be (vastaggal aki határidőn belül): adél, azeste, csuri1119, degeci, gandor, kadar, Kaligy, ocotillo, OpelAstra, rizsesz, tark, Tucatka

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