- 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
-
AGATA muzikinių apdovanojim...
-
JAV Padėkos dienos šventė...
-
Seimo valdančiosios koalicijo...
-
Prezidentas susitiko su kandid...
-
Tarptautinės Kalėdų labdaro...
-
„LTG Link“ VIP salės atid...
-
Kalėdoms dekoruoto traukinio ...
-
G. Nausėda susitiko su kandid...
-
Prezidentas susitiko su kandid...
-
Vyriausybėje surengta spaudos...
-
NASA kosmoso sveikatos priežiūros inovacijų programoje dirbs su lietuvių „Delta Biosciences“Lietuvos gyvybės mokslų įmonė „Delta Biosciences“ yra pirmoji kompanija Europoje, atrinkta į NASA „Space-H“ akceleratoriaus programą, skatinančią pažangias kosmoso sveikatos priežiūros technologijas. ...
-
Garsus architektas pristatė planus pastatyti A. Einsteino centrą Vokietijos Ulmo miesteĮžymus architektas Danielis Libeskindas sekmadienį pristatė muziejaus, skirto Alberto Einšteino darbams, projektą. Muziejus iškiltų Vokietijos Ulmo mieste, kuriame gimė žymusis mokslininkas. ...
-
Seimas imasi dirbtinio intelekto reguliavimo, siekia patikslinti startuolio sąvokąSeimas svarstys patikslinti kriterijus, pagal kuriuos įmonės patenka į startuolių kategoriją ir gali gauti valstybės paramą, taip pat Lietuvoje imsis reguliuoti dirbtinio intelekto (DI) naudojimą. ...
-
JAV vyriausybė sieks, kad „Google“ parduotų naršyklę „Chrome“JAV vyriausybė teisėjo paprašė nurodyti suskaidyti interneto milžinę „Google“ parduodant jos plačiai naudojamą naršyklę „Chrome“. ...
-
Bažnyčioje – naujovė: žmonės išpažintį gali atlikti pačiam Jėzui10Naujųjų technologijų pažanga nenustoja stebinti. Vienos bažnyčios lankytojai gali tiesiogiai pasikalbėti su Jėzumi arba tiksliau – jo dirbtinio intelekto (DI) versija. ...
-
„SpaceX“ nepavyko „pagauti“ savo raketos greitintuvo„SpaceX“ antradienį surengė dar vieną savo raketos „Starship“ bandomąjį skrydį, o stebėti pakilimą prie Elono Musko prisijungė išrinktasis JAV prezidentas Donaldas Trumpas, kas iliustruoja vis stiprėjantį jųdviejų be...
-
Paviešino, kaip atrodė sukčių ataka: užkibo ir savo duomenis išsiuntė daugiau nei pusė žmonių9„Vilnius Tech“ mokslininkai atliko labai įdomų eksperimentą. Beveik 900-imtams ugdymo įstaigų išsiuntė specialiai sukurtą, įtarimų turintį sukelti elektroninį laišką su nuoroda ir suskaičiavo, kiek gavėjų jį atidarė. ...
-
Aukcione už 4,7 mln. eurų parduoti dinozauro griaučiaiParyžiuje aukcione už 4,7 mln. eurų sumą parduoti 20,5 metro ilgio apatozauro vardu Vulkanas griaučiai – tai viena iš didžiausių už išnykusio roplio skeletą Prancūzijoje sumokėta suma, pranešė aukcionai „Collin du B...
-
„Meta“ skyrė 798 mln. eurų baudą už antimonopolinių taisyklių pažeidimąEuropos Komisija (EK) interneto milžinei „Meta“ ketvirtadienį skyrė 798 mln. eurų baudą už tai, kad ji pažeidė antimonopolines taisykles, suteikdama „Facebook“ naudotojams automatinę prieigą prie socialinio tinklo klasifikuot...
-
Ambicingas Graikijos „išmanusis miestas“ prie jūros įgauna pavidalą3Virš raibuliuojančios Atėnų pakrantės juda statybiniai kranai: jie stato 50 aukštų prabangų dangoraižį, kuris taps būsimo Graikijos „išmaniojo miesto“ puošmena, iš aukštumų apžvelgiančia Sarono ...