Найдите наибольшее трехзначное число которое при делении на 13 дает в остатке 10 а при делении на 8 дает в остатке 2

Чтобы найти наибольшее трехзначное число, которое при делении на 13 дает остаток 10, а при делении на 8 — остаток 2, давайте воспользуемся методом проб.

Обозначим искомое число как \( x \).

1. Для первого условия: \( x \mod 13 = 10 \) Это означает, что \( x = 13k + 10 \) для некоторого целого числа \( k \).

2. Для второго условия: \( x \mod 8 = 2 \) Это означает, что \( x = 8m + 2 \) для некоторого целого числа \( m \).

Теперь можно приравнять оба выражения: \[ 13k + 10 = 8m + 2 \] Упрощаем это уравнение: \[ 13k - 8m = -8 \]

Теперь нам нужно найти такие целые \( k \) и \( m \), которые выполняют это уравнение, а также чтобы \( x \) было наибольшим трехзначным числом (то есть менее 1000).

Приведем уравнение к более удобному виду: \[ 13k = 8m - 8 \] \[ 13k = 8(m - 1) \]

Таким образом, \( k \) можно найти, если: \[ m - 1 \equiv 0 \mod 13 \]

Это означает, что \( m - 1 = 13n \) для некоторого целого \( n \), и \( m = 13n + 1 \).

Теперь подставляем \( m \) обратно в выражение для \( x \): \[ x = 8(13n + 1) + 2 = 104n + 8 + 2 = 104n + 10 \]

Теперь мы ищем максимальное \( x \) меньше 1000: \[ 104n + 10 < 1000 \] \[ 104n < 990 \] \[ n < \frac{990}{104} \approx 9.519 \]

Поскольку \( n \) должно быть целым числом, максимальное значение \( n \) равно 9.

Теперь подставляем \( n = 9 \): \[ x = 104 \cdot 9 + 10 = 936 + 10 = 946 \]

Теперь проверим два условия:

• \( 946 \mod 13 = 10 \) (делим 946 на 13, остаток 10)
• \( 946 \mod 8 = 2 \) (делим 946 на 8, остаток 2)

Оба условия выполняются.

Таким образом, наибольшее трехзначное число, которое при делении на 13 дает остаток 10, а при делении на 8 — остаток 2, равно 946.