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

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

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

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

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

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

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

Нарушения в 17 учреждениях школьного допобразования выявили в Удмуртии

30.11.2016 Организациям выписаны штрафы на общую сумму 83 тысячи рублей. >>

#

Межрегиональная олимпиада школьников состоится в УдГУ

24.11.2016 Ее победители и призеры смогут без экзаменов поступить на бюджетные места по направлению«Информационная безопасность». >>

#

Единый образовательный комплекс из 4 общеобразовательных школ и детского сада может появиться в Ижевске

23.11.2016 Объединить могут школы  № 7, 73, 93, 94 и детский сад № 204 >>

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

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

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

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

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

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


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

03.12.16 17:43 Санкт-Петербургский суд отклонил иск о запрете Facebook в России

Иск подал общественный активист, посчитав, что данная социальная сеть ...

03.12.16 16:30 Любителя пьяной езды за рулем будут судить в Ижевске

Сотрудники Госавтоинспекции поймали его при управлении автомобилем в с...

03.12.16 15:30 Главой Центробанка названы две меры, способные улучшить ситуацию на рынке ОСАГО

По экспертным оценкам, недобросовестные посредники заработали на страх...

03.12.16 14:35 Неблагополучный участок по бешенству появился в Ижевске

Мужчина обнаружил труп бешенной лисы в своем огороде в Ленинском район...

03.12.16 13:30 Банк России опроверг информацию о краже 2 млрд рублей с корсчетов

Речь шла об убытках коммерческих банков и их клиентов за весь 2016 год...

03.12.16 12:30 78 представителей торговли приняли участие в совещании МЧС по Удмуртии после пожара на складе Ижтрейдинга

Республиканской Прокуратуре предложено провести проверки объектов торг...

03.12.16 11:40 Место падения фрагмента грузового корабля «Прогресс» охраняют в Туве

Сотрудники полиции будут находится там до прибытия комиссии Роскосмоса....

03.12.16 10:30 18-летняя ижевчанка чуть не угодила в тюрьму за подделку билета школьника

Суд назначил ей наказание в виде ограничения свободы сроком на 4 месяц...

02.12.16 18:00 Удмуртия окажется под влиянием теплого циклона

Холод вернется в республику в понедельник.

02.12.16 17:50 Шанхайскую технологию борьбы с незаконными объявлениями используют в Ижевске

Боле 1500 номеров внесено в специальную базу.

Акция

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

Интернет

iИзвестия

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

Обзор

Афиша

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

Инфо

Подписка

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