Страница:
<< 1125 1126 1127 1128
1129 1130 1131 >> [Всего задач: 6061]
|
|
|
Сложность: 5 Классы: 9,10,11
|
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка
поразит пехотинца независимо от его начального местонахождения и последующих
передвижений).
а) Докажите, что система укреплений, изображённая на рисунке,
надёжна.
б) Найдите все надёжные системы укреплений, которые перестают быть
надёжными после разрушения любой из траншей.
|
|
|
Сложность: 5 Классы: 9,10,11
|
В городе Удоеве выборы мэра проходят следующим
образом. Если в очередном туре голосования никто из кандидатов не набрал больше
половины голосов, то проводится следующий тур с участием всех кандидатов, кроме
последнего по числу голосов. (Никогда два кандидата не набирают голосов поровну;
если кандидат набрал больше половины голосов, то он становится мэром и выборы
заканчиваются.) Каждый избиратель в каждом туре голосует за одного из
кандидатов. Если это кандидат вышел в следующий тур, то избиратель снова
голосует за него. Если же кандидат выбыл, то все его избиратели голосуют за
одного и того же кандидата из числа оставшихся.
На очередных выборах
баллотировалось 2002 кандидата. Мэром стал Остап Бендер, занявший в первом туре
k-е место по числу голосов. Определите наибольшее возможное значение
k, если Остап Бендер был избран
а) в 1002-м туре;
б) в 1001-м
туре.
В классе 30 учеников, и у каждого из них одинаковое число друзей среди одноклассников. Каково наибольшее возможное число учеников, которые учатся лучше большинства своих друзей? (Про любых двух учеников в классе можно сказать, кто из них учится лучше; если A учится лучше B, а тот – лучше C, то A учится лучше C.)
|
|
|
Сложность: 5 Классы: 9,10,11
|
Существует ли последовательность натуральных чисел, в которой каждое натуральное число встречается ровно один раз и при этом для любого k = 1, 2, 3, ... сумма первых k членов последовательности делится на k?
|
|
|
Сложность: 5 Классы: 8,9,10,11
|
Диагональ правильного 2006-угольника P называется хорошей, если её концы делят границу P на две части, каждая из которых содержит нечётное число сторон. Стороны P также называются хорошими. Пусть P разбивается на треугольники 2003 диагоналями, никакие две из которых не имеют общих точек внутри P. Какое наибольшее число равнобедренных треугольников, каждый из которых имеет две хорошие стороны, может иметь такое разбиение?
Страница:
<< 1125 1126 1127 1128
1129 1130 1131 >> [Всего задач: 6061]