(۰۱ بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

ممنون میشم این سوالو توضیح بدین.

جواب: گزینه ۳

اگر سوال گفته بود ما میدانیم ۱ فرد مشهور وجود داره
ببینید ما نفر اول رو بر میداریم بهش میگیم نفر دوم رو میشناسی ؟ اگر بشناسه قطعا خودش نمیتونه فرد مشهور باشه و در این صورت نفر دوم رو بر میداریم و ازش میپرسیم نفر ۳وم رو میشناسی و غیره
حالا اگر نفر اول نفر دوم رو نشناسه , نفر ۲وم قطعا فرد مشهور نیست و حالا از نفر اول میپرسیم آیا نفر ۳وم رو میشناسی و غیره ...
همینطور که معلومه با هر پرسش دقیقا ۱ نفر حذف میشه و با n-1 پرسش میشه پیدا کرد
ولی خب اگر مطمین نباشیم فرد مشهوری وجود داره جوابش میشه :
n-1 + (n-1)2 -1
خب صورت سوال گفته در صورت وجود پس همین حالت دوم میشه
دلیلش اینه :
با همون روشی که گفتم افراد رو حذف میکنیم تا آخر ۱ نفر میمونه که این فرد کاندیده که فرد مشهور باشه .. خب ما حالا از این فرد شروع میکنیم پرسیدن که آیا n-1 نفر دیگرو میشناسه و همینطور از همه n-1 نفر دیگه میپرسیم آیا این فرد رو میشناسن و با توجه به پاسخ این سوالا میفهمیم این فرد مشهوره یا نه ( دقت کنید فقط ۱ نفر کاندید مشهور شدن میشه و اگر این ۱ نفر مشهور نباشه ما مشهور نداریم کلا .. )
اون ۱- آخرش هم به این دلیله که ما فبلا حداقل ۱ سوال از این فرد مشهور پرسیده بودیم در فاز پیدا کردن کاندید که خب در این صورت من توی فاز دوم که تایید مشهور بودن این فرد هست ۱ سوال تکراری پرسیدم پس باید کم کنم اینو

(۰۱ بهمن ۱۳۹۳ ۱۱:۳۷ ب.ظ)Densike نوشته شده توسط:  

(01 بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

ممنون میشم این سوالو توضیح بدین.

جواب: گزینه ۳

اگر سوال گفته بود ما میدانیم ۱ فرد مشهور وجود داره
ببینید ما نفر اول رو بر میداریم بهش میگیم نفر دوم رو میشناسی ؟ اگر بشناسه قطعا خودش نمیتونه فرد مشهور باشه و در این صورت نفر دوم رو بر میداریم و ازش میپرسیم نفر ۳وم رو میشناسی و غیره
حالا اگر نفر اول نفر دوم رو نشناسه , نفر ۲وم قطعا فرد مشهور نیست و حالا از نفر اول میپرسیم آیا نفر ۳وم رو میشناسی و غیره ...
همینطور که معلومه با هر پرسش دقیقا ۱ نفر حذف میشه و با n-1 پرسش میشه پیدا کرد

خیلی ممنون.
ببخشید من این تیکه اولو متوحه نشدم! یعنی، چه پاسخ سوال نفر بعدیتو میشناسی یا نه، مثبت باشه یا منفی، فرقی نمیکنه تعداد پرسشها و همون میشه n-1؟ منظورم واسه پیدا کردن نفر کاندید هستش.

(۰۲ بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)Bahar_sh نوشته شده توسط:  

(01 بهمن ۱۳۹۳ ۱۱:۳۷ ب.ظ)Densike نوشته شده توسط:  

(01 بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

ممنون میشم این سوالو توضیح بدین.

جواب: گزینه ۳

اگر سوال گفته بود ما میدانیم ۱ فرد مشهور وجود داره
ببینید ما نفر اول رو بر میداریم بهش میگیم نفر دوم رو میشناسی ؟ اگر بشناسه قطعا خودش نمیتونه فرد مشهور باشه و در این صورت نفر دوم رو بر میداریم و ازش میپرسیم نفر ۳وم رو میشناسی و غیره
حالا اگر نفر اول نفر دوم رو نشناسه , نفر ۲وم قطعا فرد مشهور نیست و حالا از نفر اول میپرسیم آیا نفر ۳وم رو میشناسی و غیره ...
همینطور که معلومه با هر پرسش دقیقا ۱ نفر حذف میشه و با n-1 پرسش میشه پیدا کرد

خیلی ممنون.
ببخشید من این تیکه اولو متوحه نشدم! یعنی، چه پاسخ سوال نفر بعدیتو میشناسی یا نه، مثبت باشه یا منفی، فرقی نمیکنه تعداد پرسشها و همون میشه n-1؟ منظورم واسه پیدا کردن نفر کاندید هستش.

برای پیدا کردن نفر کاندید ، نفر اول رو برمیداریم ازش میپرسیم تو نفر دوم رو میشناسی ؟ اگر بگه آره ، چون نفر مشهور هیچکس رو نمیشناسه پس این فرد حذف میشه و حالا از نفر دوم میپرسیم آیا نفر سوم رو میشناسی
ولی اگر نفر اول نفر دوم ر، نشناسه چون فرد مشهور توسط همه شناخته شده است پس نفر دوم نمیتونه کاندید باشه پس حذفش میکنیم و از نفر اول حالا میپرسیم نفر سوم رو میشناسی و اینقدر به این روش حذف میکنیم تا فقط ۱ نفر بمونه که کاندیده ...
متوجه شدید ؟ اگر نه بگید،یه مثال میزنم

(۰۲ بهمن ۱۳۹۳ ۱۲:۲۹ ق.ظ)Densike نوشته شده توسط:  

(02 بهمن ۱۳۹۳ ۱۲:۲۳ ق.ظ)Bahar_sh نوشته شده توسط:  

(01 بهمن ۱۳۹۳ ۱۱:۳۷ ب.ظ)Densike نوشته شده توسط:  

(01 بهمن ۱۳۹۳ ۱۰:۱۱ ب.ظ)Bahar_sh نوشته شده توسط:  سلام

ممنون میشم این سوالو توضیح بدین.

جواب: گزینه ۳

اگر سوال گفته بود ما میدانیم ۱ فرد مشهور وجود داره
ببینید ما نفر اول رو بر میداریم بهش میگیم نفر دوم رو میشناسی ؟ اگر بشناسه قطعا خودش نمیتونه فرد مشهور باشه و در این صورت نفر دوم رو بر میداریم و ازش میپرسیم نفر ۳وم رو میشناسی و غیره
حالا اگر نفر اول نفر دوم رو نشناسه , نفر ۲وم قطعا فرد مشهور نیست و حالا از نفر اول میپرسیم آیا نفر ۳وم رو میشناسی و غیره ...
همینطور که معلومه با هر پرسش دقیقا ۱ نفر حذف میشه و با n-1 پرسش میشه پیدا کرد

خیلی ممنون.
ببخشید من این تیکه اولو متوحه نشدم! یعنی، چه پاسخ سوال نفر بعدیتو میشناسی یا نه، مثبت باشه یا منفی، فرقی نمیکنه تعداد پرسشها و همون میشه n-1؟ منظورم واسه پیدا کردن نفر کاندید هستش.

برای پیدا کردن نفر کاندید ، نفر اول رو برمیداریم ازش میپرسیم تو نفر دوم رو میشناسی ؟ اگر بگه آره ، چون نفر مشهور هیچکس رو نمیشناسه پس این فرد حذف میشه و حالا از نفر دوم میپرسیم آیا نفر سوم رو میشناسی
ولی اگر نفر اول نفر دوم ر، نشناسه چون فرد مشهور توسط همه شناخته شده است پس نفر دوم نمیتونه کاندید باشه پس حذفش میکنیم و از نفر اول حالا میپرسیم نفر سوم رو میشناسی و اینقدر به این روش حذف میکنیم تا فقط ۱ نفر بمونه که کاندیده ...
متوجه شدید ؟ اگر نه بگید،یه مثال میزنم

نه عالی بود، مرسی

توضیحتون خیلی خوب بود
ولی این جوری که میشه گزینه ۱ نه ۳ ؟؟

(۰۴ بهمن ۱۳۹۳ ۰۴:۰۲ ب.ظ)arefeh.hp نوشته شده توسط:  توضیحتون خیلی خوب بود
ولی این جوری که میشه گزینه ۱ نه ۳ ؟؟

فرمول نهایی حاصله از توضیحات این شد :
n-1 + 2(n-1) -1
۱۰۰۰ رو جایگزاری کنید گزینه ۳ میشه ..