Информационный портал
 ПОЛИТИКА И ОБЩЕСТВО
 ЭКОНОМИКА

    ВСЕ НОВОСТИ    |    ПОЛИТИКА И ОБЩЕСТВО    |    ЭКОНОМИКА    |    HI-TECH    |    E-BUSINESS    |    ПРОИСШЕСТВИЯ    |    НОВОСИБИРСК    |    ШОУ-БИЗНЕС
Новости / Hi-Tech / Математики наконец-то разобрались с кубиком Рубика
 

Математики наконец-то разобрались с кубиком Рубика
Фото с сайта www.abc.net.au

Математики наконец-то разобрались с кубиком Рубика

Математики из Массачусетского технологического университета оценили количество ходов, необходимых для решения кубика Рубика (то есть приведения граней куба к одному цвету) произвольного размера. Исследования кубика Рубика математиками начались в начале 80-х годов прошлого века (сама головоломка была создана в 1974 году). Как оказалось, группа симметрий кубика, действующая на множестве его квадратов, довольно сложна и плохо поддается изучению. В 2010 году специалисты по теории игр просчитали на суперкомпьютере все 43 252 003 274 489 856 000 возможных первоначальных позиций для стандартного кубика Рубика (3 на 3 на 3) и установили, что из любого начального положения кубик можно собрать всего за 20 ходов.

В рамках нового исследования ученых интересовала асимптотическая оценка количества движений, необходимых для решения кубика Рубика со сторонами произвольной величины. В качестве параметра оценки выступало число n — длина максимальной стороны головоломки, а "асимптотическая" в названии означает, что оценка не точная, но с ростом n оптимальное число ходов растет как оценка.

Исследователям удалось установить, что в общем случае количество ходов есть O(n2) — то есть число необходимых для решения движений куба увеличивается примерно как квадрат n, умноженный на некоторую константу. При этом учеными предложен непосредственный алгоритм решения, который реализует предложенную оценку.

В двух частных случаях ученым удалось улучшить этот результат. Так, оказалось что для "кубического" кубика Рубика, то есть головоломки с размерами n на n на n, и для "веревки" Рубика — головоломки с размерами n на n на 1, оценка выглядит как O(n2/log n). Последний эффект связан с тем, что за одно движение в подобных головоломках можно ставить на нужное место сразу несколько квадратов. Отметим, что задача о решении кубика Рубика относится к классу алгоритмических задач реорганизации. Типичным примером такой задачи, встречающимся на практике, является перестановки нужным образом коробок на складе.

 

Дата: 30.06.2011, 14:53, Источник: info.sibnet.ru, Просмотров: 1646

Схожие новости по теме:

ЕГЭ по математике не сдали почти 5% выпускников
Математики видят Землю по-своему
Немецкий математик знает, где искать сокровища майя
Чемпиона мира по футболу предсказали математически
Около тысячи новосибирских выпускников завалили ЕГЭ по математике
Вязальные приключения женщины-математика
Российскому математику присудили Премию тысячелетия
Поисковик Nigma научился решать задачи по математике
В Новосибирске ЕГЭ по математике сдали лучше, чем ожидалось
Математика не только для мальчиков
Жвачка помогает с математикой
Британские математики вывели формулу идеального блина
Математики рассчитали, кто будет новым президентом США
Новосибирцы не сдали ЕГЭ по математике
Математик побил свой же мировой рекорд по скорости вычисления в уме
Британский студент получит $25 тысяч за математическое доказательство
В Великобритании открыт памятник математику, раскрывшему код Enigma
Математикам понадобилось 120 лет для создания формулы движущегося велосипеда
Математикам понадобилось 110 лет для создания формулы движущегося велосипеда
Математики научились отличать подлинную живопись от поддельной
Математика помогает отличить подлинники картин от подделок
Скончался математик Пол Джозеф Коэн






РЕСУРСЫ РАЗДЕЛА

2024, SWEET211.RU | Сделано с любовью
Автор: Maksim Semeykin

Дизайн: Master Daemon
Web Builder Engine v.2.78c, 2004-2024

Страница создана за 0,0156 секунд
Версия сайта 3.4.4
Версия админовки 1.6.2f
SQL запросов: 5 Время: 0 сек.

Сейчас: 29.03.2024, 5:15
Участник рейтинга sweet211.ru

синонимайзер текста онлайн Прошивка магнитолы Geely Atlas Прошивка магнитолы Geely Coolray Прошивка магнитолы Geely Atlas Pro Прошивка магнитолы Geely Tugella