Valaki segitene megoldani ezt a feladatot elkezdtem de nem siketult sajnos?
A logikai készletet Dienes Zoltán fejlesztette ki. Peti kiveszi a készletből a piros és a zöld köröket és négyzeteket, összesen 16 darab síkidomot. Ezen alakzatok mindegyike különbözik valamiben a többitől. Az alakzatok négy szempont alapján is két egyforma darabszámú csoportra oszthatók:
– kicsi vagy nagy,
– piros vagy zöld,
– körlap vagy négyzet,
– lyukas vagy sima.
El tudja-e Peti helyezni a 16 síkidomot egy kör mentén úgy, hogy a szomszédos alakzatok pontosan egy tulajdonságban egyezzenek meg?
Felírsz egy négyjegyű számot, pl. 0000 és kiválasztod, hogy melyik számjegy maradjon állandó. A többit átváltod és a számot leírod a következő sorba.
De próbálkozni kell, hogy ne jöjjön elő kétszer ugyanaz a szám.
Egyelőre nekem is csak ilyen értelemben működik, hogy próbálkozni tudok és keresni, hogy hogyan kell ugráltatni az állandó számjegy helyét.
Az sem elképzelhetetlen, hogy valamilyen szabály megakadályozza, hogy minden számot le lehessen így generálni.
#8, nem igazán értelek... Annyiban nem jó, amit írtam, hogy nem Hamilton-utat, hanem Hamilton-kört keresünk (vissza kell tudni jutni a kezdőpontba). Ezt leszámítva mivel nem értesz egyet? Illetve miért hoztad fel a hiperkockát? Nem kell ennyire túlbonyolítani...
Egy egyszerű gráfot mondtam, 16 csúccsal, és két csúcsot akkor kötünk össze, hogyha a két alakzat pontosan 1 tulajdonságban tér el. Ehhez egyáltalán nem kell 4 dimenzióban gondolkodni...
Egyébként ha Karnaugh-táblába felírjuk az eseteket, akkor azt vesszük észre, hogy a lépéseket a táblán belül lóugrással el tudjuk intézni, illetve ha a Karnaugh-táblát egy gömbre vetítjük, akkor "körbe" is tudunk ugrani a lóval. Tehát az a kérdés, hogy ezen a "gömbi sakktáblán" a lóval be tudunk-e járni minden mezőt úgy, hogy minden mezőt pontosan egyszer érintünk, és még vissza is tudunk jutni a középpontba. Erre a válasz az, hogy igen.
Nekem már egyébként van megoldásom is :)
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!