Коллеги - педагогический журнал Казахстана

Главная » 2010 » Август » 14 » Найдено самое быстрое решение головоломки «кубик Рубика»
5:46 AM
Найдено самое быстрое решение головоломки «кубик Рубика»
Длившиеся почти 30 лет поиски самого короткого решения задачи кубика Рубика, похоже, подошли к концу, сообщает S&T RF.

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

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

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

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

До 1995 года эксперты полагали, что теоретическим минимумом ходов для кубика Рубика является число 18. Затем исследования математика Майкла Рида показали, что имеются начальные конфигурации, которые невозможно решить менее чем за 20 ходов.
http://www.5ballov.ru/news/newsline/2010/08/12/65145

Категория: Хочу все знать | Просмотров: 785 | Добавил: collegy | Теги: Кубик Рубика | Рейтинг: 0.0/0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Воскресенье, 2024-02-25, 6:19 PM
Приветствую Вас Гость

Форма входа

Категории раздела

Новости Казахстан [1793] Новости Россия [389] Портрет учителя [11] Новости сайта [76]
Наш календарь [45] Новости Планета [382] Хочу все знать [198]
Для любознательных учителей
Гранты и конкурсы [112]
Гранты и конкурсы
Новости Россотрудничества [151] ТЮЗ им. Н.Сац г.Алматы [30] Новости факультета журналистики КазНУ им. аль-Фараби [3] 75 лет Великой Победе [6]

Социальные закладк

Поиск

Друзья сайта

Академия сказочных наук

  • Теги

    презентация Ирина Борисенко открытый урок информатика флипчарт животные новый год 9 класс 5 класс творчество Казахские пословицы проект конспект урока 6 класс физика язык класс педагогика стихи Казахстан математика урок праздник наурыз познание мира музыка доклад программа литература география природа сценарий семья воспитание классному руководителю осень игра казахский язык и литература викторина Начальная школа тест конкурс ИЗО внеклассная работа литературное чтение Русский язык 3 класс технология воспитательная работа сказка Здоровье Оксана 8 марта искусство независимость английский язык психология учитель 3 класс биология статья внеклассное мероприятие классный час ЕНТ выпускной школа 1 класс Русский язык ЕГЭ тесты химия начальные классы Дети экология Дошкольники любовь разработка урока казахский язык самопознание Английский родители br конспект спорт критическое мышление патриотизм дружба дошколенок История обучение тренинг разработка 7 класс физическая культура игры КВН занятие детский сад физкультура Абай коучинг

    Статистика

    Рейтинг@Mail.ru