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

Политика

14 мая Гройсман посетит Израиль
14 мая Гройсман посетит Израиль 154 3

Премьер-министр Украины прибудет в Иерусалим 14 мая для встречи со своим коллегой Биньямином Нетаниягу пробудет там до 16 мая. Это будет примирительный визит после скандала в Совбезе ООН.

Нардеп Артеменко о якобы лишении гражданства:  Я буду бороться за себя
Нардеп Артеменко о якобы лишении гражданства: "Я буду бороться за себя" 155

29 апреля появилась информация о том, что якобы президент Украины Петром Порошенко подписал указ о лишении украинского гражданства нардепа Андрея Артеменко. Его подозревают в антигосударственной деятельности.

Трамп нарушил столетнюю традицию американских президентов
Трамп нарушил столетнюю традицию американских президентов 1503

Новый американский лидер Дональд Трамп, выступая перед сторонниками на митинге в честь 100 дней своего президентства, раскритиковал американские "лживые СМИ" и обвинил их в публикации фейков.

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

В Ливии судили 14 украинцев с захваченного украинского судна
В Ливии судили 14 украинцев с захваченного украинского судна 597

29 апреля военно-морские силы Ливии захватили два судна, подозреваемые в контрабандном вывозе нефти из страны. Одно из них - танкер "Рута" под флагом Украины.

На Полтавщине разбилась машина с полицейскими
На Полтавщине разбилась машина с полицейскими 868

В Полтавской области в результате ДТП один полицейский погиб, второй оказался в реанимации. В СМИ утверждают, что правоохранители были нетрезвые.

Польские пограничники задержали австрийца, подозреваемого в убийстве заложников в Донбассе
Польские пограничники задержали австрийца, подозреваемого в убийстве заложников в Донбассе 1044 1

Мужчину экстрадируют в Австрию.

Экономика

Сегодня огласят решение суда по делу  Нафтогаз  -  Газпром
Сегодня огласят решение суда по делу "Нафтогаз" - "Газпром" 686

30 апреля будет оглашен вердикт Арбитражного института Торговой палаты Стокгольма по делу "Нафтогаз" - "Газпром" о поставках газа из России в Украину в 2010-2014 годах.

Последствия снегопадов: Ждет ли Украину плохой урожай?
Последствия снегопадов: Ждет ли Украину плохой урожай? 3144 2

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

Что будет с долларом и евро после праздников
Что будет с долларом и евро после праздников 1811 1

По прогнозам аналитиков FOREX CLUB, курс гривны на наличном рынке в мае может находиться в диапазоне 26–27,5 грн. за доллар.

Общество

Во Франци за могилой философа Николая Бердяева никто не ухаживает
Во Франци за могилой философа Николая Бердяева никто не ухаживает 258 1

На могиле автора оригинальной концепции философии свободы и нового средневековья в Кламаре появилась табличка о том, что "владельца" просят обратиться к смотрителю. То есть могила является "бесхозной".

Наряжаем елку и зажигаем костры – что отмечают в мире 1 мая
Наряжаем елку и зажигаем костры – что отмечают в мире 1 мая 106

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

Астрологи: в мае ищем любовь и планируем свадьбу
Астрологи: в мае ищем любовь и планируем свадьбу 251

Звезды предсказали, какие сюрпризы преподнесет нам последний весенний месяц.

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

Лучшие цитаты украинского поэта Бориса Олийныка
Лучшие цитаты украинского поэта Бориса Олийныка 554 1

30 апреля в возрасте 81 года ушел из жизни известный во всем мире украинский поэт Борис Олийнык. После длительной болезни его не стало в Национальном Институте хирургии и трансплантологии им. Шалимова.

Лолита рассказала, как в Киеве избили ее мать
Лолита рассказала, как в Киеве избили ее мать 4348 7

На прошлой неделе российской певице Лолите Милявской на 3 года запретили въезд в Украину. В интервью ведущей программы "Итоги недели" Ираде Зейналовой певица рассказала о деталях произошедшего и о том, почему боится за своих близких.

Ушел из жизни украинский поэт Борис Олийнык
Ушел из жизни украинский поэт Борис Олийнык 1063 2

30 апреля в возрасте 81 года умер известный во всем мире украинский поэт Борис Олийнык. После длительной болезни его не стало в Национальном Институте хирургии и трансплантологии им. Шалимова.

Спорт

Как Кличко написал сценарий самого честного и сентиментального в мире фильма
Как Кличко написал сценарий самого честного и сентиментального в мире фильма 2034 4

Объясняем, почему Владимир проиграл вовсе не Энтони Джошуа, и кто является его главным и единственным врагом

Элина Свитолина - победительница турнира в Стамбуле!
Элина Свитолина - победительница турнира в Стамбуле! [Видео] 241

22-летняя украинка выиграла свой третий в сезоне и седьмой в карьере титул WTA

Судейские записки: Кличко выиграл у Джошуа четыре раунда
Судейские записки: Кличко выиграл у Джошуа четыре раунда [фото] 3097 4

На момент остановки боя два судьи отдавали победу британскому чемпиону, один — украинскому претенденту