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

Политика

Аграмунт не ушел со своего поста президента ПАСЕ, несмотря на импичмент
Аграмунт не ушел со своего поста президента ПАСЕ, несмотря на импичмент 93

Бюро ПАСЕ пришлось вновь голосовать и второй раз заявлять ему недоверие.

В МИД назвали шесть причин, по которым украинцам могут отказать в безвизом въезде в страны ЕС
В МИД назвали шесть причин, по которым украинцам могут отказать в безвизом въезде в страны ЕС 489 1

В группе риска не так уж и много граждан.

Продолжение скандала с  овцой : Филатов собрался разговаривать с каждым по заслугам
Продолжение скандала с "овцой": Филатов собрался разговаривать с каждым по заслугам [фото] 545

Скандал с мэром Днепра, назвавшим волонтера "овцой", получил своеобразное продолжение.

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

Ураган в Москве: число жертв возросло до 16, в больницах - 108 человек
Ураган в Москве: число жертв возросло до 16, в больницах - 108 человек [фото, видео] 1956

Из-за непогоды 11 человек погибли в Москве и еще пятеро, в том числе ребенок, – в области.

В ДТП под Мелитополем пострадали 32 человека
В ДТП под Мелитополем пострадали 32 человека [фото] 402

На трассе в Запорожской области столкнулись два автобуса с пассажирами.

В Киеве водитель  Лексуса  с  депутатскими  номерами сбил троих пешеходов и сбежал
В Киеве водитель "Лексуса" с "депутатскими" номерами сбил троих пешеходов и сбежал [фото] 5542

Авто двигалось на красны сигнал светофора, когда в него врезалась другая легковушка. "Лексус" развернуло и он налетел на пешеходов.

Общество

Сегодня днем, 30 мая, жара местам достигнет 30 градусов
Сегодня днем, 30 мая, жара местам достигнет 30 градусов 139

Во вторник днем, 30 мая, в Киеве местами пройдет кратковременный дождь, ветер юго-западный, 5-10 м/с. Температура воздуха 25-27 градусов, сообщил Гидрометеорологический центр.

В США охотник поймал лягушку-монстра весом 6 килограммов
В США охотник поймал лягушку-монстра весом 6 килограммов [фото] 1211

Американский охотник поделился фотографиям огромной лягушки, которую ему удалось поймать. Он утверждает, что ее вес составляет почти 6 килограммов. Это может быть новый рекорд.

5 новостей к чашечке кофе
5 новостей к чашечке кофе 167

"КП" в Украине" собрала самые значимые события этой ночи, которые Вы могли пропустить. Оставайтесь в курсе важных новостей из жизни нашей страны и мира вместе с нами.

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

Голую попу Седюка отправили в суд
Голую попу Седюка отправили в суд 24

За нахальную выходку на Евровидении во время выступления Джамалы пранкеру грозит штраф или колония-поселение.

Принцесса Дании сфотографировалась в украинской вышиванке
Принцесса Дании сфотографировалась в украинской вышиванке 38

Мари Кавалье предстала перед камерой в вышитом платье за тысячу долларов от украинских модельеров.

Иван Дорн об отмене концерта в Одессе:  Любовь и разум победят
Иван Дорн об отмене концерта в Одессе: "Любовь и разум победят" [фото] 368 1

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

Спорт

Бельгийский  Генк  выкупил у  Шахтера  контракт Малиновского
Бельгийский "Генк" выкупил у "Шахтера" контракт Малиновского 310

Украинский полузащитник подписал с бельгийцами полноценный контракт на 4 года

 Барселона  назвала имя нового главного тренера команды
"Барселона" назвала имя нового главного тренера команды 594

С нового сезона каталонцев будет тренировать Эрнесто Вальверде

Тайгер Вудс пойман пьяным за рулем
Тайгер Вудс пойман пьяным за рулем 314 1

Со спортсменом побеседовали в полиции и отпустили.