ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений). а) Докажите, что система укреплений, изображённая на рисунке, надёжна.б) Найдите все надёжные системы укреплений, которые перестают быть надёжными после разрушения любой из траншей. Решение |
Страница: << 1 2 3 4 5 [Всего задач: 23]
Система укреплений состоит из блиндажей. Некоторые из блиндажей соединены траншеями, причём из каждого блиндажа можно перебежать в какой-нибудь другой. В одном из блиндажей спрятался пехотинец. Пушка может одним выстрелом накрыть любой блиндаж. В каждом промежутке между выстрелами пехотинец обязательно перебегает по одной из траншей в соседний блиндаж (даже если по соседнему блиндажу только что стреляла пушка, пехотинец может туда перебежать). Назовём систему надёжной, если у пушки нет гарантированной стратегии поражения пехотинца (то есть такой последовательности выстрелов, благодаря которой пушка поразит пехотинца независимо от его начального местонахождения и последующих передвижений). а) Докажите, что система укреплений, изображённая на рисунке, надёжна.б) Найдите все надёжные системы укреплений, которые перестают быть надёжными после разрушения любой из траншей.
В круговом шахматном турнире каждый участник сыграл с каждым из остальных один
раз. Назовём партию неправильной, если выигравший её шахматист в итоге набрал очков меньше чем проигравший. (Победа даёт 1 очко, ничья – ½, поражение – 0.) Могут ли неправильные партии составлять
Можно ли расположить бесконечное число равных выпуклых многогранников в слое, ограниченном двумя параллельными плоскостями, так чтобы ни один многогранник нельзя было вынуть из слоя, не сдвигая остальных?
Страница: << 1 2 3 4 5 [Всего задач: 23] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|