Ördöglakat

Kétkezi logikai játékok a könnyűtől a szinte lehetetlenig.

Friss topikok

  • Gál Péter F.: @b.pal: Elég hosszú a zsinór? A fotó csalóka, próbáld hosszú zsinórral! (2018.11.29. 10:04) Mozgó csomó – filléres ördöglakat
  • Gál Péter F.: @ClownPepito: Felváltva kell lépni, és az veszt, aki már nem tud? Mondjuk, ez lehet egy 2 személye... (2018.06.05. 14:52) Szoliter – Háromszög tábla, kevés bábu
  • Gál Péter F.: @Könyveslány: Köszi, igyekszem. (2018.05.01. 11:20) Fémépítő ördöglakat
  • Gál Péter F.: @bbalint85: Ezekhez az elemzésekhez saját programokat használok. Létezik a BurrTools nevű remek me... (2018.03.04. 22:06) Hasábok félkockákból
  • Gál Péter F.: @Steve Rush: Tisztelt Steve! Nagyon örülök, hogy a matekórákra is betörnek az ördöglakatok! Szív... (2018.01.13. 20:53) Tangram készlet

Pentominó türelemjáték

2009.10.21. 22:40 Gál Péter F.

Az előző bejegyzésben (itt) a pentominó elemekből készíthető téglalapokrol volt szó. Említettem, hogy a 4x15-ös téglalapot négyszáznál kevesebb módon lehet kirakni. Egész pontosan 368 féleképpen. A következő ábrán ezek láthatók, de az ábrán el van rejtve egy kis trükk. A hajtás után következik.

 A képen 369 kirakott téglalap látható. A megoldások közül az egyik kétszer szerepel. Meg tudja találni az olvasó?

Az elsőre reménytelennek tűnő vállalkozáshoz egy kis segítség:

Az ábrákat nem kézzel rajzoltam, hanem egy programmal generáltam. A program backtrack algoritmust használ, vagyis szisztematikusan próbálkozik és ha elakad, visszalép és a következő elemmel folytatja.

Ha sorban haladunk a téglalapok vizsgálatában, könnyen észre lehet venni az elemek szabályos sorrendjét. Ez a sorrend valahol megbomlik és ott lesz az ismétlődő megoldás!

Kíváncsi vagyok, sikerül-e megtalálni! Az első megfejtőnek egy virtuális vállonveregetést utalok ki!

Szólj hozzá!

Címkék: fejtörő türelem 2d összerakó kombinatorikus összerakó put together pentomino pentamino

A bejegyzés trackback címe:

https://ordoglakat.blog.hu/api/trackback/id/tr541466593

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben és az adatvédelmi tájékoztatóban.

Nincsenek hozzászólások.