Приветствую Вас!
Некоторые задачи по математике не теряют своей популярности десятилетиями. Они просты по формулировке, но требуют от решающего терпения, внимания и математического мышления. Такие задачи часто встречаются на олимпиадах и в нестандартных школьных заданиях. И одна из самых известных — задача про матросов, кокосы и обезьяну, пример работы с диофантовым уравнением.
Что такое диофантово уравнение?
Диофантовыми называют уравнения, где требуется найти целые (а не дробные или вещественные) решения. В школьной программе их начинают обсуждать вскользь, но на олимпиадах — они в центре внимания. Решения таких уравнений часто ищутся не по формулам, а логикой и перебором — отсюда и сложности, и интерес.
Формулировка задачи
Пятеро матросов нашли кучу кокосов. Договорились делить их утром. Но ночью один за другим просыпаются, и каждый:
- Делит оставшиеся кокосы на 5;
- Видит, что один лишний — отдаёт его обезьяне;
- Забирает свою пятую часть;
- Уходит, не разбудив других.
Так поступают все пятеро. Утром оставшиеся кокосы снова делятся на 5.
Важный момент: утреннее деление происходит честно, без остатка.
Каждый получает равную долю, и никакого кокоса обезьяне утром не достаётся.
Метод решения
Чисто теоретически задачу можно развернуть в систему уравнений и пробовать решить алгебраически, но на практике — эффективнее действовать от обратного, через перебор.
Алгоритм таков:
- Начинаем с некоторого числа кокосов — X.
- Проверяем: X – 1 должно делиться на 5.
- После каждого шага остаток (после вычитания 1 кокоса и взятия 1/5) снова должен давать при делении на 5 — остаток 1.
- Так пять раз.
- И в финале, утром, должно быть: остаток 0, то есть деление на пятерых без остатка.
Но решение есть: как в диофантовых уравнениях — всё ведёт к структуре
Задачи такого типа — это классические диофантовы уравнения, где ищется целое решение сложной цепочки арифметических условий.
Именно поэтому их чаще всего решают от конца к началу, шаг за шагом — не угадывая ответ, а восстанавливая его по логике.
Но для тех, кто хочет дойти до истины через алгебру — решение тоже существует.
Если выразить все шаги дележа в виде одного уравнения, получится:
- X₅ = (4/5) × (4/5) × (4/5) × (4/5) × (4/5) × ((X – 1) – 1 – 1 – 1 – 1)
- X₅ = (4/5) × (4/5) × (4/5) × (4/5) × (4/5) × (X – 1) – (4/5)⁴ – (4/5)³ – (4/5)² – (4/5) – 1
Или, если раскрыть и упростить:
X₅ = (1024X – 8404) / 3125
Чтобы X₅ было целым, нужно, чтобы числитель делился на 3125 без остатка. И если проверить это, то окажется:
X = 3121 — минимальное значение, при котором X₅ становится целым числом.
Вот вам и доказательство, что даже если вы пошли бы по математическому пути с раскрытием скобок, всё равно пришли бы к тому же самому числу, что и при логическом подходе от обратного.
Существует и усложнённая версия этой задачи, в которой утром снова остаётся один лишний кокос, и он тоже отдаётся обезьяне.
В этом случае ни деление, ни формула выше не подойдут — потребуется другое значение.
При таких условиях минимальное целое решение — X = 15621.
Зачем всё это?
На первый взгляд — сказка с примесью мародёрства: конечно, число 3121 получить перебором - умереть, но по сути — это великолепная иллюстрация:
- как работает рекурсивное мышление (результат следующего шага зависит от предыдущего),
- как решаются задачи, где нужно действовать от конца к началу,
- как жадность и тайные действия усложняют простую арифметику.
Обезьяна, к слову, в этой задаче не просто наблюдатель. Ей каждый раз достаётся по кокосу — всего пять.
Так что к утру она может либо плотно потолстеть, либо открыть на берегу небольшой ларёк с орехами.
Итог
Это и есть суть задач, которые застревают в памяти — не за счёт формул, а за счёт образов и логики.
Диофантовы уравнения — это не про "решить по шаблону", это про "понять суть и дойти до результата".
Благодарю за внимание..