۰
subtitle
ارسال: #۱
  
اصل شمول وطرد (مسئله ی تولد مادربزرگ)
مادربزرگی ۸ نوه دارد که همه ی انها بستنی دوست دارند.در یخچال او ۶ لیوان بستنی وانیلی ۳ تا شکلاتی ۶ تا توت فرنگی و ۵ خامه ای وجود دارد .در جشن سالروز تولدش همه ی نوه ها به دیدنش امده اند و نوه ی بزرگترش به او می گوید که چند بستنی از سوی نوه ها خواسته شده است. نوه بزرگترش به چند طریق می تواند خواسته ها را بیان کند تا مادربزرگ به دلیل اینکه از هر نوع به اندازه ی کافی ندارد پریشان خاطر نشود؟
نکته ای که مورد نظر من اینه که از یک طرف نوه ها متمایزند از طرف دیگر گفته شده نوه ی بزرگتر جمع درخواست ها رو اعلام می کند
برداشت من اینه که مهم نیست هر نوه ای چه سفارشی می دهد و جمع مهمه که با در این صورت با اصل شمول و طرد به راحتی حل میشه (اگه به نظرتون برداشتم غلطه بگین خواهشا)
ولی در حالتی که در نظر گرفته بشه که جایگشت سفارش ها هم مهمه چه طور باید حل کرد؟(راه حل توضیح داده بشه خواهشا حل دقیق نمی خوام)
(منبع سوال گریمالدی فصل ۸ بخش اول تمرینات)
نکته ای که مورد نظر من اینه که از یک طرف نوه ها متمایزند از طرف دیگر گفته شده نوه ی بزرگتر جمع درخواست ها رو اعلام می کند
برداشت من اینه که مهم نیست هر نوه ای چه سفارشی می دهد و جمع مهمه که با در این صورت با اصل شمول و طرد به راحتی حل میشه (اگه به نظرتون برداشتم غلطه بگین خواهشا)
ولی در حالتی که در نظر گرفته بشه که جایگشت سفارش ها هم مهمه چه طور باید حل کرد؟(راه حل توضیح داده بشه خواهشا حل دقیق نمی خوام)
(منبع سوال گریمالدی فصل ۸ بخش اول تمرینات)
۰
ارسال: #۲
  
RE: اصل شمول وطرد (مسئله ی تولد مادربزرگ)
سلام. روشی که خواستید استفاده کنید درسته. ۸ بستنی قراره انتخاب بشه. ۴ نوع بستنی داریم. در تعداد همشون محدودیت داریم. یا باید با شمول و طرد بریم و از رابطه x1+x2+x3+x4=8 استفاده کنیم و یا از تابع مولد استفاده کنیم.
ارسال: #۳
  
RE: اصل شمول وطرد (مسئله ی تولد مادربزرگ)
(۲۷ آبان ۱۳۹۲ ۰۳:۲۱ ب.ظ)Jooybari نوشته شده توسط: سلام. روشی که خواستید استفاده کنید درسته. ۸ بستنی قراره انتخاب بشه. ۴ نوع بستنی داریم. در تعداد همشون محدودیت داریم. یا باید با شمول و طرد بریم و از رابطه x1+x2+x3+x4=8 استفاده کنیم و یا از تابع مولد استفاده کنیم.
البته شما این نکته رو در نظر نگرفتین که گفته نشده که هر نوه فقط یک بستنی می خواهد ممکن است
که میشه x1+x2+x3+x4<20 و x1<6 ,x2<3 ,x3<6,x4<5
البته باز مطمئن نیستم سواله خیلی گنگ و برداشت آزاده
ارسال: #۴
  
RE: اصل شمول وطرد (مسئله ی تولد مادربزرگ)
خوب نوه هارو آدم فرض کردم. اومدن تولد نه وحشی بازی.
منظور سوال هر نفر یه بستنی بود. سوالات مشابه زیاد طرح شده. اگه قرار بود هر نفر کمتر یا بیشتر از یکی بگیره که تعداد نوه ها اهمیت نداشت.
منظور سوال هر نفر یه بستنی بود. سوالات مشابه زیاد طرح شده. اگه قرار بود هر نفر کمتر یا بیشتر از یکی بگیره که تعداد نوه ها اهمیت نداشت.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close