زمان کنونی: ۰۷ آذر ۱۴۰۳, ۰۳:۲۲ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

اصل شمول وطرد (مسئله ی تولد مادربزرگ)

ارسال:
  

ghasem.n پرسیده:

اصل شمول وطرد (مسئله ی تولد مادربزرگ)

مادربزرگی ۸ نوه دارد که همه ی انها بستنی دوست دارند.در یخچال او ۶ لیوان بستنی وانیلی ۳ تا شکلاتی ۶ تا توت فرنگی و ۵ خامه ای وجود دارد .در جشن سالروز تولدش همه ی نوه ها به دیدنش امده اند و نوه ی بزرگترش به او می گوید که چند بستنی از سوی نوه ها خواسته شده است. نوه بزرگترش به چند طریق می تواند خواسته ها را بیان کند تا مادربزرگ به دلیل اینکه از هر نوع به اندازه ی کافی ندارد پریشان خاطر نشود؟
نکته ای که مورد نظر من اینه که از یک طرف نوه ها متمایزند از طرف دیگر گفته شده نوه ی بزرگتر جمع درخواست ها رو اعلام می کند
برداشت من اینه که مهم نیست هر نوه ای چه سفارشی می دهد و جمع مهمه که با در این صورت با اصل شمول و طرد به راحتی حل میشه (اگه به نظرتون برداشتم غلطه بگین خواهشا)
ولی در حالتی که در نظر گرفته بشه که جایگشت سفارش ها هم مهمه چه طور باید حل کرد؟(راه حل توضیح داده بشه خواهشا حل دقیق نمی خوام)
(منبع سوال گریمالدی فصل ۸ بخش اول تمرینات)

۰
ارسال:
  

Jooybari پاسخ داده:

RE: اصل شمول وطرد (مسئله ی تولد مادربزرگ)

سلام. روشی که خواستید استفاده کنید درسته. ۸ بستنی قراره انتخاب بشه. ۴ نوع بستنی داریم. در تعداد همشون محدودیت داریم. یا باید با شمول و طرد بریم و از رابطه x1+x2+x3+x4=8 استفاده کنیم و یا از تابع مولد استفاده کنیم.

ارسال:
  

ghasem.n پاسخ داده:

RE: اصل شمول وطرد (مسئله ی تولد مادربزرگ)

(۲۷ آبان ۱۳۹۲ ۰۳:۲۱ ب.ظ)Jooybari نوشته شده توسط:  سلام. روشی که خواستید استفاده کنید درسته. ۸ بستنی قراره انتخاب بشه. ۴ نوع بستنی داریم. در تعداد همشون محدودیت داریم. یا باید با شمول و طرد بریم و از رابطه x1+x2+x3+x4=8 استفاده کنیم و یا از تابع مولد استفاده کنیم.

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

ارسال:
  

Jooybari پاسخ داده:

RE: اصل شمول وطرد (مسئله ی تولد مادربزرگ)

خوب نوه هارو آدم فرض کردم. Big Grin اومدن تولد نه وحشی بازی. Big Grin

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۳۱۸ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  اصل لانه کبوتری ss311 ۰ ۱,۲۴۸ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۰ ب.ظ
آخرین ارسال: ss311
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۶۳۵ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  مسئله n_وزیر Sanazzz ۲ ۳,۳۴۵ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  فروش کتاب ۳۰۰۰ مسئله حل شده شبکه فقط ۱۵۰۰۰ تومن کاملا نو Maral93 ۰ ۱,۷۶۹ ۲۵ مهر ۱۳۹۶ ۱۰:۴۰ ب.ظ
آخرین ارسال: Maral93
  آزاد یا غیرانتفاعی یا پردیس؟ مسئله این است! setayesh20 ۰ ۲,۲۰۱ ۱۳ شهریور ۱۳۹۶ ۱۰:۵۷ ق.ظ
آخرین ارسال: setayesh20
  مسئله Betweenness درس شبکه های اجتماعی fo-eng ۱ ۳,۰۴۳ ۰۵ شهریور ۱۳۹۶ ۰۸:۰۷ ق.ظ
آخرین ارسال: M.Amin.M
  مسئله ی ارضای محدودیت - سراسری ۸۹ ali.majed.ha ۴ ۳,۵۵۹ ۱۸ فروردین ۱۳۹۶ ۰۱:۵۳ ب.ظ
آخرین ارسال: Saman
  مسئله کشیشان و آدمخواران zahramousavi ۱ ۲,۱۳۸ ۰۴ اسفند ۱۳۹۵ ۱۲:۰۲ ب.ظ
آخرین ارسال: zahramousavi
  سوال اول ۶۰۰ مسئله ! M a h d i ۳ ۳,۲۵۲ ۲۵ بهمن ۱۳۹۵ ۰۴:۵۹ ب.ظ
آخرین ارسال: Behnam‌

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close