|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Ссылки по теме:
Статья на тему "Принцип Дирихле" Материалы по этой теме:
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 594]
Двое игроков играют в карточную игру. У них есть колода из n попарно различных карт. Про любые две карты из колоды известно, какая из них бьёт другую (при этом, если A бьёт B, а B бьёт C, то может оказаться, что C бьёт A). Колода распределена между игроками произвольным образом. На каждом ходу игроки открывают по верхней карте из своих колод, и тот, чья карта бьёт карту другого игрока, берёт обе карты и кладёт их в самый низ своей колоды в произвольном порядке по своему усмотрению. Докажите, что при любой исходной раздаче игроки могут, зная расположение карт, договориться и действовать так, чтобы один из игроков остался без карт.
Для каких n существует такая замкнутая несамопересекающаяся ломаная из n звеньев, что каждая прямая, содержащая одно из звеньев этой ломаной, содержит ещё хотя бы одно её звено?
На поверхности сферической планеты расположены четыре материка, отделённые друг от друга океаном. Назовем точку океана особой, если для нее найдутся не менее трёх ближайших (находящихся от нее на равных расстояниях) точек суши, причём все на разных материках. Какое наибольшее число особых точек может быть на этой планете?
Посередине между двумя параллельными улицами стоят в один ряд одинаковые дома со стороной, равной a. Расстояние между улицами – 3a, а расстояние между двумя соседними домами – 2a (см. рис.). Одна улица патрулируется полицейскими, которые движутся на расстоянии 9a друг от друга со скоростью v. К тому времени, как первый полицейский проходит мимо середины некоторого дома, точно напротив него на другой улице появляется гангстер. С какой постоянной скоростью и в какую сторону должен двигаться по этой улице гангстер, чтобы ни один полицейский его не заметил?
Страница: << 111 112 113 114 115 116 117 >> [Всего задач: 594] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|