В детском лагере вожатому требуется выдать денежные призы участникам некоторой игры на общую сумму 600 рублей (размер приза каждого ребенка - целое число рублей, может быть и 0). Вожатый должен выплатить призы без сдачи и размена, имея 100 монет по 1 рублю и 100 монет по 5 рублей. При каком наибольшем количестве участников игры призы удастся выдать при любом распределении размеров призов?

задан 15 Мар 0:55

$%26$% участников.

(15 Мар 1:09) EdwardTurJ
1

@EdwardTurJ, а как Вы получили?

(15 Мар 1:15) math
1

@math: Если участников $%26$%, то рассмотрите остатки от деления каждого приза на $%5$%. Если же участников $%27$% и у $%26$% из них приз составляет $%4$%, то выдать не получится.

(15 Мар 1:20) EdwardTurJ

@EdwardTurJ, не совсем понимаю, какая связь между остатками от деления на 5 и распределением монет..

(15 Мар 1:39) math
1

@math: идея остатков от деления на 5 состоит в том, что сумму, кратную 5, всегда легко выплатить, а вот рублей может не хватить. Если есть 26 участников с призом 4, то их точно не хватит. Такой пример возможен для 27 человек. А если их 26, то выдаём рублями остатки от деления на 5 (их точно хватит, так как сумма остатков кратна 5, то есть не больше 100), а остальное выдать уже легко.

(15 Мар 2:44) falcao

@falcao, поняла, спасибо!

(16 Мар 0:56) math
показано 5 из 6 показать еще 1
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×91

задан
15 Мар 0:55

показан
162 раза

обновлен
16 Мар 0:56

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

по почте:

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

по RSS:

Ответы

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

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