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

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

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

В клетках квадрата 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>

На столе в виде треугольника выложены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>

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

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

<b>Участок <var>m</var>×<var>n</var>.</b>Прямоугольный участок размера<var>m</var>×<var>n</var>разбит на квадраты 1×1. Каждый квадрат является отдельным участком, соединенным калитками с соседними участками. При каких размерах участка можно обойти все квадратные участки, побывав в каждом по одному разу, и вернуться в первоначальный?

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

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

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

Даны 16 чисел: 1, 11, 21, 31 и т.д. (каждое следующее на 10 больше предыдущего).

Можно ли расставить их в таблице 4×4 так, чтобы разность каждых двух чисел, стоящих в соседних по стороне клетках, не делилась на 4?

Все поля шахматной доски 8×8 покрыли 32 косточками домино (каждая косточка закрывает в точности два поля).

Докажите, что число вертикально лежащих косточек чётно.

Из шахматной доски вырезали две клетки – a1 и h8. Можно ли оставшуюся часть доски покрыть 31 косточкой домино так, чтобы каждая косточка покрывала ровно две клетки доски?

Решил шах проверить придворного мудреца. «Вот тебе шесть шкатулок, — сказал шах, — с надписями 1, 2, 3, 4, 5, 6 на крышках. В каждой шкатулке золотая монета, которая весит ровно столько граммов, сколько написано. Ты расставляешь шкатулки как угодно в клетках прямоугольника 2×3. Потом я втайне от тебя меняю местами монеты в каких-то двух шкатулках, стоящих в соседних по стороне клетках (или ничего не меняю). Затем ты укажешь на несколько шкатулок, а я назову тебе общий вес монет в них. Если после этого правильно определишь, какие монеты я переложил, останешься при дворе. А не сможешь — прогоню вон!» Как может действовать мудрец, чтобы выдержать испытание?

В левом нижнем углу клетчатой доски <i>n</i>&times<i>n</i> стоит конь. Известно, что наименьшее число ходов, за которое конь может дойти до правого верхнего угла, равно наименьшему числу ходов, за которое он может дойти до правого нижнего угла. Найдите <i>n</i>.

В центре куба<img width="69" height="29" align="MIDDLE" border="0" src="/storage/problem-media/31367/problem_31367_img_2.gif">сидит жук. Доказать, что он, переползая через ребра, не сможет обойти все кубики<img width="69" height="29" align="MIDDLE" border="0" src="/storage/problem-media/31367/problem_31367_img_3.gif">по одному разу.

Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.

Может ли кузнечик за 25 прыжков вернуться в начальную позицию, если он прыгает:

  a) по прямой в любую сторону на нечётное расстояние;

  б) по плоскости на расстояние 1 в любом из четырёх основных направлений (вверх, вниз, вправо, влево);

  в) по плоскости ходом коня (то есть по диагонали прямоугольника 1×2);

  г) по диагонали прямоугольника <i>a</i>×<i>b</i> (<i>a</i> и <i>b</i> фиксированы).

Может ли конь пройти с поля a1 на поле h8, побывав по дороге на каждом из остальных полей ровно один раз?

Конь вышел с поля a1 и через несколько ходов вернулся на него. Докажите, что он сделал чётное число ходов.