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

Задача на остатки. Пусть N — число ракушек. 1) N ≡ 1 (mod 5) → N = 5k + 1. 2) N ≡ 2 (mod 3). Подставим: 5k + 1 ≡ 2 (mod 3). Так как 5 ≡ 2 (mod 3), получаем: 2k + 1 ≡ 2 (mod 3) → 2k ≡ 1 (mod 3). Умножим на обратный к 2 по модулю 3, который равен 2: k ≡ 2 (mod 3). Значит k = 3t + 2. 3) Тогда N = 5k + 1 = 5(3t + 2) + 1 = 15t + 11. 4) Условие 30 < N < 50. Подставим: 30 < 15t + 11 < 50 → 19 < 15t < 39 → t = 2 (единственный целый вариант в этом диапазоне). 5) При t = 2: N = 15·2 + 11 = 41. Проверка: - 41 делится по 5 с остатком 1: 41 = 5·8 + 1. - 41 делится по 3 с остатком 2: 41 = 3·13 + 2. Ответ: 41 ракушка.