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

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

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

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

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

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

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

Ижевские школьники приняли участи в экспедиции «Лето наших открытий-2017»

12.07.2017 Проект объединил образовательное, экологическое и туристско-краеведческое направления. >>

#

Магистры новой программы ИжГТУ смогут работать в администрациях городов и жилищно-коммунальной сфере

11.07.2017 Новая магистерская программа открыта в ИЖГТУ по направлению «Строительство». >>

#

В ИжГТУ на бюджетные места примут 1500 человек

06.07.2017 Из них 869 человек на направления бакалавриата и 401 – магистратуры. >>

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

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

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

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

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

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


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

18:00 Прохладная погода сохранится в Удмуртии

Днем ожидается переменная облачность и небольшие дожди.

17:40 В Воткинске 13-летний подросток на мопеде сбил 5-летнего велосипедиста

Прав на управление транспортным средством он не имел.

17:20 В Удмуртии утверждена «дорожная карта» реализации проекта «Бережливая поликлиника»

Республика готова к тиражированию проекта в медицинских учреждениях.

17:00 Из-за обращения жительницы села Вавож может быть отменен принцип «300 дней»

Соответствующий проект уже внесен в Госдуму.

16:40 Лудорвай приступает к реализации проекта «Забытая полезность. Музейный ландшафт»

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

16:20 В Воткинске задержаны два подростка, подозреваемые в краже из автомобилей

Около 5 часов утра двух подозрительных молодых людей с рюкзаком и монт...

16:00 Роспотребнадзор Удмуртии проверил продавцов табачной продукции

Общая сумма наложенных штрафов составила более 160 тыс рублей.

15:40 В Ижевске с 26 июля теплоходы начнут курсировать до Воложки

В связи с этим изменится график их движения.

15:20 Житель Ижевска задержан за нападение на банк

Установлено, что он также причастен к двум аналогичным преступлениям и...

15:00 Условный срок получили браконьеры из Сарапула за незаконный вылов рыбы

Они рыбачили сетями на реке Кама в период нерестового запрета.

Триатлон в Воткинске

Этап Кубка Евразии

Инфо

Подписка

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