Математикам

[_dmitrii]

Товарищи математики, вопрос к вам профессиональный

Comments

[arkhip]

С какой целью интересуетесь?

[_dmitrii]

В лотерею хочу выиграть, епта. Неужели не понятно.
Тираж 7 из 49

[arkhip]

Ну так это курс комбинаторики. Второй курс, первый семестр

[_dmitrii]

Суперидея! И как это я сам не догадался.

[abvgd]

мысль еще не до конца оформилась, но, кажется, можно зайти с другой стороны - с сумм, подозрительных на минимум
а уже по сумме проверять, соответствует ли она допустимому пути

[_dmitrii]

Дык я пока не могу придумать как проверять на допустимость пути (

[fazerovich]

>Может быть есть алгоритм, который позволит перебрать все альтернативы?

Конечно есть. Рекурсивный обход дерева.

[_dmitrii]

Мнэ... Я вообще-то не настоящий сварщик )
Можно чуть подобнее, как это использовать?

[fazerovich]

>Можно чуть подобнее, как это использовать?

Например, задать состояние каждой из 49 клеток - с каких сторон у них есть соседи и какие, прошлась ли по ним уже дорога или нет, вес какой-нибудь и ещё что захочется.
Задать универсальные правила обхода соседей, например лево-верх-право-низ.
Задать способ стирания нарисованной дороги, когда рекурсия будет возвращаться по дереву наверх.
Запрограммировать всё это и запустить работать с центральной клетки.