دزدان دریایی و تقسیم سکه ها

وضعیت
موضوع بسته شده است.
  • شروع کننده موضوع
  • #1

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
۵ دزد دریایی که از ۵ تا ۱ به شکل نزولی شماره گذاری شده‌اند. عالی رتبه‌ترین دزد دریایی شماره 5 را دارد این حق را دارد که طریقه‌ تقسیم ۱۰۰ سکه‌ طلا را بین آنها پیشنهاد کند. اما دیگر دزدهای دریایی به طرحش رای می‌دهند، و اگر کمتر از نصف آنها موافقت خود را اعلام کنند، او کشته خواهد شد. و نوبت به کسی که شماره 4 را دارد می رسد و این روند ادامه دارد ... این دزدان دریایی سودجو هستند ، یعنی فقط به اینکه سود خودشان بیشتر شود فکر می کنند . شما بگید نفر اول چطور سکه ها رو تقسیم می کنه ! ( فرض کنید خود فرد تقسیم کنید کننده هم حق رای داره !)
 

oladzad1377

کاربر نیمه‌فعال
ارسال‌ها
10
امتیاز
0
نام مرکز سمپاد
دبیرستان علامه حلی
شهر
تهران
مدال المپیاد
مدال نقره ی ریاضی کشوری_ مدال طلای لیگ علمی بسیج
پاسخ : دزدان دریایی و تقسیم سکه ها

اگه هیچطوری قبول نکنند که سهم کمتری بگیرند نفر اخر خود به خود 100 سکه را میگیره
اگه بهشون این رو بفهمونیم که اگه قبول نکنند نفر اول هر 100 تا را میگیره اون وقت میشه بر اساس رتبه یا تقسیم مساوی سکه ها رو تقسیم کرد
 
  • شروع کننده موضوع
  • #3

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : دزدان دریایی و تقسیم سکه ها

نه خیر اینطور نیست !
راهنمایی 1 : در نظر بگیرید که برای افراد جونشون از همه چیز مهم تره
راهنمایی 2 : استقرایی فکر کنید به این سوال
 

oladzad1377

کاربر نیمه‌فعال
ارسال‌ها
10
امتیاز
0
نام مرکز سمپاد
دبیرستان علامه حلی
شهر
تهران
مدال المپیاد
مدال نقره ی ریاضی کشوری_ مدال طلای لیگ علمی بسیج
پاسخ : دزدان دریایی و تقسیم سکه ها

اگه اینطور باشه پس نفر اول میتونه با یک نفر مساوی باشه و از 1 نفر کم تر باشه
 

AMiRreZa™

کاربر فعال
ارسال‌ها
21
امتیاز
53
پاسخ : دزدان دریایی و تقسیم سکه ها

چون دزدا سودجو هستند پس نفر اول باید با نفر پنجم ساخت و پاخت کنه و از اون رشوه بگیره تا به اون رای بده چون از نفرات سوم و چهارم نمیتونه سکه بگیره و از دومی هم نمیتونه سکه بگیره چون اون به خودش رای میده و اینطوری 100سکه از ان اون میشه فرقی نمیکنه که اولی به اون رای بده یا نده...

حالا نفر پنجم هم باید 3تا رای رو بگیره که با خریدن رای اولی و با رای خودش و رای یکی دیگه مثلا نفر سوم میتونه بیشتر سکه ها رو برا خودش نگه داره پس به اولی رشوه میده و 98سکه برای خودش میمونه و اون دو سکه هم بین اولی و یکی دیگه تقسیم میشه و مطمئنا اونا هم ازین تقسیم بندی راضی میشن به اون رأی میدن
و چاره ی دیگه ای برای نفر اولی نمیمونه
 
  • شروع کننده موضوع
  • #6

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : دزدان دریایی و تقسیم سکه ها

به نقل از oladzad1377 :
اگه اینطور باشه پس نفر اول میتونه با یک نفر مساوی باشه و از 1 نفر کم تر باشه
چرا ؟ :-/

به نقل از ™ÃMïRrêZå♚ :
چون دزدا سودجو هستند پس نفر اول باید با نفر پنجم ساخت و پاخت کنه و از اون رشوه بگیره تا به اون رای بده چون از نفرات سوم و چهارم نمیتونه سکه بگیره و از دومی هم نمیتونه سکه بگیره چون اون به خودش رای میده و اینطوری 100سکه از ان اون میشه فرقی نمیکنه که اولی به اون رای بده یا نده...

