Решение задачи #57693
Дан клетчатый прямоугольник. Назовем соседними две клетки, имеющие общую сторону. Посчитаем количество клеток, у которых ровно четыре соседних по стороне клетки. Их оказалось 29. Сколько клеток с тремя соседними клетками?
Число 29 - простое, т.е оно делится только на 1 и само себя, значит рядов с клетками, вокруг которых будет еще одна соседняя клетка, будет только один. Клетки, вокруг которых только три соседние клетки, прижаты к стенкам прямоугольника. Остаются лишь клетки, вокруг которых 2 соседние клетки, это угловые клетки. Вот таблица для лучшего понимания: плюсы находятся в нужных нам клетках.
+ | ||
+ | 1 | + |
+ | 2 | + |
+ | 3 | + |
+ | 4 | + |
+ | 5 | + |
+ | 6 | + |
+ | 7 | + |
+ | 8 | + |
+ | 9 | + |
+ | 10 | + |
+ | 11 | + |
+ | 12 | + |
+ | 13 | + |
+ | 14 | + |
+ | 15 | + |
+ | 16 | + |
+ | 17 | + |
+ | 18 | + |
+ | 19 | + |
+ | 20 | + |
+ | 21 | + |
+ | 22 | + |
+ | 23 | + |
+ | 24 | + |
+ | 25 | + |
+ | 26 | + |
+ | 27 | + |
+ | 28 | + |
+ | 29 | + |
+ |
Таким образом, получаем сумму из двух рядов по 29 клеток, прибавляя к ним еще по одной, находящихся на меньших сторонах прямоугольника:
29 * 2 + 2 = 60(клеток)
Ответ: 60 клеток с тремя соседними клетками в прямоугольнике 31х3.
Теги задачи:
Решение других задач: