Beräkning av antalet permutationer av Rubiks kub

dec 15, 2021
admin

Låt oss först börja med hörnen. Som nämnts ovan finns det 8 hörn i en Rubiks kub. Så antalet sätt att arrangera dessa 8 hörn är 8! dvs. 40 320. Nu består ett hörn av 3 olika färger. Så vad är antalet möjliga konfigurationer av ett hörn? Om du tänker 3!, vänta lite. För ett hörn är faktiskt positionen för varje färg fast i förhållande till de andra färgerna. Låt mig beskriva detta. Tänk på hörnet i fotot ovan med konfigurationen grön-vit-röd. Detta hörn kommer aldrig att ha en grön-röd-vit konfiguration (i någon permutation av kuben), vilket innebär att grönt förblir på sin plats medan rött och vitt byter plats. Så varje hörn har faktiskt tre olika möjliga konfigurationer (vit-röd-grön och röd-grön-vit är de andra två konfigurationer för vårt hörn). Och nästa del där vi måste vara uppmärksamma är att vi bara kan orientera 7 hörn oberoende av varandra. Orienteringen av det åttonde hörnet kommer att fastställas automatiskt beroende på orienteringen av de återstående sju hörnen. Därför är antalet permutationer som uppstår från de åtta hörnen- 8! x 3⁷.

Nu går vi över till kanterna. Det finns 12 kanter i en Rubiks kub. Så antalet sätt att arrangera dessa 12 kanter är 12! dvs. 479001600. Varje kant består av två olika färger och kan därför ha två olika konfigurationer. Precis som i fallet med hörnen kan vi bara orientera 11 av de 12 kanterna oberoende av varandra. Den tolfte kanten kommer att orienteras automatiskt. Därför är antalet permutationer som uppstår genom de 12 kanterna- 12! x 2¹¹.

Är vi klara? Egentligen inte. Vi måste ta hänsyn till en sista sak som kanske eller kanske inte verkar iögonfallande. När vi talar om att arrangera de 8 hörnen eller de 12 kanterna måste vi ta hänsyn till en viktig sak och det är att vi inte kan byta ut två hörn eller två kanter isolerat utan att det påverkar de angränsande bitarna. Vi kommer aldrig att ha en kub i ett löst tillstånd med bara två av dess kanter eller hörn utbytta. Men vi har faktiskt räknat dessa omöjliga tillstånd också. Så vi kommer faktiskt bara att ha hälften av de permutationer som vi har räknat ut.

Det totala antalet möjliga permutationer av Rubiks kub är därför:

(1/2) * (8! x 3⁷) * (12! x 2¹¹) = 43 252 003 274 274 489 856 000.

43 kvintiljoner 252 kvadriljoner 3 triljoner 274 miljarder 489 miljoner 856 tusen! Det är en häpnadsväckande siffra!

Och innan jag avslutar vill jag dela med mig av ett intressant faktum till er alla. Med tanke på vilket som helst av de 43 252 003 274 489 856 000 tillstånden är det möjligt att återgå till det lösta tillståndet på 20 drag eller mindre! Det är därför som 20 kallas Guds nummer!

Lämna ett svar

Din e-postadress kommer inte publiceras.