Задача Задача №3514133
А
А
Задача сводится к поиску числа N между 30 и 50, которое одновременно удовлетворяет:
- делится на 5 с остатком 1: N ≡ 1 (mod 5)
- делится на 3 с остатком 2: N ≡ 2 (mod 3)
Пошаговое решение:
- Из условия N ≡ 1 (mod 5 запишем N = 5q + 1, где q — целое число.
- Подставим в второе условие: (5q + 1) ≡ 2 (mod 3). Так как 5 ≡ 2 (mod 3), получаем 2q + 1 ≡ 2 (mod 3) ⇒ 2q ≡ 1 (mod 3). Обратная к 2 по модулю 3 существует и равна 2, значит q ≡ 2 (mod 3). Поэтому q = 3t + 2, где t — целое число.
- Подставим обратно: N = 5q + 1 = 5(3t + 2) + 1 = 15t + 11.
- Условие 30 < N < 50 даёт: 30 < 15t + 11 < 50. -> 19 < 15t < 39 → 1.266... < t < 2.6, значит t = 2.
- Подставляем t = 2: N = 15·2 + 11 = 41.
Проверка:
- 41 mod 5 = 1, значит остаток при делении на 5 равен 1.
- 41 mod 3 = 2, значит остаток при делении на 3 равен 2. Ограничение 30 < N < 50 выполняется.
Ответ: 41 ракушка.