Вопрос по информатике:

Помогите срочно решить олимпиадную задачу!!!!

Для решения данной задачи нужно заметить, что периметр каждого прямоугольника, вырезанного из квадрата, равен удвоенной сумме длины и ширины. Поэтому, если все прямоугольники имеют периметр 18, то сумма длин и ширин каждого прямоугольника равна 9. Заметим, что 9 не может быть представлено как сумма двух целых чисел меньших 9. Поэтому каждый прямоугольник должен иметь одну сторону длиной 1 и другую длиной 8. Однако если мы возьмем один прямоугольник с длиной 1, то нам останется только 26×8 клеток, которые невозможно разрезать на прямоугольники с периметром 18. Таким образом, слова барона Мюнхаузена ложны, и такой разрез клетчатого квадрата невозможен.