Задача 1.
Робинзон Крузо каждый второй день пополняет запасы питьевой воды из источника, каждый третий день собирает фрукты и каждый пятый день ходит на охоту. Сегодня, 13 сентября, у Робинзона тяжёлый день: он должен делать все эти три дела. Когда у Робинзона будет следующий тяжёлый день?
Ответ на Задачу 1.
Ответ: 13 октября.
Решение:
Будем считать, сколько дней прошло начиная с «тяжёлого». Если это число делится на 2, то Робинзон должен пополнить запас воды. Если делится на 3, то пополнить запас фруктов. А если делится на 5, то сходить на охоту. А если он делает все три дела одновременно, то, значит, количество прошедших дней делится и на 2, и на 3, и на 5. Впервые это произойдёт через НОК (2; 3; 5) = 2 ⋅ 3 ⋅ 5 = 30 дней. Так как в сентябре 30 дней, то следующий тяжёлый день будет 13 октября.
