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į
Rūšis: Standartinė publikacija
Aut. teisės: Diena.lt
Parengė:

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 ->
12
2014-05-20 ->
(3) 8
2014-03-18 ->
2
2013-04-11 ->
1
2013-04-10 ->
(6)
2011-10-18 ->
(8) 1
Komentarai (9)
Komentuoti gali tik registruoti vartotojai
Naujausi įrašai
Matematika
>> Visi įrašai
>> Savaitės TOP
>> Straipsniai
>> Video
>> Žymės
>> Autoriai
Su turiniu susijusios žymės:
Matematikai pagaliau įminė dar vieną skaičiaus 42 paslaptį (Video)
17
Pokeriui atėjo galas? Dirbtinis intelektas iškaršė kailį geriausiems pasaulio pokerio žaidėjams (Video)
45
Tereikia vienos programėlės ir jūsų mąstymas pasikeis
Ar žinote, kokie karaliai iš tikro buvo vaizduojami kortose? Tai ne šiaip paprasti piešiniai
7
Kinijos mokyklų užduotys trikdo ir suaugusius - ar įveiksite šiuos pradinukams skirtus galvosūkius?
32
Tikras fenomenas, bet gal verta pabandyti Lietuvoje? Užteko vieno žaidimo ir alkoholizmas bei lošimai be jokių draudimų ėmė nykti tiesiog akyse
12
Iššūkis savaitgaliui - galvosūkiai, kurie privers jus pamąstyti: kodėl režisierius pralaimėjo ginčą ir kaip išvengti kareivių laiškuose slaptos informacijos pateikimo? (4 dalis)
2
Iššūkis savaitgaliui - galvosūkiai, kurie privers jus pamąstyti: kokį algos didėjimą pasirinkti ir kas nutiko su akcijomis? (2 dalis)
10
Ar dvi 30 cm skersmens picos yra didesnės nei viena 50 cm pica? 5 moksliški galvosūkiai atsipalaidavimui: kurie iš šių teiginių yra teisingi?
23
Itin paprastas kognityvaus mąstymo testas, kurį 2005 metais sukūrė psichologas: 3 paprasti klausimai, kuriuos atsakius parodomas intelekto lygis
5 moksliški galvosūkiai atsipalaidavimui: tai ar auksas, ar plunksnos yra sunkesnės?
7
Vyras kelis kartus pirko ir pardavė arklį - ar jis uždirbo ar prarado pinigų? Internautus glumina paprasta mintinos matematikos užduotis, pabandykite ją išspręsti
Internautai laužo galvas - kaip išspręsti kinų penktokams skirtą matematikos užduotį?
20
Šachmatininkai naująjį logotipą pavadino kamasutros poza, o ką matote jūs?
8
Mokslininkai atskleidė dirbtinio intelekto, laimėjusio $2 mln iš pokerio čempionų, veikimo principą
44
Vienas iš galingiausių sugrįžimų istorijoje: ar žinote, jog visai neseniai „Lego“ buvo ant bankroto slenksčio, o dabar pelnas muša rekordus
55
Kai kompiuteris pralaimi prieš žmogų: dirbtiniam intelektui sunkiai įveikiamas galvosūkis
22
Pasipiktinimų bangą sukėlė dar vienas neįkandamas matematikos uždavinys ketvirtokams
51
Trys nelengvi sovietinių laikų galvosūkiai savaitgaliui - ar išspręsite užduotis, su kuriomis kadaise vargo mūsų tėvai?
34
Matematikos uždavinys antrokams: neišsprendžia nei vaikai nei jų tėvai, tačiau gal jums pavyks?
15
Įvairūs galvosūkiai savaitgaliui: kas negerai su šiuo medžiu, kuris vyras suprato, kad į juos šaudo, ir kiek Kęstučiui metų
7
Šimtmečio senumo galvosūkių entuziasto kūryba - ar apskaičiuosite atsakymus šioms trims užduotims?
9
Loginio mąstymo reikalaujantys galvosūkiai savaitgaliui: kiek grynųjų turėjo vyras, kaip padalinsite perlus ir kaip perdėliosite skaitmenis
8
Patarimas dvyliktokams: kaip lengviausiu būdu įveikti matematikos egzaminą - tereikia išmokti kalbėtis su savimi
26
Kuriam princui atiteks princesė, kiek riešutų buvo krūvoje ir kaip išminčiai išvengs mirties: dar keli gana sudėtingi galvosūkiai
2
Gana sunkūs loginiai savaitgalio galvosūkiai - kaip degančios virvės matuoja laiką, kiek miestų yra karalystėje ir kuris rutulys yra sunkesnis
19
Jau 50 metų neįveikiamas keliaujančio pirklio uždavinys: išspręsite - milijoninės premijos garantuotos
46
Mokslininkai ir pokerio žaidėjai papasakojo, kaip šachmatai keičia smegenis ir mąstymą: tikra IQ bomba?
28
Turbūt trumpiausias IQ testo analogas: tik trys sukti klausimai, bet įveikiami sunkiai
88
Rytmetinis galvosūkis: ar suskaičiuosite, kiek mokinių yra klasėje?
10

