Rubikova kocka
Z Wikipédie
Rubikova kocka je mechanický hlavolam, ktorý roku 1974 vynašiel maďarský sochár a architekt Ernő Rubik. Bol výnimočne obľúbený v 70. a 80. rokoch, kedy sa vyrábal v miliónových sériách.
Má podobu plastovej kocky, ktorá sa skladá z menších rôznofarebných kociek, štandardne ich má 3×3×3. Existujú však aj ďalšie varianty: 2×2×2 ("vrecková"), 4×4×4 (tzv."Rubikova pomsta"), 5×5×5 a iné. Malé kocky sú prepojené pohyblivým mechanizmom, ktorý umožňuje ľubovoľnú vrstvu 9 kociek otočiť o násobok 90°. V zloženom stave má každá stena veľkej kocky jednu farbu. Úlohou je poskladať po rozhádzaní jednotlivých farieb kocku do pôvodného stavu. Pre kocku s rozmermi 3×3×3 pritom existuje (8! × 38−1) × (12! × 212−1)/2 = 43 252 003 274 489 856 000 možných polôh.
Existuje niekoľko možných spôsobov skladania Rubikovej kocky. Kocka nikdy nemôže byť premiešaná tak, aby sa nedala vyriešiť.
