#1 13.07.06 10:55
[Наука] Ученые запишут все комбинации кубика Рубика
Ученые запишут все возможные комбинации кубика Рубика
Сотрудники Института комплексного научного ПО при Северо-восточном университете (Бостон, штат Массачусетс, США) намерены собрать информацию обо всех возможных комбинациях кубика Рубика.
Как сообщает ComputerWorld, запись данных будет осуществляться в рамках нового исследовательского проекта по изучению проблем комбинаторики. Предполагается, что результаты исследования впоследствии будут востребованы в различных областях. Например, при решении вопросов, связанных с ведением бизнеса или взаимодействием с потребителями.
Как отмечает Джин Куперман, руководитель проекта, для хранения данных о возможных комбинация кубика Рубика потребуется свыше 20 терабайт дискового пространства. На создание хранилища Национальный научный фонд США выделил грант в размере 200 тысяч долларов.
Исследователи пока не определились, какой именно тип накопителей и от какого производителя будет применяться в системе хранения данных. По всей видимости, это будут относительно недорогие жёсткие диски с интерфейсом Serial ATA. Кроме того, в хранилище планируется использовать несколько более быстродействующих накопителей общей ёмкостью в один-два терабайта, которые будут играть роль своеобразного кэша для основного массива. Обслуживать всю систему, предположительно, будут 32 двупроцессорных узла.
Окончательное предложение по созданию хранилища данных должно быть оформлено осенью нынешнего года, после чего исследователи намерены провести конкурс на поставки накопителей среди примерно пяти производителей.
Дата: 12 июля 2006 года
Источник: http://science.compulenta.ru/277206
Offline
#4 13.07.06 17:24
Re: [Наука] Ученые запишут все комбинации кубика Рубика
Ну не на днях, а полгода назад гдето ))
http://www.membrana.ru/lenta/?5812
Очень важная физическая задача видимо ))
Offline
#5 13.07.06 17:25
Re: [Наука] Ученые запишут все комбинации кубика Рубика
Кстати кто помнит сколько там всего граней? хочу посчитать количество вариантов ) Ато чегото помоему замахнулись они )
Offline
#6 15.08.10 18:02
Re: [Наука] Ученые запишут все комбинации кубика Рубика
Математикам удалось "расколоть" кубик Рубика
15 августа 2010 г. | Вести
http://www.vesti.ru/doc.html?id=385926&cid=549
После 30 лет напряженных работ и поисков ученые вывели формулу, которая позволяет собрать знаменитый кубик Рубика из любого положения за 20 ходов. Открытие сделано группой калифорнийских математиков из Пало-Альто с помощью компьютеров нового поколения, созданных компанией Google.
"Нам удалось выявить магическое число - 20, которое необходимо для решения головоломки", - заявил руководитель исследований профессор Морли Дэвидсон из университета штата Огайо. Он признался, что проверить все комбинации невозможно при нынешнем развитии вычислительной техники. Поэтому была разработана специальная методика, позволившая сократить их число до уровня, который поддается просчетам. В результате ученым удалось добиться того, что казалось недостижимым. Количество комбинаций, возникающих при движении частей куба, составляет астрономическое число. Оно было с предельной точностью установлено наукой: 43.252.033.274.489.856.000. Все предыдущие попытки найти наиболее оптимальный алгоритм решения были неудачными. Однако сейчас американским математикам удалось "расколоть" кубик Рубика. Они установили, что только 300 миллионов конфигураций требуют всех 20 ходов, остальные - меньше. Наибольшее число позиций требует от 15 до 19 ходов.
Знаменитая головоломка была создана в 1974 году венгерским скульптором и архитектором Эрно Рубиком. С тех пор она стала одной из наиболее популярных игр, сообщает ИТАР-ТАСС.
Offline
#10 16.08.10 11:13
Re: [Наука] Ученые запишут все комбинации кубика Рубика
GrandLoG написал(а):
заголовок можно переиминовать на: Учёным нейух делать
да я б несказал. так или иначе комбинаторика имеет прямое отношение к теории чисел, а все публикации по ней контролируют спецслужбы. более-менее серьезные статьи рубят не задумываясь.
Offline
