A rubikkockát legösszekevertebb állapotai hány lépésre vannak a megoldástól? 2*2*2-es és 3*3*3-as kocka is érdekel.
Figyelt kérdés
Ugye tudjuk, hogy kb. milliós az a nagyságrend ahány féleképpen állhatnak rajta a színek. Viszont hasonlóan ahhoz, ahogy a 7 milliárdos emberiségben is 6-7 lépéssel eljuthatunk szinte bárkitől bárkiig, gondolom a kockák állapota is ilyen lehet, hogy a legösszekevertebb állapotból is viszonylag kevés lépéssel eljuthatnánk a megoldáshoz, ha tudnánk hogy pontosan merre induljunk. Nos mennyi ez a legkisebb lépésszám? Már ha tudja valaki.2012. febr. 3. 12:06
1/6 anonim 
válasza:
válasza:Milliós nagyságrend?
Negyvenháromtrillió kétszázötvenkettőbilliárd hárombillió kettőszázhetvennégymilliárd négyszáznyolcvankilencmillió nyolcsszázötvenhatezer féle lehetőség.
Szerintem ez nem éppen milliós nagyságrend.
A kérdésedre nem találtam választ, próbáld meg kiszámolni.
2/6 anonim válasza:
válasza:De, megtaláltam, 3x3x3as kockát 20 mozdulattal ki lehet rakni.
Általánosan nxnxn-es kockát n^2/log(n) lépés alatt lehet kirakni.
4/6 A kérdező kommentje:
Elsőnek üzenem, hogy a milliós nagyságrend a 2*2*2-esre vonatkozott. Tudja valaki azt hány lépésben lehet megcsinálni? Amúgy meg köszönöm a többieknek, mentek a zöld kezek.
2012. febr. 3. 17:46
5/6 anonim válasza:
válasza:Ott az általános képlet, abból kiszámolható.
14.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!