Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
Стали известны цена на Lada Vest SW CrossСтали известны цена на Lada Vest SW Cross
Российские программисты взяли три золотых медали на олимпиадеРоссийские программисты взяли три золотых медали на олимпиаде
Министр сделал прогноз для России на два годаМинистр сделал прогноз для России на два года
Предполагаемый убийца пауэрлифтера сдался спецслужбамПредполагаемый убийца пауэрлифтера сдался спецслужбам
Насколько безопасна идентификация по лицу в iPhone X?Насколько безопасна идентификация по лицу в iPhone X?
Показано видео как террорист покидает свой дом перед терактом в ЛондонеПоказано видео как террорист покидает свой дом перед терактом в Лондоне...
Как стать хорошим собеседникомКак стать хорошим собеседником
Филипп Киркоров прилетел на частном самолёте в БолгариюФилипп Киркоров прилетел на частном самолёте в Болгарию
YouTube подчинился РоскомнадзоруYouTube подчинился Роскомнадзору
США оказались в тупике в ситуации с КНДРСША оказались в тупике в ситуации с КНДР
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
США оказались в тупике в ситуации с КНДРСША оказались в тупике в ситуации с КНДР
Министр сделал прогноз для России на два годаМинистр сделал прогноз для России на два года
Российские программисты взяли три золотых медали на олимпиадеРоссийские программисты взяли три золотых медали на олимпиаде
Стали известны цена на Lada Vest SW CrossСтали известны цена на Lada Vest SW Cross
Насколько безопасна идентификация по лицу в iPhone X?Насколько безопасна идентификация по лицу в iPhone X?
Скончалась бывшая солистка группы "Банд?Эрос"Скончалась бывшая солистка группы "Банд?Эрос"
Предполагаемый убийца пауэрлифтера сдался спецслужбамПредполагаемый убийца пауэрлифтера сдался спецслужбам
YouTube подчинился РоскомнадзоруYouTube подчинился Роскомнадзору
Кошка может стать причиной отсутствия эрекцииКошка может стать причиной отсутствия эрекции
Филипп Киркоров прилетел на частном самолёте в БолгариюФилипп Киркоров прилетел на частном самолёте в Болгарию
далее...
 Личное мнение Личное мнение 

 Новости о знаменитостях Знаменитости 
Новость: 25 августа 18:48: Бывший солист A`Studio запускает новый проектБывший солист A`Studio запускает новый проект

Новость: 25 августа 09:35: Новый пляжный хитНовый пляжный хит


 Заплатим за ваше мнение!
Получайте до 1,5 долларов за каждую заполненную анкету!



 Новости науки и техники Новости науки и техники 
30 июня, 10:24

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

Новости науки и техники: Математики разобрались с гигантскими кубиками Рубика
Новости по теме:
Математики из Массачусетского технологического университета оценили количество ходов, необходимых для решения кубика Рубика (то есть приведения граней куба к одному цвету) произвольного размера. Препринт их статьи (pdf) появился на сайте arXiv.org.

Исследования кубика Рубика математиками начались в начале 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). Последний эффект связан с тем, что за одно движение в подобных головоломках можно ставить на нужное место сразу несколько квадратов.

Задача о решении кубика Рубика относится к классу алгоритмических задач реорганизации. Типичным примером такой задачи, встречающимся на практике, является перестановки нужным образом коробок на складе.
[Читать все комментарии] [Напечатать новость]
LENTA.RU http://lenta.ru
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости науки и техники Хроника новостей 
Пилотируемый космический корабль Союз МС-06 успешно произвел стыковку с МКС.

14 сентября 10:08
Chery планирует захватить рынок Европы своими электромобилями

13 сентября 20:20
Франкфуртский автосалон: электромобили, автопилоты и конкуренты из Китая

12 сентября 09:55
Ракета-носитель Протон доставил на орбиту Земли новый спутник

12 сентября 09:14
Турция не откажется от С-400 из-за давления Запада

12 сентября 08:52
До старта космического корабля к МКС осталось меньше двух суток.

11 сентября 16:12
Новые маленькие кроссоверы известных марок выходят на рынок.

10 сентября 10:24
Honda снимает с продаж дизельный CR-V

8 сентября 11:54
Солнце продолжает излучать мощные вспышки

8 сентября 11:49
РКН Протон сегодня выводят на стартовый комплекс Байконура

8 сентября 10:00
Икея повысила отдачу солнечных панелей на 60%

7 сентября 10:18
Владимир Путин приказал найти несовершенства на корвете "Cовершенный"

7 сентября 09:54
Моторола предложила для смартфонов стекло, способное само ремонтировать трещины

5 сентября 12:49
Роскосмос представил уникальный снимок Крымского моста из космоса

5 сентября 08:45
Российская броня "ратник" может выдержать прямое попадание пули.

4 сентября 10:38
Северная Корея испытала водородную бомбу

3 сентября 15:16
Почему в самолёт лучше садиться последним

3 сентября 14:32
Ученые выявили взаимосвязь между диетой, старением и биоритмами

11 августа 17:15
Земле угрожают огромное количество комет

26 июля 16:50
Огромный ледник в Антарктиде раскололся изнутри

6 июля 16:54
Запуск новой ракеты-носителя в Китае закончился неудачно

3 июля 13:35
Япония планирует доставить человека на луну в 2030 году

29 июня 14:42
SpaceX провела два успешных запуска за выходные

26 июня 12:30
В парижском пригороде Ле Бурже открылся аэрокосмический салон

20 июня 16:58
Шельфовый ледник в Антарктиде трещит по швам

2 июня 11:42
Microsoft впервые показала крупнейший самолёт-носитель

1 июня 09:41
Российские ученые создали новый эталон килограмма

27 апреля 16:52
Cassini прошел сквозь кольца Сатурна

27 апреля 10:52
Астероид 2014 JO25 прошел на минимальном расстоянии от Земли

20 апреля 16:49
В Египте обнаружены 8 мумий

19 апреля 12:47
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25 >> 937
 Главная новость дня Главная новость дня 
Российские программисты взяли три золотых медали на олимпиаде Российские программисты взяли три золотых медали на олимпиаде
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Николас Кейдж сломал ногу во время съемок
Ким Кардашян рассказала об ограблении в Париже
В Кёльне около 100 человек застряли на канатной дороге (фото)
Актер Шайя ЛаБаф лечится от алкогольной зависимости
Брэд Питт появился на публике в жуткой одежде (видео)
 Новости партнеров
 Новости дня Новости дня 
 
Новость: Предполагаемый убийца пауэрлифтера сдался спецслужбамПредполагаемый убийца пауэрлифтера сдался спецслужбам
 
Новость: Стали известны цена на Lada Vest SW CrossСтали известны цена на Lada Vest SW Cross
 
Новость: Российские программисты взяли три золотых медали на олимпиадеРоссийские программисты взяли три золотых медали на олимпиаде
 
Новость: Министр сделал прогноз для России на два годаМинистр сделал прогноз для России на два года
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