Делимость для равных площадей: условия и конструкция

Выводим целочисленную модель, доказываем полноту области и получаем ответ с конструкцией достижимости.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Целые числа и необходимые условия
  2. Граница и достижимость
  3. Делимость для равных площадей

    Сначала: Целые числа и необходимые условия, Граница и достижимость

  4. Проверка ширины или длины

    Сначала: Делимость для равных площадей

  5. Ответ: нет

    Сначала: Проверка ширины или длины

  6. Ответ: да

    Сначала: Ответ: нет

  7. Количество различных фигур

    Сначала: Ответ: да

  8. Ответ

    Сначала: Количество различных фигур

Разобранный пример

На столе лежат вырезанные из бумаги квадраты и прямоугольники, размеры сторон которых — натуральные числа. Для каждого квадрата обязательно найдётся прямоугольник, равный ему по площади, но шириной на 5 меньше, чем сторона квадрата. И наоборот, для каждого прямоугольника обязательно найдётся квадрат, равный ему по площади, со стороной на 5 больше, чем его ширина.

а) Может ли лежать на столе прямоугольник шириной 20?

б) Может ли лежать на столе прямоугольник длиной 20?

в) Какое наибольшее количество различных фигур может лежать на столе?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть ширина прямоугольника равна ww, сторона равного ему по площади квадрата равна w+dw+d. Тогда длина прямоугольника l=(w+d)2w=w+2d+d2wl=\frac{(w+d)^{2}}{w}=w+2d+\frac{d^{2}}{w}. Она натуральна тогда и только тогда, когда ww - положительный делитель d2d^{2}. Для каждого такого делителя получается ровно одна пара: квадрат со стороной w+dw+d и прямоугольник ww на ll. Все эти квадраты и прямоугольники различны.
Шаг 2. Для заданной ширины проверяем делимость d2d^{2} на ww. Для заданной длины перебираем только положительные делители d2d^{2} и подставляем l=w+2d+d2wl=w+2d+\frac{d^{2}}{w}. В таблице приведены все пары (ширина, длина); этим исчерпаны возможные прямоугольники.
таблица=((1;36);(5;20);(25;36))\text{таблица}=\left(\left(1;36\right);\left(5;20\right);\left(25;36\right)\right)
candidate=20candidate=20
Шаг 3. Нет. Полный список допустимых вариантов пуст либо необходимое условие нарушено.
Шаг 1. Пусть ширина прямоугольника равна ww, сторона равного ему по площади квадрата равна w+dw+d. Тогда длина прямоугольника l=(w+d)2w=w+2d+d2wl=\frac{(w+d)^{2}}{w}=w+2d+\frac{d^{2}}{w}. Она натуральна тогда и только тогда, когда ww - положительный делитель d2d^{2}. Для каждого такого делителя получается ровно одна пара: квадрат со стороной w+dw+d и прямоугольник ww на ll. Все эти квадраты и прямоугольники различны.
Шаг 2. Для заданной ширины проверяем делимость d2d^{2} на ww. Для заданной длины перебираем только положительные делители d2d^{2} и подставляем l=w+2d+d2wl=w+2d+\frac{d^{2}}{w}. В таблице приведены все пары (ширина, длина); этим исчерпаны возможные прямоугольники.
таблица=((1;36);(5;20);(25;36))\text{таблица}=\left(\left(1;36\right);\left(5;20\right);\left(25;36\right)\right)
candidate=20candidate=20
Шаг 3. Да. Приведённый вариант удовлетворяет доказанным условиям.
Шаг 1. У каждого делителя d2d^{2} есть один квадрат и один прямоугольник; других фигур быть не может по доказанному условию. Можно положить на стол все эти пары одновременно. Поэтому наибольшее количество различных фигур равно удвоенному числу положительных делителей d2d^{2}.
count=3count=3
Шаг 2. Записываем полученное значение.
66

Открыть задачу целиком

Попробовать самостоятельно