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