Тајна Рубикове коцке

27.12.2019. 21:38
1
ИЗВОР: elementarium.cpn.rs

У једној варијацији познате кинеске изреке бесконачност је "коцка без страна". Ако сте покушали да сложите чувену Рубикову коцку, можда сте, у очајању да дођете до рјешења, помислили како је број начина на који се њена 54 разнобојна квадратића могу поставити - бесконачан.

Једноставан комбинаторни рачун показује да није баш тако. Међутим, број пермутација које је могуће извести са најпродаванијом играчком на свијету заиста је огроман, готово се може рећи да је бесконачан.

Ако бисмо на једном месту поставили онолико Рубикових коцки колико има могућих пермутација, површину планете Земље бисмо покрили 275 пута.

Тај број износи 43.252.003.274.489.856.000.

Како се до њега долази?

Рубикова коцка, као и свака друга, има осам углова. Покушајмо да израчунамо на колико се начина они, односно осам угаоних коцкица, могу распоредити.

Ако фиксирамо једну, остале коцкице се могу распоредити на седам начина. Ако фиксирамо још једну, преостале се могу распоредити на шест начина итд. То значи да имамо 8x7x6x5x4x3x2x1 могућих пермутација само за положаје углова коцке.

Математичари овакво множење иначе називају факторијелом и обележавају га ускличником, што је у нашем случају 8! и износи 40.320. Међутим, да би се добио укупан број могућности, то је потребно помножити са свим могућим оријентацијама угаоних коцкица, а затим и са пермутацијама и оријентацијама ивица, те избацити пермутације до којих се не може доћи дозвољеним потезима. У крајњем производу добијају се наведена 43 трилиона.

Упркос томе, увјежбани играчи - углавном уз помоћ алгоритма за рјешавање - могу изузетно брзо пронаћи која је од свих тих пермутација право рјешење.

Коментари 1
  • Generic placeholder image
    Fagoorabe 26.08.2024. 06:42
    Isoflavone intake was also associated with a marginal reduction in risk of breast cancer specific mortality, although the effect was not statistically significant priligy en france
Најчитаније
  • Борбе на Трескавици 1995. године (ФОТО)
    21h 48m
    13
  • На данашњи дан умро велики Борислав Пекић: Српски писац који је свој живот посветио борби за слободу
    21h 51m
    0
  • Српска невјеста из Холивуда
    21h 48m
    0
  • Потврђена оптужница против поштара за проневјеру 23.831 КМ
    22h 12m
    0
  • Др Бојан Стевановић нови специјалиста на Одјељењу гинекологије и акушерства
    16h 59m
    1