В некоторой денежной системе используются монеты достоинством 1 зед, 2 зеда,

5 зедов и 10 зедов (зед — условная денежная единица). У Сергея 24 монеты на сум-

му 49 зедов. Обязательно ли среди этих монет есть хотя бы одна монета достоин-

ством 2 зеда?

Допустим, нет. У него x монет по 1 зед, y монет по 5 зед и z монет по 10 зед.{ x + y + z = 24{ x + 5y + 10z = 49Вычитаем из 2 уравнения 1 уравнение4y + 9z = 25Подбираемz = 1; y = (25 - 9)/4 = 16/4 = 4 - это решение. Тогда x = 24 - 1 - 4 = 19z = 2; y = (25 - 18)/4 = 7/4 - не целоеz = 3; 3*9 = 27 > 25 - не подходит.Ответ: да, это возможно. 19*1 + 0*2 + 4*5 + 1*10 = 49