Задача: булочки по 14 р, пирожки по 19 р. Выручка 1000 р. Найти, сколько могли продать булочек и пирожков вместе взятых.
- Обозначим:
- b — количество булочек
- p — количество пирожков Уравнение выручки: 14b + 19p = 1000, где b ≥ 0 и p ≥ 0.
- Решение по модулю (находим целые решения):
- Рассмотрим уравнение по модулю 19: 14b ≡ 1000 (mod 19).
- 1000 mod 19 = 12, а обратная к 14 по модулю 19 равна 15 (проверим: 14·15 = 210 ≡ 1 (mod 19)).
- Значит b ≡ 15·12 ≡ 180 ≡ 9 (mod 19). Т.е. b = 9 + 19t, где t — целое.
Подстановка в исходное уравнение: 14(9 + 19t) + 19p = 1000 126 + 266t + 19p = 1000 19p = 874 − 266t p = 46 − 14t
Ограничения неотрицательности: b ≥ 0 → 9 + 19t ≥ 0 → t ≥ 0 (целое) p ≥ 0 → 46 − 14t ≥ 0 → t ≤ 46/14 ≈ 3.285 → t ∈ {0, 1, 2, 3}
Выпишем все решения и суммы:
- t = 0: b = 9, p = 46 → всего/items = 9 + 46 = 55
- t = 1: b = 28, p = 32 → всего = 60
- t = 2: b = 47, p = 18 → всего = 65
- t = 3: b = 66, p = 4 → всего = 70
- Вывод: Могло быть продано разных сочетаний булочек и пирожков, но общее число проданных изделий могло быть только одной из следующих величин: 55, 60, 65 или 70 шт. Соответствующие пары (булочек, пирожков):
- 9 и 46
- 28 и 32
- 47 и 18
- 66 и 4
Если нужна, могу привести проверку по каждому варианту или привести краткую задачу-предикат для проверки на экзамене.