Доказать, что клетчатую доску 10 х 10 нельзя разрезать по линиям сетки на прямоугольники 1 х 4. (Решения по Д.Ю. Кузнецову.)

Решение 1 . Разделим доску на квадраты 2х2 и раскрасим их в шахматном порядке (рис.1). Заметим, что любой прямоугольник 1х4 содержит поровну (по 2) чёрных и белых клеток, но при данной раскраске на доске 52 чёрных клетки и 48 белых, т.е. не поровну. Значит, разрезать доску 10х10 на прямоугольники 1х4 не удастся.

Решение 2 . Раскрасим доску диагональной раскраской в 4 цвета (рис.2). Заметим, что любой прямоугольник содержит по одной клетке каждого из четырёх цветов, но при данной раскраске на доске по 25 клеток 1-го и 3-го цветов, 26 клеток – 2-го и 24 клетки – 4-го, т.е. не поровну. Значит, разрезать доску 10х10 на прямоугольники 1х4 не удастся.

1. Из шахматной доски вырезали нижнюю правую и левую угловые клетки. Можно ли полученную фигуру разрезать на доминошки 1х2? А если вырезать нижнюю правую и верхнюю левую?

2. Можно ли доску 6х6 разрезать на доминошки, так чтобы среди них было ровно 11 горизонтальных? (Горизонтальная раскраска в два цвета.)

3. Раскрасьте рисунок в четыре цвета так, чтобы соседние части были покрашены в разные цвета. Можно ли обойтись тремя цветами? (См. Занятие 6: Раскраска географической карты - 5-6 класс).

4. В квадрате 4x4 клетки левой половины покрашены в чёрный цвет, а остальные в белый. За одну операцию разрешается перекрасить в противоположный цвет все клетки внутри любого прямоугольника. Как за три операции из первоначальной раскраски получить шахматную?

5. Несколько кузнечиков сидят на одной прямой, причём расстояния между соседями - одинаковы. Каждую минуту один из них прыгает в точку, симметричную ему относительно другого кузнечика. Может ли через некоторое время кузнечик Саша оказаться на том месте, где в начале сидел его сосед Лёша?

6. а) Можно ли разрезать шахматную доску на фигурки, состоящие из 4 клеток в форме буквы "Т"?

б) Можно ли разрезать на такие фигурки шахматную доску 10x10?

7. Можно ли разбить квадрат 8×8 с отрезанным уголком на прямоугольники 1×3?

8. Можно ли доску 10×10 разрезать на фигурки из четырёх клеток в форме буквы"Г"? (Горизонтальная раскраска в два цвета.)

9. Доска 8×8 разрезана на доминошки размером 2×1. Может ли быть 15 вертикальных и 17 горизонтальных доминошек?

10. Треугольник разбит на треугольнички (25 штук), как показано на рисунке. Жук может ходить по треугольнику, переходя между соседними (по стороне) треугольничками. Какое максимальное количество треугольничков может пройти жук, если в каждом он побывал не больше одного раза?

11. Какое наибольшее количество ромбов, каждый из которых составлен из двух равносторонних треугольников со стороной 1, можно вырезать из равностороннего треугольника со стороной 5 (см. рис. предыдущей задачи).

12. Треугольный замок разделён на 100 одинаковых треугольных залов. В середине каждой стены сделана дверь. Сколько залов может осмотреть человек, не желающий нигде побывать больше одного раза?

Задача 1: Можно ли квадрат 5 × 5 разрезать на прямоугольники 1 × 2 (доминошки).Задача 2: Из шахматной доски 8 × 8 вырезаны противоположные угловые клетки. Можно ли остаток разрезать на прямоугольники 1 × 2 (доминошки)? Решение: Нет. Каждая доминошка занимает одну чёрную и одну белую клетки, а на доске без углов чёрных и белых клеток разное число.Задача 3: Из противоположных углов доски 10 × 10 вырезаны два квадрата 3 × 3. Можно ли остаток разрезать на доминошки?Задача 4: Придумать связную фигуру на шахматной доске, в которой поровну черных и белых клеток, но которую нельзя разбить на доминошки.Задача 5: Можно ли разрезать квадрат 10 × 10 на 25 фигур ?Задача 6: Решение: Раскрасьте доску в шахматном порядке. Чёрных клеток окажется чётное число, а в каждую фигурку их попадёт одна или три.Задача 7: Можно ли разрезать квадрат 10 × 10 на 25 фигур ? Решение:

