معلومات

تاجر بغداد

تاجر بغداد

كان على التاجر من بغداد الذي استوفى احتياجات الحجاج الذين عبروا الصحراء أن يواجه في إحدى المرات المشكلة المثيرة التي نوضحها أدناه.

تمت زيارته بواسطة دليل قافلة ترغب في الحصول على إمدادات من النبيذ والمياه. قدم ثلاث عبوات من النبيذ سعة 10 جالون ، وطلب من التاجر الحصول على 3 جالونات من النبيذ في الحاوية الأولى وثلاثة جالونات من الماء في الثانية وثلاثة من النبيذ وثلاثة من الماء مختلطة في الثلث ، وطلب أيضًا ثلاثة جالونات من النبيذ. الماء إلى كل من جمالها الثلاثة عشر.

نظرًا لأن الماء والنبيذ ، وفقًا للعادات الشرقية ، لا يباعان إلا بكميات من الغالونات ، لم يكن لدى التاجر سوى قدر من جالونين والآخر من أربعة للقيام بمهمة قدمت له صعوبات غير متوقعة.

ومع ذلك ، دون اللجوء إلى أي خدعة أو خدعة ، أو أي جهاز غريب لمشاكل من هذا النوع ، قام باستخراج الماء من برميل مليء بـ 63 جالونًا ونبيذ من برميل مليء بـ 31 و 1/2 جالون بالنسب المطلوبة دون أي إهدار.

ما هي أقل كمية من المعالجات التي يمكن أن تنفذ بها المهمة ، معتبرا أنها تلاعب في كل مرة يتم فيها استخراج السائل من حاوية واحدة لصبها في حاوية أخرى؟

حل

الحد الأدنى لعدد التلاعب اللازمة لتلبية متطلبات العميل الخاص بك هو 506!.

دعنا نرى العملية:

يشير الرقم الموجود في نهاية كل فقرة إلى عدد المعالجات في تلك الفقرة.

يحتوي البرميل على 63 جالون من الماء والبرميل 31 جالون و 1/2 من النبيذ. بادئ ذي بدء ، يجب أن نملأ زجاجات العشر جالون الثلاثة بالنبيذ ، وسكب 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 جمل مرتين ونصف 1/2 جالون من الماء و 6 جمل أخرى مرتين في الجالون و 1/2. لكن في التكرار العاشر والحادي عشر ، بدلاً من إعادة الغالونين إلى البرميل ، أعطهم لأي 2 من الإبل التي استلمت فقط مرتين ونصف. استلمت 8 جمل الآن 3 غالونات لكل منها و 4 جمل لكل جالون و 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 جالون لكل من الإبل الخمسة المتبقية وستكون قد انتهيت من خدمة الإبل (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.


فيديو: حكاية "تاجر بغداد" قصص قبل النوم (أغسطس 2021).