Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?
🔒 MatematikaRejtvények, ördöglakatok

Rejtvények, ördöglakatok: Színdominóktól a Wang csempékig

Gál Péter

Rovatunkban minden hónapban valamilyen szórakoztató matematikai fejtörőt mutatunk be. Ezek között fontos helyet foglalnak el a különböző kirakós játékok, topológiai feladványok, ördöglakatok és a matematikát felhasználó bűvészmutatványok.

Manapság szinte mindent meg lehet találni az interneten, de az igazi élményt az adja, ha a feladatokat magunk oldjuk meg, a bűvészmutatványok trükkjeit mi találjuk ki, és a szükséges kellékeket is mi tervezzük meg és készítjük el. Próbáljuk meg a feladatokat továbbgondolni, általánosítani, igyekezzünk új feladatokat kitalálni.

Színdominóktól a Wang csempékig

Ha egy négyzetet a két átlójával felosztunk négy háromszögre, majd ezeket kiszínezzük három színnel az összes lehetséges módon, akkor megkapjuk a négyzetes színdominókat. Két színezést akkor tekintünk egyformának, ha síkbeli forgatással egymásba vihetők. Tehát a tükörképek (pl. az 1. ábra alsó sorának 4. és 5. eleme) különbözőek.


1. ábra

A színdominókat először a múlt század elején írta le Percy Alexander MacMahon, a kalandos életű matematikus. Ő rögtön megadott több nehéz feladatot is hozzájuk. Például: rakjunk ki az összes elemből egy téglalapot úgy, hogy oldalak mentén csak azonos színek érintkezzenek. A 2. ábra mutat egy lehetséges megoldást.

Előfizetőink bejelentkezés után a teljes cikket elolvashatják.
A LapLegfrissebb szám

A KöMaL 2025. októberi száma

A LapLegfrissebb szám

A KöMaL 2026. februári száma

A LapLegfrissebb szám

A KöMaL 2025. szeptemberi száma

A LapLegfrissebb szám

A KöMaL 2025. novemberi száma

A LapLegfrissebb szám

A KöMaL 2026. januári száma

A LapLegfrissebb szám

A KöMaL 2025. decemberi száma

MatematikaRejtvények, ördöglakatok

Rejtvények, ördöglakatok: Szoliterek megoldása

Az egyik legrégebben ismert egyszemélyes logikai játék a szoliter. Már a Napkirály udvarában játszottak vele, kicsit később pedig Leibniz is elismerően nyilatkozott róla. Egy lépésben egy szomszédos bábut kell átugrani. Ezt csak akkor lehet megtenni, ha mögötte üres hely található. Ugrani vízszintesen vagy függőlegesen szabad, de átlósan nem. Az átugrott bábut azonnal le kell venni.

Pusztán a szabályok ismeretében a feladat szinte megoldhatatlanul nehéz. Már az is szép eredmény, ha sikerül elérni, hogy csak 3-4 bábu maradjon a táblán.

🔒 MatematikaRejtvények, ördöglakatok

Rejtvények, ördöglakatok – O'Beirne olvasztótégelye

Nem kell túl sokáig keresgélnünk az interneten a fejtörő feladatok között ahhoz, hogy sík vagy tér kitöltésére vonatkozó feladványra bukkanjunk. Ezek egyik fajtája az, amikor néhány síkidom vagy test valamilyen keretben van elhelyezve úgy, hogy látszólag teljesen kitöltik azt, de van még külön egy további eleme a játéknak.

MatematikaRejtvények, ördöglakatok

Rejtvények, ördöglakatok: A Hanoi tornyai feladvány gráfja

A Hanoi tornyai egy olyan feladvány, amelyben három függőleges pálcán van \(\displaystyle n\) db, különböző külső átmérőjű lyukas korong [2]. A hagyományos kiindulási állapotban a bal szélső pálcán van az összes korong, fentről lefelé növekvő méretben, a célállapot pedig ugyanez a korongpiramis, csak a jobb szélső pálcán. Két egyszerű szabályt kell betartani: minden lépésben valamelyik pálca legfelső korongját tehetjük egy másik pálca tetejére, továbbá semelyik korongot sem szabad nála kisebb korongra tenni. Igazolható, hogy a szükséges lépésszám \(\displaystyle 2^n - 1\), azaz minden egyes korong hozzáadásával lényegében megduplázódik.

🔒 MatematikaRejtvények, ördöglakatok

Rejtvények, ördöglakatok: Emelt szintű bújócska II.

Legutóbb szeptemberi számunkban foglalkoztunk bújócska típusú ördöglakatokkal. Elkészítésre ajánlottunk olvasóinknak egy pálcás változatot, ahol a ,,szokásos'' trükk nem működik, mivel az átbújtatás után (lásd ábra) a pálca nem fér át a hurkon a zsinór rövidsége miatt. Azonban vegyük észre, hogy ebben az átbújtatott állapotban valójában annyi a célunk, hogy a hurok a dupla zsinór másik oldalára kerüljön. Ezt úgy is elérhetjük, ha a téglatest formájú ,,alapot'' bújtatjuk át a hurkon.

A LapMegrendelés

A KöMaL megrendelése

A KöMaL egy példányának ára 2025. szeptembertől 1600 Ft, előfizetése 1 évre 12500 Ft – BJMT tagoknak 12000 Ft.

MatematikaCikk

Tait tétele és a 3-reguláris gráfok – a B. 5403. feladat háttere

A KöMaL 2022 őszi számaiban Tóthmérész Lilla egy alapos cikksorozatot ([1]) közölt a négyszín-sejtés történetéről, benne kiemelten Alfred Kempe 1879-ben közölt bizonyítási kísérletéről, amelyben Heawood 1890-ben találta csak meg a hibát. A cikkben leírtakat érdemes kiegészíteni azzal, hogy 1880-ban egy másik, rendkívül érdekes bizonyítási kísérlet is történt. Egy Peter Guthrie Tait nevű skót matematikus ugyanis a következő szép állítást bizonyította, mindössze 1 évvel Kempe kísérlete után ...