Семеро пиратов атаковали британский корабль и заполучили некоторое количество очень ценных жемчужин. Захватчики решили отдохнуть немного, а уж затем поделить жемчуг.
Но пока все спали, двое пиратов проснулись и решили поделить жемчужины между собой (поровну). К сожалению, жемчужины не делились на 2: оставалась одна лишняя.
Тогда пираты решили разбудить третьего и поделить жемчужины на троих. Но опять жемчуг не делился нацело, оставалась одна лишняя жемчужина.
Они решили разбудить четвертого, но опять в остатке болталась неприкаянная жемчужина.
Они по очереди разбудили пятого и шестого, и каждый раз не получалось поделить жемчуг поровну, все время оставалась одна лишняя жемчужина.
Наконец, когда они разбудили седьмого пирата, им удалось разделить жемчуг на 7 равных частей.
Какое (минимальное) количество жемчужин могли забрать с британского корабля пираты?
Посмотреть решениеИзначально в руках пиратов могла оказаться 301 жемчужина (минимально).
- 2 пирата: 301/2 = 1
- 3 пирата: 301/3 = 1
- 4 пирата: 301/4 = 1
- 5 пиратов: 301/5 = 1
- 6 пиратов: 301/6 = 1
- 7 пиратов: 301/7 = 0