ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Ссылки по теме:
Статья на тему "Индукция" Материалы по этой теме: Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Бесконечная плоская ломаная A0A1...An..., все углы которой прямые, начинается в точке A0 с координатами x = 0, y = 1 и обходит начало координат O по часовой стрелке. Первое звено ломаной имеет длину 2 и параллельно биссектрисе 4-го координатного угла. Каждое из следующих звеньев пересекает одну из координатных осей и имеет наименьшую возможную при этом целочисленную длину. Расстояние OAn = ln. Сумма длин первых n звеньев ломаной равна sn. Доказать, что найдётся n, для которого > 1958. Решение |
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 411]
Город имеет вид квадрата $n\times n$, разбитого на кварталы 1×1. Улицы идут с севера на юг и с запада на восток. Человек каждый день утром идёт из юго-западного угла в северо-восточный, двигаясь только на север или восток, а вечером возвращается обратно, двигаясь только на юг или запад. Каждое утро он выбирает свой путь так, чтобы суммарная длина знакомых участков пути (тех, которые он уже проходил в том или ином направлении) была минимальна, и каждый вечер тоже. Докажите, что за $n$ дней он пройдёт все улицы целиком.
Комментарий. Словом мы называем любую последовательность букв русского алфавита, не обязательно осмысленную, подсловом называется любой фрагмент слова. Например, АБВШГАБ - слово, а АБВ, Ш, ШГАБ - его подслова.
Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 411] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|