Ördöglakat

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

Friss topikok

  • Crownguard: @Gál Péter F.: Köszönöm! (2024.04.09. 13:43) Ördöglakat tervező verseny!
  • Delcio Dellabetta: Boa noite, estou finalizando um projeto maravilhoso, que é a criação de 29 (vinte e nove) cubos 5x... (2024.03.08. 04:52) Pentakockák
  • Delcio Dellabetta: Boa tarde, outro exemplar de rara beleza da minha coleção é o BUCÓLIC CUBE, do designer Yasuhiro H... (2024.03.06. 17:36) Trükkös fickók
  • Delcio Dellabetta: Como que posso te mandar algumas fotos da coleção. (2024.03.03. 05:17) Hexominó - a kihívást kedvelőknek
  • Gál Péter F.: @Jézus Szíve Plébánia Kaposvár: Válaszoltam üzenetben. Ha arra válaszolnak, akkor képet is tudok k... (2024.01.23. 16:12) IPP ajándék 2 - Ördöglakat fillérekből 7

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/tr481466593

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.
süti beállítások módosítása