مساله ستاره مشهور

[Armin060]

در ابتدا يه ليست از همه افراد تهيه مي كنيم.

براي هر يك افراد موجود در ليست مثلا فرد L

از همه افراد (ديگه) مي پرسيم كه آيا اين فرد رو مي شناسن يا نه. در صورتي كه همه مي شناختنش، فرد Star ،L هست و در غير اينصورت به سراغ فرد بعدي ميريم.

چرا اينقدر طولانی!؟
اگر "از همه افراد (ديگه)" رو حذف می كرديد بهتر بود. كسی‌ كس ديگری‌ رو ( به جز ستاره ) نمی شناسه. از همون نفر اول كه پرسيدی اگر گفت بله كه معلومه فرد L ستاره هست و اگر گفت خير ميره سراغ فرد بعدی.

[Mbt925]

چرا اينقدر طولانی!؟
اگر "از همه افراد (ديگه)" رو حذف می كرديد بهتر بود. كسی‌ كس ديگری‌ رو ( به جز ستاره ) نمی شناسه. از همون نفر اول كه پرسيدی اگر گفت بله كه معلومه فرد L ستاره هست و اگر گفت خير ميره سراغ فرد بعدی.

طبق صورت سوال که در پست اول ذکر شده، گفته شده Star رو همه میشناسن
نه اینکه هیچ کس، غیر از Star رو نمیشناسه.

بنابراین راه حل حریصانه همونیه که در بالا گفتم.