دو نفر میخواهند یک کیک را عادلانه تقسیم کنند. نفر اول کیک را میبُرد و نفر دوم انتخاب میکند. اگر n نفر بخواهند یک کیک را بهطورعادلانه تقسیم کنند، راهحل چیست؟
هانا فرای (Hanna Fry)، ریاضیدان انگلیسی، مسئلهٔ بالا را در ویدئوی زیر حل میکند.
دو نفر میخواهند یک کیک را عادلانه تقسیم کنند. نفر اول کیک را میبُرد و نفر دوم انتخاب میکند. اگر n نفر بخواهند یک کیک را بهطورعادلانه تقسیم کنند، راهحل چیست؟
هانا فرای (Hanna Fry)، ریاضیدان انگلیسی، مسئلهٔ بالا را در ویدئوی زیر حل میکند.
اطلاع فوری از کدهای تخفیف، جایزهها، و کلاسهای تکمیلی
سلام یک مثال نقضی دارد این روش. فرض میکنیم نفر اول به صورت نا عادلانه تقسیم کند به طوری که یک تیکه بسیار بسیار بزرگتر از دو تیکه ی دیگر باشد و دو تیکه ی دیگر نیز با هم برابر باشند. در این صورت نفر اول باید راضی باشد که مشکلی هم نیست. اما نفر دوم میاید و یک کیک بسیار بزرگ و یک کیک بسیار کوچک را برمیدارد و طبق گفته ی ایشون تقسیم میکند که ما در نهایت ۴ تیکه خواهیم داشت که ۳ تیکه ی آن کوچک و برابر با هم و یک تیکه ی بسیار بزرگ خواهیم داشت. نفر سوم بزرگترین تیکه را برمیدارد ولی نفر دوم راضی نخواهد بود و به کیک او حسادت میکند چون هر کاری نفر دوم انجام میداد، بهرحال کیک کمتری نصیبش میشد.(درست است که نفر اول خودش تیکه کیک کمی میبرد اما از این نتیجه میشود گرفت که کیکی که به نفر دوم میرسد بستگی به نفر اول دارد و ممکن است حداقل حقش یعنی ۱/۳ کیک را نتوند با بهترین حالت انجام دادن کار خودش بدست بیاورد)
سلام دوست عزیز
توی این روش تیکه کیکی که نفر دوم از تیکه بزرگ جدا شده کنار گذاشته میشه و نقد سوم نمیتونه اون رو انتخاب کنه
ی سوال
گفته بود ک الیس میاد کیکو تقسیم میکنه ولی اگه دقت کنین میبینین الیس کیکیو بر اساس باورش ک ناعادلانس تقسیم میکنه و سوال من اینه که اگه عادلانه تقسیم میکرد ولی باب و چارلی میگفتن نه عادلانه نیست چی؟؟
در راهحل ارائه شده، هر کس میتواند عادلانه یا ناعادلانه کیک را برش دهد. اما هر سه نفر، نوبتی برای برش و نوبتی برای انتخاب دارند. ترتیب برشها و انتخابها طوری است که هر کس ناعادلانه کیک را برش دهد، خودش نمیتواند از تقسیم ناعادلانهاش سودی ببرد؛ بنابراین مجبور است (تا حد امکان) عادلانه کیک را ببرد.
اگر باب و چارلی بگن عادلانه نیست، آنها فرصت دارند که برشها و انتخابهایشان را انجام دهند. در واقع این راهحل ربطی به اینکه کسی دروغ بگوید یا راست بگوید ندارد. در این مسئله عادلانه بودن به معنی این است که اگر کسی کلک زد و کیک را درست تقسیم نکرد، خودش سودی نبرد.
دوباره مسئله را در حالت دو نفره بررسی کنید. نفر اول کیک را میبُرد و نفر دوم انتخاب میکند. اگر نفر اول کیک را دقیق نصف نکند، سودش به نفر دوم میرسد؛ ولی اگر دقیق نصف کند، خیالش راحت است که حداقل نصف کیک به خودش میرسد.
این تقسیم بندی عادلانه ای نیست چونکه اکه کوچیک به طور مساوی میتونه تقسیم نشه و به نفر اخر کمترین مقدار ممکن برسه یک همکلاسی تیزهوش تو کلاس داریم که جوابش رو داده اگه بخواین جوابی که بیشتر عادلانه باشه رو بزارم
لطفاً از توضیحات دوست تیزهوشتون فیلم بگیرید، فیلمش رو بفرستید تا فیلم رو اینجا بذاریم.
سلام
ببخشید این مسئله رو در واقع همه ی ما با هاش کار کردیم ولی یکی از مشهور تریناش تقسیم کردن ارث یک خانواده بین دو تا چند نفره که این کار رو اسلام در ۱۴۰۰ سال پیش توضیح داده بود که دقیقا این خانومه رفته به اسم خودش ثبتش کرده و که میگه نفر اول تقسیم کنه و بقیه سهمشون رو انتخاب کنن و نفر اول وایسه و اخر انتخابکنه که این خانومه هم داره همین رو توضیح میدهد.
سلام.
مسئلهای که شما به آن اشاره میکنید با این مسئله متفاوت است.
در مسئلهٔ تقسیم عادلانهٔ کیک، میانی هم در تقسیم نقش دارند ولی مسئلهای که شما میفرمایید اینگونه نیست.
ضمن اینکه این حل مسئله به اسم خانم هانا فرای ثبت نشده است. اگر ویدئو را با دقت ببیند، خودش میگوید که راهحل که توضیح میدهد، بهتازگی کشف شده است و نمیگوید که من کشف کردهام.
با یک جستجوی ساده در اینترنت میتوانید با کسانی که روی این مسئله و مسائل مشابه آن کار کردهاند، آشنا شوید. کافی است عبارت “Fair cutting cake” را گوگل کنید.
سلام
ببخشید این مسئله رو در واقع همه ی ما با هاش کار کردیم ولی یکی از مشهور تریناش تقسیم کردن ارث یک خانواده بین دو تا چند نفره که این کار رو اسلام در ۱۴۰۰ سال پیش توضیح داده بود که دقیقا این خانومه رفته به اسم خودش ثبتش کرده و که میگه نفر اول تقسیم کنه و بقیه سهمشون رو انتخاب کنن و نفر اول وایسه و اخر انتخابکنه که این خانومه هم داره همین رو توضیح میدهد.
سلام.
مسئلهای که شما به آن اشاره میکنید با این مسئله متفاوت است.
در مسئلهٔ تقسیم عادلانهٔ کیک، میانی هم در تقسیم نقش دارند ولی مسئلهای که شما میفرمایید اینگونه نیست.
ضمن اینکه این حل مسئله به اسم خانم هانا فرای ثبت نشده است. اگر ویدئو را با دقت ببیند، خودش میگوید که راهحل که توضیح میدهد، بهتازگی کشف شده است و نمیگوید که من کشف کردهام.
با یک جستجوی ساده در اینترنت میتوانید با کسانی که روی این مسئله و مسائل مشابه آن کار کردهاند، آشنا شوید. کافی است عبارت “Fair cutting cake” را گوگل کنید.