- Parengė Ugnė Karaliūnaitė
- Teksto dydis:
- Spausdinti
-
Matematikai apskaičiavo maksimalų judesių skaičių Rubiko kubui išspręsti
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 (1018) judesių. Rubiko kubo „ekspertai“ sudėlioti šį kubą gali su 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ą.
NAUJAUSI KOMENTARAI
SUSIJĘ STRAIPSNIAI
Galerijos
-
Trilerio „Emilija Perez“ p...
-
Avarija kelyje Vilnius–Šal...
-
Leipalingyje rastų partizan...
-
Teismas ėmėsi mergaitės pag...
-
Palucko susitikimas su verslo ...
-
Europos taurė: Vilniaus „Wo...
-
Vilniaus „Žalgiris“ suren...
-
Metropolito Chrizostomo laidot...
-
Supjaustyta Kauno eglutė...
-
KAM sudaromas 2025 m. karo pri...
-
Tarptautinis faktų tikrintojų tinklas: Zuckerbergo pareiškimas apie cenzūrą yra netiesaĮmonės „Meta“ steigėjo ir generalinio direktoriaus Marko Zuckerbergo pareiškimas, kad feisbuko faktų tikrinimo programa pavirto į cenzūrą, yra „netiesa“, ketvirtadienį pranešė Tarptautinis faktų tikrintojų tinkl...
-
Mokslininkai: pirmą kartą viršyta kritinė pasaulinio atšilimo ribaMokslininkų teigimu, praėję metai buvo karščiausi nuo tada, kai buvo pradėti fiksuoti tokie duomenys – be to, tai buvo pirmieji metai, kuriais viršyta svarbi 1,5 laipsnio Celsijaus pasaulinio atšilimo virš ikipramoninio l...
-
„Meta“ atsisako faktų tikrinimo programos: cenzūros pabaiga ar chaoso pradžia?JAV technologijų bendrovė „Meta“ antradienį paskelbė, kad atsisakys savo faktų tikrinimo programos. ...
-
Gėrimas iš ateities: kavos gurmanai jau ragauja dirbtinio intelekto kūrinį5Suomiai jau gali paragauti kavos, kurią sukūrė dirbtinis intelektas. Tai – keturių kavos rūšių derinys, sukomponuotas taip, kad idealiai atitiktų kavos gurmanų skonį. ...
-
Pietų Anglijoje rastas 166 mln. metų senumo „dinozaurų takas“1Pietų Anglijos kalkakmenio karjere kasdamas molį darbininkas pastebėjo neįprastus iškilimus, kurie, pasirodo, slėpė vadinamąjį dinozaurų taką – išmirusių roplių pėdsakų grandinę, ketvirtadienį pranešė tyrėjai. ...
-
Mokslininkai įspėja apie naują grėsmę: dirbtinis intelektas jumis manipuliuos4Kembridžo universiteto mokslininkai pirmadienį paskelbtame straipsnyje įspėjo, kad pokalbių dirbtinio intelekto įrankiai netrukus galės „slapta daryti įtaką“ vartotojų priimamiems sprendimams naujoje komercinėje erdvėje, vadinamoje &bdq...
-
Neištvėrė baisaus poveikio vaikams: ketiname išvyti šį banditą iš savo kaimynystės2Albanijos ministras pirmininkas Edi Rama (Edis Rama) šeštadienį pareiškė, kad vyriausybė nuo 2025-ųjų bent vieneriems metams uždarys socialinį tinklą „TikTok“. ...
-
Protingiausiu pasaulio žmogumi tituluojamas vyras tikina turįs atsakymą, kas vyksta po mirties17Christopheris Langanas, kurio intelekto koeficientas (IQ), teigiama, yra aukštesnis nei Alberto Einšteino, pasidalijo savo teorija apie pomirtinį gyvenimą. ...
-
Įstrigę kosmose: NASA vėl atidėjo dviejų astronautų sugrąžinimo misijąJau kelis mėnesius Tarptautinėje kosminėje stotyje (TKS) įstrigę du JAV astronautai ten liks bent iki kovo pabaigos, antradienį pranešė amerikiečių kosmoso agentūra NASA. ...
-
JK svarsto DI autorių teisių įstatymą, kad padėtų apsaugoti menininkų teisesJungtinės Karalystės vyriausybė antradienį pradėjo konsultacijas dėl planų suteikti dirbtinio intelekto kūrėjams aiškumo autorių teisių klausimais, siekdama paremti menininkų pajamas ir paskatinti ekonomiką. ...