Олимпиадные задачи по теме «Вспомогательная раскраска» для 7 класса - сложность 2-5 с решениями

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

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

В клетках квадрата 3×3 расставлены числа (рис. слева). Разрешается к числам, стоящим в двух соседних клетках, одновременно прибавлять одно и то же число, <i>не обязательно положительное</i>. Можно ли в какой-то момент получить такой квадрат с числами, как на рисунке справа? (Клетки считаются соседними, если имеют общую сторону.)<div align="center"><img src="/storage/problem-media/116845/problem_116845_img_2.gif"></div>

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

Деревянный брусок тремя распилами распилили на восемь меньших брусков. На рисунке у семи брусков указана их площадь поверхности.

Какова площадь поверхности невидимого бруска?

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

В пифагоровой таблице умножения выделили прямоугольную рамку толщиной в одну клетку, причём каждая сторона рамки состоит из нечётного числа клеток. Клетки рамки поочередно раскрасили в два цвета – чёрный и белый. Докажите, что сумма чисел в чёрных клетках равна сумме чисел в белых клетках.

Пифагорова таблица умножения – это клетчатая таблица, в которой на пересечении <i>m</i>-й строки и <i>n</i>-го столбца стоит число <i>mn</i> (для любых натуральных <i>m</i> и <i>n</i>).

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

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

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

Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка <i>A</i> на плане) до своего отеля (точка <i>B</i>). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет. <div align="center"><img align="absmiddle" src="/storage/problem-media/111897/problem_111897_img_2.gif"></div>

Дана доска 15×15. Некоторые пары центров соседних по стороне клеток соединили отрезками так, что получилась замкнутая несамопересекающаяся ломаная, симметричная относительно одной из диагоналей доски. Докажите, что длина ломаной не больше 200.

Правильный треугольник разбит на правильные треугольники со стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на <i>n</i> частей (на рисунке  <i>n</i> = 5). <div align="center"><img src="/storage/problem-media/109703/problem_109703_img_2.gif"></div>Какое наибольшее число отрезков длины 1 с концами в вершинах этих треугольников можно отметить так, чтобы не нашлось треугольника, все стороны которого состоят из отмеченных отрезков?

Игроки <i>A</i> и <i>B</i> по очереди ходят конем на шахматной доске 1994×1994. Игрок <i>A</i> может делать только горизонтальные ходы, то есть такие, при которых конь перемещается на соседнюю горизонталь. Игроку <i>B</i> разрешены только вертикальные ходы, при которых конь перемещается на соседнюю вертикаль. Игрок <i>A</i> ставит коня на поле, с которого начинается игра, и делает первый ход. При этом каждому игроку запрещено ставить коня на то поле, на котором он уже побывал в данной игре. Проигравшим считается игрок, которому некуда ходить. Докажите, что для игрока <i>A</i> существует выигрышная стратегия.

Какое наибольшее число коней можно расставить на доске 5×5 клеток так, чтобы каждый из них бил ровно двух других?

Каю дали целый ящик с фигурками в виде "пьедестала" (см. рисунок). а) Сможет ли он замостить ими шахматную доску 8×8? б) А доску 10×10? <div align="center"> <img src="/storage/problem-media/104005/problem_104005_img_2.gif"> </div>

Куб размером3×3×3 состоит из 27 единичных кубиков. Можно ли побывать в каждом кубике по одному разу, двигаясь следующим образом: из кубика можно пройти в любой кубик, имеющий с ним общую грань, причём запрещено ходить два раза подряд в одном направлении?

Отметьте на доске 8×8 несколько клеток так, чтобы любая (в том числе и любая отмеченная) клетка граничила по стороне ровно с одной отмеченной клеткой.

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

Можно ли из 13 кирпичей1×1×2 сложить куб3×3×3 с дыркой1×1×1 в центре?

Можно ли ходом коня обойти все клетки шахматной доски, начав с клетки<i>а1</i>, закончив в клетке<i>h8</i>и на каждой клетке доски побывав ровно один раз?

На шахматной доске 8×8 расставлено наибольшее возможное число слонов так, что никакие два слона не угрожают друг другу.

Доказать, что число всех таких расстановок есть точный квадрат.

На клетчатой доске 5×5 расставили максимальное число шахматных коней так, чтобы они не били друг друга.

Докажите, что такая расстановка единственна.  

Четыре кузнечика сидели в вершинах квадрата. Каждую секунду один из кузнечиков прыгает через другого в симметричную точку (если <i>A</i> прыгает через <i>B</i> в точку <i>A</i>₁, то векторы   <img align="top" src="/storage/problem-media/98261/problem_98261_img_2.gif">   и   <img align="top" src="/storage/problem-media/98261/problem_98261_img_3.gif">   равны). Докажите, что три кузнечика не могут оказаться

  а) на одной прямой, параллельной стороне квадрата;

  б) на одной произвольной прямой.  

Муравей ползает по проволочному каркасу куба, при этом он никогда не поворачивает назад.

Может ли случиться, что в одной вершине он побывал 25 раз, а в каждой из остальных – по 20 раз?

В нашем распоряжении имеются "кирпичи", имеющие форму, которая получается следующим образом: приклеиваем к одному единичному кубу по трём его граням, имеющим общую вершину, ещё три единичных куба, так что склеиваемые грани полностью совпадают. Можно ли сложить прямоугольный параллелепипед 11×12×13 из таких "кирпичей"?

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

Доска 100×100 разбита на 10000 единичных квадратиков. Один из них вырезали, так что образовалась дырка. Можно ли оставшуюся часть доски покрыть равнобедренными прямоугольными треугольниками с гипотенузой длины 2 так, чтобы их гипотенузы шли по сторонам квадратиков, а катеты – по диагоналям и чтобы треугольники не налегали друг на друга и не свисали с доски?