حالا نفر پنجم هم باید 3تا رای رو بگیره که با خریدن رای اولی و با رای خودش و رای یکی دیگه مثلا نفر سوم میتونه بیشتر سکه ها رو برا خودش نگه داره پس به اولی رشوه میده و 98سکه برای خودش میمونه و اون دو سکه هم بین اولی و یکی دیگه تقسیم میشه و مطمئنا اونا هم ازین تقسیم بندی راضی میشن به اون رأی میدن
و چاره ی دیگه ای برای نفر اولی نمیمونه
استدلالت کامل نیست
خب الان نفر شماره 1و 3 چرا با 1 سکه راضی شدند ؟ شاید اگه رای ندند به نفر شماره 5 ، بعدا بیشتر پول گیرشون بیاد !
 

AMiRreZa™

کاربر فعال
ارسال‌ها
21
امتیاز
53
پاسخ : دزدان دریایی و تقسیم سکه ها

به نقل از MeC :
شاید اگه رای ندند به نفر شماره 5 ، بعدا بیشتر پول گیرشون بیاد !

خب ببینید اگه نفر دوم و اول بمونن معلومه ک نفر دوم به خودش رای میده و اینجا دیگه رای دادن نفر اول اصلا مهم نیست چه رای بده چه رای نده.. هیچی گیرش نمیاد

حالا نفر سوم... اولی اگه از سومی رشوه بگیره میتونه فقط یک سکه ازش بگیره و اینطوری نفر سوم سود بیشتری میبره و این اصلا خوب نیست و زیاد به نفعش نیست
..میره سراغ چهارمی که اگه ازون هم رشوه بچاپه! و چهارمی دو تا رای بیاره میشه 50 50... ولی ممکنه که نفر چهارمی با سومی و یا دومی معامله کنه و اونموقه کار اولی زاره .. پس به ریسکش نمی ارزه و میره سراغ پنجمی که از همه اوله و...... {و داستان کامنت بالاییم شروع میشه :)}

درسته دیگه نه؟؟!
 
  • شروع کننده موضوع
  • #8

rezaezio

کاربر فوق‌حرفه‌ای
ارسال‌ها
1,167
امتیاز
1,956
نام مرکز سمپاد
حلّیِ 2
شهر
تهران
مدال المپیاد
برنز و طلای کامپیوتر !
دانشگاه
شریف
رشته دانشگاه
نرم افزار
پاسخ : دزدان دریایی و تقسیم سکه ها

به جواب نزدیک شدی ولی خرابش کردی !
حالا خودم جواب صحیح رو میزارم ببین :
اگه فقط 2 نفر باشند نفر شماره 2 میاد 100 سکه رو مال خودش می کنه و به خودش رای میده .
اگه سه نفر باشند :
نفر شماره 3 قراره سکه ها رو تقسیم کنه ، نفر شماره 3 می دونه که اگه کمتر از 100 تا سکه به نفر شماره 2 بده ، نفر شماره 2 راضی نمیشه چون نفر شماره 2 می دونه اگه به مرحله بعد بریم 100 تا سکه میگیره ! و نفر شماره 3 می دونه که اگه 1 سکه هم به نفر شماره 1 بده ، نفر شماره 1 راضی میشه ، چون نفر شماره 1 میدونه که اگه رای منفی بده در مرحله بعد 0 سکه گیرش میاد. پس اگه 3 نفر باشند به نفر اول 1 سکه ، به نفر دوم 0 سکه و به نفر سوم 99 سکه میرسه.
حالا فرض کنید 4 نفر هستن :
نفر شماره 4 که قراره سکه ها رو تقسیم کنه می دونه که اگه به نفر شماره 3 کمتر از 99 سکه بده ، این نفر راضی نمیشه چون اگه به مرحله بعد بریم بهش 99 سکه میرسه پس بیخیال نفر شماره 3 میشه ! حالا باید اعتماد یکی از نفرات 1 و 2 رو بدست بیاره ! میاد به نفر شماره 2 1 سکه میده ، نفر شماره 2 هم که می دونه که اگه منفی بده و به مرحله بعد بره ، اونوقت چیزی گیرش نمیاد پس قبول میکنه ! پس اگه 4 نفر باشند به نفر اول 1 سکه ؛ به نفر دوم 1 سکه و به نفر سوم 0 سکه و به نفر آخر 98 سکه میرسه.
5 نفر باشند : باز هم همون آشه و همون کاسه ، نفر شماره 5 میاد به نفرات شماره یک و دو ؛ 2 سکه میده ، اونا هم که میدونن قبول نکنن تو مرحله بعد قراره 1 سکه گیرشون بیاد ولی الان داره 2 سکه گیرشون میاد پس قبول می کنند.
پس اگه 5 نفر باشه به نفر شماره 1 ، دو سکه و به نفر شماره 2 ، دو سکه و به نفر شماره 5 ، 96 سکه میرسه #S-:
 
وضعیت
موضوع بسته شده است.
بالا