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

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

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

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

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

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

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

Кампания по выборам ректора продолжается в Удмуртском университете

01:0 На эту должность выдвинуты шесть кандидатов. >>

#

Удмуртия планирует на 10 % увеличить число сельских школьников-спортсменов

12:0 На эти цели уже предусмотрено 8 млн рублей. >>

#

В Удмуртии пройдет II Региональный чемпионат WorldSkills

10:0 Молодые профессионалы будут соревноваться с 14 по 17 февраля. >>

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

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

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

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

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

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


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

18:00 Температура воздуха в Удмуртии опустится до -32 °С на неделе

Однако уже к выходным наметится потепление.

17:40 Два человека погибли при пожаре в Вавожском районе

Установлена предварительная причина случившегося.

17:20 В Ижевске откроется Центр помощи беременным и матерям в трудной жизненной ситуации

Женщины смогут получить ситуативную помощь и индивидуальную поддержку.

17:00 В Удмуртии проходит съезд Совета муниципальных образований

Участие принимает глава региона.

16:40 Ученика лицея в Удмуртии задержали за совершение преступления

Ему грозит до 5 лет лишения свободы.

16:20 В Удмуртии подорожали легковые автомобили

Рост цен на отечественные авто и иномарки зафиксировал Удмуртстат.

16:00 В центре Ижевска трактор протаранил несколько автомобилей

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

15:40 В Балезинском районе запустили новые котельные

Сейчас они работают в тестовом режиме.

15:20 В УФПС по Удмуртии прокомментировали присвоение имущества сотрудницей почтамта

Преступление было выявлено сотрудниками службы безопасности предприяти...

15:00 Оргкомитет по празднования юбилея Калашникова создали в Москве

Возглавил его вице-премьер России.

Акция

Герои нашего времени

Интернет

iИзвестия

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

Обзор

Афиша

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

Инфо

Подписка

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