My OperaCubo Di Rubik - Combinazioni Possibili
Tuesday, April 5, 2011 11:36:18 AM
Il numero totale di possibili configurazioni diverse del Cubo di Rubik è dato dalle combinazioni di tutti gli angoli con tutti gli spigoli, contando anche le orientazioni dei cubetti, cioè: 8!*3^8*12!*2^12 = 519.024.039.293.878.272.000. Non tutte le configurazioni sono realmente risolvibili, infatti ci sono dei vincoli che devono essere rispettati; se noi provassimo a smontare fisicamente il cubo ed a rimontarlo in modo casuale, avremo esattamente una possibilità su dodici di aver montato un cubo risolvibile: ad esempio noi non potremo mai ottenere un cubo completamente risolto tranne uno spigolo orientato in modo errato; proprio per questo il conto esatto delle combinazioni è (8! · 3^8 · 12! · 2^12)/12 = 43.252.003.274.489.856.000.Da questi conti avrete capito che non conviene adoperare la forza bruta per risolvere il cubo! Una cosa curiosa è che tra le circa 43 miliardi di miliardi di combinazioni possibili (227 · 314 · 53 · 72 · 11), se contiamo il numero di configurazioni non risolte, quindi la cifra di prima meno uno, il numero che otterremo è un numero primo, un numero primo a venti cifre!
(17%)
wOndEr lANdmicroblog # Monday, May 2, 2011 2:53:57 AM
Cool avatars