بالتفصيل

الدفع إلى النزل

الدفع إلى النزل

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

لدي سلسلة من 7 روابط فضية. في نهاية فترة وجودي ، سأقوم بتسليمها كدفعة للإقامة.

يرد النزيل ، الذي لا يلهمه المزارع أي ثقة. سوف تعطيني رابط في السلسلة كل يوم البقاء في نزل بلدي.

يفكر الفلاح ، الذي يتمتع بسمعة طيبة كعامل منخفض ، في أفضل طريقة لقطع الروابط في السلسلة لتلبية طلبات المبتعث عن المنزل مع جعل الحد الأدنى لعدد التخفيضات ممكنًا.

ما هو الحد الأدنى لعدد التخفيضات التي يجب على الفلاح إجراؤها في السلسلة لتلبية طلبات المبتدئ وكيف ينبغي عليه تسليمها؟

حل

من الممكن تلبية طلبات النزل بقطعة واحدة في السلسلة على النحو التالي:

إذا قمنا بقص الرابط الثالث في السلسلة ، فسوف يكون لدينا رابط فضفاض بالإضافة إلى سلسلة بها رابطان والآخر بأربعة روابط:

  • في اليوم الأول نقدم رابطًا إلى innkeeper
  • في اليوم الثاني ، نقوم بتسليم السلسلة من خلال رابطين ، وسيضطر innkeeper إلى إعادة الرابط الذي قدمناه له في اليوم السابق ، حتى نتمكن من تلبية دفع رابط لهذا اليوم من الإقامة في النهاية.
  • في اليوم الثالث ، نقدم رابطًا فضفاضًا أعادنا في اليوم السابق.
  • في اليوم الرابع ، نقوم بتسليم السلسلة بأربعة روابط وسيضطر innkeeper إلى إرجاع الرابط الفضفاض بالإضافة إلى سلسلة الرابطين.
  • في اليوم الخامس ، سوف نقدم رابطًا فضفاضًا أعادنا في اليوم السابق.
  • في اليوم السادس ، نقدم سلسلة من رابطين ، وسوف تضطر إلى إرجاع الرابط الفضفاض الذي قمنا بتسليمه في اليوم السابق.
  • أخيرًا في اليوم السابع ، سنقوم بتسليم الرابط الفضفاض وسنقوم بالوفاء بمتطلبات innkeeper لتقديم رابط كل يوم لإجراء عملية قطع مفردة على السلسلة.

فيديو: طريقة الإشتراك في خدمة Netflix (شهر نوفمبر 2020).