Раскрасьте доску в четыре цвета (см. рисунок). Каждая фигурка занимает по одной клетке каждого цвета, а клеток первого и второго цвета разное число.

Указание: раскрасьте доску в три цвета.

b) ? Решение: При n, кратных четырём.

c) для любого n. Решение:

Раскрасьте в n цветов.

1) m и n представляются в виде ka + lb (k и l - целые неотрицательные числа)

2) m и n делится на a.

3) m или n делится на b.

a) прямоугольник 2 × n - непрочный

b) прямоугольник 3 × n - непрочный

c) прямоугольник 4 × n - непрочный

d) прямоугольники 5 × 6 и 6 × 8 - прочные

e) если прямоугольник m × n - прочный, то и прямоугольник m × (n + 2) - прочный.

f) * прямоугольник 6 × 6 - непрочный

g) Какие прямоугольники являются прочными, а какие нет? Решение: f) Подсказка: каждая линия в квадрате 6 × 6 пересекает чётное число доминошек.

g) Все прямоугольники m × n, где mn чётно, m,n ≥ 5, кроме 6 × 6.

Уголком называется фигура вида .

a) Можно ли прямоугольник 5 × 9 разбить на уголки?

b) Доказать, что прямоугольник со сторонами,большими 100 и площадью, делящейся на 3, можно разбить на уголки.

c) Какие прямоугольники можно разбить на уголки, а какие - нет?

Можно ли доску 2 n × 2 n без угловой клетки разбить на уголки? Решение: Да, можно. Разбиение строится по индукции.

Глава 2. Задачи о шахматной доске

Подробный рассказ о шахматной математике, к которому мы сейчас приступаем, естественнее всего начать с математических задач о самой доске, пока что не расставляя на ней никаких фигур. Именно этой теме и посвящена настоящая глава.

Рассмотрим прежде всего несколько задач о покрытии доски костями домино размером 2×1. Всюду предполагается, что каждое домино покрывает два поля доски, а каждое поле покрыто одной половиной домино. Начнем со следующей старинной задачи.

Можно ли покрыть домино квадрат размером 8×8, из которого вырезаны противоположные угловые клетки (рис. 2,а)?

Мы могли бы воспользоваться алгебраическими рассуждениями , однако «шахматное» решение и проще, и изящнее. Окрасим наш урезанный квадрат в черно-белый цвет, превратив его в шахматную доску без двух угловых полей a8 и h1 (рис. 2,б). При любом покрытии доски каждое домино покрывает одно белое и одно черное поле. У нас же белых полей на два меньше, чем черных (вырезанные поля - белые), и поэтому необходимого покрытия не существует! Как мы видим, раскраска доски не только позволяет шахматисту легче ориентироваться во время игры, но и служит средством решения математических задач.

В рассмотренной задаче существенным было не то, что из доски вырезаны угловые поля, а то, что они одного цвета. Ясно, что какую пару одноцветных полей ни вырезать, покрыть домино оставшуюся часть доски не удастся. Таким образом, возникает следующая задача.

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

Оказывается, что всегда. Эффектное доказательство нашел известный американский математик Р. Гомори. Проведем на шахматной доске границы между вертикалями и горизонталями так, как показано на рис. 3. В лабиринте между этими границами черные и белые поля следуют друг за другом, чередуясь, как пуговицы двух цветов на замкнутой нити (путь, по которому можно обойти этот лабиринт, является замкнутым). Какие бы два поля разного цвета мы ни вырезали из доски, нить разорвется: в одном месте, если вырезанные поля находятся рядом, и в двух местах - в противном случае. При этом каждый кусок нити будет состоять из четного числа полей. Следовательно, эти куски, а значит - и всю доску, покрыть домино можно!

Рис. 3. Лабиринт Гомори

Любопытные идеи, связанные с пуговицами и нитями, мы еще встретим в главе 11.

Предположим, что из шахматной доски вырезаны некоторые поля так, что на оставшуюся ее часть нельзя поместить ни одного домино. Нетрудно проверить, что наименьшее число вырезанных полей, обладающих таким свойством, равно 32 - это все поля одного цвета (белые или черные).

