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

[King A]

سلام به همه دوستان عزیز
یک معمای ریاض داشتم
یک نوشابه داریم
میخواهیم آن را بین 3 نفر تقسیم کنیم به طوری که امکان تبانی وجود ناشته باشد
این لین هم یه چیزایی توش بود ولی از اون نرمافزار تهش که جواب سواله هیچی نفهمیدم
لطفا کمکم کنید
خیلی ممنون
موفق باشید
آدرس:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

[CppBuilder2006]

یه کتابی 10 15 سال پیش خونده بودم که کلی در مورد همین موضوع توضیح داده بود که چیکار کنن که هر سه نفر راضی باشن و امکان تقلب نباشه. تا جایی که یادمه ما نمی خوایم بینشون تقسیم کنیم این خودشونن که می خوان بین خودشون تقسیم کنن اما هیچ کدوم حتتا یک درصد هم به بقیه اعتماد نداره. نوشابه باید طوری تقسیم بشه (یعنی توی لیوانشون ریخته بشه) که همه عادلانه بودنشو تأیید کنن.
بحث زیادی می خواد. اگه حوصله شو داشتم فکر می کنم باید چه طور باشه می نویسم. اما ظاهرا شما دنبال یه منبع معتبر هستید نه جواب!؟

[hamed6672]

سلام به همه دوستان عزیز
یک معمای ریاض داشتم
یک نوشابه داریم
میخواهیم آن را بین 3 نفر تقسیم کنیم به طوری که امکان تبانی وجود ناشته باشد
این لین هم یه چیزایی توش بود ولی از اون نرمافزار تهش که جواب سواله هیچی نفهمیدم
لطفا کمکم کنید
خیلی ممنون
موفق باشید
آدرس:

برای مشاهده محتوا ، لطفا وارد شوید یا ثبت نام کنید

فکر کنم باید شرایطی رو ایجاد کنید که هیچ کس نتونه تقلب کنه یعنی راضی به تقلب نباشه!!

یعنی اینجوری:

نفر اول( هر کسی میتونه باشه و هیچ فرقی بین افراد نیست) به اندازه ی سهم یک نفر جدا میکنه .
نفر دوم هم به اندازه ی سهم یک نفر جدا میکنه .
پس الان سه قسمت شده
حالا نفر سوم یکی از لیوان ها رو مطابق میلش برمیداره .
بعد نفر دوم برمیداره و بعد نفر اول.

اینجوری همه مجبور میشن سهم های یک سوم رو جدا کنند.