تالار گفتمان مانشت

نسخه‌ی کامل: اصل شمول وطرد (مسئله ی تولد مادربزرگ)
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
مادربزرگی 8 نوه دارد که همه ی انها بستنی دوست دارند.در یخچال او 6 لیوان بستنی وانیلی 3 تا شکلاتی 6 تا توت فرنگی و 5 خامه ای وجود دارد .در جشن سالروز تولدش همه ی نوه ها به دیدنش امده اند و نوه ی بزرگترش به او می گوید که چند بستنی از سوی نوه ها خواسته شده است. نوه بزرگترش به چند طریق می تواند خواسته ها را بیان کند تا مادربزرگ به دلیل اینکه از هر نوع به اندازه ی کافی ندارد پریشان خاطر نشود؟
نکته ای که مورد نظر من اینه که از یک طرف نوه ها متمایزند از طرف دیگر گفته شده نوه ی بزرگتر جمع درخواست ها رو اعلام می کند
برداشت من اینه که مهم نیست هر نوه ای چه سفارشی می دهد و جمع مهمه که با در این صورت با اصل شمول و طرد به راحتی حل میشه (اگه به نظرتون برداشتم غلطه بگین خواهشا)
ولی در حالتی که در نظر گرفته بشه که جایگشت سفارش ها هم مهمه چه طور باید حل کرد؟(راه حل توضیح داده بشه خواهشا حل دقیق نمی خوام)
(منبع سوال گریمالدی فصل 8 بخش اول تمرینات)
(27 آبان 1392 02:07 ق.ظ)mahmood1 نوشته شده توسط: [ -> ]پاسخ احیاناً ۱۱۲ یا ۱۱۲×!۸ نیست؟

جواب رو نمی دونم دنبالش هم نیستم دنبال راه حل هستم اگه میشه توضیح بدین راه حلتون رو تا روش بحث کنیم
سلام. روشی که خواستید استفاده کنید درسته. 8 بستنی قراره انتخاب بشه. 4 نوع بستنی داریم. در تعداد همشون محدودیت داریم. یا باید با شمول و طرد بریم و از رابطه x1+x2+x3+x4=8 استفاده کنیم و یا از تابع مولد استفاده کنیم.
(27 آبان 1392 03:21 ب.ظ)Jooybari نوشته شده توسط: [ -> ]سلام. روشی که خواستید استفاده کنید درسته. ۸ بستنی قراره انتخاب بشه. ۴ نوع بستنی داریم. در تعداد همشون محدودیت داریم. یا باید با شمول و طرد بریم و از رابطه x1+x2+x3+x4=8 استفاده کنیم و یا از تابع مولد استفاده کنیم.

البته شما این نکته رو در نظر نگرفتین که گفته نشده که هر نوه فقط یک بستنی می خواهد ممکن است
که میشه x1+x2+x3+x4<20 و x1<6 ,x2<3 ,x3<6,x4<5
البته باز مطمئن نیستم سواله خیلی گنگ و برداشت آزاده
خوب نوه هارو آدم فرض کردم. Big Grin اومدن تولد نه وحشی بازی. Big Grin

منظور سوال هر نفر یه بستنی بود. سوالات مشابه زیاد طرح شده. اگه قرار بود هر نفر کمتر یا بیشتر از یکی بگیره که تعداد نوه ها اهمیت نداشت.
لینک مرجع