Страница:
<< 60 61 62 63 64 65 66 >> [Всего задач: 326]
|
|
|
Сложность: 5
Классы: 9,10,11
|
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка
поразит пехотинца независимо от его начального местонахождения и последующих
передвижений).
а) Докажите, что система укреплений, изображённая на рисунке,
надёжна.
б) Найдите все надёжные системы укреплений, которые перестают быть
надёжными после разрушения любой из траншей.
На шахматную доску произвольным образом уложили 32 доминошки
(прямоугольника 1×2), так что доминошки не перекрываются. Затем к доске добавили
одну клетку, как показано на рисунке. Разрешается вынимать любую доминошку, а
затем класть её на две соседние пустые клетки.
Докажите, что можно расположить все доминошки
горизонтально.
|
|
|
Сложность: 6-
Классы: 9,10,11
|
В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.
|
|
|
Сложность: 6-
Классы: 9,10,11
|
Игрок на компьютере управляет лисой, охотящейся за двумя зайцами.
В вершине
A квадрата
ABCD находится нора: если в нее, в
отсутствие лисы, попадает хотя бы один заяц, то игра проиграна.
Лиса ловит зайца, как только оказывается с ним в одной точке
(возможно, в точке
A ). Вначале лиса сидит в точке
C , а
зайцы – в точках
B и
D . Лиса бегает повсюду со скоростью не
больше
v , а зайцы – по лучам
AB и
AD со скоростью не
больше 1. При каких значениях
v лиса сможет поймать
обоих зайцев?
|
|
|
Сложность: 6-
Классы: 10,11
|
У выпуклого многогранника
2
n граней (
n
3
), и все грани
являются треугольниками. Какое наибольшее число вершин, в которых
сходится ровно 3 ребра, может быть у такого многогранника?
Страница:
<< 60 61 62 63 64 65 66 >> [Всего задач: 326]
Фильтр