Задачи о шахматной доске и домино составляют лишь небольшую часть огромной серии задач такого сорта. Американский математик С. Голомб создал целую науку, которую назвал полимипо, а его книга, посвященная этой теме, переведена во многих странах мира, в том числе у нас . В общем случае полимино представляет собой односвязную фигуру, состоящую из квадратов. С точки зрения шахматиста односвязность означает, что все квадраты полимино можно обойти ходом ладьи. В зависимости 07 числа квадратов, полимино бывают различного тига. Мономино содержит один квадрат, домино - два, тримино - три, тетрамино - четыре, пентамино - пять, гептамино - шесть квадратов и т. д. В задачах о полимино покрываются разнообразные доски, не обязательно прямоугольные. Мы остановимся еще на нескольких вопросах, связанных с обычной шахматной доской. Очевидно, покрыть дсску только прямыми тримино, т. е. домино 3×1, невозможно, так как 64 не делится на 3. Возникает следующая задача.

Можно ли покрыть шахматную доску 21 прямым тримино и одним мономино? Если это возможно, то какие поля может занимать мономино?

Одно из необходимых покрытий дапо на рис. 4,а. Для определения возможных расположений мономино проведем на доске две системы параллельных прямых, как показано на рис. 4,б.

Легко убедиться, что при любом покрытии каждое тримино покрывает ровно одно поле, через которое проходит сплошная линия, и ровно одно, через которое проходит пунктирная линия. Поскольку число полей, пересекаемых сплошными прямыми, равно 22, так же как и число полей, пересекаемых пунктирными прямыми, а тримино имеется 21, то мономино может покрывать лишь поля, пересекаемые обоими семействами прямых. А таких полей - всего четыре: c3, c6, f3 и f6! Поворачивая доску на 90, 180 и 270°, можно получить соответствующие покрытия для каждого из этих четырех полей.

Следующая задача несколько отличается от рассмотренных выше.

Можно ли шахматную доску покрыть домино так, чтобы на ней нельзя было провести ни одной границы между вертикалями и горизонталями, не пересекая домино?

Если представить себе, что доска - это стенка, а домино - кирпичи, то существование указанной границы (шва) свидетельствует о непрочной кладке. Иначе говоря, в задаче спрашивается, можно ли расположить «кирпичи» так, чтобы «стенка» не рухнула. Прямоугольник, который удается покрыть необходимым образом, называется «прочным». В «прочности» шахматной доски можно убедиться на рис. 5. В общем случае Гарднер показывает, что из домино можно сложить «прочный» прямоугольник, если его площадь четна, а длина и ширина больше четырех, при этом исключение составляет лишь квадрат 6×6.

Ниже мы будем часто иметь дело с прямоугольными шахматными досками того ила иного размера. При этом всегда считается, что доска m×n имеет m вертикалей и n горизонталей (шахматных). Мы говорим, что доска «четна», если число ее полей четно, и «нечетна» - в противном случае. Всюду, где размеры доски не указаны, имеется в виду стандартная шахматная доска, для которой m = n = 8.

Доска 100×4 покрыта домино. Доказать, что ее можно распилить по одной из границ между вертикалями и горизонталями, не затрагивая ни одного домино.

Любая из указанных границ делит доску на две части, состоящие из четного числа полей. Поля каждой части разобьем на два класса: покрытые домино, целиком лежащими в этой части, и покрытые домино, пересекаемыми границей. Так как число полей каждой части четно (быть может, нуль), равно как и число полей первого класса (каждое домино покрывает два поля), то и число полей второго класса четно. А это и значит, что число домино, пересекаемых границей, четно. Всего разделяющих границ существует 102 (99 вертикальных и 3 горизонтальных), н если каждая из них пересекает домино, то в покрытии участвует не менее 102×2 = 204 домино. В нашем же распоряжении их только 200! Фактически мы показали, что прямоугольник 100×4 является «непрочным».

Вопрос о возможности покрытия произвольной прямоугольной доски линейными k-мино (домино k×1) решается следующей теоремой .

Доску m×n можно покрыть линейными k-мино в том и только в том случае, если хотя бы одно из чисел m или n делится без остатка на k.

Проиллюстрируем теорему на следующем примере.

Можно ли покрыть доску 10×10 (на такой доске играют в стоклеточные шашки) прямыми тетрамино?

Прямое тетрамино имеет размеры 4×1, и, значит, в принципе 25 костей могли бы покрыть все поля нашей доски. Однако из теоремы следует, что это невозможно - 10 не делится на 4.

