Страница:
<< 18 19 20 21
22 23 24 >> [Всего задач: 163]
|
|
|
Сложность: 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 клеток: две противоположные угловые клетки – чёрные, а остальные – белые. Какое наименьшее количество белых клеток достаточно перекрасить в чёрный цвет, чтобы после этого с помощью
преобразований, состоящих в перекрашивании всех клеток какого-либо столбца или какой-либо строки в противоположный цвет, можно было сделать чёрными все клетки таблицы?
|
|
|
Сложность: 4
Классы: 8,9,10
|
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов.
Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов).
При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать.
Какое наибольшее количество хорд заведомо сможет провести Коля?
Страница:
<< 18 19 20 21
22 23 24 >> [Всего задач: 163]
Фильтр
