Adott 12 jatekelem. Mindegyik ot-ot kockakbol all, egy sem egyforma. Az
otkockakbol osszeillesztett jatekelemek neve 'pentamino'. 12-nel tobb
elemet nem is gyarthatunk. 12 szor ot egyenlo 60. Toldjuk meg a
jatekelemek szamat 13-ra, megpedig a tetramino elemek negyzetevel, mely
negykockabol all, es egy kis negyzetet alkot. Ennek a jateknak a neve
'tetra-pentamino'. A kerdes mar csak az, hogyan is jatszhatunk vele? Hat
egyszerunek tunik, hisz a lenyeg hogy mind a 13 jatekelemet berakjuk egy 8
szor 8-as sakktablaszeru nagynegyzetbe (64 kiskocka). Szoval egyszerunek
tunik, de feladja a lecket. Kezdok akar orak hosszas kinlodas utan sem
teljesitik a feladatot. Pedig eddig tobb otezer valos lehetoseget
gyujtottem, es a Gausz grafikon szerint legalab meg annyi ismeretlen
megoldas van.
Szamitogepesekhez fordulok: oldjuk meg a feladatot, vagyis szamoljuk ki
mind a 10 vagy 15 ezer valos kirakasi lehetoseget.
Jo fejtorest, Csaba.
--
This message was scanned for spam and viruses by BitDefender
For more information please visit http://linux.bitdefender.com/
|