Развернуть
Ключевые слова: общество, наука, игры

Математики просчитали, что для сборки кубика Рубика необходимо не больше 20 ходов

ВКонтакт Facebook Одноклассники Twitter Яндекс Livejournal Liveinternet Mail.Ru

Математикам удалось расчитать минимальное количество ходов для кубика Рубика. После 30 лет напряженных работ и поисков ученые вывели формулу, которая позволяет собрать знаменитый кубик Рубика из любого положения за 20 ходов.

Математикам удалось расчитать минимальное количество ходов для кубика Рубика. После 30 лет напряженных работ и поисков ученые вывели формулу, которая позволяет собрать знаменитый кубик Рубика из любого положения за 20 ходов. Открытие сделано группой калифорнийских математиков из Пало-Альто с помощью компьютеров нового поколения. "Нам удалось выявить магическое число - 20, которое необходимо для решения головоломки", - заявил руководитель исследований профессор Морли Дэвидсон из университета штата Огайо. Он признался, что проверить все комбинации невозможно при нынешнем развитии вычислительной техники. Поэтому была разработана специальная методика, позволившая сократить их число до уровня, который поддается просчетам. В результате ученым удалось добиться того, что казалось недостижимым. Количество комбинаций, возникающих при движении частей куба, составляет астрономическое число. Оно было с предельной точностью установлено наукой: 43.252.033.274.489.856.000. Все предыдущие попытки найти наиболее оптимальный алгоритм решения были неудачными. Однако сейчас американским математикам удалось "расколоть" кубик Рубика. Они установили, что только 300 миллионов конфигураций требуют всех 20 ходов, остальные - меньше. Наибольшее число позиций требует от 15 до 19 ходов.
Необходимо отметить, что знаменитая головоломка была создана в 1974 году венгерским скульптором и архитектором Эрно Рубиком. С тех пор она стала одной из наиболее популярных игр, сообщают Вести со ссылкой на ИТАР-ТАСС.

Помочь редакции: Оставить комментарий | Сообщить об ошибке

Новости рубрики Образование
#

В Удмуртии наградили победителей чемпионата рабочих профессий WorldSkills Russia

18.02.2017 Лучшие станочники, электромонтажники, пекари, строители, парикмахеры получили дипломы и ценные подарки. >>

#

В Ижевске техникум содержал автомобили за счет средств субсидии

17.02.2017 Использовались машины министерством образования и науки Удмуртии для собственных нужд. >>

#

Новый ректор Глазовского педагогического института имени Короленко выбран сегодня

17.02.2017 Окончательное назначение нового руководителя вуза может быть произведено в течение месяца. >>

Новости партнёров

Возврат к списку

Справка Комментарии 0 В ожидании0

До публикации все комментарии просматриваются модераторами

Чтобы высказать свое мнение по теме материала, поставьте в форме слева галочку напротив слов «Как эксперт». В противном случае галочка должна оставаться напротив слов «Как простой читатель».

Оставить комментарий к материалу


 
Защита от автоматических сообщений
Новости редакции

15:30 Две женщины в Ижевске пострадали от падения снега с крыши

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

15:00 В Ижевске запланированы усиленные обходы теплосетей

За минувшую неделю в столице Удмуртии устранено 82 повреждения трубопр...

14:40 Три человека пострадали в Удмуртии после столкновения «Фиата» с автобусом

Водитель легкового автомобиля не справился с управлением и выехал на в...

14:20 Театры Сарапула и Глазова получат материальную поддержку

Денежные средства будут выделены в рамках программы, направленной на п...

14:00 Четыре ведомства Удмуртии пока не заключили соглашения с федеральными ведомствами

К 1 марта ситуация должна быть исправлена.

13:40 В Ижевске на пешеходном переходе были сбиты женщина и 2-летний мальчик

Во время ДТП ребенок находился на санках.

13:20 Делегация Удмуртии примет участие в российском инвестиционном форуме

Он пройдет в Сочи в конце февраля.

13:05 Бывший архитектор из Ижевска арестован за мошенничество в Завьяловском районе

26-летний мужчина обманным путем зарегистрировал право собственности н...

12:30 Симфонический и духовой оркестры Удмуртии переедут на новую площадку

После завершения ремонта они разместятся в здании бывшего театра имени...

12:15 Крыша 7-квартирного жилого дома обрушилась из-за снега в Вавоже

Глава Удмуртии Александр Соловьев еще раз призвал чиновников следить з...

Акция

WorldSkills Russia

Интернет

iИзвестия

читайте нас в своих iPad/iPhone

Обзор

Афиша

анонс культурных мероприятий

Инфо

Подписка

подпишитесь на газету в почтовых отделениях