تقسيم عادلانه

BlackTG

کاربر حرفه‌ای
ارسال‌ها
292
امتیاز
252
نام مرکز سمپاد
شهید مدنی
شهر
تبریز
مدال المپیاد
المپیاد کامپیوتر نیمچه مدال
دانشگاه
شریف
رشته دانشگاه
صنایع
پاسخ : تقسيم عادلانه

همین الان مجله ای که این سوال رو طرح کرده پیش رومه 4 تا راه حل نوشته اما جالبتر تعمیم مسئله است که میگه حسادت وجود داره یعنی اگه یکی ببینه دیگری بیشتر از خودش سهم داره به او حسادت میکنه در حالی که حق خودش رو گرفته
مثلا فکر کنین نفر سوم سهمش رو گرفته و کنار کشیده ولی بین دو نفر تقسیم مساوی نیست و یکی مقدار بیشتری بر میدارد و نفر سوم به او حسادت میکنه حالا طوری تقسیم کنین که هیچکی حسادت نکنه!
 

tiberium

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,057
امتیاز
1,052
نام مرکز سمپاد
شهید بهشتی سمنان
شهر
سمنان
سال فارغ التحصیلی
1389
مدال المپیاد
المپیاد کامپیوتر
دانشگاه
صنعتی شریف
رشته دانشگاه
مهندسی فن آوری اطلاعات
پاسخ : تقسيم عادلانه

به نقل از BlackTG :
همین الان مجله ای که این سوال رو طرح کرده پیش رومه 4 تا راه حل نوشته اما جالبتر تعمیم مسئله است که میگه حسادت وجود داره یعنی اگه یکی ببینه دیگری بیشتر از خودش سهم داره به او حسادت میکنه در حالی که حق خودش رو گرفته
مثلا فکر کنین نفر سوم سهمش رو گرفته و کنار کشیده ولی بین دو نفر تقسیم مساوی نیست و یکی مقدار بیشتری بر میدارد و نفر سوم به او حسادت میکنه حالا طوری تقسیم کنین که هیچکی حسادت نکنه!
آره!
در کل برا این سوال تو حالت تبانی هم راه وجود داره.
دنبال اون راه بگردید!
 

l e i l a

کاربر فعال
ارسال‌ها
37
امتیاز
19
نام مرکز سمپاد
راهنمایی فرزانگان
شهر
گیلان
پاسخ : تقسيم عادلانه

شاید به نظرتون مسخره بیاد ولی گذشت!
 

ghased

کاربر حرفه‌ای
ارسال‌ها
337
امتیاز
791
نام مرکز سمپاد
مجتمع فرزانگان
شهر
بناب
مدال المپیاد
کامپیوتر-ریاضی-شیمی
پاسخ : تقسيم عادلانه

خب ما میتونیم برای این تقسیم اول کار شرط تعیین کنیم تا مشکلی پیش نیاد
واسه این حسادت که میگین ، میگیم اول موقع تقسیم هر کس هر مقداری بهش رسید حق اعتراض نداره
شاید یکی اول برداره بعد ببینه نفر بعد خودش بیشتر برداشته در این صورت حق اعتراض نمیتونه داشته باشه

ما این مسئله رو تو حالت کیک برای n نفر حل کرده بودیم به این صورت که اگه کیک یه مستطیل باشه ، از اولش شروع میکنیم چاقو میذاریم کم کم شروع میکنیم به حرکت کردن در جهت عرض ها و امتداد طول ها . هرکس هرجا خواست میگه ببر و از اول تا جایی که بریده شده بهش میرسه . در این صورت اگه نفر بعدی بیشتر برداره حق اعتراض نداشته چون میتونسته بعد از این بگه . اگه هم نگه ممکنه بهش نرسه و در صورت اعتراض میگیم : خب همون اول برمیداشتی ! :D
 

l e i l a

کاربر فعال
ارسال‌ها
37
امتیاز
19
نام مرکز سمپاد
راهنمایی فرزانگان
شهر
گیلان
پاسخ : تقسيم عادلانه

گذشت! استرلیزه باشید!
 
بالا