У русалочки было более 30,но менее 50 ракушек.Когда она разложила их в кучки по 5 штук, то 1 ракушка осталась,а когда она разложила их в кучки по 3 штуки, то осталось 2 ракушки, сколько ракушек было

Задача: найти число ракушек N, где 30 < N < 50, при этом - при разложении по 5 штук остается 1: N ≡ 1 mod 5 - при разложении по 3 штукам остается 2: N ≡ 2 mod 3 Способ 1. Перебор подходящих чисел - Числа между 30 и 50, которые дают остаток 1 при делении на 5: 31, 36, 41, 46. - Проверяем остаток от деления на 3: - 31 mod 3 = 1 → не подходит - 36 mod 3 = 0 → не подходит - 41 mod 3 = 2 → подходит - 46 mod 3 = 1 → не подходит Ответ: 41 ракушка. Способ 2. Решение через систему конгруэнций (китайская теория остатков) 1) Обозначим N = 5k + 1 (из условия N ≡ 1 mod 5). 2) Подставим во второе условие: 5k + 1 ≡ 2 (mod 3) → 2k + 1 ≡ 2 (mod 3) → 2k ≡ 1 (mod 3). 3) Обратное к 2 по модулю 3 равно 2 (потому что 2·2 ≡ 1 mod 3). Умножим обе стороны на 2: k ≡ 2 (mod 3) → k = 2 + 3t. 4) Подставляем обратно: N = 5k + 1 = 5(2 + 3t) + 1 = 11 + 15t. 5) Условие 30 < N < 50 дает 30 < 11 + 15t < 50 → t = 2. Тогда N = 11 + 15·2 = 41. Проверка: 41 mod 5 = 1, 41 mod 3 = 2. Все условия выполняются. Ответ: 41 ракушек.