Решение задачи о количестве клеток с суммой цифр координат меньше заданного числа
newsare.net
Условия задачиЕсть бесконечная плоскость, вымощенная квадратными клеткамиУ каждой клетки есть две координаты в виде целых чиселКоординатыРешение задачи о количестве клеток с суммой цифр координат меньше заданного числа
Условия задачиЕсть бесконечная плоскость, вымощенная квадратными клеткамиУ каждой клетки есть две координаты в виде целых чиселКоординаты от минус бесконечности до плюс бесконечностиВ клетке с координатами (0,0) находится муравей (в другой версии обезьяна)Он может перемещаться вертикально или горизонтально только на 1 клетку, только на клетки, у которых сумма цифр координат не больше определённого числа N.Например, у клетки с координатами (758, -219) сумма цифр координат 7+5+8+2+1+9=32Случай, когда рассматривается количество клеток без взаимосвязи с тем, можно ли к ним пройти или нет, рассматривать бессмысленно, т.к. существует бесконечное число клеток с координатами вида (0, 1000……000) с различным количеством нулей.ВопросСколько клеток доступно муравью при заданном N? Читать далее Read more