Рассмотрим еще несколько задач о шахматной доске. В решении следующей задачи виовъ используется ее раскраска.

Пусть доска состоит из нечетного числа полей. На каждом ее поле поставим какую-нибудь шахматную фигуру. Можно ли сдвинуть все эти фигуры на соседние поля (по вертикали или горизонтали), чтобы при этом никакие две из них не попали на одно поле?

Задание невыполнимо. Действительно, если бы указанное смещение фигур существовало, то каждая «белая» фигура (стоящая на белом поле) стала бы «черной» (попала на черное поле), а каждая «черная» - «белой».

Таким образом, доска состояла бы из одинакового числа белых и черных полей, а это противоречит ее «нечетности».

Популярными являются задачи о разрезании шахматной доски. Самой известной из них является следующая, принадлежащая С. Лойду.

На полях a1, b2, c3, d4 стоят четыре коня. Разрезать доску на четыре конгруэнтные части (совпадающие при наложении) так, чтобы на каждой из них оказалось по коню.

В задачах на разрезание всегда предполагается, что разрезы производятся только по границам между вертикалями и горизонталями доски. Решение данной задачи показано на рис. 6. Со времен Лойда появилось много новых и более трудных задач на эту тему. В частности, решались задачи о разрезании доски на четыре конгруэнтные части при различных расположениях коней (кони, конечно, играют здесь лишь символическую роль). В этом вопросе имеется еще много нерешенных проблем. Например, до сих пор не известно число способов, которыми можно разрезать обычную доску (без фигур) на две конгруэнтные части.

Рис. 6. Задача Лойда о четырех конях

Пусть после нескольких разрезов доски образовавшиеся части разрешается перекладывать так, чтобы следующий разрез мог рассечь не одну, а сразу несколько частей. Сколько разрезов потребуется для получения 64 отдельных полей доски (квадратов 1×1)?

Сначала разрежем доску пополам, затем обе половины положим рядом и разрежем доску на четыре одинаковые части и т. д. Всего понадобится 6 разрезов (2 е = 64) и меньшим числом не обойтись.

Пусть теперь части доски разрешается резать только отдельно. Сколько разрезов понадобится для получения 64 полей в этом случае?

Как правило, эта задача (особенно, если она предлагается после предыдущей) вызывает определенные трудности. Видимо, это связано с некоторой инерционностью нашего мышления. Ведь сразу видно, что понадобится 63 разреза! Действительно, каждый разрез увеличивает число частей на единицу; при этом в начальный момент мы имеем одну часть (саму доску), а в конечный - 64 (все поля доски).

Рис. 7. Три задачи на необычной доске

В задаче на рис. 7,а требуется выполнить три задания, причем одно математическое и два чисто шахматных:

а) разрезать доску на четыре конгруэнтные части;

б) заматовать черного короля кратчайшим путем при ходе белых;

в) заматовать черного короля кратчайшим путем при ходе черных верные играют кооперативно).

Решения: а) как нужно разрезать доску, показано на рис. 7,б; б) при ходе белых мат дается на 12-м ходу: 1-12. Сe1-b4, Крe3-d3-c4, Сe4-c2-b3, Крc4-c3, Сb4-d6, Сb3-d5, Крc3-c2, Сd6-c5, Сd5-c4, Сd6-b4 мат (все ходы черного короля вынуждены и не приводятся); в) при правильной игре после 1. … Крe6-e7 мат невозможен, так как черный король скрывается на e8 - 2. Сe1-b4+ Крe7-e8, и чернопольный слон вынужден уйти с диагонали a3 - e7 ввиду угрозы пата. Однако если черные играют кооперативно (помогают белым дать мат), то цель достигается всего через три хода:
1. … Крe6-d6
2. Крe3-d4 Крe6-e7
3. Сe1-b4+ Крe7-e6
4. Сe4-d5 мат. Ряд полей нашей доски при матовании не используется, но при их исключении не было бы задачи на разрезание доски.

Рис. 8. Парадокс с разрезанием шахматной доски: а) 8×8 = 64; б) 13×5 = 65

Рассмотрим теперь один известный парадокс, связанный с разрезанием шахматной доски. Разрежем доску на четыре части, как показано на рис. 8,а (в данном случае нам невыгодно раскрашивать ее поля), и из образовавшихся частей сложим прямоугольник (рис. 8,б). Площадь доски равна 64, а площадь полученного прямоугольника равна 65. Таким образом, при разрезании доски откуда-то взялось одно лишнее поле!

