Keçid linkləri

2026, 17 Aprel, cümə, Bakı vaxtı 23:40

Радио Азадлыг

Кубик Рубика выдал свой секрет

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

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

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

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

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

Кубик Рубика изобретен в 1974 г. венгерским архитектором Эрно Рубиком. К настоящему времени продано около 400 млн кубиков.

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

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

Им удалось, в конце концов, сократить количество косетов до 56 млн.

На анализ каждого косета у хорошего настольного компьютера уходит 20-30 секунд. Это означало, что первоначально ученые решили воспользоваться суперкомпьютером. Но тут, по словам профессора Дэвидсона, на сцене появилась компания Google, которая предложила воспользоваться своим компьютерным парком, который состоит из тысяч соединенных между собой персоналок.

Bütün xəbərləri izləyin

Как украинские "беркутовцы" с Майдана стали ОМОНом с Тверской

Как украинские "беркутовцы" с Майдана стали ОМОНом с Тверской
Gözlə

No media source currently available

0:00 0:07:18 0:00

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

Первый канал с реальной картинкой

Первый канал с реальной картинкой
Gözlə

No media source currently available

0:00 0:02:18 0:00

12 июня Первый канал показал репортаж из центра Москвы. В него вошло не все. Радио Свобода восстановило то, что осталось за кадром.

Имидж – все. Почему азербайджанские правозащитники и независимые журналисты попадают в тюрьму

Имидж – все. Почему азербайджанские правозащитники и независимые журналисты попадают в тюрьму
Gözlə

No media source currently available

0:00 0:27:35 0:00

На похищенного в Тбилиси азербайджанского журналиста-расследователя Афгана Мухтарлы на родине завели уголовное дело. Почему и за что критики азербайджанской власти оказываются в тюрьме – разбор НВ

Настоящее Время. 3 мая

Настоящее Время. 3 мая
Gözlə

No media source currently available

0:00 0:23:44 0:00

О чем президенты Турции и России договорились в Сочи? Вступил в силу приговор оппозиционеру Навальному: это может помешать ему принять участие в выборах президента РФ. История успеха в самом депрессивном регионе Латвии. В России дети сами организовали переправу через реку, чтобы добраться до школы

Домик у океана. Как выглядит вилла для Людмилы Путиной – репортаж с юга Франции

Домик у океана. Как выглядит вилла для Людмилы Путиной – репортаж с юга Франции
Gözlə

No media source currently available

0:00 0:06:04 0:00

На юге Франции нашли особняк бывшей жены президента России Людмилы Путиной. Виллу по соседству с дочкой – Катериной Тихоновой – приобрел новый муж Путиной – Артур Очеретный. Сперва Очеретные не хотели раскрывать информацию о себе. Но по закону, застройщик обязан предоставить данные о заказчике.

Настоящее Время. 27 апреля

Настоящее Время. 27 апреля
Gözlə

No media source currently available

0:00 0:29:00 0:00

Избрана новая мера пресечения отстраненному от должности главе Фискальной службы. Поставку электроэнергии в т.н. "ЛНР" могут оплатить российские потребители. Снос пятиэтажек в Москве: чем закончится спор городских властей и жильцов? Михаил Барышников стал гражданином Латвии

Настоящее Время. 20 апреля

Настоящее Время. 20 апреля
Gözlə

No media source currently available

0:00 0:21:34 0:00

Мать фигуранта дела о теракте в Петербурге назвала съемку ФСБ о его задержании с оружием постановочной. Кто на самом деле разработал план вмешательства России в выборы президента США, и был ли такой план? Кандидат в президенты Франции Фийон настаивает, что "Крым - исторически российская территория"

Страна самых высокопоставленных телеведущих. Почему политики захватили телеэфир Украины

Страна самых высокопоставленных телеведущих. Почему политики захватили телеэфир Украины
Gözlə

No media source currently available

0:00 0:02:13 0:00

Украинские политики хотят не только приходить в гости на телевидение, но и сами выступать в качестве ведуших. Рассказываем, кто из политиков стал телеведущим в Украине

Настоящее Время. 19 апреля

Настоящее Время. 19 апреля
Gözlə

No media source currently available

0:00 0:25:27 0:00

Международный суд в Гааге вынес решение о предупредительных мерах по отношению к Москве - не в пользу Украины. В Чёрном море раскололся надвое и затонул сухогруз. В редакцию Новой газеты после статьи о геях в Чечне пришло письмо из Грозного с "белым порошком", а ЛГБТ-активисты подали на газету в суд

Настоящее Время. 18 апреля

Настоящее Время. 18 апреля
Gözlə

No media source currently available

0:00 0:24:40 0:00

Обострение в отношениях Тбилиси и Москвы: глава МИД РФ Лавров приехал в непризнанную Абхазию открывать посольство. Протесты в Стамбуле: оппозиция требует отменить результаты референдума. В аннексированном Крыму возобновился суд по делу журналиста Николая Семены, обвиняемого в угрозе целостности РФ

Настоящее Время. 12 апреля

Настоящее Время. 12 апреля
Gözlə

No media source currently available

0:00 0:24:06 0:00

Госсекретарь США Рекс Тиллерсон в Москве встретился с Путиным и Лавровым. Бомбы на пути футболистов: кто устроил взрывы в немецком Дортмунде? 30 вооруженных людей в штатском переходят границу Беларуси и Литвы и объявляют самопровозглашенную республику. Остался месяц до финала Евровидения в Киеве

Погром в темноте: в Бишкеке под покровом ночи неизвестные на тракторе снесли три десятка частных домов

Погром в темноте: в Бишкеке под покровом ночи неизвестные на тракторе снесли три десятка частных домов
Gözlə

No media source currently available

0:00 0:03:43 0:00

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

Настоящее Время. 11 апреля

Настоящее Время. 11 апреля
Gözlə

No media source currently available

0:00 0:23:20 0:00

Рекс Тиллерсон прилетел в Москву: есть ли у него способ заставить Кремль отказаться от поддержки Асада? Прошло 6 лет после теракта в минском метро, вопросы до сих пор остались. Более 1000 человек были казнены за год в мире: доклад Amnesty International. В Москве прощаются с поэтом Евгением Евтушенко

Как живет город, который его жители никогда не видели. Неизвестная Россия

Как живет город, который его жители никогда не видели. Неизвестная Россия
Gözlə

No media source currently available

0:00 0:24:27 0:00

Русиново Калужской области – словно Россия в миниатюре. Со всеми ее проблемами и заботами. Только вот обитатели его находятся совсем в другом мире. Там, где не просто "трудно жить", а откуда выбраться уже невозможно. Там, где нет солнечного света и лиц родных людей

"Наш дурдом голосует за Путина": в Казани прошел арт-пикет "Открытой России"

"Наш дурдом голосует за Путина": в Казани прошел арт-пикет "Открытой России"
Gözlə

No media source currently available

0:00 0:02:32 0:00

8 апреля в Казани региональное отделение "Открытой России" провело арт-пикет, на котором его участники в ироничной форме выступили против политики президента Владимира Путина.

Davamı

XS
SM
MD
LG