• Авторизация


Головоломка с подвохом. 18-11-2014 11:23 к комментариям - к полной версии - понравилось!


     Судоку - популярная во всем мире японская головоломка. Правила ее просты: игровое поле в виде квадрата размером 9 на 9 клеток разделено на меньшие квадраты со стороной в три клетки. От игрока требуется  заполнить клетки цифрами от 1 до 9 так, чтобы в каждой клетке, столбце и малом квадрате определенная цифра встречалась только один раз. В некоторых клетках изначально указан ряд цифр - "подсказок". Гэри Макгауайр из университетского колледжа в Дублине выяснил, сколько таких "подсказок" необходимо, чтобы головоломка имела однозначное решение. Оказалось: не меньше 17. На поиски ответу у ученого ушло два года. Вернее, семь миллионов часов обработки данных на компьютере. Но и это еще не все: теперь его доказательство должны проверить другие математики. Открытие может заинтересовать генетиков. Разработанный Макгуайрои алгоритм можно использовать для анализа нуклеотидной последовательности ДНК.

[700x525]
вверх^ к полной версии понравилось! в evernote


Вы сейчас не можете прокомментировать это сообщение.

Дневник Головоломка с подвохом. | Надежда_Ал - Дневник Надежда_Ал | Лента друзей Надежда_Ал / Полная версия Добавить в друзья Страницы: раньше»