ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Подборка задач

Задача 1

Из стакана молока три ложки содержимого переливают в стакан с чаем и небрежно помешивают. Затем зачёрпывают три ложки полученной смеси и переливают их обратно в стакан с молоком. Чего теперь больше: чая в стакане с молоком или молока в стакане с чаем?

Задача 2

В сериале "Тайна Санта-Барбары" участвует 20 героев. Каждую серию происходит одно из событий: некоторый герой узнаёт Тайну, некоторый герой узнаёт, что кто-то знает Тайну, некоторый герой узнаёт, что кто-то не знает Тайну. Какое наибольшее число серий может продолжаться сериал?

Задача 3

Докажите, что выпуклый 13-угольник нельзя разрезать на параллелограммы.

Задача 4

Коридор покрыт несколькими ковровыми дорожками (возможно, с наложениями). Докажите, что можно убрать несколько дорожек таким образом, чтобы оставшиеся дорожки покрывали коридор и сумма их длин не превышала удвоенной длины коридора.

Задача 5

Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений).

  а) Докажите, что система укреплений, изображённая на рисунке, надёжна.
  б) Найдите все надёжные системы укреплений, которые перестают быть надёжными после разрушения любой из траншей.


© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .