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

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

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

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

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

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

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

УдГУ станет одной из площадок Всероссийского географического диктанта

22.11.2017 Проверить свои знания в этой области желающие смогут уже 26 ноября. >>

#

В Ижевске на базе ИжГТУ пройдет Всероссийское совещание по развитию кадрового потенциала ОПК

20.11.2017 Его участники обсудят федеральные программы и региональную кадровую политику. >>

#

Педагог из Удмуртии стала призером конкурса профмастерства регионов ПФО

20.11.2017 Анна Дудина получила диплом второй степени. >>

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

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

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

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

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

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


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

23.11.17 18:00 Мокрый снег ожидается в Удмуртии

Ночью и утром на дорогах - гололедица.

23.11.17 17:40 В Удмуртии в краткосрочный план по капремонту на 2017 год вошли 382 дома

Список был расширен за счет экономии на торгах и высокой собираемости ...

23.11.17 17:16 Исполняющим обязанности министра лесного хозяйства Удмуртии назначен Денис Удалов

Соответствующий указ подписал Глава региона Александр Бречалов.

23.11.17 16:40 Специалисты расскажут жителям Удмуртии о профилактике ВИЧ

Горячая линия пройдет в Управлении Роспотребнадзора с 27 ноября по 8 д...

23.11.17 16:20 В Ижевске поговорят о культуре погребения

Мероприятие будет сопровождаться выставкой, фильмом и инсталляцией.

23.11.17 16:00 Около двух лет может провести за решеткой ижевчанин за ложный донос

В настоящее время по факту доноса возбуждено уголовное дело.

23.11.17 15:40 В Удмуртии мужчина обвиняется в угрозах сожительнице и сексуальном насилии над ее дочерью

Надругательства продолжались в течение полутора лет, пока девочка не р...

23.11.17 15:25 Более 44 млн рублей из Фонда президентских грантов получит Удмуртия

В числе победителей - 25 некоммерческих организаций из республики.&nbs...

23.11.17 15:00 В Удмуртии за счет федеральных средств привито против гриппа 40% жителей

Теперь жители могут поставить прививку на платной основе.

23.11.17 14:40 Театр кукол из Удмуртии стал участником программы «Большие гастроли»

Зрители Кирова увидят несколько постановок ижевчан.

Ижевская винтовка

Международный марафон им.Кулаковой

Инфо

Подписка

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