• tv3.lt antras skaitomiausias lietuvos naujienu portalas

REKLAMA
Komentuoti
Nuoroda nukopijuota
DALINTIS

Garsųjį Rubiko kubą galima sudėti 25 ėjimais, tvirtina JAV matematikas. Stenfordo universiteto absolventas Tomas Rokickis sumušė ligšiolinį šio loginio galvosūkio sprendimo rekordą. Pernai buvo įrodyta, kad sumaišytą Rubiko kubą galima sudėti 26 ėjimais.

REKLAMA
REKLAMA

Tuo tarpu T. Rokickis matematiškai įrodė, kad tam tereikia 25 žingsnių. Užuot nagrinėjęs atskirus ėjimus, jis dėmesį sutelkė į kubo simetriją ir tyrinėjo jos kaitos sekas. Naudodamas šį metodą jis „kubo erdvę“ padalijo į 2 milijardus rinkinių, sudarytų iš 20 milijardų elementų.

Po to jis nustatė, kad didžioji šių rinkinių dalis iš esmės atitinka kitus rinkinius, todėl gali būti ignoruojama. Tačiau net ir skaičiuojant likusių rinkinių variantus matematikui prireikė darbo stoties su 1,6 GHz Q6600 procesoriumi, 8 GB atminties ir kone 1500 darbo valandų. Rezultatas – įrodymas, kad bet kaip sumaišytam Rubiko kubui sudėti pakanka 25 žingsnių. Dabar reikia laukti 24 žingsnių rekordo, skelbia „Slashdot.org“.

REKLAMA
REKLAMA
REKLAMA
REKLAMA
REKLAMA
REKLAMA
REKOMENDUOJAME
rekomenduojame
TOLIAU SKAITYKITE
× Pranešti klaidą
SIŲSTI
Į viršų