Информация

Купец Багдада

Купец Багдада

Торговцу из Багдада, который удовлетворял нужды паломников, которые пересекли пустыню, однажды пришлось столкнуться с интригующей проблемой, которую мы подробно описали ниже.

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

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

Однако, не прибегая к каким-либо уловкам или хитрости, или к каким-либо странным устройствам для решения проблем такого типа, он извлекал воду из бочки, наполненной 63 галлонами, и вина из бочки, наполненной 31 и 1/2 галлонами в необходимых пропорциях Без каких-либо отходов.

Какое наименьшее количество манипуляций, при которых задача может быть выполнена, считая манипуляцией каждый раз, когда жидкость извлекается из одного контейнера, чтобы вылить ее в другой?

Решение

Минимальное количество манипуляций, необходимых для удовлетворения требований вашего клиента, составляет 506!.

Давайте посмотрим на процесс:

Число в конце каждого абзаца обозначает количество манипуляций в этом абзаце.

Бочка содержит 63 галлона воды, а бочка - 31 галлон и 1/2 вина. Прежде всего, мы должны заполнить три бутылки по 10 галлонов вином, налив оставшийся 1 галлон и 1/2 по 2 галлона, опустошив таким образом бочку (4 манипуляции).

Используя 4-галлонную меру, заполните бочку стволом, оставляя 1/2 галлона в 4-галлонной мере. Отдайте 1/2 галлона верблюду № 1. Используя 4 галлона, вылейте 28 литров воды из бочки в бочку. Налейте 1 галлон и 1/2 вина размером от 2 галлонов до 4 галлонов. Залейте 2 галлона воды из бочки на 2 галлона и верните их в бочку. Извлеките оставшийся 1 галлон и 1/2 галлона воды из бочки с мерой 2 галлона и отдайте ее верблюду № 2. Налейте 1 галлон и 1/2 4-галлонного вина в 2 галлона (37 манипуляций) ,

Повторите все операции последнего абзаца в 11 раз больше, так что 6 верблюдов получают 2 раза по 1/2 галлона воды и еще 6 верблюдов 2 раза по 1 галлону и 1/2. Но в десятом и одиннадцатом повторах вместо того, чтобы вернуть 2 галлона в бочку, дайте их любым из 2 верблюдов, которые получили только 2 раза по 1/2 галлона. 8 верблюдов теперь получили по 3 галлона, а 4 верблюда по 1 галлону и 35 галлонов воды останутся в бочке (407 манипуляций).

Пропустите воду из бочки в бочку с мерой 4 галлона, чтобы заполнить ее и дать оставшиеся 1/2 галлона верблюду № 13. Извлеките 3 галлона из бочки с мерой 4 галлона (18 манипуляций).

Положи все вино обратно в бочку. Опорожните бочку в три бутылки по 10 галлонов и удалите оставшийся 1 галлон и 1/2 с измерением 2 галлона. Вылейте содержимое трех бутылок обратно в бочку и вылейте 1 галлон и 1/2 размера 2 галлона в бутылку № 1 (12 манипуляций).

Заполните измерение 2 галлона с 4 галлонами, оставляя 1 галлон в последнем. Заполните бочку мерой 2 галлона и оставьте 1/2 галлона верблюду № 13. Дайте 2 галлона каждому из оставшихся 5 верблюдов, и вы закончите обслуживать верблюдов (13 манипуляций).

Заполните две пустые бутылки водой из бочки и вылейте оставшиеся 1 галлон и 1/2 в бутылку № 1. Верните содержимое бутылок Nºs в бочку. 2 и 3 (5 манипуляций).

Налейте 1 галлон мер 4 галлона в бутылку № 2. Поместите 6 галлонов вина в бутылку № 3, используя 2 галлона и 4 галлона. Передайте 1 галлон бутылки № 2 в 4-галлонную мерку и заполните последнюю вином из бутылки № 3. Вылейте содержимое 4-галлонной бутылки в бутылку № 2. Удалите 2 галлона воды из бочки и вылейте их в бутылку № 2 (10 манипуляций).

13 верблюдов уже получили 3 галлона воды каждый, одна из 10-галлонных бутылок содержит 3 галлона воды, еще 3 галлона вина и третьи 3 галлона вина и 3 смешанных воды. Бочка содержит 25 галлонов и 1/2 вина, а бочка - 18 галлонов воды. Общее количество манипуляций: 506.


Видео: Дмитрий Джангиров, "Игры разума", эпизод: "ВОСТОЧНАЯ ПРИТЧА" (January 2022).