Вопрос задан 08.07.2026 в 21:36. Предмет Алгебра. Спрашивает Стадник Виолетта.

Группа путешественников делит между собой дольки шоколадок. Если они разделят поровну 2 одинаковые шоколадки, то останется 1 долька лишняя. Если они разделят 3 такие шоколадки, то останется 13 лишних долек. Сколько путешественников в группе?

Перейти к ответам

Ответы на вопрос

Отвечает Тимошенко Аліна.

Пусть в одной шоколадке xx долек, а путешественников nn.

По условию:

  • при делении 2 шоколадок остаётся 1 долька:

2x1(modn);2x \equiv 1 \pmod n;
  • при делении 3 шоколадок остаётся 13 долек:

3x13(modn).3x \equiv 13 \pmod n.

Вычтем первое равенство из второго:

3x2x131(modn),3x-2x \equiv 13-1 \pmod n, x12(modn).x \equiv 12 \pmod n.

Значит, одна шоколадка содержит при делении на число путешественников остаток 12. Подставим это в первое условие:

2x212=241(modn).2x \equiv 2\cdot12=24 \equiv 1 \pmod n.

Следовательно,

241=2324-1=23

делится на nn. То есть число путешественников — делитель 23.

Число 23 простое, его положительные делители: 11 и 2323. Но остаток 13 должен быть меньше числа путешественников, поэтому n>13n>13.

Значит,

23\boxed{23}

В группе было 23 путешественника.

Похожие вопросы

Топ вопросов за вчера в категории Алгебра

Алгебра 31.05.2026 05:33 16 Коныратова Гульсана
Алгебра 06.07.2026 13:52 11 Долганова Валерия
Алгебра 04.02.2025 20:38 132 Гончарова Наташа

Последние заданные вопросы в категории Алгебра

Алгебра 08.07.2026 20:14 19 Маркидонов Саша
Задать вопрос