18+  |  Сделать стартовой  |  Добавить в избранное  |  RSS 2.0
Сотрудничество  |  Размещение рекламы  |  Обратная связь

life-news.ru - Жизненные новости
Корейская косметика  |  Рядом с Домом.Ру  |  Фоторепортажи  | 
Поиск по сайту: Расширенный поиск по сайту
Навигация

Наши партнеры
Женский журнал
Все о косметике







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


Реклама
Женский форум





Корейская косметика


» Ученые нашли решение головоломки кубик Рубика


Опубликовано: 20 августа 2010
Ученые нашли решение головоломки кубик Рубика Американские ученые из университета Кента в штате Огайо утверждают, что собрать кубик Рубика из любого исходного состояния можно не более чем за 20 ходов.

Исследование было построено следующим образом, с помощью компьютерного парка компании Google, ученые перебрали все возможные комбинации 54 цветных квадратов, из которых составлена головоломка.

В результате чего получили минимум в 20 ходов, который назвали числом Бога. "Мы знаем теперь наверняка, что это волшебное число равно 20", - заявил руководитель исследования, профессор Морли Дэвидсон.

Как сообщает ученый, общее число начальных позиций кубика Рубика - 43 квинтиллиона (миллиарда миллиардов). Из них, как показали вычисления, существует более 100 тысяч позиций, которые могут быть решены за 20 ходов. Однако большинство этих решений может быть достигнуто за 15-19 ходов.

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

Однако профессор Дэвидсон считает, что эта цифра - чисто гипотетическая, потому что никому пока что не удалось обсчитать все возможные конфигурации. Для анализа всех таких комбинаций исследователи разбили 54 элемента кубика их на 2,2 млрд групп, которые получили название косетов, каждый из которых содержит 20 млрд комбинаций.

"Было бы совершенно безнадежным попытаться просчитать все группы. Поэтому мы сократили их число путем выявления дубликатов и используя теорию симметрии для выявления сходных комбинаций. В итоге нам удалось сократить количество косетов до 56 млн", - рассказал профессор Девидсон.

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

Напомним, что в прошлом году в магазины Евросоюза и США поступила новая головоломка от профессора Эрно Рубика - Рубик 360.


Поделиться новостью:


Распечатать

 (голосов: 0)
 
 

Другие новости по теме:





Вандализм будет наказан
«Бессмертный полк» был создан по инициативе народа, а не директивой сверху. Смотреть без слез в светлый майский день на бесконечную реку людей, несущих портреты тех, кто ковал Победу, кто заплатил за ...

В Мурманской области в озеро рухнул вертолет
В Мурманской области потерпел крушение вертолет Ми-8, на борту которого, как указано в полетном листе, было 17 человек. По другим данным на борту вертолета было 18 человек. Вертолет рухнул в Восточное ...

За Путина проголосуют вдвое больше избирателей
Согласно результатам опроса, в России количество потенциальных избирателей, готовых проголосовать за Владимира Путина, увеличилось вдвое. Причем произошло это за последние полгода. 52% от числа опроше ...

Готовится новый закон
Осенью Госдумой РФ будет принят закон, запрещающий госслужащим иметь собственность и счета за пределами страны. Так что либо состояние за границей, либо должность в России. Причем этот закон распростр ...

Российские подводники не увидели в водах якутского ледяного озера ни рыбы, ...
С инициативой проведения фестиваля подледных погружений, выступили российские подводники, которые в Якутии опустились на дно одного из самых холодных озер. Между тем, подводники не намерены останавлив ...


 

Регистрация на сайте
Авторизация


Календарь новостей
«    Июнь 2024    »
ПнВтСрЧтПтСбВс
 
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
26
27
28
29
30


Читаемые новости!
20.10.2013 » Берлускони отстранен от государственной должности
17.11.2018 » Клондайк в Тихом океане
4.01.2011 » Допрос Тимошенко продолжался более 11 часов
1.05.2013 » Во время польских гастролей Волочковой в Москве ограблен ее дом
11.01.2012 » Пожар в ресторане на юго-западе Москвы
1.01.2015 » Путин поблагодарил россиян за готовность отстаивать интересы страны
18.03.2014 » На «Петровском» новый рулевой
27.07.2015 » Потерпевший устроил погоню за грабителем
18.06.2010 » Гамбургеры вызывают у детей астму
16.09.2013 » Возбуждено уголовное дело по факту убийства жителя города Элиста


Наш опрос
Верите ли Вы в достоверность новостей? Говорят ли нам правду?

Да
Нет
Затрудняюсь ответить
Больше чем положено мы не узнаем


Популярные статьи
» Кому война, кому мать родна
» Террасная доска из ДПК: преимущества и особенности
» Купаться ночью в Турции запрещено!
» Volna Casino
» Прощай, прекрасная Няня!
» Звездопад в МО
» Страшная гроза в Германии
» Казино lexiasilver
» Starda Casino
» ASUS DDR5: передовые технологии в мире серверных платфо ...


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




LIfe-News.Ru - Портал жизненных новостей » Интересные факты » Ученые нашли решение головоломки кубик Рубика
Обратная связь  |  Поиск по сайту  |  Карта сайта  |  Размещение рекламы  |  Каталог сайтов  |  Статьи
COPYRIGHT © 2008-2023 life-news.ru ® - Жизненные новости. All Rights Reserved.
При использовании материалов сайта обязательна индексируемая гиперссылка.
Сетевое издание «Портал жизненных новостей» зарегистрировано в Федеральной службе по надзору в сфере связи, информационных технологий и массовых коммуникаций (Роскомнадзор) Свидетельство о регистрации ЭЛ № ФС 77 - 57558 от 8.04.2014
Яндекс.Метрика