Стоимость проезда на трамвае составляет 5 центов. На конечной остановке, в трамвай, заходят 20 пассажиров. У них есть монеты достоинством 10, 15 и 20 центов. Какое минимальное количество монет необходимо, чтобы пассажиры смогли оплатить проезд и получить причитающуюся сдачу?

задан 11 Июн 17:39

10|600 символов нужно символов осталось
0

Пример с 25 монетами: разбиваем всех на четвёрки. Пусть A, B, C, D -- одна из четвёрок, где A платит 20 (за всех), B возвращает ему 15, C отдаёт тому в качестве сдачи 10, и ещё 10 отдаёт D, который ему возвращает 15. Итого на одну четвёрку задействовано 5 монет, и всего их получается 25 на пять четвёрок.

Покажем, что это число минимально. Общая плата за проезд составляет 100, и по крайней мере 5 монет достаются кондуктору или водителю. У каждого из 20 пассажиров на руках остаётся по крайней мере одна своя монета -- в противном случае он заплатил не меньше 10 центов. Итого по меньшей мере 25 монет было в ходу.

ссылка

отвечен 12 Июн 2:57

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×384

задан
11 Июн 17:39

показан
45 раз

обновлен
12 Июн 2:57

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru