Kombinatorikai problémák oktatása poliominókkal kapcsolatos feladatokon keresztül

 Azokat a kombinatorikus alakzatokat, melyeket n darab egységnégyzet oldalaik mentén egymással történő „összeragasztásával” kapunk, poliominóknak nevezzük. Speciálisan a két egységes alakzatokat dominóknak hívjuk, a négyegységes „tetrominók” pedig a TETRIS játék jól ismert alakzatai. Poliominókkal kapcsolatosan sok érdekes kombinatorikus kérdés feltehető (például: adott kerületű vagy területű poliominók száma, szimmetriaosztályokba csoportosításuk, adott területű poliominók egyenletes eloszlás szerinti generálása, stb.). Számos játék is használ valamilyen adott méretű poliominókat egy adott tábla lefedésére. A hallgató feladata egy olyan oktatási csomag összeállítása, mely a középiskolákban (akár emelt szinten vagy szakkörön) tárgyalásra kerülő kombinatorikai ismeretek elmélyítését célozza meg poliominókkal kapcsolatos példákon keresztül. A feladat egyrészt érdekes, szemléletes problémák megkeresése, másrészt azok számítógépes megoldásának bemutatása (beleértve a vonatkozó algoritmusok leírását, elemzését és azok implementálását is). A munka részét képezi az oktatást segítő prezentáció elkészítése is.