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

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

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

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

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

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

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

В Удмуртии наградили победителей чемпионата рабочих профессий WorldSkills Russia

18.02.2017 Лучшие станочники, электромонтажники, пекари, строители, парикмахеры получили дипломы и ценные подарки. >>

#

В Ижевске техникум содержал автомобили за счет средств субсидии

17.02.2017 Использовались машины министерством образования и науки Удмуртии для собственных нужд. >>

#

Новый ректор Глазовского педагогического института имени Короленко выбран сегодня

17.02.2017 Окончательное назначение нового руководителя вуза может быть произведено в течение месяца. >>

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

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

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

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

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

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


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

17:30 Российская лыжница Анна Медведева заканчивала гонку с рассеченной раной на лице

У нее кровоточила щека.

16:30 Хоккеисты «Ижстали» со счетом 1:0 уступили ХК «Торпедо»

Это была первая встреча команд в битве за выход в четвертьфинал.

15:30 Плутон может стать обитаемой планетой

Помимо Плутона наличие жизни ученые допускают на Титане.

14:30 Женщина-водитель погибла в ДТП на дороге Ижевск – Воткинск

Ее автомобиль столкнулся с грузовиком.

13:30 Японский мультипликатор Хаяо Миядзаки работает над новым анимационным фильмом

Это будет полнометражная картина.

12:30 В Удмуртии осужден мужчина за убийство и поджог

Он поджег дом, испугавшись совершенного преступления.

11:30 Российский оперный певец Дмитрий Хворостовский отменил три концерта

Зрители не спешат возвращать билеты.

10:00 В Ижевске скончался полковник милиции Петр Сусеков

Прощание с ним состоится в ДК имени Дзержинского.

24.02.17 17:35 8 российских регионов могут уйти под воду в течение 50 лет

Такой прогноз сделали ученые Уральского федерального университета.

24.02.17 17:00 Пенсионерку в Ижевске убило обрушившейся вывеской пекарни

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

Акция

WorldSkills Russia

Интернет

iИзвестия

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

Обзор

Афиша

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

Инфо

Подписка

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