|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Туры:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Версия для печати
Убрать все задачи а) В тридевятом царстве $n$ городов. Иван-царевич строит дороги по одной (сначала дорог нет). Каждый раз он выбирает два города, не соединённых напрямую дорогой, расстояние между которыми наименьшее, и соединяет их прямолинейной дорогой. Строительство заканчивается, когда становится возможным проехать из любого города в любой (напрямую или через другие города). Обязательно ли никакие две построенные дороги не будут пересекаться вне городов? б) Тот же вопрос, если каждый раз выбираются два ближайших друг к другу города, между которыми невозможен проезд (даже через другие города). Коля выписал на доске число $111\ldots111$ ($60$ единиц). Оля выбрала какие-то $30$ подряд стоящих единиц и заменила каждую из них на восьмёрку. Докажите, что полученное $60$-значное число делится на $999\ldots999$ ($30$ девяток). |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 45]
Несколько человек участвовало в школьных соревнованиях по трём видам спорта: плавание, гонки на велосипеде и бег. Кроме обычного зачёта по каждому виду спорта присуждались дополнительные награды в трёх номинациях: $\bullet$ «Лучший пловец среди пяти лучших велосипедистов»; $\bullet$ «Лучший велосипедист среди пяти лучших бегунов»; $\bullet$ «Лучший бегун среди пяти лучших пловцов». Кирилл хвастается, что завоевал все три дополнительные награды, хотя ни по одному виду спорта не вошёл в тройку лучших. Какое наименьшее количество человек могло участвовать в соревнованиях?
Коля выписал на доске число $111\ldots111$ ($60$ единиц). Оля выбрала какие-то $30$ подряд стоящих единиц и заменила каждую из них на восьмёрку. Докажите, что полученное $60$-значное число делится на $999\ldots999$ ($30$ девяток).
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 45] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|