Пираты делят жемчуг

Семеро пиратов атаковали британский корабль и заполучили некоторое количество очень ценных жемчужин. Захватчики решили отдохнуть немного, а уж затем поделить жемчуг.

Но пока все спали, двое пиратов проснулись и решили поделить жемчужины между собой (поровну). К сожалению, жемчужины не делились на 2: оставалась одна лишняя.

Тогда пираты решили разбудить третьего и поделить жемчужины на троих. Но опять жемчуг не делился нацело, оставалась одна лишняя жемчужина.

Они решили разбудить четвертого, но опять в остатке болталась неприкаянная жемчужина.

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

Наконец, когда они разбудили седьмого пирата, им удалось разделить жемчуг на 7 равных частей.

Какое (минимальное) количество жемчужин могли забрать с британского корабля пираты?

Посмотреть решение

Изначально в руках пиратов могла оказаться 301 жемчужина (минимально).

  1. 2 пирата: 301/2 = 1
  2. 3 пирата: 301/3 = 1
  3. 4 пирата: 301/4 = 1
  4. 5 пиратов: 301/5 = 1
  5. 6 пиратов: 301/6 = 1
  6. 7 пиратов: 301/7 = 0