Question

Вам потрібно перевезти з одного міста до іншого ящики з фруктами. Усього у вас 300 ящиків. Відстань між містами 100км. Перевозити фрукти можна лише на віслюкові (у вас він лише 1). Віслюк може нести на собі одночасно не більше 100 ящиків з фруктами, та протягом кожного пройденого кілометра віслюком він зʼїдає один ящик фруктів (якщо йому немає що зʼїсти, то віслюк лягає і відмовляється будь-куди йти, також віслюк зʼїдає ящик фруктів перед тим, як проходить кілометр). Яку максимальну кількість ящиків фруктів ви можете привезти до міста?

Answer 1

Ответ:

Пошаговое объяснение:

Щоб визначити максимальну кількість ящиків фруктів, яку ви можете привезти до міста, розглянемо можливий план дій.

Перевеземо 100 ящиків фруктів від початкового міста до першої зупинки. Під час цього перегону віслюк зʼїсть один ящик фруктів.

Покладемо перші 99 ящиків фруктів на зупинці, а решту 1 ящик візьмемо з собою.

Повернемось до початкового міста з порожнім візком.

Заберемо на візок наступних 100 ящиків фруктів і повернемось до зупинки.

Заберемо ящик фруктів, який залишився на зупинці (в нашому випадку це буде один ящик) та залишимо на зупинці 99 ящиків.

Повернемось до початкового міста з порожнім візком.

Повторюємо цей процес до тих пір, поки не будуть перевезені всі ящики фруктів.

Цей план дозволить нам максимізувати кількість ящиків фруктів, які ми можемо привезти до міста. Оскільки на кожен кілометр візлюк зʼїдає один ящик, ми заберемо 99 ящиків на кожну зупинку. Оскільки відстань між містами 100 км, ми зможемо зробити 99 зупинок (крім останньої, де залишиться 1 ящик фруктів).

Отже, максимальна кількість ящиків фруктів, яку можна привезти до міста, дорівнює 99 * 99 + 1 = 9801.

Answer 2

Для вирішення цієї задачі нам потрібно розглянути оптимальний спосіб перевезення ящиків з фруктами від одного міста до іншого, враховуючи обмеження, пов'язані з віслюком.

Ми маємо 300 ящиків з фруктами та 1 віслюка. Відстань між містами - 100 км, і віслюк може нести не більше 100 ящиків одночасно та споживає один ящик фруктів за кожний кілометр подорожі.

1. Спершу перевеземо 100 ящиків з фруктами на віслюку до іншого міста (перші 100 км). - Віслюк візьме з собою 100 ящиків та споживе один ящик на цьому віддаленому кілометрі.

2. Потім віслюк повернеться до початкового міста (100 км назад) без нічого на собі.

3. Повторимо цей процес 2 рази: - Віслюк візьме ще 100 ящиків та споживе один ящик на кожному кілометрі. - Всього перевеземо ще 200 ящиків на другому і третьому етапах.

Після трьох етапів віслюк вже перевіз 300 ящиків з фруктами до іншого міста.

Отже, максимальна кількість ящиків фруктів, яку ми можемо привезти до іншого міста, це 300 ящиків.