На полке лежат коробки с карандашами. В каждой коробке одно и то же число карандашей. Если ученики класса разделят поровну между собой карандаши из двух коробок, то 1 карандаш будет лишним. Если ученики класса разделят поровну между собой карандаши из трех таких коробок, то 13 карандашей будут лишними. Сколько учеников в классе?
Давайте решим задачу шаг за шагом.
Обозначим количество карандашей в одной коробке как \( x \), а количество учеников в классе как \( n \).
Если разделить карандаши из двух коробок, то у нас будет \( 2x \) карандашей. По условию, при равномерном распределении останется 1 карандаш, следовательно: \[ 2x \equiv 1 \pmod{n} \] Это означает, что \( 2x = kn + 1 \) для некоторого целого числа \( k \). Мы можем выразить это как: \[ 2x - 1 = kn \]
Если же поделить карандаши из трех коробок, то это \( 3x \). При этом останется 13 карандашей, что дает нам: \[ 3x \equiv 13 \pmod{n} \] Это означает, что \( 3x = mn + 13 \) для некоторого целого числа \( m \). Мы можем выразить это как: \[ 3x - 13 = mn \]
Теперь у нас есть две системы уравнений:
- \( kn = 2x - 1 \)
- \( mn = 3x - 13 \)
Таким образом, приравняем \( n \) из первого уравнения: \[ n = \frac{2x - 1}{k} \]
И подставим это значение во второе уравнение: \[ 3x - 13 = m \cdot \frac{2x - 1}{k} \] Умножив обе стороны на \( k \), получим: \[ k(3x - 13) = m(2x - 1) \] Раскроем скобки: \[ 3kx - 13k = 2mx - m \] Приведем подобные: \[ 3kx - 2mx = 13k - m \] Факторизуем по \( x \): \[ (3k - 2m)x = 13k - m \]
Теперь выразим \( x \) через \( k \) и \( m \): \[ x = \frac{13k - m}{3k - 2m} \]
Для нахождения возможных значений \( n \), попробуем подставить значения \( x \) в обе модульные уравнения.
Рассмотрим, например, \( n = 26 \):
Если \( n = 26 \), тогда: \[ 2x - 1 \equiv 0 \pmod{26} \implies 2x = 26k + 1 \] Отсюда \( 2x \equiv 1 \pmod{26} \).
Если \( x = 13 \): \[ 3x = 39 \implies 39 \equiv 13 \pmod{26} \]
Проверяя, увидим, что эти условия выполняются.
Таким образом, количество учеников в классе составляет \( 13 \).
