Олимпиадные задачи по теме «Комбинаторная геометрия» для 7 класса

Для игры в шляпу Надя хочет разрезать лист бумаги на 48 одинаковых прямоугольников. Какое наименьшее количество разрезов ей придется сделать, если любые куски бумаги можно перекладывать, но нельзя сгибать, а Надя способна резать одновременно сколько угодно слоёв бумаги? (Каждый разрез – прямая линия от края до края куска.)

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

Из каждого клетчатого квадрата со стороной 3 клетки вырезается фигура из пяти клеток с таким же периметром, как у квадрата, но площадью 5 клеток. Саша утверждает, что сможет вырезать семь таких различных фигур (никакие две из них не совместятся при наложении, даже если фигуры переворачивать). Не ошибается ли он?

Разрежьте по клеточкам квадрат 7×7 на девять прямоугольников (не обязательно различных), из которых можно будет сложить любой прямоугольник со сторонами, не превосходящими 7.

Дима разрезал картонный квадрат 8×8 по границам клеток на шесть частей (см. рисунок). Оказалось, что квадрат остался <i>крепким</i>: если положить его на стол и потянуть (вдоль стола) за любую часть в любом направлении, то весь квадрат потянется вместе с этой частью. <div align="center"><img src="/storage/problem-media/116975/problem_116975_img_2.gif"></div>Покажите, как разрезать такой квадрат по границам клеток не менее чем на 27 частей, чтобы квадрат оставался<i>крепким</i>и в каждой части было не более 16 клеток.

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

  а) за 5 или менее;

  б) за 4 или менее;

  в) за 3 или менее таких перегибания?<div align="center"><img src="/storage/problem-media/116962/problem_116962_img_2.gif"></div>

Малый и Большой острова имеют прямоугольную форму и разделены на прямоугольные графства. В каждом графстве проложена дорога по одной из диагоналей. На каждом острове эти дороги образуют замкнутый путь, который ни через какую точку не проходит дважды. Вот как устроен Малый остров, где всего шесть графств (см. рис.). <div align="center"><img src="/storage/problem-media/116959/problem_116959_img_2.gif"></div>Нарисуйте, как может быть устроен Большой остров, если на нём нечётное число графств. Сколько графств у вас получилось?

Можно ли сложить какой-нибудь квадрат из трёхклеточных уголков (см. рис.)?<div align="center"><img src="/storage/problem-media/116843/problem_116843_img_2.gif"></div>

На клетчатом листе бумаги было закрашено несколько клеток так, что получившаяся фигура не имела осей симметрии. Ваня закрасил ещё одну клетку. Могло ли у получившейся фигуры оказаться четыре оси симметрии?

Разрежьте квадрат 4×4 по линиям сетки на 9 прямоугольников так, чтобы равные прямоугольники не соприкасались ни сторонами, ни вершинами.

На плоскости отмечены 100 точек, никакие три из которых не лежат на одной прямой. Саша разбивает точки на пары, после чего соединяет точки в каждой из пар отрезком. Всегда ли он может это сделать так, чтобы каждые два отрезка пересекались?

<img align="right" src="/storage/problem-media/116673/problem_116673_img_2.gif">Кузнечик умеет прыгать только ровно на 50 см. Он хочет обойти 8 точек, отмеченных на рисунке (сторона клетки равна 10 см). Какое наименьшее количество прыжков ему придётся сделать? (Разрешается посещать и другие точки плоскости, в том числе не узлы сетки. Начинать и заканчивать можно в любых точках.)

План дворца шаха – это квадрат размером 6×6, разбитый на комнаты размером 1×1. В середине каждой стены между комнатами есть дверь. Шах сказал своему архитектору: "Cломай часть стен так, чтобы все комнаты стали размером 2×1, новых дверей не появилось, а путь между любыми двумя комнатами проходил не более, чем через <i>N</i> дверей". Какое наименьшее значение <i>N</i> должен назвать шах, чтобы приказ можно было выполнить?

Из 16 спичек сложен ромб со стороной в две спички, разбитый на треугольники со стороной в одну спичку (см. рисунок). <div align="center"><img src="/storage/problem-media/116655/problem_116655_img_2.gif"></div>А сколько спичек потребуется, чтобы сложить ромб со стороной в 10 спичек, разбитый на такие же треугольники со стороной в одну спичку?

Покажите, как разрезать квадрат размером 5×5 клеток на "уголки" шириной в одну клетку так, чтобы все "уголки" состояли из разного количества клеток. (Длины "сторон" уголка могут быть как одинаковыми, так и различными.)

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

Разрежьте рамку (см. рис.) на 16 равных частей. <div align="center"><img src="/storage/problem-media/116603/problem_116603_img_2.gif"></div>

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

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

Каждое звено несамопересекающейся ломаной состоит из нечётного числа сторон клеток квадрата 100×100, соседние звенья перпендикулярны.

Может ли ломаная пройти через все вершины клеток?

Какое наибольшее количество точек самопересечения может иметь замкнутая ломаная, в которой 7 звеньев?

Разрежьте квадрат 6×6 клеточек на трёхклеточные уголки (см. рис.) так, чтобы никакие два уголка не образовывали прямоугольник 2×3. <center> <img align="absmiddle" src="/storage/problem-media/116061/problem_116061_img_2.gif"> </center>

Ниже приведён фрагмент мозаики, которая состоит из ромбиков двух видов: "широких" и "узких" (см. рис.). <div align="center"><img src="/storage/problem-media/116054/problem_116054_img_2.gif"></div><div align="center"><img src="/storage/problem-media/116054/problem_116054_img_3.gif"></div>Нарисуйте, как по линиям мозаики вырезать фигуру, состоящую ровно из 3 "широких" и 8 "узких" ромбиков. (Фигура не должна распадаться на части.)

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

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

<center><i> <img align="absmiddle" src="/storage/problem-media/115710/problem_115710_img_2.gif"> </i></center>

<center><i> <img align="absmiddle" src="/storage/problem-media/115710/problem_115710_img_3.gif"> </i></center>