پاسخ : بررسی سوالات بیست و دومین المپیاد کامپیوتر - 1390 (فقط در این تاپیک)
خب منم همون رو گفتم بچه های اینجا ۳ تا در آوردن شاز... زده ۰ حالت
اون سواله میشه 0 دقیقا!
ببین مثلا تو میگی برای اینکه ببینیم امین اولیش رو دروغ نگفته باشه میگیم ببینیم کی به امین نگاه میکرده و از اون که امین رو نگاه میکرده میپرسیم امین کی رو نگاه میکرده و از این طریق میتونیم بفهمیمامین اولی رو راست گفته یا نه!
در حالی که حالتی رو در نظر بگیر که هیچ کس به امین نگاه نمیکرده!پس نمیشه فهمید امین راست گفته یا نه اولیش رو!ولی اگر گزاره دوم رو غلط بگه به هر صورت میفه،امین گزاره دوم میگه:علی محمد را میدید!
حالا ما میگیم فرض بگیریم اگر دروغ گفته باشه خود محمد راست گفته که به کی نگاه میشه کرد دیگه!نهایتا قطعا به یکی هم نگاه میکرده دیگه!پس در این صورت اگر دروغ گفته باشه میشه فهمید!
ولی در صورت غلط گفتن گزاره اولیه و اینکه هیچ کس به امین نگاه نکرده باشه نمیشه فهمید که راست گفته یا دروغ!
در مورد بقیه گزاره ها هم به همین طریق میشه فهمید که اگر یه حالت خاص رو در نظر بگیری که نگاه ها به شخص مورد نظر نباشه نمیتوانیم بفهمیم در مورد گزاره ی اول درست گفته یانه!
من خودمم شخصا 3 زدم ولی متاسفانه 0 درسته!