Вам потрібно перевезти з одного міста до іншого ящики з фруктами. Усього у вас 300 ящиків. Відстань між містами 100км. Перевозити фрукти можна лише на віслюкові (у вас він лише 1). Віслюк може нести на собі одночасно не більше 100 ящиків з фруктами, та протягом кожного пройденого кілометра віслюком він зʼїдає один ящик фруктів (якщо йому немає що зʼїсти, то віслюк лягає і відмовляється будь-куди йти, також віслюк зʼїдає ящик фруктів перед тим, як проходить кілометр). Яку максимальну кількість ящиків фруктів ви можете привезти до міста?
Ответы
Ответ:
Пошаговое объяснение:
Щоб визначити максимальну кількість ящиків фруктів, яку ви можете привезти до міста, розглянемо можливий план дій.
Перевеземо 100 ящиків фруктів від початкового міста до першої зупинки. Під час цього перегону віслюк зʼїсть один ящик фруктів.
Покладемо перші 99 ящиків фруктів на зупинці, а решту 1 ящик візьмемо з собою.
Повернемось до початкового міста з порожнім візком.
Заберемо на візок наступних 100 ящиків фруктів і повернемось до зупинки.
Заберемо ящик фруктів, який залишився на зупинці (в нашому випадку це буде один ящик) та залишимо на зупинці 99 ящиків.
Повернемось до початкового міста з порожнім візком.
Повторюємо цей процес до тих пір, поки не будуть перевезені всі ящики фруктів.
Цей план дозволить нам максимізувати кількість ящиків фруктів, які ми можемо привезти до міста. Оскільки на кожен кілометр візлюк зʼїдає один ящик, ми заберемо 99 ящиків на кожну зупинку. Оскільки відстань між містами 100 км, ми зможемо зробити 99 зупинок (крім останньої, де залишиться 1 ящик фруктів).
Отже, максимальна кількість ящиків фруктів, яку можна привезти до міста, дорівнює 99 * 99 + 1 = 9801.