Олимпиадная задача: числа в граничных клетках квадратной таблицы
Рассматриваются 4(N – 1) граничных клеток таблицы размером N×N. Нужно вписать в эти клетки последовательные 4(N – 1) целых чисел так, чтобы сумма чисел в вершинах любого прямоугольника со сторонами, параллельными диагоналям таблицы, в том числе и в "вырожденных" прямоугольниках – диагоналях, равнялась одному и тому же числу (для прямоугольников суммируются четыре числа, для диагоналей – два числа). Возможно ли это? Рассмотрите случаи:
а) N = 3;
б) N = 4;
в) N = 5.
Показать ответ
а), в) Возможно; б) невозможно.
Разобрать решение
а), в) На рисунках 1а, 1б приведены соответствующие расстановки.
б) Мы имеем ровно четыре прямоугольника: две диагонали и два "настоящих" прямоугольника; следовательно, сумма всех 12 расставленных чисел делится на 4. Предположим, что мы расставили числа от N – 5 до N + 6. Их сумма 12N + 6 не делится на 4. Противоречие.
Обсуждение
0Комментариев пока нет.