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

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

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

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

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

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

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

Директора ижевских школ пройдут обучение в Москве

02:0 Это поможет в совершенствовании кадров и развитии связей. >>

#

Камеры видеонаблюдения установят в техникумах Глазова

01:0 Также возле учреждений появятся необходимые ограждения. >>

#

Число бюджетных мест в вузах России не уменьшится

04.12.2016 В этом уверена министр образования и науки Людмила Огородова. >>

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

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

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

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

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

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


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

17:20 Удмуртии присуждена Национальная премия «Безопасность – дело каждого»

Регион стал лауреатом 3 степени в номинации «Островок безопасности».

17:00 Председатель Госсовета Удмуртии поручил подготовить план работы по выполнению послания президента России Федеральному Собранию

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

16:40 Пешеход попал в реанимацию после ДТП в Удмуртии

Мужчина переходил проезжую часть в неположенном месте.

16:20 Национальный театр Удмуртии и филармония решили объединиться в рамках одного проекта

9 и 10 декабря зрители театра увидят, что из этого получилось.

16:00 Житель Перми угнал КамАз в Ижевске

Злоумышленнику грозит несколько лет тюремного заключения.

15:40 Мобильный центр помощи бездомным «Тёплый кров» открылся в Удмуртии

В специальной палатке смогут обогреться, получить еду и кров лица бомж...

15:20 Замглавы администрации Глазова Александр Коземаслов покинул свой пост

Сейчас его должность остается вакантной.

15:00 Константин Голиков назначен техническим директором на ТЭЦ-1 в Ижевске

Ранее он занимал должность заместителя главного инженера по эксплуатации....

14:40 Частный охранник потерял травматический пистолет в ночном заведении Ижевска

Утраченное оружие будет поставлено в розыск.

14:20 Директора ижевских школ пройдут обучение в Москве

Это поможет в совершенствовании кадров и развитии связей.

Акция

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

Интернет

iИзвестия

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

Обзор

Афиша

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

Инфо

Подписка

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