Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


\require{AMSmath}

Rubik's cube

Ik vroeg me af hoeveel verschillende mogelijkheden je met deze kubus kan vormen en hoeveel draaibewegingen je minimaal nodig op hem op te lossen.

Koen
3de graad ASO - zondag 13 april 2003

Antwoord

Hallo Koen,

De Rubik-kubus heeft 43.252.003.274.489.856.000 verschillende standen.

Het minimum aantal bewegingen om hem op te lossen is niet bekend, maar Dik Winter heeft een algoritme om de kubus altijd op te lossen in maxmaal 21 bewegingen.

Richard Korf heeft in 1997 een algoritme bedacht wat het over het algemeen in 18 zetten (of minder) kan.

Groeten,

ma
woensdag 16 april 2003

©2001-2024 WisFaq