[367] Csimby | 2004-05-25 22:53:41 |
Onogur, nem mondom még meg a megoldást, hátha valaki kitalálja (egyébként én csak olyat ismerek ami az első 1 millió tagra bizonyítja, hogy nincsen benne csak 3 négyzetszám, de szerintem azzal a módszerrel meglehet csinálni teljesen (még nem tettem meg, tehát gonosz dolog volt kitűzni a példát), ráadásul amit ismerek megoldást az is csak algoritmus, de hát vannak itt nálam okosabbak akik majd kitalálják ;-)) Segítség: A sorozat különböző mod.-al vett maradékait kell vizsgálni és így egy csomó kiesik (hiszen minden mod.-ra megvan, hogy mely maradékok nem tartozhatnak négyzetszámokhoz.)
|
Előzmény: [362] Hajba Károly, 2004-05-24 23:58:07 |
|
[368] syllabus | 2004-05-25 23:26:31 |
Kedves László!
Azért kérdeztem, mert ha meg tudjuk a fentet és a lentet különböztetni, akkor ha 3-1 után ellentétest fogunk meg, akkor már egy lépésben kinyithatjuk a zárat.
|
|
[369] syllabus | 2004-05-26 00:02:54 |
81:
Négy eset lehetséges:
1. 2. 3. 4. 10 11 11 00 01 00 01 10
1. eljárás: Két szembenlévőt megfogom és mindkettőt megcserélem. 2. eljárás: Két egymásmellett lévőt megfogom és mindkettőt megcserélem. 3. eljárás: Két egymásmellett lévőt megfogom és az egyiket megcserélem.
1. lépés: Alkalmazom az 1. eljárást.
Az 1. esetben kinyílt, a 2. eset marad, a 3. és 4. egymásba átvált.
2. lépés: 2. eljárás.
A 2. esetben kinyílt, a 3. és 4. egymásba átvált vagy marad.
(Már csak 3-1-es lehet a kapcsolók állása. :)
3. lépés: 3. eljárás.
Vagy kinyílt, vagy 1-es vagy 2-es esetbe került a zár.
4. lépés: 1. eljárás.
Ha 1-esben volt, akkor kinyílt, ha 2-esben akkor maradt 2-eske.
5. lépés: 2. eljárás.
Heuréka! :)))
|
|
|
[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 |
|
|
|