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

Куб с ребром <i>n</i> составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких <i>n</i> это возможно?

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

В клетки таблицы 100×100 записаны ненулевые цифры. Оказалось, что все 100 стозначных чисел, записанных по горизонтали, делятся на 11. Могло ли так оказаться, что ровно 99 стозначных чисел, записанных по вертикали, также делятся на 11?

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

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

Тремя бесконечными сериями равноотстоящих параллельных прямых плоскость разбита на равносторонние треугольники со стороной 1.

<i>M</i> – множество всех их вершин. <i>A</i> и <i>B</i> – две вершины одного треугольника. Разрешается поворачивать плоскость на 120° вокруг любой из вершин множества <i>M</i>. Можно ли за несколько таких преобразований перевести точку <i>A</i> в точку <i>B</i>?

<i>Конём</i> называется фигура, ход которой состоит в перемещении на <i>n</i> клеток по горизонтали и на 1 по вертикали (или наоборот). Конь стоит на некотором поле бесконечной шахматной доски. При каких <i>n</i> он может попасть на любое заданное поле?

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

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

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

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

Могла ли при этом верхняя грань повернуться на 90° относительно своего начального положения?

Какое наименьшее количество квадратиков 1×1 надо нарисовать, чтобы получилось изображение квадрата 25×25, разделённого на 625 квадратиков 1×1?

На доске размером 8×8 в углу расставлены 9 фишек в форме квадрата 3×3. Любая фишка может прыгать через другую фишку на свободную клетку (по горизонтали, вертикали или диагонали). Можно ли за некоторое количество прыжков расставить фишки в форме такого же квадрата в каком-либо другом углу доски?

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

Докажите, что при этом незанятых клеток будет не меньше 9.

Из листа клетчатой бумаги размером 11×11 клеток вырезали 15 квадратиков размером 2×2.

Докажите, что можно вырезать ещё один такой квадратик.

Замок имеет вид прямоугольника размером 7×9 клеток. Каждая клетка, кроме центральной – комната замка, а в центральной клетке находится бассейн. В каждой стене (стороне клетки), разделяющей две соседние комнаты, проделана дверь. Можно ли, не выходя из замка и не заходя в бассейн, обойти все комнаты, побывав в каждой ровно по одному разу?