Есть 16 монет по 2 рубля и 31 монета по 5 рублей.
а) Можно ли этими монетами набрать сумму 185 рублей?
б) Можно ли этими монетами набрать сумму 186 рублей?
в) Какое наименьшее количество монет, каждая по 1 рублю, нужно добавить, чтобы иметь возможность набрать любую целую сумму от 1 рубля до 190 рублей включительно?
Общая сумма денег рублей.
а) Да, нужно взять все монеты, кроме одной двухрублевой.
б) Нет, сумма невзятых монет тогда должна давать 1 рубль, что невозможно.
в) Ясно, что требуется монет.
Если же нужно представить сумму S от 160 до 190 рублей, то выберем монеты общей суммой
что возможно, оставим их в кармане, а все остальные как раз дадут нужную сумму S.
Ответ: a) да; б) нет; в) 3.

