[371] Hajba Károly | 2004-05-26 03:18:20 |
Kedves Syllabus!
Ha jól követtem a gondolatmenetedet akkor a kezdetben 2-es állapotnak lehetséges még zárt állapota:
1. lépés: 1. eljárás - 2-es állapot
2. lépés: 2. eljárás - kinyit v. 1. állapot
3. lépés: 3. eljárás - 3. v. 4. állpot
4. lépés: 1. eljárás - 4. v. 3. állapot
5. lépés: 2. eljárás - 3. v. 4. állapot
:o(
HK
|
Előzmény: [369] syllabus, 2004-05-26 00:02:54 |
|
[372] Hajba Károly | 2004-05-26 03:52:50 |
Kedves Syllabus!
A 2. lépés után be kell iktatni újból egy 1-es eljárást és akkor jó lesz. Lehet, hogy csak elfelejtetted beírni. :o)
Tehát az eljárások sorrendje a következő: 1-2-1-3-1-2-1.
Továbbá a 3-as és 4-es állapotot nem kell megkülönböztetni, mivel izomorfak az eljárás szempontjából.
HK
|
Előzmény: [369] syllabus, 2004-05-26 00:02:54 |
|
|
[374] Gyuri | 2004-05-26 12:40:20 |
Kedves Syllabus!
81-eshez: Érezzük azt is, hogy melyik kapcsoló melyik állásban van. Mondjuk kitapinthatjuk, hogy 0 vagy 1 az állapota. És véges algoritmus kell!
|
Előzmény: [365] syllabus, 2004-05-25 21:36:12 |
|
|
|
|
[378] Gyuri | 2004-05-26 14:14:36 |
Kedves Syllabus!
Megértettem a megoldásukat, hibátlan. 1-2-1 vagy kinyitja a zárat, vagy 3. vagy 4. állapotba viszi. 3 pedig 1. vagy 2. állapotba visz. Ezután 1-2-1 újra, s nyitva a zár.
Mindenesetre várom az 5 lépéses megoldást is :)
Szintén a 81-es feladathoz lenne hozzáfüznivalóm. Legyen L db lyuk a kapcsolón, és K db kezünk! A megoldást sajnos nem tudom. Annyit csak, hogy prím L esetén K-nak legalább L-1 -nek kell lennie, hogy biztosan nyitható legyen a zár. Továbbá páros L esetén K=L-2 is elég. Ha mondjuk s()-sel jelölöm a minimálisan szükséges kezek számát a lyukak számának függvényében, akkor: s(3)=2, s(4)=2, s(5)=4, s(6)=4, s(7)=6 de pl. s(8)=?
|
|
[379] syllabus | 2004-05-26 15:06:19 |
Valóban a megoldás során nem vizsgáljuk, hogy milyen állapotban fogjuk meg a kapcsolókat.
Bármilyen állapotban is vannak, ezután a 7 kapcsolás után biztosan kinyílnak.
Esetszétválasztással valóban 5 lépésben kinyitható az "ördöngős lakat". :)
|
Előzmény: [377] Gyuri, 2004-05-26 13:40:35 |
|
[380] Hajba Károly | 2004-05-26 15:10:53 |
Kedves Gyuri!
81. feladathoz
Van egy ötletem az 5 lépéses megoldásra, de sem időm, sem türelmem nincs jelenleg a kidolgozásra. Tehát:
Az 1. lépésben vagy átlósan vagy szomszédosan megvizsgálom a kapcsolók állapotát, de nem változtatok rajta. A 2. lépésben a másik módon vizsgálom meg, így két kapcsolóról konkrét adatom van, de egy harmadikról is lehet elég sok infóm, sőt bizonyos esetekben még a 4.-ről is. Ezek ismeretében a 2. lépésben úgy kapcsolok, hogy Syllabus 7 lépéses módszerének középállapotához jussak. Innen 1-2-1 és kész. Természetesen minden állapot megvizsgálása nélkül nem tudom, hogy mindenképpen el tudok-e ide jutni a 2. lépés során.
Üdv
PS. A hálón szokásos illemszabály szerint teljes nyugalommal tegeződhetünk. :o)
|
Előzmény: [378] Gyuri, 2004-05-26 14:14:36 |
|