Ученые нашли самое простое решение головоломки кубик Рубика - Ukrwebmir.Net:) Украинский портал. Интересные Новости. Цікаві новини. Коротко о самом интересном.
Пользовательского поиска
Ukrwebmir.Net:) Украинский портал. Интересные Новости. Цікаві новини.  Коротко о самом  интересном.
Курс валют

 25,14    27,75    0,38
Облако тегов

Доска объявлений.
Охота-товар
Товары (26.08.2021)
Алюминиевый профиль
Новостройки (14.06.2021)
Установка датчиков Gps мониторинга и контроля учета топлива
Новостройки (28.04.2021)
Буквы из пенопласта
Рекламные услуги (10.01.2021)
Авто из США
Chevrolet (07.05.2019)


 
= Ad with Photo
RSS-канал

IT-новости
Авто-авиа новости
Игры
Интим
Медицина
Это Интересно
Кулинарная азбука
Мир Моды
Мобильные новости
Музыка, кино
Научные новости
Неопознанное
Новости в мире
Новости в Украине
Про женщин
Про мужчин
Проишествия
Спорт

Все новости
Авторизация
Ukrwebmir.Net:) Украинский портал. Интересные Новости. Цікаві новини. Коротко о самом интересном. © 2021
planeta
Ученые нашли самое простое решение головоломки кубик Рубика Версия для печати Отправить на e-mail

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

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

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

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

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

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

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

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

PortalLgUa :)


Читайте также:

 
< Пред.   След. >
Последние новости

Регистрация доменных имен, хостинг! 

Яндекс.Метрика

Выбор Portal.Lg.Ua - NATO
Ответственность за содержание публикации полностью ложится на источник информации (см.«Сайт Источника. Администрация портала Ukrwebmir Net может не разделять мнение автора.
пїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅ www.femina.com.ua
            пїЅпїЅпїЅпїЅпїЅпїЅпїЅ пїЅпїЅпїЅпїЅпїЅпїЅ       Rambler's Top100       Rambler's Top100      
Copyright © 2006 - 2021
Компания вебдизайна Интернет технологий "Планета-плюс"