Для кубика Рубика нашли новое "число Бога" Комментарии: 6

Группа американских ученых под руководством профессора Морли Дэвидсона из университета Кента в штате Огайо утверждает, что с помощью компьютеров корпорации Google им удалось перебрать все возможные комбинации головоломки, изобретенной венгерским архитектором Эрне Рубиком в 1974 году. В результате выяснилось, что так называемое "число Бога", то есть минимально необходимое количество ходов для сборки кубика Рубика из любой начальной комбинации, равно 20. 
 
Надо сказать, что поиск верхних оценок для числа Бога имеет богатую историю. Так, первое доказательство верхней границы в 26 ходов было сделано исследователями Дэниелом Канклом и Джином Куперманом, после чего с помощью компьютерных расчетов математик Томас Рокицки доказал, что это число равно 25, затем – 23 и, в конце концов, 22 ходам. И только в прошлом году целая группа ученых под руководством профессора Морли Дэвидсона сообщила, что из любого положения кубик Рубика можно собрать не более чем за 20 ходов. Результат долго перепроверяли, и вот буквально на днях Дэвидсон в интервью Би-би-си заявил: "Теперь мы точно знаем, что волшебное число - это 20!", добавив, что вся группа втайне надеялась найти в ходе тестов комбинацию, для которой нужен 21 ход, но это не удалось.
 
СПРАВКА "КП"
 
Название "Кубик Рубика" принято в большинстве языков мира, за исключением венгерского, немецкого, португальского и китайского, где распространенным осталось его первоначальное наименование "Магический куб", а также в иврите, где его называют "венгерским кубиком". Кубик Рубика - лидер среди игрушек по общему количеству продаж: по всему миру было продано порядка 350 млн. кубиков Рубика. Если все их поставить в ряд, они протянутся от полюса до полюса Земли.   
 
Число всех достижимых различных состояний кубика Рубика равно 43 252 003 274 489 856 000, и это не учитывая ориентацию центральных квадратов. С учетом ориентации центральных квадратов число состояний возрастает до 88 580 102 706 155 225 088 000.

Политика

Белорусский суд вынес два смертных приговора
Белорусский суд вынес два смертных приговора [видео] 24

Еще несколько фигурантов дела получили крупные тюремные сроки.

Организатор Femen:  Анжелина грудью напомнила, что Лукашенко в Украине не ждут
Организатор Femen: "Анжелина грудью напомнила, что Лукашенко в Украине не ждут" 87 1

Основательница движения Femen прокомментировала выходку своей активистки на встречи президентов Украины и Беларуси.

Суд закрыл дело против Олега Ляшко
Суд закрыл дело против Олега Ляшко 36

Депутата подозревали в незаконном совмещении парламентской деятельности и работе на руководящей должности.

Происшествия

В Одесской области захватили райсуд, взяв судей в заложники
В Одесской области захватили райсуд, взяв судей в заложники [дополняется, видео] 782 4

Судьи Ширяевского районного суда заблокированы в административном помещении неизвестными активистами.

Убийство никопольского бизнесмена заказали строителю и трактористу
Убийство никопольского бизнесмена заказали строителю и трактористу 346

В Днепре правоохранители задержали банду "киллеров", которые расправились с местным предпринимателем, ранили его жену и убили его охранника.

Диспетчер автовокзала в Путивле сдала полиции серийного вора
Диспетчер автовокзала в Путивле сдала полиции серийного вора 232 2

Разоблачить злоумышленника женщине помогли интуиция и наблюдательность.

Экономика

Без регистрации получить субсидию не получится
Без регистрации получить субсидию не получится 393

Об этом в ходе прямой линии с читателями КП в Украине заявил директор Департамента государственной социальной помощи Министерства социальной политики Украины Виталий Музыченко.

Субсидии будут получать меньше людей, чем в прошлом сезоне
Субсидии будут получать меньше людей, чем в прошлом сезоне 360

Об этом в ходе прямой линии с читателями КП в Украине заявил директор Департамента государственной социальной помощи Министерства социальной политики Украины Виталий Музыченко.

Субсидия для безработного: какой размер дохода учитывается при оформлении компенсации
Субсидия для безработного: какой размер дохода учитывается при оформлении компенсации 650

Об этом в ходе Прямой линии в "КП" в Украине" рассказал директор Департамента государственной социальной помощи Министерства социальной политики Украины Виталий Музыченко.

Общество

Школьница из Ровно покорила Голливуд, сыграв одновременно Отелло и Дездемону
Школьница из Ровно покорила Голливуд, сыграв одновременно Отелло и Дездемону [фото, видео] 123

12-летняя Ольга Боровец привезла серебряную медаль с Всемирного конкурса исполнительных искусств, проходившего в Лос-Анжелесе.

В Нью-Йорке на аукционе продали сумку Нила Армстронга с лунной пылью
В Нью-Йорке на аукционе продали сумку Нила Армстронга с лунной пылью 62

Белая сумка с замком и надписью Возвращаемый лунный образец (Lunar sample return) побывала на Луне в 1969 году в рамках миссии Аполлон-11.

В воскресенье, 23 июля, днем жара будет колебаться от 25 до 35 градусов
В воскресенье, 23 июля, днем жара будет колебаться от 25 до 35 градусов 64

В Карпатском регионе и Одесской области местами пройдут кратковременные дожди, грозы.

Светская хроника и ТВ

Скончался французский актер Клод Риш
Скончался французский актер Клод Риш

Артисту было 88 лет. За свою карьеру он успел поработать с Жерраром Филиппом, Аленом Делоном, Брижит Бардо, Лино Вентура и многими другими.

Победитель  Славянского базара  Влад Сытник:  Скромным быть гораздо лучше, чем выскочкой [ВИДЕО]
Победитель "Славянского базара" Влад Сытник: "Скромным быть гораздо лучше, чем выскочкой"[ВИДЕО] 202

Артист рассказал нам, как после конкурса похудел на 8 килограммов, как это сказывается на звучании голоса и кто в каком качестве проявил себя после его победы.

Нежности и родники группы The Hardkiss
Нежности и родники группы The Hardkiss 75

Новая песня украинской рок-группы произвела неизгладимое впечатление на избалованного хорошей музыкой редактора отдела культуры.

Спорт

Элина Свитолина:  Теннис – единственный вид спорта, который пока не освоил мой парень
Элина Свитолина: "Теннис – единственный вид спорта, который пока не освоил мой парень" [фото] 47

Красавица-теннисистка посетила Харьков, где рассказала о своей любви, теннисе и родных городах.

Паулу Фонсека:  Возможно, решение по Кучеру было самым сложным за всю мою жизнь
Паулу Фонсека: "Возможно, решение по Кучеру было самым сложным за всю мою жизнь" 134

Главный тренер донецкого "Шахтера" рассказал, как принял решение расстаться с защитником команды

Тони Белью:  Хэй – козел, но он обеспечил будущее моих детей
Тони Белью: "Хэй – козел, но он обеспечил будущее моих детей" 225

Британский боксер охарактеризовал бывшего соперника Кличко и рассказал о травмах, которые преследуют спортсменов