Сегодня 25 сентября +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.

Политика

Муженко:  Оружие от Канады для ВСУ скоро материализуется
Муженко: "Оружие от Канады для ВСУ скоро материализуется" 110 1

Министр обороны допускает, что оружие для украинских войск предоставят уже в ближайшее время.

Партия Макрона проиграла выборы в Сенат Франции
Партия Макрона проиграла выборы в Сенат Франции 269

На выборах половины состава верхней палаты парламента партия президента провела 27 человек. До этого у Макрона было 29 сенаторов.

В Южной Корее обвинили США в несогласованном полете истребителей около КНДР
В Южной Корее обвинили США в несогласованном полете истребителей около КНДР 164 1

Оппозиция требует от южнокорейских властей объяснений, почему американцы не согласовали опасные военные маневры.

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

Во Львове отравились рыбой уже 56 человек
Во Львове отравились рыбой уже 56 человек 78

Все пострадавшие ели вяленую рыбу, которую купили на рынке "Привокзальный".

Подробности взрыва в Харькове: гранату подорвал 23-летний бывший боец АТО
Подробности взрыва в Харькове: гранату подорвал 23-летний бывший боец АТО [фото] 929

Парень совершил самоубийство, подорвав гранату в подъезде многоэтажки. Мужчина погиб на месте.

В Киеве объявили в розыск водителя  сгоревшего BMW
В Киеве объявили в розыск водителя сгоревшего BMW [фото, видео] 1722

По данным свидетелей, BMW загорелся в результате столкновения с Chevrolet. Водитель второго авто погиб.

Экономика

Где украинцы тратят свои деньги
Где украинцы тратят свои деньги 397

Наши отпускники в зарубежных поездках отдают предпочтение наличке. А вот украинские гастарбайтеры преуспели в использовании банковских карт.

НБУ: Bitcoin – это не валюта
НБУ: Bitcoin – это не валюта 515

В ведомстве опасаются мошенничества, связанного с криптовалютой.

МВФ раскритиковал проект пенсионной реформы
МВФ раскритиковал проект пенсионной реформы 3857 4

От украинского правительства требуют внести в документ ряд изменений.

Общество

Ученые назвали идеальное время для чашки кофе
Ученые назвали идеальное время для чашки кофе 271

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

Новости компании. Мягкая мебель. Почему ей нет равных
Новости компании. Мягкая мебель. Почему ей нет равных 54

Работать – вредно для здоровья!
Работать – вредно для здоровья! 476

Медики утверждают, что работать стоя так же вредно для здоровья, как и курить. И… как работать сидя.

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

Камалия - о  Танцах со звездами :  Впервые в жизни я доказала Захуру, что он был не прав
Камалия - о "Танцах со звездами": "Впервые в жизни я доказала Захуру, что он был не прав" 278

Певица прокомментировал свой уход из танцевального шоу и рассказала, что супруг не разрешал ей участвовать в украинских телепроектах.

Рианна вышла в свет в платье украинского дизайнера
Рианна вышла в свет в платье украинского дизайнера [фото] 206

Стилист певицы попросил предоставить несколько образов - в одном из них Ри-Ри появилась на презентации в Мадриде.

Караченцов все еще в больнице
Караченцов все еще в больнице 197

Состояние советского и российского актера Николая Караченцова все еще средней степени тяжести. Он все еще находится в НИИ имени Склифософского, но в обычной палате.

Спорт

Глава USADA требует отстранения России от участия в Олимпиаде-2018
Глава USADA требует отстранения России от участия в Олимпиаде-2018 94

При этом WADA должна позволить российским нейтральным спортсменам принять участие в играх.

Украинцы завоевали первую медаль на Играх непокоренных в Торонто

Украина завоевала первую медаль на Играх непокоренных-2017
Украина завоевала первую медаль на Играх непокоренных-2017 [фото, видео] 298

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