Сегодня 19 августа +23°C

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

Политика

Путин предложил создать в крымском Херсонесе  русскую Мекку
Путин предложил создать в крымском Херсонесе "русскую Мекку" 239 1

Античный город около Севастополя оккупационные власти хотят сделать привлекательной для российских туристов. особенно молодежи.

Американских морпехов учат воевать в макете  украинского села на границе с Россией
Американских морпехов учат воевать в макете "украинского села на границе с Россией" [фото, видео] 264 3

Макет жилищ с улицами, бутафорными животными и прочим сооружен в огромном павильоне и имитирует оккупированное россиянами поселение в сценарии "Третьей мировой".

ООН проверит информацию о поставках двигателей для ракет КНДР
ООН проверит информацию о поставках двигателей для ракет КНДР 158

Организация направит своих экспертов, чтоб изучить ситуацию.

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

На месте теракта в Барселоне ультраправые и антифашисты устроили драку
На месте теракта в Барселоне ультраправые и антифашисты устроили драку [видео] 250

Первые пришли с лозунгами против беженцев и исламистов, вторые защищают либеральные права.

В Германии неизвестный убил ножом прохожего и скрылся
В Германии неизвестный убил ножом прохожего и скрылся 319 3

За несколько часов пред этим аналогичное нападение было совершено в Финляндии.

В Черкасской области 11-летний мальчик случайно застрелился
В Черкасской области 11-летний мальчик случайно застрелился 560

Ребенка увезли в больницу, но спасти ему жизнь не удалось.

Экономика

Московская валютная биржа отказалась торговать украинской гривной
Московская валютная биржа отказалась торговать украинской гривной 253

Там пояснили, что эта валюта не пользуется спросом в местном сегменте рынка.

Правительство снизило норму потребления газа без счетчиков на 25%
Правительство снизило норму потребления газа без счетчиков на 25% 817

Кабинет Министров снизил на 25% нормы использованием газоснабжением без наличия счетчиков. Соответствующее решение было принято на заседании правительства.

Зачем Ахметов выкупил  Западэнерго  и  Киевэнерго : политика или бизнес?
Зачем Ахметов выкупил "Западэнерго" и "Киевэнерго": политика или бизнес? 930

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

Общество

К Авдеевке проведут газопровод в обход  ДНР
К Авдеевке проведут газопровод в обход "ДНР" 124 1

Проект оценивают в 58 миллионов гривен.

К Земле приближается крупнейший астероид Флоренс
К Земле приближается крупнейший астероид Флоренс 460

Небесное тело достигает пяти километров в диаметре.

Что купить на Форуме издателей: откровения Саакашвили, письма Роксоланы или правду про Хмельницкого
Что купить на Форуме издателей: откровения Саакашвили, письма Роксоланы или правду про Хмельницкого 161

В этом году на Форуме издателей во Львове, который состоится с 13 по 17 сентября, будет много интересных книг в жанре мемуары и биографии.

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

 Океан Ельзи  в День Независимости соберет аншлаг в Харькове
"Океан Ельзи" в День Независимости соберет аншлаг в Харькове [фото, видео] 205 4

Традиционный праздничный концерт "Океанов" откроет Кристина Соловий.

Скончался актер Брюс Форсайт
Скончался актер Брюс Форсайт 1021

Артист страдал от инфекции дыхательных путей и умер в больнице.

Пропавшую звезду 90-х Евгения Осина нашли в клинике для алкозависимых
Пропавшую звезду 90-х Евгения Осина нашли в клинике для алкозависимых 3225

Исполнителя "Плачет девушка в автомате" поместили в заведение по совету друзей.

Спорт

Владимир Кличко включил в пятерку лучших боксеров всех времен своего брата
Владимир Кличко включил в пятерку лучших боксеров всех времен своего брата 280 1

Украинский экс-чемпион мира назвал тех, на кого равнялся во времена своей карьеры

Мейвезер:  Если Макгрегор ударит меня ногой, то потеряет 90% гонорара
Мейвезер: "Если Макгрегор ударит меня ногой, то потеряет 90% гонорара" 506

Боксер рассказал, что будет, если его оппонент на мгновение забудет о том, что он не на арене ММА

Испанские футбольные клубы почтят жертв теракта в Барселоне минутой молчания
Испанские футбольные клубы почтят жертв теракта в Барселоне минутой молчания 121

Матчи пройдут с 18 по 21 августа. Теракт унес жизни 13 человек.