Женщина несла для продажи корзину яиц. Встретившийся прохожий по неосторожности так толкнул ее, что корзина упала на землю и все яйца разбились. Прохожий захотел уплатить женщине стоимость разбитых яиц и спросил, сколько их всего было. "Я не помню этого,- сказала женщина,- знаю только хорошо, что когда я перекладывала яйца по 2, то оставалось одно яйцо. Точно так же всегда оставалось по одному яйцу, когда я перекладывала их по 3, по 4, по 5 и по 6. Когда же я перекладывала их по 7, то не оставалось ни одного яйца". Спрашивается, сколько было яиц?
Решение. Задача, очевидно, сводится к нахождению такого числа, которое делится нацело (т. е. без остатка) на 7, а при делении на 2, 3, 4, 5 и 6 дает в остатке 1.
Наименьшее число, которое делится без остатка на числа 2, 3, 4, 5 и 6 (наименьшее кратное этих чисел), есть 60. Нужно, значит, найти такое число, которое делилось бы на 7 нацело и было бы вместе с тем на одну единицу больше числа, делящегося на 60. Такое число тотчас можно найти путем последовательных попыток: 60, деленное на 7, дает в остатке 4, следовательно, 2*60 дает в остатке единицу (2*4 = 8; 8 — 7 = 1). Значит, I
2*60 = числу, кратному 7 + 1,
откуда следует, что
(7*60 — 2*60) + 1 = числу, кратному 7,
т. е.
5*60 + 1 = числу, кратному 7, 5*60 + 1 = 301.
Итак, наименьшее число, решающее задачу, есть 301. То есть наименьшее число яиц, которое могло быть в корзине у женщины, есть 301.