Задача № 216993
Куб с ребром n составлен из белых и чёрных кубиков с ребром 1 таким образом, что каждый белый кубик имеет общую грань ровно с тремя чёрными, а каждый чёрный – ровно с тремя белыми. При каких n это возможно?
Олимпиадные задачи по теме «Вспомогательная раскраска» для 11 класса - сложность 2 с решениями
Найдите задачу для урока, кружка или самостоятельной работы.
Задача № 216498
Какое наименьшее количество клеток требуется отметить на шахматной доске, чтобы каждая клетка доски (отмеченная или неотмеченная) граничила по стороне хотя бы с одной отмеченной клеткой?
Задача № 210161
В клетки таблицы 100×100 записаны ненулевые цифры. Оказалось, что все 100 стозначных чисел, записанных по горизонтали, делятся на 11. Могло ли так оказаться, что ровно 99 стозначных чисел, записанных по вертикали, также делятся на 11?
Задача № 198470
Можно ли расставить в вершинах куба натуральные числа так, чтобы в каждой паре чисел, связанных ребром, одно из них делилось на другое, а во всех других парах такого не было?
Задача № 198072
Тремя бесконечными сериями равноотстоящих параллельных прямых плоскость разбита на равносторонние треугольники со стороной 1. M – множество всех их вершин. A и B – две вершины одного треугольника. Разрешается поворачивать плоскость на 120° вокруг любой из вершин множества M. Можно ли за несколько таких преобразований перевести точку A в точку B?
Задача № 179623
Требуется заполнить числами квадратную таблицу из n×n клеток так, чтобы сумма чисел на каждой из 4n – 2 диагоналей равнялась 1. Можно ли это сделать при а) n = 55? б) n = 1992?
Задача № 178281
Конём называется фигура, ход которой состоит в перемещении на n клеток по горизонтали и на 1 по вертикали (или наоборот). Конь стоит на некотором поле бесконечной шахматной доски. При каких n он может попасть на любое заданное поле?
Задача № 166819
В каждой клетке полоски длины 100 стоит по фишке. Можно за 1 рубль поменять местами любые две соседние фишки, а также можно бесплатно поменять местами любые две фишки, между которыми стоят ровно три фишки. За какое наименьшее количество рублей можно переставить фишки в обратном порядке?
Задача № 165871
В каждой клетке доски 8×8 написали по одному натуральному числу. Оказалось, что при любом разрезании доски на доминошки суммы чисел во всех доминошках будут разные. Может ли оказаться, что наибольшее записанное на доске число не больше 32?
Задача № 165822
На плоскости лежал куб. Его перекатили несколько раз (через рёбра) так, что куб снова оказался на исходном месте той же гранью вверх. Могла ли при этом верхняя грань повернуться на 90° относительно своего начального положения?
Задача № 165387
Какое наименьшее количество квадратиков 1×1 надо нарисовать, чтобы получилось изображение квадрата 25×25, разделённого на 625 квадратиков 1×1?
Задача № 164893
На доске размером 8×8 в углу расставлены 9 фишек в форме квадрата 3×3. Любая фишка может прыгать через другую фишку на свободную клетку (по горизонтали, вертикали или диагонали). Можно ли за некоторое количество прыжков расставить фишки в форме такого же квадрата в каком-либо другом углу доски?