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

Политика

Журналисты уволились из CNN из-за статьи о России
Журналисты уволились из CNN из-за статьи о России 98 1

Материал о связях штаба президента Дональда Трампа и его советника Энтони Скарамуччи с российским фондом РФПИ удалили с сайта.

 После 2014 он пообещал сделать меня невъездным в Россию. И он свое слово сдержал  – депутат от БПП Вячеслав Соболев.
"После 2014 он пообещал сделать меня невъездным в Россию. И он свое слово сдержал" – депутат от БПП Вячеслав Соболев. 248

Кому интересен депутат Киевоблсовета? Зачем делать интервью с человеком, которого блогеры обвиняют в финансировании терроризма? Пускай признается лучше, почему не находится в Украине!

Гройсман: Авторы блокады Донбасса перенаправили миллиарды из украинского бюджета в российский
Гройсман: Авторы блокады Донбасса перенаправили миллиарды из украинского бюджета в российский 430 1

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

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

Взрыв  Мерседеса  в Киеве назван терактом, погиб действующий военный
Взрыв "Мерседеса" в Киеве назван терактом, погиб действующий военный [фото, видео] 270 1

Стало известно, кто погиб от взрыва машины около Соломенского районного суда столицы.

Смертельный взрыв  Мерседеса  в Киеве: осколки ранили девушку
Смертельный взрыв "Мерседеса" в Киеве: осколки ранили девушку [видео] 222 1

Осколки попали девушке 1990 года рождения по ногам.

Появилось первое видео момента взрыва машины в Киеве
Появилось первое видео момента взрыва машины в Киеве [видео] 738

Утром 27 июня в Киеве прогремел сильный взрыв на перекрестке улиц Соломенской и Механизаторов. По неизвестным причинам на воздух взлетела иномарка, пострадал водитель.

Экономика

Против ПриватБанка подано исков на девять миллиардов
Против ПриватБанка подано исков на девять миллиардов 542

В финучреждении отметили, что не признали резерв по этим искам, т.к. конечный результат определить невозможно.

НКРС отказывается от 45 миллиардов гривен для государственного бюджета 268

Бюджет Украины может недополучить более 45 млрд. гривен при распределении частот связи стандарта 4G между тремя основными мобильными операторами страны.

Александр Шлапак уходит из ПриватБанка
Александр Шлапак уходит из ПриватБанка 525 1

Об этом сообщает сайт крупнейшего госбанка.

Общество

Сегодня днем, 27 июня, в большинстве областей грозы,шквалы ветра, местами выпадет град
Сегодня днем, 27 июня, в большинстве областей грозы,шквалы ветра, местами выпадет град 98

Во вторник днем, 27 июня, в Киеве пройдет кратковременный дождь, гроза, ветер северо-западный, 7-12 м/с.

Трамп, Навальный и Кардашян: Time назвал самых влиятельных людей в Интернете
Трамп, Навальный и Кардашян: Time назвал самых влиятельных людей в Интернете 67

В топ-25 попали те, кто оказывает мировое влияние на социальные сети и в целом способны создавать новостные поводы.

В Каменец-Подольском ураган превратил мост в водопад
В Каменец-Подольском ураган превратил мост в водопад [видео] 1242

26 июня в Каменец-Подольском сильная буря с градом прошлась по городу, натворив беды. Множество деревьев повалены, электролинии порваны, а мост по дороге к замку и вовсе затопило.

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

Поклонники о новом образе Веры Брежневой:  Что с волосами?
Поклонники о новом образе Веры Брежневой: "Что с волосами?" [фото] 1602

Певица решила поэкспериментировать с прической. Новшества не пришлись по душе подписчиками Брежневой в соцсетях.

Располневшая Нелли Фуртадо вышла на сцену в откровенном комбинезоне
Располневшая Нелли Фуртадо вышла на сцену в откровенном комбинезоне [фото] 1642 1

Канадская певица за последние 15 лет изменилась до неузнаваемости.

Госпитализированный Владимир Этуш рвется на сцену
Госпитализированный Владимир Этуш рвется на сцену 354

95-летний актер до сих пор играет в нескольких спектаклях в Театре Вахтангова.

Спорт

Допинговый скандал: успеют ли перенести ЧМ-2018 из России
Допинговый скандал: успеют ли перенести ЧМ-2018 из России 1465 4

Британские СМИ сообщили, что в применении запрещенных веществ заподозрили команду в полном составе, которая играла на прошлом мундиале

Новый звездный супертяж Выхрист:  Спарринги с Кличко дали мне все!
Новый звездный супертяж Выхрист: "Спарринги с Кличко дали мне все!" [фото] 1334

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

В  Шальке  критикуют Коноплянку:  Должен больше создавать на поле, чем перед телекамерой!
В "Шальке" критикуют Коноплянку: "Должен больше создавать на поле, чем перед телекамерой!" 831 2

В немецком клубе подвели итоги сезона - по украинскому легионеру прошлись отдельно