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

