Страница:
<< 18 19 20 21
22 23 24 >> [Всего задач: 165]
|
|
|
Сложность: 4
Классы: 8,9,10
|
Каждая клетка доски 100×100 окрашена либо в чёрный, либо в белый цвет, причём все клетки, примыкающие к границе доски – чёрные. Оказалось, что нигде на доске нет одноцветного клетчатого квадрата 2×2. Докажите, что на доске найдётся клетчатый квадрат 2×2, клетки которого окрашены в шахматном порядке.
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
Назовём ходы коня, при которых он смещается на две клетки по горизонтали и на одну по вертикали,
горизонтальными, а остальные —
вертикальными. Требуется поставить коня на одну из клеток доски $46\times46$, после чего чередовать им горизонтальные и вертикальные ходы. Докажите, что если запрещено посещать клетки более одного раза, то будет сделано не более 2024 ходов.
|
|
|
Сложность: 4
Классы: 7,8,9
|
Квадрат 9×9 разбит на 81 единичную клетку. Некоторые клетки закрашены,
причём расстояние между центрами каждых двух закрашенных клеток больше 2.
а) Приведите пример раскраски, при которой закрашенных клеток 17.
б) Докажите, что больше 17 закрашенных клеток быть не может.
В одной из вершин куба
ABCDEFGH сидит заяц, но охотникам он не виден. Три
охотника стреляют залпом, при этом они могут
''поразить'' любые три вершины
куба. Если они не попадают в зайца, то до следующего залпа заяц перебегает в
одну из трёх соседних (по ребру) вершин куба. Укажите, как стрелять
охотникам, чтобы обязательно попасть в зайца за четыре залпа.
(В решении достаточно написать четыре тройки вершин, в которые последовательно стреляют
охотники.)
|
|
|
Сложность: 4
Классы: 8,9,10,11
|
В таблице размера n×n клеток: две противоположные угловые клетки – чёрные, а остальные – белые. Какое наименьшее количество белых клеток достаточно перекрасить в чёрный цвет, чтобы после этого с помощью
преобразований, состоящих в перекрашивании всех клеток какого-либо столбца или какой-либо строки в противоположный цвет, можно было сделать чёрными все клетки таблицы?
Страница:
<< 18 19 20 21
22 23 24 >> [Всего задач: 165]
Фильтр
