Задача: пирожки с картошкой по 16 руб., пирожки с капустой по 22 руб., выручка 1720 руб. Найти минимальное и максимальное возможное общее количество проданных пирожков.
Шаги решения:
Обозначим x — количество пирожков с картошкой (16 руб.), y — количество пирожков с капустой (22 руб.). Тогда 16x + 22y = 1720.
Разделим на 2, чтобы упростить: 8x + 11y = 860.
Найдём целые неотрицательные решения. Решение по модулю: 11y ≡ 860 (mod 8). 11 ≡ 3 (mod 8), значит 3y ≡ 4 (mod 8). Обратный к 3 по модулю 8 равен 3, поэтому y ≡ 3·4 ≡ 12 ≡ 4 (mod 8). Следовательно, y = 4 + 8k, где k — неотрицательное целое число, и при этом x = (860 − 11y)/8 должен быть неотрицательным.
Подставим y = 4 + 8k и найдём x: x = (860 − 11(4 + 8k)) / 8 = (860 − 44 − 88k) / 8 = (816 − 88k) / 8 = 102 − 11k. Чтобы x ≥ 0, нужен k ≤ 9 (потому что 102 − 11k ≥ 0 → k ≤ 9).
Переберём допустимые k = 0, 1, ..., 9 и найдём пары (x, y) и общее количество пирожков N = x + y:
- k=0: y=4, x=102 → N=106
- k=1: y=12, x=91 → N=103
- k=2: y=20, x=80 → N=100
- k=3: y=28, x=69 → N=97
- k=4: y=36, x=58 → N=94
- k=5: y=44, x=47 → N=91
- k=6: y=52, x=36 → N=88
- k=7: y=60, x=25 → N=85
- k=8: y=68, x=14 → N=82
- k=9: y=76, x=3 → N=79
Вывод:
- Максимальное возможное общее число проданных пирожков: 106 (при x=102, y=4).
- Минимальное возможное общее число проданных пирожков: 79 (при x=3, y=76).
Итого: диапазон возможного количества проданных пирожков за день лежит между 79 и 106 штуками.