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

Шесть кружков последовательно соединили отрезками. На каждом отрезке записали некоторое число, а в каждом кружке – сумму двух чисел, записанных на входящих в него отрезках. После этого стёрли все числа на отрезках и в одном из кружков (см. рис.). Можно ли найти число, стёртое в кружке?<div align="center"><img src="/storage/problem-media/116854/problem_116854_img_2.gif"></div>

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

Концы <i>N</i> хорд разделили окружность на 2<i>N</i> дуг единичной длины. Известно, что каждая из хорд делит окружность на две дуги чётной длины.

Докажите, что число <i>N</i> чётно.

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

Пифагорова таблица умножения – это клетчатая таблица, в которой на пересечении <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 чашек с чаем. Мартовский Заяц и Соня сели за стол и стали пить чай из каких-то двух чашек (не обязательно соседних). Когда они допили чай, Заяц повернул стол так, что перед каждым опять оказалось по полной чашке. Когда и эти чашки опустели, Заяц снова повернул стол (возможно на другой угол), и снова перед каждым оказалась полная чашка. И так продолжалось до тех пор, пока весь чай не был выпит. Докажите, что если бы Заяц всегда поворачивал стол так, чтобы его новая чашка стояла через одну от предыдущей, то им бы тоже удалось выпить весь чай (то сеть тоже каждый раз обе чашки оказывались бы полными).

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

На шахматной доске 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 так, чтобы их гипотенузы шли по сторонам квадратиков, а катеты – по диагоналям и чтобы треугольники не налегали друг на друга и не свисали с доски?

В левый нижний угол шахматной доски 8×8 поставлено в форме квадрата 3×3 девять фишек. Фишка может прыгать на свободное поле через рядом стоящую фишку, то есть симметрично отражаться относительно её центра (прыгать можно по вертикали, горизонтали и диагонали). Можно ли за некоторое количество таких ходов поставить все фишки вновь в форме квадрата 3×3, но в другом углу:

  а) левом верхнем,

  б) правом верхнем?

Кошка ловит мышку в лабиринтах А, Б, В. Кошка ходит первой, начиная с узла, отмеченного буквой "К". Затем ходит мышка (из узла "М"), затем опять кошка и т. д. Из любого узла кошка и мышка ходят в любой соседний узел. Если в какой-то момент кошка и мышка оказываются в одном узле, кошка ест мышку. Сможет ли кошка поймать мышку в каждом из случаев А, Б, В? <div align="center"><img src="/storage/problem-media/97880/problem_97880_img_2.gif"></div>

Из листа клетчатой бумаги размером 29×29 клеточек вырезали 99 квадратиков 2×2 (режут по линиям).

Доказать, что из оставшейся части листа можно вырезать ещё хотя бы один такой же квадратик.

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

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

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

Какое наибольшее количество прямоугольников 41 можно разместить в квадрате 66 (не нарушая границ клеток)?

Может ли во время шахматной партии на каждой из 30 диагоналей оказаться нечётное число фигур?

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

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

В каждой клетке доски 8×8 написали по одному натуральному числу. Оказалось, что при любом разрезании доски на доминошки суммы чисел во всех доминошках будут разные. Может ли оказаться, что наибольшее записанное на доске число не больше 32?

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