Разгадка парадокса состоит в том, что наши чертежи выполнены не совсем точно (мы умышленно провели толстые линии, чтобы скрыть неточности). При аккуратном построении чертежа на рис. 8,б вместо диагонали прямоугольника появится ромбовидная, чуть вытянутая фигура со сторонами, которые кажутся почти слившимися. Площадь этой фигуры как раз будет равна «лишней» единице.

Известный популяризатор математики начала века Е. Игнатьев придумал «метод шахматной доски», позволяющий выводить различные формулы . Приведем два несложных примера на эту тему.

Найдем сумму n первых натуральных чисел «методом шахматной доски». Для этого на доске (n + 1)×n (на рис. 9,а n = 8) окрасим в чериый цвет все поля первой вертикали, все поля второй вертикали (кроме верхнего), третьей вертикали (кроме двух верхних) и т. д., наконец - нижнее поле n-й вертикали. В результате белых и черных полей на нашей доске будет поровну, а именно 1 + 2 + … + n. Поскольку вся доска состоит из п (n + 1) полей, получаем
2 (1 + 2 + … + n) = n(n + 1),

откуда вытекает известная формула для суммы арифметической прогрессии:
1 + 2 + … + n = n(n + 1)/2.

Теперь докажем такую формулу:
8(1 + 2 + … + n) + 1 = (2n + 1)².

Для этого возьмем доску (2n + 1)×(2n + 1) и закрасим ряд ее полей черным цветом так, как показано на рис. 9, 6 (для случая n = 5). Очевидно, каждая черная часть содержит (1 + 2 + … + n) полей. Без учета центрального поля мы имеем здесь четыре одинаковые белые и черные части. Необходимая формула следует из того, что наша доска содержит (2n + 1)² полей и состоит из центрального поля и восьми одинаковых частей (четырех белых и четырех черных - рис. 9,б).

При разгадке парадокса, а также знакомстве с «методом шахматной доски» саму доску можно благополучна заменить листом клетчатой бумаги или таблицей. Существует огромное множество задач с такими объектами, однако их подробное рассмотрение слишком далеко увело бы нас от шахмат.

В заключение главы приведем одно старинное доказательство на шахматной доске… теоремы Пифагора. Нарисуем на доске квадрат, как показано на рис. 10,а. Доска разбивается на этот квадрат и четыре конгруэнтных прямоугольных треугольника. На рис. 10, 6 мы видим те же четыре треугольника, а также два квадрата. Итак, треугольники в обоих случаях занимают одну и ту же площадь. Следовательно, одну и ту же площадь занимают и оставшиеся части доски без треугольников, на рис. 10,а - одного квадрата, а на рис. 10,б - двух. Поскольку большой квадрат построен на гипотенузе прямоугольного треугольника, а маленькие - на его катетах, то «пифагоровы штаны во все стороны равны»!

Разумеется, если говорить строго, наши рассуждения не доказывают теорему Пифагора (исследован лишь некоторый частный случай), а лишь иллюстрируют ее. Но такое доказательство проходит и без использования шахматной доски - для любого прямоугольного треугольника можно подобрать квадрат, который разбивается подобным образом.

Именно такое решение дано в книге Т. Саати «Целочисленные методы оптимизации и связанные с ними экстремальные проблемы» (М., «Мир», 1973).

С. Голомб. Полимино. М., «Мир», 1974.

Она доказана А. Сойфером в статье «Клетчатые доски и полимипо» («Квант», 1972, № 11); там же приведен ряд новых задач о полимино.

Е. Игнатьев. В царстве смекалки, или арифметика для всех. Кн. 1 - 3. М. - Пг., Госиздат, 1923.

Главная цель внеклассных занятий по математике - углубление знаний, получаемых школьниками на уроках, повышение интереса к предмету. Олимпиады - наиболее распространенная и яркая форма внеклассной работы с одаренными детьми. Для успешного выступления на олимпиаде необходимо прорешать разнотипные задачи. Одними из таких задач являются задачи на раскраску.

Подготовка к олимпиаде

