Задача Задача №3514674
А
А
Задача: найдём число ракушек n (< 50), которое даёт остатки 1 при делении на 5 и 2 при делении на 3.
Порядок решения:
- Пусть n — число ракушек.
- Условие: n ≡ 1 (мод 5) и n ≡ 2 (мод 3).
- Из первого: n = 5k + 1.
- Подставим во второе: 5k + 1 ≡ 2 (мод 3) → 5k ≡ 1 (мод 3). Так как 5 ≡ 2 (мод 3), получаем 2k ≡ 1 (мод 3).
- Обратим внимание: умножив обе стороны на обратное к 2 по модулю 3 (обратное у 2 — это 2, ведь 2·2 ≡ 1 (мод 3)), получаем k ≡ 2 (мод 3).
- Значит k = 3t + 2, где t — целое. Тогда n = 5k + 1 = 5(3t + 2) + 1 = 15t + 11.
- Следовательно, все решения имеют вид n ≡ 11 (мод 15). В диапазоне меньше 50 получаем:
- t = 0 → n = 11
- t = 1 → n = 26
- t = 2 → n = 41
- t = 3 → n = 56 (уже больше 50)
Ответ:
- Возможные числа ракушек: 11, 26 и 41 (меньше 50). Самое маленькое значение — 11.