ПоСудочим на досуге?

Математикам из Университета Queen’s, А.Херцберг и Р.Мёрти, удалось разгадать тайны, окружающие головоломку судоку, популярность которой в мире постоянно растет. Используя механизмы одного из направлений математики, теории графов, ученые составили систематический анализ судоку. При этом они отметили, что данный анализ привел их к одной из неразрешимых проблем в теории графов.

Проведя аналогию между судоку и теорией графов, исследователи смогли доказать теоремы, необходимые для разгадки этой «несложной» головоломки. Например, если судоку имеет только одно решение, то в квадрате должно присутствовать 8 или 9 чисел, если же цифр 7, то головоломка имеет как минимум 2 решения. Данное исследование также показало, что количество возможных вариантов судоку составляет приблизительно 5,5 млрд. Купив диплом о высшем образовании в Беларусссии я стал более уважаемым человеком, и поэтому я всем рекомендую тут http://diplvels.com купить диплом в Белоруссии, и подняться по карьерной лестнице!

Представительство Университета Queen’s в России – Бюро международных образовательных программ «Прямой разговор».

Дополнительная информация:
Queen’s University на нашем сайте

---