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

Cikkeink (Rejtvények, ördöglakatok)

🔒 MatematikaRejtvények, ördöglakatok

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

Szilassi Lajos

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: Színdominóktól a Wang csempékig

Gál Péter

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.

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.

MatematikaRejtvények, ördöglakatok

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

Vígh Viktor

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.

MatematikaRejtvények, ördöglakatok

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

Bozóki Sándor

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: Szoliterek megoldása

Gál Péter

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: Emelt szintű bújócska I.

Vígh Viktor

Már többször foglalkoztunk a magyarul általában bújócska néven emlegetett játékcsaláddal. (Lásd például a 2023. decemberi és a 2024. decemberi KöMaLokat.) Ezek közös jellemzője, hogy zsinórók kereszteződését kell megszüntetnünk ahhoz, hogy a feladványt megoldjuk.

🔒 MatematikaRejtvények, ördöglakatok

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

Vígh Viktor

A 2025. szeptemberi és decemberi KöMaL-ban megjelent cikkek nyomán folytatjuk a bújócska típusú játékok tanulmányozását. Decemberi számunkban egy érdekes megoldási trükköt javasoltunk: képzeletben – mintha csak gumiból lenne – elhajtogattuk a játék keretét. Az így módosított játék megoldása viszonylag könnyű (legalábbis rutinos bújócskázóknak mindenképpen). Azt állítottuk, hogy ez a mentális kép sokat segíthet az eredeti játék megoldásában. Ebben az írásban ezt a transzformációs technikát próbáljuk jobban megvizsgálni és megérteni.