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

Политика

Вооруженные силы Украины готовы прекратить огонь на Донбассе с 1 апреля
Вооруженные силы Украины готовы прекратить огонь на Донбассе с 1 апреля 10

Степан Полторак отметил, что если режим не будет выполняться, то будут приняты соответствующие адекватные меры, чтобы не допустить захвата украинских территорий.

Путин прокомментировал митинги против коррупции:  Вспомните Украину
Путин прокомментировал митинги против коррупции: "Вспомните Украину" 520

Российский лидер вспомнил "Арабскую весну" в Сирии и Майдан в Украине поясняя вредность подобных митингов.

Как Саакашвили оказался за спиной Порошенко
Как Саакашвили оказался за спиной Порошенко 803

"КП в Украине" узнала, чем занимались украинские политики на Конгрессе Европейской народной партии.

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

В Днепре кинолог спасла из заброшенного колодца погибающего пса
В Днепре кинолог спасла из заброшенного колодца погибающего пса [видео] 443

Елена Жукова отправилась за город погулять с щенком, а заодно и спасла от верной смерти бродячую собаку.

Штепу не отпускают в Славянск
Штепу не отпускают в Славянск 448 1

Аппеляционный суд отказал вип-узнице в переносе рассмотрения ее дела в родной город.

СБУ предложила 25 тысяч за информацию об обстреле консульства Польши
СБУ предложила 25 тысяч за информацию об обстреле консульства Польши 156

Спецслужба отмечает, то вознаграждение - "гарантированное", за достоверные данные, которые помогут в раскрытии "резонансного преступления".

Экономика

Составлен рейтинг самых популярных в Украине авто
Составлен рейтинг самых популярных в Украине авто 3

Авторы проанализировали, какие машины покупали граждане в XXI веке.

В Кабмине решили защищать права потребителей с удвоенной силой
В Кабмине решили защищать права потребителей с удвоенной силой 101

29 марта была принята Концепция государственной политики в сфере защиты прав потребителей на период до 2020 года, разработанная Министерством экономического развития и торговли Украины.

3 сценария для гривны: что страшней для нашей валюты –  долг Януковича  или решение МВФ
3 сценария для гривны: что страшней для нашей валюты – "долг Януковича" или решение МВФ 435

На этой неделе к продолжающейся блокаде добавились сразу два события, которые в той или иной мере способны повлиять на валютный рынок.

Общество

Факт. Топ - 10 лучших газонокосилок по мнению пользователей 108

В Ивано-Франковске судят женщину, которая сама отремонтировала дорогу
В Ивано-Франковске судят женщину, которая сама отремонтировала дорогу 974

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

Завтра, 31 марта, ночью еще сохранятся морозы
Завтра, 31 марта, ночью еще сохранятся морозы 175

Лишь на севере Левобережья днем пройдет небольшой дождь. Ветер юго-западный, 5-10 м/с.

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

Беременную Бейонсе вылепили из сыра
Беременную Бейонсе вылепили из сыра [фото] 225

Скульптору понадобилось 28 часов и 20 килограммов сыра чеддер.

Мама Светланы Лободы сложила депутатские полномочия
Мама Светланы Лободы сложила депутатские полномочия 1324

13 марта 2017 года Наталья Лобода приезжала в Россию на съемки развлекательного ток-шоу.

Ради клипа полуобнаженная TAYANNA плавала в озере при плюс трех градусах
Ради клипа полуобнаженная TAYANNA плавала в озере при плюс трех градусах [фото, видео] 660

Все лишнее режиссер оставил за кадром. В центре видео - красивая девушка на фоне сдержанных природных ландшафтов.

Спорт

Данило Силва:  Ярмоленко давал мне очень мало передач
Данило Силва: "Ярмоленко давал мне очень мало передач" 212

Бразильский защитник рассказал, почему принял решение уйти из киевского "Динамо" и что увозит с собой из Украины

Юношеская сборная Украины вышла в финальную часть Евро-2017!
Юношеская сборная Украины вышла в финальную часть Евро-2017! [Видео] 581

Украинцы вырвали победу у Австрии на третьей дополнительной минуте и стали лучшей второй командой отборочного турнира

Месси дисквалифицировали на четыре матча
Месси дисквалифицировали на четыре матча 739

Дисциплинарный комитет ФИФА принял данное решение в связи с инцидентом с участием футболиста, который произошедшего 23 марта. Там посчитали, что футболист оскорбил помощника судьи.