В буфете продают только пирожки с картошкой 16 рублей и пирожки с капустой по 22 рубля выручка буфет из составила 1720 рублей определите минимальное аксиальное возможное количество проданных за день пирожков

Задача: пирожки с картошкой по 16 руб., пирожки с капустой по 22 руб., выручка 1720 руб. Найти минимальное количество проданных пирожков. Обозначим: - x — количество пирожков с картошкой (16 руб.) - y — количество пирожков с капустой (22 руб.) Тогда 16x + 22y = 1720. 1) Упростим уравнение: 16x + 22y = 1720 разделим на 2: 8x + 11y = 860. 2) По модулю найти допустимые y: 8x = 860 − 11y, поэтому 860 − 11y должно быть кратно 8. 860 ≡ 4 (по модулю 8), 11y ≡ 3y (по модулю 8). Требуется 4 − 3y ≡ 0 (mod 8), то есть 3y ≡ 4 (mod 8). Обратный элемент к 3 в mod 8 есть, и y ≡ 4 (mod 8). Значит, y = 4 + 8k, где k — целое неотрицательное (для неотрицательности y). 3) Найдём x через найденную форму y: x = (860 − 11y) / 8 подставим y = 4 + 8k: x = (860 − 11(4 + 8k)) / 8 = (860 − 44 − 88k) / 8 = (816 − 88k) / 8 = 102 − 11k. 4) Ограничения на k: - y ≥ 0 даёт k ≥ 0. - x ≥ 0 даёт 102 − 11k ≥ 0 → 11k ≤ 102 → k ≤ 9. Следовательно, k ∈ {0, 1, ..., 9}. 5) Общее число пирожков: n = x + y = (102 − 11k) + (4 + 8k) = 106 − 3k. Чтобы минимизировать n, нужно максимизировать k. Максимальное k равно 9. 6) На k = 9 получаем: - x = 102 − 11·9 = 102 − 99 = 3 (пирожка с картошкой) - y = 4 + 8·9 = 4 + 72 = 76 (пирожков с капустой) И провериваем выручку: 3·16 + 76·22 = 48 + 1672 = 1720 — верно. Итог: - минимальное возможное количество проданных пирожков: 79 - из них 3 пирожка с картошкой и 76 пирожков с капустой.