Уважаемый дядя Вахид организует грандиозное застолье по случаю свадьбы племянника. Из своего сундука он выделил ровно 800 золотых монет на главные атрибуты праздника. В прайс-листе лучшего тамады района есть три позиции: - Шампуры с бараньим шашлыком (цена — 15 монет за штуку); - Резные рога для долгих тостов (цена — 28 монет за штуку); - Ручные кавказские орлы для красивых фотографий (цена — 71 монета за штуку). Дядя Вахид чтит традиции, поэтому каждого пункта нужно заказать хотя бы по одному. Кроме того, как гласит неписаный закон гостеприимства: количество шампуров шашлыка должно быть строго больше количества рогов для тостов (чтобы гости сначала покушали, а потом пили), а количество рогов — строго больше количества орлов (иначе птицы перекричат всех во время тоста). А) Мог ли дядя Вахид заказать ровно 40 предметов суммарно? Б) Мог ли дядя Вахид заказать ровно 30 предметов суммарно? В) Какое наименьшее количество шампуров шашлыка может заказать дядя Вахид, чтобы не нарушить древние законы гостеприимства?

Обозначим x, y, z — количество шампуров, рогов и орлов соответственно. По условию x 1, y 1, z 1, x > y > z и 15x + 28y + 71z = 800. А) Если x + y + z = 40, то x = 40 - y - z и 15(40 - y - z) + 28y + 71z = 800 <=>13y + 56z = 200. Перебор по z: при z = 1: 13y = 144, не делится на 13; при z = 2: 13y = 88, не делится; при z = 3: 13y = 32, не делится; при z 4: 56z 224 > 200. Решений в натуральных числах нет. Не мог. Б) Если x + y + z = 30, аналогично получаем 13y + 56z = 350. Перебор по z от 1 до 6: единственное решение в натуральных числах — z = 3, y = 14. Тогда x = 30 - 14 - 3 = 13, но условие x > y требует 13 > 14 — противоречие. Не мог. В) Из 15x + 28y + 71z = 800 по модулю 15 (учитывая 28 === -2, 71 === 11, 800 === 5 +-od15) получаем -2y + 11z === 5, откуда y + 2z === 5 +-od15 (умножив на -2^(-1) === 7). Положим y = 5 - 2z + 15t, t in Z. Тогда x = (800 - 28y - 71z)/(15) = 44 - 28t - z. Условия x > y и y > z дают cases 44 - 28t - z > 5 - 2z + 15t, 5 - 2z + 15t > z; cases <=>cases 43t - z < 39, 3z - 15t < 5. cases Сложив с подходящими весами, имеем 114t < 122, то есть t 1. Из системы получаем двойное неравенство 43t - 39 < z < (5 + 15t)/(3). При t = 1: 4 < z < (20)/(3) ~ 6,67, значит z in 5,6. - z = 5: y = 5 - 10 + 15 = 10, x = 44 - 28 - 5 = 11. Условия 11 > 10 > 5 — ОК. - z = 6: y = 5 - 12 + 15 = 8, x = 44 - 28 - 6 = 10. Условия 10 > 8 > 6 — ОК. При t = 0: -39 < z < (5)/(3), значит z = 1. Тогда y = 3, x = 43. Условия 43 > 3 > 1 — ОК. При t -1: z < 43 * (-1) - 39 = -82 < 0 — невозможно. Полный список: (x,y,z) in (43,3,1),(11,10,5),(10,8,6). Минимальное значение x равно 10 (при y = 8, z = 6). Ответ: А) Нет Б) Нет В) 10

А) Нет; Б) Нет; В) 10