Задания
Версия для печати и копирования в MS WordИзвестно, что двузначное число при делении на 3 дает в остатке 1, а при делении на 5 дает в остатке 3. Найдите все такие числа.
Решение.
Спрятать критерии
Обозначим искомое число за A, тогда имеем A = 3m + 1 = 5n + 3, откуда получаем линейное диофантово уравнение 3m − 5n = 2. Легко подбирая частное решение m = n = − 1, получаем общее решение в виде:
откуда
Учитывая, что A — двузначное число, получим Перебирая получим все искомые числа {13; 23; 43; 58; 73; 88}.
Ответ: {13; 23; 43; 58; 73; 88}.
Классификатор: Алгебра: числа. Остатки и сравнения