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

Математики просчитали, что для сборки кубика Рубика необходимо не больше 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.02.2018 Выходы учащихся из аудитории во время экзамена будут фиксироваться особым образом. >>

#

«Ростелеком» поддержал онлайн-олимпиаду по английскому языку

21.02.2018 Регистрация участников олимпиады открыта до 6 марта. >>

#

Акция «Единый день сдачи ЕГЭ родителями» прошла в столице Удмуртии

21.02.2018 Родители имели возможность сдать облегчённый вариант одногоиз обязательных предметов ЕГЭ – русского языка. >>

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

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

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

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

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

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


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

14:30 Митрополита Ижевского и Удмуртского Викторина поздравили с 4-летием в сане епископа

Обряд возведения в сан был совершён 23 февраля 2014 года в Москве.

13:30 Ученые нашли ген, вызывающий отвращение к алкоголю

Они предполагают, что в результате естественного отбора он получит шир...

12:30 Первая мусоросортировочная станция появится в Удмуртии в 2018 году

На ее строительство будет направлено 55 млн рублей.

11:41 Девятый эпизод «Звездных войн» начнут снимать в июле 2018 года

В финальную часть новой трилогии вернутся все ее основные звезды.

10:30 Главный следователь Удмуртии рассказал, чем будет заниматься после окончания срока полномочий на своем посту

Истекает он в мае 2018 года.

23.02.18 17:30 Американская компания SpaceX успешно вывела на орбиту три спутника

Аппараты являются частью проекта по обеспечению доступа к дешевому Инт...

23.02.18 16:30 В Ижевске активисты провели акцию по расчистке воинских мемориалов

Рейд прошел в преддверии Дня защитника Отечества.

23.02.18 15:30 В Петербурге в Ботаническом саду открылся фестиваль цветов «Сиреневый февраль»

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

23.02.18 14:30 В Малой Пурге открылась новая лыжная база

Сейчас в республике действуют более 3 тыс самых разных спортивных объе...

23.02.18 13:30 В ОАЭ возобновилось строительство на искусственном архипелаге Мировые острова

По задумке архипелаг должны были заселить кинозвезды, члены королевски...

Выборы - 2018

Удмуртский лед

Инфо

Подписка

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