ГОЛОВОЛО́МКА, -и, род. мн. -мок, дат. -мкам, ж. Загадка, задача, требующая для своего разрешения большой догадливости, сообразительности. Все сообща, втроем, они распутывали тригонометрические головоломки. Кочетов, Журбины.
Источник (печатная версия): Словарь русского языка: В 4-х т. / РАН, Ин-т лингвистич. исследований; Под ред. А. П. Евгеньевой. — 4-е изд., стер. — М.: Рус. яз.; Полиграфресурсы, 1999;
Тем не менее, некоторые головоломки стимулируют теоретические и практические разработки учёных. Так, например, число возможных различных состояний кубика Рубика равно (8! × 38 − 1) × (12! × 212 − 1) / 2 = 43 252 003 274 489 856 000, то есть более 43 квинтиллионов комбинаций. Несмотря на это, известно, что из любого состояния кубик можно собрать не более чем за 20 ходов. Иными словами, так называемый «алгоритм Бога» будет давать решения не длиннее 20 ходов.
Источник: Wipedia.org
ГОЛОВОЛО'МКА, и, ж. (разг.). Сложная, трудноразрешимая загадка, задача. Игрушка, требующая разрешения подобной задачи. Китайская г.
Источник: «Толковый словарь русского языка» под редакцией Д. Н. Ушакова (1935-1940);
головоломка
1. игра, игрушка, загадка, задача, требующая для своего решения догадливости, сообразительности
Источник: Wiktionary.org