wpoms.
Step by step ...


Дана треугольная сетка размером $9 \times 9$. В верхнем узле находится колонна муравьев, а их муравейник --- в нижнем правом узле. Во всех остальных узлах сетки лежит по одному зерну. По пути в муравейник муравей собирает все встреченные зерна, а добравшись до муравейника, остается в нем. Какое наименьшее количество муравьев должно быть в колонне, если они хотят собрать все зерна, а двигаться могут только по сетке вправо или вниз или по диагонали вправо-вниз?





@темы: Дискретная математика