تبیان، دستیار زندگی

شخصی به هنگام ترک رستوران ملاحظه می کند که یک اسکناس 500 تومانی ،یک اسکناس 1000 تومانی ، یک اسکناس 2000 تومانی ، یک اسکناس 5000 تومانی و یک اسکناس 10000 تومانی دارد.به چند طریق می تواند تعدادی از اسکناس هایش را (حداقل یک اسکناس) به عنوان انعام بپردازد در صورتیکه بخواهد حداقل 2000 تومان بپردازد.

با تشکر، شاد باشید

سلام
با وجود کلماتی مثل حداقل 2000 تومان راه های زیادی باشه
موضوع بعدی اینکه آیا در هربار میشه پول قبلی رو از اون عزیز پس گرفت و پول بعدی رو داد یا اینکه هر سری از اول باشه و انگار تا الان پولی بهش ندادیم؟

با سلام خدمت شما و با تشکر از توجه شما، هر حالتی را به شکل مستقل در نظر میگیریم به قول شما مثل اینکه از اول مبلغی نپرداختی در این مساله باید از مفهوم تعداد زیرمجموعه ها استفاده کنید.

برابر با تعداد کل زیر مجموعه های یک مجموعه 5 عضوی منهای 4 است یعنی 28 حالت

12

20