Для кубика Рубика нашли новое "число Бога" Комментарии: 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.

Политика

Недвижимость в Крыму и миллионы на счетах: пять фактов о Якове Смолие
Недвижимость в Крыму и миллионы на счетах: пять фактов о Якове Смолие

Президент наконец-то определился с будущим главой НБУ, теперь слово за парламентом.

Сергей Рыбалка: Будем готовы рассмотреть кандидатуру Смолия, когда мы услышим ответы на наши вопросы
Сергей Рыбалка: Будем готовы рассмотреть кандидатуру Смолия, когда мы услышим ответы на наши вопросы 94

Кандидат на должность председателя Национального банка Яков Смолий должен представить на рассмотрение депутатов парламента программу действий на посту и видение стратегии развития финансово-банковской системы для назначения.

Следователей Kroll уличили в нарушении украинского законодательства о гос закупках 117

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

Жительница Кривого Рога постарела на 20 лет ради бесплатного проезда
Жительница Кривого Рога постарела на 20 лет ради бесплатного проезда 251

Раскусить "хорошо сохранившуюся пенсионерку" удалось лишь завистливому женскому взгляду кондуктора.

На семиклассников в Бурятии напал сын майора ВДВ
На семиклассников в Бурятии напал сын майора ВДВ [фото, видео, обновлено] 1241

Знакомые говорят, что мальчик, который рубил детям пальцы, из приличной семьи.

По Киеву бродит псих, нападающий на женщин в лифте
По Киеву бродит псих, нападающий на женщин в лифте 1132

Пострадавшая говорит, что полиция его упустила.

Экономика

Что будет с долларом на следующей неделе
Что будет с долларом на следующей неделе 51

Укрепления национально валюты пока ожидать не стоит.

Украина просит Латвию и Эстонию разрешить включить их в список оффшорных зон
Украина просит Латвию и Эстонию разрешить включить их в список оффшорных зон 60

Посол Эстонии считает, что Украина неверно рассматривает эстонскую ставку налога на прибыль как нулевую.

Почему и почем Украина начнет закупать газ у России
Почему и почем Украина начнет закупать газ у России 3742 7

У страны-агрессора мы собираемся купить 4-5 миллиардов кубометров газа напрямую у "Газпрома".

Общество

Жертвами кори стали уже 8 украинцев
Жертвами кори стали уже 8 украинцев 484

18 января от болезни умер еще один ребенок, который не был вакцинирован.

Российские хакеры взломали литовский сайт и разместили на нем фейковую новость
Российские хакеры взломали литовский сайт и разместили на нем фейковую новость 229 4

Киберпреступники совершили атаку на сайт tv3.lt, после чего на нем появилась фейковая информация о министре обороны Литвы Раймундасе Кароблисе. Также они разослали письма с вирусами.

Крещенская вода поможет не всем
Крещенская вода поможет не всем 866

На эту тему размышляет управляющий делами УПЦ митрополит Антоний (Паканич).

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

Старейшее театральное сообщество США признало актера Пола Радда человеком года
Старейшее театральное сообщество США признало актера Пола Радда человеком года 23

Широкой публике актер известен по фильму "Человек-муравей" из вселенной Marvel

Крещение-2018: как звезды в ледяную воду окунались
Крещение-2018: как звезды в ледяную воду окунались 530

Знаменитости рассказали, почему для них важны крещенские купания.

ManSound:  Гайтана могла стать нашей солисткой
ManSound: "Гайтана могла стать нашей солисткой" 73

На онлайн-конференции в "КП" побывали участники известного украинского джазового вокального коллектива ManSound – Дмитрий Выговский и Юрий Роменский.

Спорт

Легендарный теннисист Матс Виландер:  15-летняя Марта Костюк показала себя зрелым игроком
Легендарный теннисист Матс Виландер: "15-летняя Марта Костюк показала себя зрелым игроком" 148

Швед, который 30 лет назад был первой ракеткой мира, прокомментировал "КП" в Украине" выступление главной сенсации Australian Open 2018.

Свитолина победила Костюк в Мельбурне и впервые в карьере сыграет в 1/8 финала Australian Open
Свитолина победила Костюк в Мельбурне и впервые в карьере сыграет в 1/8 финала Australian Open [Видео] 279

Украинки провели на корте час, Марта взяла у соотечественницы всего четыре гейма

Усик жестко ответил журналистке о Крыме:  Собачьи вопросы задаете!
Усик жестко ответил журналистке о Крыме: "Собачьи вопросы задаете!" [видео] 2538 6

Спортсмену не понравилось, что его в очередной раз начали спрашивать о том, кому принадлежит полуостров.