Mobili versija | Apie | Visos naujienos | RSS | Kontaktai | Paslaugos
 
Jūs esate čia: Pradžia » Visos temos » Mokslas » Matematika

Matematikai apskaičiavo maksimalų judesių skaičių Rubiko kubui išspręsti

2011-07-01 (9) Rekomenduoja   (2) Perskaitymai (4456)
    Share
Tai straipsnis iš rašinių ciklo. Peržiūrėti ciklo turinį

Rubiko kubas – sudėtinga užduotis ne tik tiems, kurie tikisi jį sudėlioti, bet ir matematikams. Mokslininkai apskaičiavo, kad maksimalus skaičius pasukimų sudėti Rubiko kubui yra 43 kvintilijonai (kvintilijonas lygus dešimčiai aštuonioliktuoju laipsniu) judesių. Rubiko kubo ekspertai sudėlioti šį kubą gali mažiau nei 20 judesių.

Apskaičiuoti šį skaičių su paprastų namų kompiuteriu būtų užtrukę 35 metus. Matematikai, prieš pradedami skaičiavimus, turėjo visų pirma išsiaiškinti visas galimas startines pozicija kube. Skaičiavimams buvo panaudotas kubas su devyniais langeliais kiekvienoje sienelėje. Jei reikėtų apskaičiuoti sudėtingesnio galvosūkio (pavyzdžiui, 16 ar 25 langelių sienelėse) maksimalų ėjimų skaičių, neužtektų visų pasaulyje esančių kompiuterių kompiuterinio laiko, teigė mokslininkai.

Matematikus nustebino atradimas, kad maksimalus judesių skaičius gali būti išreikštas formule X2/logX. Buvo galvota, kad maksimalus skaičius išspręsti kubą su x skaičiumi langelių sienelėje bus proporcingas x kvadratui.

Kodėl šis skirtumas? Tradiciškai galvosūkis sprendžiamas pakeičiant vieno langelio vietą vienu metu. Tačiau realybėje kiekvienu pasukimu galima pakeisti kelių langelių poziciją.

Verta skaityti! Verta skaityti!
(3)
Neverta skaityti!
(0)
Reitingas
(2)
Visi šio ciklo įrašai:
2015-12-03 ->
2014-05-20 ->
2014-03-18 ->
2013-04-11 ->
2013-04-10 ->
2011-10-18 ->
Komentarai (9)
Komentuoti gali tik registruoti vartotojai
Naujausi įrašai

Įdomiausi

Paros
26(6)
26(0)
21(6)
20(0)
18(0)
16(1)
15(0)
15(0)
14(0)
12(5)
Savaitės
132(0)
108(0)
105(5)
93(2)
Mėnesio
151(27)
132(0)
110(1)
108(0)
107(0)