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

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

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

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

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

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

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

Дети с синдромом Дауна получают дошкольное образование в пяти детсадах Ижевска

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

#

В Удмуртии открылся первый детский технопарк «Кванториум»

15.09.2017 Участвовать в его мероприятиях ежегодно смогут более 3 тысяч детей. >>

#

Средний проходной балл для поступления в ИжГТУ в 2017-2018 учебном году составил 62,87

14.09.2017 Среди новоиспеченных студентов есть ребята из Ханты-Мансийска и Архангельска. >>

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

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

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

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

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

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


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

11:00 В Удмуртии нашли заблудившегося в лесу 12-летнего мальчика

Всю ночь ребенок провел в лесу, в стоге сена.

10:40 В Удмуртии по требованию прокуратуры заблокирован сайт по продаже поддельных полисов ОСАГО

10:20 «Ижсталь» уступила в первой выездной игре ХК «Рязань» со счетом 3:1

Наставник ижевских хоккеистов Сергей Душкин поздравил соперников с зас...

10:00 Жители домов вблизи речки Подборенки боятся обрушения

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

09:40 Сотрудничество между Удмуртией и ПАО «Газпром» будет продолжено

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

09:20 Владимир Путин дал напутствие новым главам регионов

В их числе был и глава Удмуртии Александр Бречалов.

09:00 Накануне ранним утром в Ижевске произошли два пожара

На оба вызова выезжали бригады по 20 человек.

08:30 В Удмуртии объявлен конкурс на должность директора Корпорации развития Удмуртской Республики

Кандидатов ждет участие в деловой игре и собеседование с главой респуб...

20.09.17 18:00 В Удмуртии ожидается похолодание

Температура воздуха днем не превысит +13 градусов.

20.09.17 17:40 Национальный театр Удмуртии поставил мюзикл

Театр впервые обратился к этому жанру.

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

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

Инфо

Подписка

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