ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 108735
УсловиеНа станции "Лукоморье" продают карточки на одну, пять и двадцать поездок. Все карточки стоят целое число золотых монет. Пять карточек на одну поездку дороже, чем одна на пять поездок, а четыре карточки на пять поездок дороже одной карточки на двадцать поездок. Оказалось, что самый дешёвый способ проезда для 33 богатырей это купить карточек на 35 поездок, потратив на это 33 золотые монеты. Сколько стоит карточка на пять поездок? Решение Поскольку и 5, и 20, и 35 делятся на 5, то число купленных карточек на одну поездку делится на 5. Но выгодно заменить каждые пять таких карточек на одну карточку на пять поездок. Следовательно, карточек на одну поездку брать не надо. По тем же соображениям выгоднее всего купить три карточки на пять поездок и одну карточку на 20 поездок, то есть именно такой набор карточек стоит 33 монеты, а семь карточек на пять поездок стоят дороже. Следовательно, карточка на пять поездок стоит не меньше 5 монет. Ответ5 монет. Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|