Ваня последовательно разделил задуманное натуральное число на 4,на 5 и на 9, получив в каждом случае некоторые остатки. Сумма этих остатков равна 15. Какой остаток дает задуманное Ваней число при делении на 15?

Решение:

Пусть задуманное число равно \( x \), а остатки от деления на 4, 5 и 9 равны \( a, b, c \) соответственно. Тогда можно записать:

• \( x = 4k_1 + a \)
• \( x = 5k_2 + b \)
• \( x = 9k_3 + c \)

где \( k_1, k_2, k_3 \) – некоторые целые числа, а \( a, b, c \) – целые числа, удовлетворяющие условиям \( 0 \le a < 4, 0 \le b < 5, 0 \le c < 9 \).

Из условия задачи известно, что \( a + b + c = 15 \).

Максимально возможные значения остатков: \( a = 3, b = 4, c = 8 \). Их сумма равна \( 3 + 4 + 8 = 15 \), что соответствует условию задачи.

Тогда наименьшее возможное число \( x \) можно найти следующим образом:

• \( x = 4k_1 + 3 \)
• \( x = 5k_2 + 4 \)
• \( x = 9k_3 + 8 \)

Заметим, что \( x + 1 \) должно делиться на 4, 5 и 9, то есть быть кратным наименьшему общему кратному (НОК) этих чисел.

НОК(4, 5, 9) = 180. Значит, \( x + 1 \) кратно 180. Наименьшее такое число — 180. Тогда \( x + 1 = 180 \), следовательно, \( x = 179 \).

Теперь найдем остаток от деления 179 на 15:

\[ 179 = 15 \cdot 11 + 14 \]

Таким образом, остаток равен 14.

Ответ: 14