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

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
Најчитаније
  • Манастир Веселиње и Гламочки новомученици (ВИДЕО)
    16h 7m
    0
  • Преминула млада репрезентативка БиХ
    8h 24m
    0
  • Погледајте како изгледа кућа у којој се крио Алија Балијагић
    6h 48m
    0
  • Метеоролози упозоравају: "Слиједе бурна 24 сата"
    5h 40m
    0
  • Магистрални путеви очишћени, далеководи без напона
    16h 20m
    0