Создание, ликвидация, реорганизация ЮЛ и ИП. Быстро, качественно, надежно, без отказов, недорого! Тел. 8482 785225
Тольятти-Новости
   
16+
Система Orphus
АвтоВАЗ Автоновости Автобезопасность Автодилеры Автомойки Автопрокат Автотюнинг Автошколы Новинки сезона Тест-драйвы Объявления
Программы и акции Кредиты Пластиковые карты Вклады Другие услуги
Больницы Салоны красоты Новости Статьи
Новости Автомобиль Интервью Персоны Результаты Расписание гонок Фотоотчеты Видео Партнерам
12.08.10 13:58

Ученые выяснили, что кубик Рубика можно собрать за 20 ходов

Версия для печати
Ученые выяснили, что кубик Рубика можно собрать за 20 ходов

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

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

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

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


Возврат к списку

Закрыть
Логин:
Пароль:
Забыли свой пароль?
Регистрация
Чтобы оставить комментарий, необходимо авторизоваться
Поделиться: Twitter В контакте Мой мир facebook
Код для блога: Livejournal Livejournal Я.ру Я.ру LiveinternetLivinternet.ru Скопировать код



21.10.2017  Mitsubishi планирует запустить еще 11 новых моделей

20.10.2017  Певицу Мэрайю Кэри обокрали на 50 тысяч долларов

20.10.2017  Неймар заплатит штраф 1,2 миллиона долларов за уход от налогов

20.10.2017  Император Японии Акихито отречется от престола в 2019 году

19.10.2017  Пловчиха Кэти Ледеки стала спортсменкой года по версии Women's sports foundation

19.10.2017  Ford объявил об отзыве 1,3 миллиона авто в Северной Америке

19.10.2017  Sony презентовала нового робота, наблюдающего за домом в отсутствие хозяина

19.10.2017  Десятилетний мальчик остался жив после падения в Ниагарский водопад

18.10.2017  Астронавт NASA рассказал о разгерметизации космического корабля "Союз"

18.10.2017  В США успешно испытали первый в мире 5G-модем






о серверепартнеры
рекламодателямобратная связь


Все замечания, пожелания и предложения присылайте по адресу. По вопросам размещения рекламы обращайтесь в . Авторские права на дизайн и всю информацию веб-сайта, подбор и расположение материалов принадлежат ФЭР "Альтернатива". Все права защищены и охраняются законом, при использовании материалов сервера гиперссылка на ИС "Тольятти-Новости" обязательна. Свидетельство о регистрации Эл № ФС 77-25259 от 18 августа 2006 года, выдано Федеральной службой по надзору за соблюдением законодательства в сфере массовых коммуникаций и охране культурного наследия.