Дима и Влад играют в игру: сначала по очереди называют число от 1 до 97 (первым называет Дима, числа должны быть разными). Затем каждый считает количество различных прямоугольников с целыми сторонами, периметр которых равен названному числу. Побеждает тот, у кого число прямоугольников окажется больше. Какое число должен назвать Дима, чтобы победить? Прямоугольники, отличающиеся поворотом, считаются одинаковыми. Например, прямоугольники 2×3 и 3×2 одинаковые.
Для решения этой задачи нужно заметить, что периметр прямоугольника равен двойному суммарному количеству его сторон. Поэтому нам нужно найти число, которое является суммой двух целых чисел, таких что их сумма максимальна и при этом их произведение равно этому числу.
97 = 1 + 96 = 2 + 95 = ... = 48 + 49
48 * 49 = 2352
Таким образом, Дима должен назвать число 2352, чтобы победить.
Для решения этой задачи нужно заметить, что периметр прямоугольника равен двойному суммарному количеству его сторон. Поэтому нам нужно найти число, которое является суммой двух целых чисел, таких что их сумма максимальна и при этом их произведение равно этому числу.
97 = 1 + 96 = 2 + 95 = ... = 48 + 49
48 * 49 = 2352
Таким образом, Дима должен назвать число 2352, чтобы победить.