Įdomiausi

Paros
„Mano telefonas yra praktiškai nesulaužomas – ne taip, kaip Samsung Galaxy Fold“: Eskobaras pradėjo pardavinėti „Escobar Fold 1“ telefoną bei stoja į kovą su „Apple“ – jau parengė 30 mlrd. dolerių vertės ieškinį (Video, N-18)
26(6)
„GM“ drauge su „LG Chem“ skelbia apie gigantišką baterijų gamyklą – milžiniškos gamybos apimtys ir pagaliau taip visų siekiama žemiausia elektromobilių baterijų kaina
26(0)
Kodėl archeologų darbą geriau palikti profesionalams - vietoje vertingo lobio vyrams teks kalinio duona
21(6)
Kažkas tarp šautuvo ir labai keisto revolverio - tik pažvelkite į šio ginklo mechanizmą
20(0)
Sibiro amžinojo įšalo zonoje – mįslingas radinys: net mokslininkai iki galo nesupranta, ką surado (Video)
18(0)
Pirmą kartą padaryta mėlynojo banginio kardiograma ir iš karto paaiškėjo, jog Žemėje nebegali būti didesnio gyvūno: „Tokiais momentais jo širdis daužosi prie galimybių ribos“
16(1)
„Daimler“ sugalvojo, kaip išspręsti retai užsakomų autobusų detalių gamybos problemą
15(0)
Dėl netinkamos mitybos inkstuose atsiranda akmenys: išvengti – pigu ir paprasta
15(0)
Viskas dėl elektromobilių? Vokietijos automobilių gigantai planuoja masinius darbuotojų atleidimus: „automobilių pramonė yra viduryje didžiausios transformacijos per visą istoriją“ ir tam reikia milijardų eurų investicijų
14(0)
Huawei atsisakė amerikietiškų detalių
12(5)
Savaitės
Kurmis yra ne priešas, o draugas - kodėl šio gyvūno nereikėtų varyti iš savo daržo?
132(0)
Pirmą kartą žmogui sukelta anabiozė
108(0)
Didžiausiam branduolių sintezės reaktoriui planetoje niekas neprilygs: baigtas labai svarbus etapas ir artėjama prie svajonės išsipildymo – neišsemiamos branduolių sintezės energijos (Foto, Video)
105(5)
Čia susikerta Indijos ir Kinijos sienos, milijardai gyventojų ir daugybė lėktuvų, bet kodėl pilotai niekada neskrenda virš Tibeto?
93(2)
5 žinotini faktai apie sovietų ir suomių karą
83(11)
Mėnesio
Išradėjas pasirašė daugiamilijoninę sutartį gaminti naujas elektromobilio baterijas (Video)
151(27)
Kurmis yra ne priešas, o draugas - kodėl šio gyvūno nereikėtų varyti iš savo daržo?
132(0)
„Aš iš jo išspaudžiau viską, kas tik įmanoma“: „Tesla Model 3“ savininko atsiliepimai nuvažiavus virš 160 tūkst. km – įkrovimo pokyčiai, remonto išlaidos ir kt.
110(1)
Pirmą kartą žmogui sukelta anabiozė
108(0)
Viena tabletė ir vėžio nebėra - tokį stebuklą mokslininkai jau kuria
107(0)
>> Savaitės skaitomiausi
>> Naujausi įrašai
© Technologijos.lt 2004-2019. Sukurta naudojantis Plone ir phpBB sistemomis
Grafinis sprendimas: Jauna Reklama