У Оли есть кучка камней, она хочет разделить ее на несколько равных кучек поменьше, Если делить на 7 равных куч, то оста- нется 5 камней. Если делить на 11 равных куч, то останется 9 камней. Какое минимальное количество камней могло быть из- начально?

Чтобы решить задачу, давайте обозначим количество камней как \( x \). У нас есть две условия:

1. \( x \equiv 5 \mod 7 \) (при делении на 7 в остатке остается 5)
2. \( x \equiv 9 \mod 11 \) (при делении на 11 в остатке остается 9)

Мы можем переписать эти остатки в виде систем уравнений:

1. \( x = 7k + 5 \) для некоторого целого числа \( k \)
2. \( x = 11m + 9 \) для некоторого целого числа \( m \)

Теперь подставим первое уравнение во второе:

\[ 7k + 5 \equiv 9 \mod 11 \]

Упростим это уравнение:

\[ 7k + 5 - 9 \equiv 0 \mod 11 \] \[ 7k - 4 \equiv 0 \mod 11 \] \[ 7k \equiv 4 \mod 11 \]

Теперь нужно найти \( k \). Для этого можно попробовать перебрать значения \( k \) от 0 до 10 и найти, при каком \( k \) будет выполняться условие.

• При \( k = 0, 7 \cdot 0 \mod 11 = 0 \) (не подходит)
• При \( k = 1, 7 \cdot 1 \mod 11 = 7 \) (не подходит)
• При \( k = 2, 7 \cdot 2 \mod 11 = 3 \) (не подходит)
• При \( k = 3, 7 \cdot 3 \mod 11 = 10 \) (не подходит)
• При \( k = 4, 7 \cdot 4 \mod 11 = 6 \) (не подходит)
• При \( k = 5, 7 \cdot 5 \mod 11 = 2 \) (не подходит)
• При \( k = 6, 7 \cdot 6 \mod 11 = 9 \) (не подходит)
• При \( k = 7, 7 \cdot 7 \mod 11 = 5 \) (не подходит)
• При \( k = 8, 7 \cdot 8 \mod 11 = 1 \) (не подходит)
• При \( k = 9, 7 \cdot 9 \mod 11 = 8 \) (не подходит)
• При \( k = 10, 7 \cdot 10 \mod 11 = 4 \) (подходит)

Мы нашли \( k = 10 \). Теперь подставим это значение обратно в уравнение для \( x \):

\[ x = 7 \cdot 10 + 5 = 70 + 5 = 75 \]

Теперь проверим это значение на выполнение второго условия:

\[ 75 \mod 11 = 9 \]

Оба условия выполняются. Таким образом, минимальное количество камней, которое могло быть изначально, составляет 75.