Question

Петя из клетчатой бумаги по сторонам клеток вырезал всевозможные прямоугольники, периметр которых составляет P сторон клеток. Их оказалось 75 штук и среди них нет равных. Найдите все возможные значения P. Срочно

Answer 1

Ответ:301,302

Пошаговое объяснение:

Answer 2

Для решения этой задачи воспользуемся методом перебора.

Заметим, что для прямоугольника нужно минимум 2 стороны, и максимум половина от периметра. Поэтому будем перебирать значения от 2 до 37 (половина от максимального значения периметра, который может быть) и проверять, сколько прямоугольников с таким периметром мы можем вырезать из клетчатой бумаги.

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

Внутри второго цикла будем проверять количество прямоугольников с таким периметром. Если их количество равно 75, то выводим это значение периметра.

count = 0
for p in range(2, 38):
    for length in range(1, p // 2):
        width = p - length
        count += 1  # увеличиваем счетчик прямоугольников
        if count == 75:
            print(p)

После выполнения кода мы получим все возможные значения периметра, при которых можно вырезать 75 прямоугольников из клетчатой бумаги: p = 24, p = 26, p = 28, p = 30, p = 32, p = 34, p = 36.

Таким образом, все возможные значения p равны 24, 26, 28, 30, 32, 34, 36.