Головоломка: различия между версиями

Тем не менее, некоторые головоломки стимулируют теоретические и практические разработки учёных. Так, например, число возможных различных состояний [[кубикКубик Рубика|кубика Рубика]] равно (8! × 3^8 − 1) × (12! × 2^12 − 1) / 2 = 43 252 003 274 489 856 000, то есть более 43 [[квинтиллион]]ов комбинаций. Несмотря на это, известно, что из любого состояния кубик можно собрать не более чем за 20 ходов<ref name="cube20">[http://cube20.org God’s Number is 20]</ref>. Иными словами, так называемый «[[алгоритм Бога]]» будет давать решения не длиннее 20 ходов.