مادربزرگی ۸ نوه دارد که همه ی انها بستنی دوست دارند.در یخچال او ۶ لیوان بستنی وانیلی ۳ تا شکلاتی ۶ تا توت فرنگی و ۵ خامه ای وجود دارد .در جشن سالروز تولدش همه ی نوه ها به دیدنش امده اند و نوه ی بزرگترش به او می گوید که چند بستنی از سوی نوه ها خواسته شده است. نوه بزرگترش به چند طریق می تواند خواسته ها را بیان کند تا مادربزرگ به دلیل اینکه از هر نوع به اندازه ی کافی ندارد پریشان خاطر نشود؟
نکته ای که مورد نظر من اینه که از یک طرف نوه ها متمایزند از طرف دیگر گفته شده نوه ی بزرگتر جمع درخواست ها رو اعلام می کند
برداشت من اینه که مهم نیست هر نوه ای چه سفارشی می دهد و جمع مهمه که با در این صورت با اصل شمول و طرد به راحتی حل میشه (اگه به نظرتون برداشتم غلطه بگین خواهشا)
ولی در حالتی که در نظر گرفته بشه که جایگشت سفارش ها هم مهمه چه طور باید حل کرد؟(راه حل توضیح داده بشه خواهشا حل دقیق نمی خوام)
(منبع سوال گریمالدی فصل ۸ بخش اول تمرینات)
(۲۷ آبان ۱۳۹۲ ۰۲:۰۷ ق.ظ)mahmood1 نوشته شده توسط: پاسخ احیاناً ۱۱۲ یا ۱۱۲×!۸ نیست؟
جواب رو نمی دونم دنبالش هم نیستم دنبال راه حل هستم اگه میشه توضیح بدین راه حلتون رو تا روش بحث کنیم
سلام. روشی که خواستید استفاده کنید درسته. ۸ بستنی قراره انتخاب بشه. ۴ نوع بستنی داریم. در تعداد همشون محدودیت داریم. یا باید با شمول و طرد بریم و از رابطه x1+x2+x3+x4=8 استفاده کنیم و یا از تابع مولد استفاده کنیم.
(۲۷ آبان ۱۳۹۲ ۰۳:۲۱ ب.ظ)Jooybari نوشته شده توسط: سلام. روشی که خواستید استفاده کنید درسته. ۸ بستنی قراره انتخاب بشه. ۴ نوع بستنی داریم. در تعداد همشون محدودیت داریم. یا باید با شمول و طرد بریم و از رابطه x1+x2+x3+x4=8 استفاده کنیم و یا از تابع مولد استفاده کنیم.
البته شما این نکته رو در نظر نگرفتین که گفته نشده که هر نوه فقط یک بستنی می خواهد ممکن است
که میشه x1+x2+x3+x4<20 و x1<6 ,x2<3 ,x3<6,x4<5
البته باز مطمئن نیستم سواله خیلی گنگ و برداشت آزاده
خوب نوه هارو آدم فرض کردم.
اومدن تولد نه وحشی بازی. منظور سوال هر نفر یه بستنی بود. سوالات مشابه زیاد طرح شده. اگه قرار بود هر نفر کمتر یا بیشتر از یکی بگیره که تعداد نوه ها اهمیت نداشت.