Рубрики

Головоломка 15 | (Верблюд и банановая головоломка)

У человека 3000 бананов и верблюд. Человек хочет перевезти максимальное количество бананов в пункт назначения, который находится на расстоянии 1000 км, используя в качестве способа передвижения только верблюда. Верблюд не может нести более 1000 бананов за раз и ест банан на каждом километре пути. Каково максимальное количество бананов, которое можно переправить в пункт назначения, используя только верблюда (другие виды транспорта не разрешены).

Решение:
На первый взгляд кажется, что человек не может перенести ни одного банана, так как верблюд может нести не более 1000 бананов и собирается съесть все бананы, когда будет достигнут пункт назначения.

Хитрость заключается в том, чтобы переместить бананы в промежуточную точку, а затем перевести все бананы из промежуточной точки в пункт назначения.

Поэтому мы должны принять подход, согласно которому верблюд сбрасывает бананы между ними, а затем возвращается в точку А, чтобы снова собирать бананы.

A---------------------------------------->B
-----> ------> -------->
<-----  ------>
 

Где длина P1 будет 200 км.

Поскольку есть 3000 бананов, а верблюд может нести только 1000 бананов, ему придется совершить 3 поездки, чтобы перенести их всех в любую точку между ними.

Когда бананы уменьшены до 2000, верблюд может сдвинуть их в другую точку за 2 поездки, а когда количество оставшихся бананов <= 1000, он не должен возвращаться и только двигаться вперед. У торговца есть 533 банана для продажи в точке B.

Обратите внимание, что вы можете получить 500 бананов только с одной промежуточной точкой, что явно не максимум.

Обратитесь по следующей ссылке для подробного объяснения: https://puzzling.stackexchange.com/a/232

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Рекомендуемые посты:

Головоломка 15 | (Верблюд и банановая головоломка)

0.00 (0%) 0 votes