Раскраска дома
1. В каждой вершине правильного 100-угольника поставлены фишки: 76 красных и 24 синих. Доказать, что найдутся 4 красные фишки, образующие квадрат.
Решение . Фишки образуют 25 квадратов. Синие фишки являются вершинами не более чем в 24 квадратах, поэтому хотя бы один квадрат будет красным.
2. Клетки прямоугольника 5 × 41 окрашены в два цвета. Доказать, что можно выбрать 3 строки и 3 столбца так, чтобы их пересечения имели один цвет.
Решение . Будем считать, что в прямоугольнике 41 столбец, по пять клеток в каждом. В каждом столбце пометим 3 одноцветные клетки. Это можно сделать 10 способами. Значит, найдется
5 столбцов с одинаково помеченными клетками. Из них хотя бы в трех помечены клетки одного цвета.
3. Клетки таблицы 15 × 15 окрашены в три цвета. Доказать, что найдется 2 строки, в которых клеток одного цвета поровну.
Решение . Допустим противное. Тогда во всех строках клеток каждого цвета разное количество, а всего в таблице клеток одного цвета не менее
0 + 1 + ... + 14 = 105; клеток всех трех цветов не менее 315, а в таблице 225 клеток - противоречие.

Найти раскраску
1. Таблицу 4 × 4 раскрасить в 4 цвета так, чтобы на любой горизонтали, вертикали и диагонали были бы все цвета.
Ответ: рис. 1.

2. Сколько клеток таблицы 8 × 8 можно закрасить так, чтобы никакие 3 центра закрашенных клеток не лежали на одной прямой?
Решение . Можно закрасить 16 клеток (рис. 2).

Раскрасить больше 16 клеток нельзя: тогда на какой-то горизонтали появится третья окрашенная клетка.
3. Найти все развертки куба, которыми можно покрыть плоскость без пропусков и перекрытий.
Ответ: плоскость можно покрыть паркетом из фигур, изображенных на рисунке 3.

Сколько способов?
1. Каждую грань кубика разбили на 4 одинаковых квадрата и раскрасили квадраты в несколько цветов так, чтобы квадраты, имеющие общую сторону, были разных цветов. Какое наибольшее количество квадратов одного цвета могло получиться?
Решение. Это количество будет наибольшим, когда боковая поверхность куба покрашена в шахматном порядке. Основание нельзя покрасить в тот цвет, который на боковой поверхности был использован 8 раз (рис. 4).

2. Сколькими способами можно покрасить в 6 цветов грани куба?
Решение . Любую грань можно покрасить в первый цвет (пусть это верхняя грань). Для нижней грани остается 5 вариантов. Любую грань боковой поверхности можно покрасить в третий цвет. Для остальных граней остается 3! = 6 вариантов. Итого: 5×6 = 30.
3. Сколькими способами можно окрасить в 6 цветов 6 равных секторов диска?
Решение . Любой сектор может быть окрашен в любой цвет. Для остальных секторов остается 5! = 120 вариантов.

Раскраска - метод решения

1. Можно ли таблицу 6 × 6 с вырезанными противоположными углами покрыть костями домино размером 1 × 2? Кости не должны перекрываться и выступать за края таблицы.
Решение. Раскрасим таблицу в шахматном порядке (рис. 5).
Получим 18 белых и 16 черных клеток. Кость домино покрывает одну белую и одну черную клетку, следовательно, на доске можно разместить 16 костей, и две белые клетки не будут покрыты доминошками.
2. Учитель попросил ученика вырезать из картонной шахматной доски (8 × 8) 8 квадратов размером 2 × 2 (с условием: не портить оставшиеся клетки). Потом учитель вспомнил, что ему нужно 9 квадратов. Может ли он из остатков доски вырезать девятый квадрат? А десятый?

Решение . Решающее свойство: при вырезании одного квадрата может быть испорчен только один закрашенный. Следовательно, вырезав 8 квадратов, ученик испортил не более 8 закрашенных. Если ученик вырезал 8 закрашенных квадратов, кроме одного углового, то из остатков доски еще один квадрат вырезать можно, а два - не вырезать (рис. 6).

3. Можно ли таблицу 6 × 6 с вырезанными противоположными углами обойти ходом шахматного коня (побывав в каждой клетке один раз)?
Решение. Нет. Клетка, откуда идет конь, и клетка, куда он идет, разного цвета (см. рис. 5).
Эти задачи предлагались школьникам на олимпиадах разных лет. Подобные задачи встречаются в заданиях международной математической олимпиады «Кенгуру».