|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Турниры:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи На стене висят двое правильно идущих совершенно одинаковых часов. Одни показывают московское время, другие – местное. Минимальное расстояние между концами их часовых стрелок равно m, а максимальное – M. Найдите расстояние между центрами этих часов. Набор чисел A1, A2, ..., A100 получен некоторой перестановкой из чисел 1, 2, ..., 100. Образуют сто чисел: а) В тридевятом царстве $n$ городов. Иван-царевич строит дороги по одной (сначала дорог нет). Каждый раз он выбирает два города, не соединённых напрямую дорогой, расстояние между которыми наименьшее, и соединяет их прямолинейной дорогой. Строительство заканчивается, когда становится возможным проехать из любого города в любой (напрямую или через другие города). Обязательно ли никакие две построенные дороги не будут пересекаться вне городов? б) Тот же вопрос, если каждый раз выбираются два ближайших друг к другу города, между которыми невозможен проезд (даже через другие города). |
Страница: << 176 177 178 179 180 181 182 >> [Всего задач: 1854]
а) у того, кто ходит вторым; б) у начинающего?
б) Тот же вопрос, если каждый раз выбираются два ближайших друг к другу города, между которыми невозможен проезд (даже через другие города).
Страница: << 176 177 178 179 180 181 182 >> [Всего задач: 1854] |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|