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

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

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

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

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

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

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

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

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

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

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

Коментари 0
Најчитаније
  • Рагиб Халиловић – Херој са Грбавице
    17h 44m
    7
  • Село које је проклео цар Лазар и данас живи клетву
    17h 49m
    1
  • Пет лица повријеђено у саобраћајној незгоди на путу Љубогошта - Подроманија
    18h 41m
    0
  • Саобраћајна незгода на путу Љубогошта-Подроманија
    18h 55m
    0
  • Матурантима по 100 КМ од Општине Источна Илиџа (ФОТО)
    11h 52m
    4