پاكت هاي پول

1

 

در 9 پاكت دربسته روي هم 255 واحد پول داريم . نحوه ي توزيع پول در پاكت ها به صورت زير است :

پاكت اول: 1 واحد         پاكت پنجم: 16 واحد
پاكت دوم: 2 واحد       پاكت ششم: 32 واحد
پاكت سوم: 4 واحد       پاكت هفتم: 64 واحد
پاكت چهارم: 8 واحد    پاكت هشتم: 128واحد

مساله اين است كه اگر كسي از شما 1، 2، 3 … يا 255 واحد بخواهد آيا شما مي‌توانيد به راحتي و بدون باز كردن پاكت‌ها، پول مورد درخواست او را بپردازيد؟
جالب اين جاست كه پاسخ مثبت است ، در ابتدا دو مثال مي آوريم :
فرض كنيد ازشما 213 واحد خواسته باشند،شما مي توانيد پاكت هاي اول،سوم،پنجم،هفتم و هشتم را بدهيد : 213=1+4+16+64+128 .

اگر از شما 248 واحد خواسته باشند، شما مي‌توانيد با كنار گذاشتن 3 پاكت اول، 5 پاكت باقي مانده را بدهيد. يعني: 248=8+16+32+64+128 .
اساس اين مسأله بر اين حقيقت استوار است : براي هر n طبيعي ، مي‌توان هر عدد دلخواه از1تا 4را با استفاده از مجموع اعضايي از مجموعه ي

2 ه دست آورد.
در اين جا مبالغي كه در هشت پاكت قرار گرفته‌اند، به ترتيب چنين‌اند:

23

پس مي توان هر مبلغي از 1 تا 255 واحد را بدون باز كردن پاكت ها پرداخت كرد .

منبع:كتاب در پي فيثاغورث

 

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *