ماراتن ترکیبیات
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
جواب سوال سی و یکم
[center:02da370b19]
[/center:02da370b19]
[center:02da370b19]
جواب سوال سی و یکم:
از نفر اول و سوم می پرسیم : ((اگر من از تو بپرسم که نفر دوم تبهکار هست تو می گویی بلی؟))_2سوال_
1-اگر هر دو گفتند بلی می فهمیم که نفر دوم تبهکار است و از یکی از نفرات اول یا سوم دودوتا چهارتا را می پرسیم تا ماهیت آنها با 3 سوال مشخص شود.
2-اگر هر دو گفتند خیر می فهمیم که نفر دوم تبه کار نیست و از نفر دوم می پرسیم
(اگر من ازتو بپرسم نفر اول تبهکار است تو می گویی بلی؟)) ، با توجه به جواب ماهیت نفر اول معلوم می شود (با 3 سوال) و بعد از نفر دوم دودوتا چهارتا را می پرسیم تا ماهیت دونفر باقیمانده مشخص شود(در صورت لزوم) یعنی با 4 سوال به جواب دلخواه رسیدیم
(اگر من ازتو بپرسم نفر اول تبهکار است تو می گویی بلی؟)) ، با توجه به جواب ماهیت نفر اول معلوم می شود (با 3 سوال) و بعد از نفر دوم دودوتا چهارتا را می پرسیم تا ماهیت دونفر باقیمانده مشخص شود(در صورت لزوم) یعنی با 4 سوال به جواب دلخواه رسیدیم3-اگر یکی گفت بلی و دیگری گفت نه ، می فهمیم یکی از نفرات اول یا سوم تبه کار است و مطابق قسمت قبل عمل می کنیم.
اما من نمی خواهم به این راحتی دست از سر این سوال بردارم!
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
سوال سی و دوم
[center:9d743ed83b]
[/center:9d743ed83b]
سوال سی و دوم:
حالا باید با این شرایط کار کنید:
الف) با 3 سوال تعیین کنید کدام تبهکار است (گاهی راست و گاهی دروغ می گوید)
ب) با 3 سوال ماهیت هر 3 را مشخص کنید.
حالا یک بدبختی دیگر هم اضافه می کنم:
این 3 نفر زبان شما را می فهمند ولی به زبان خود جواب می دهند که شما هم نمی دانید چه کلمه ای معادل بلی و چه کلمه ای معادل نه است . فرض کنید آنها با da و ja به شما جواب می دهند.
پ)با شرایط جدید با 3 سوال فرد تبهکار را بیابید
ت)با شرایط جدید با 4 سوال ماهیت همه را مشخص کنید.
ث)با شرایط جدید با 3 سوال ماهیت همه را مشخص کنید.(قسمت ث به عنوان سخت ترین سوال جهان از این نوع مطرح است)
هر کدام را که تونستید حل کنید. مهم قسمت الف و ب است. اگر همین دوتا حل شوند(یعنی می شه؟) ، حل بقیه را خودم می ذارم و میریم سوال بعد!
[center:9d743ed83b]
سوال سی و دوم:
حالا باید با این شرایط کار کنید:
الف) با 3 سوال تعیین کنید کدام تبهکار است (گاهی راست و گاهی دروغ می گوید)
ب) با 3 سوال ماهیت هر 3 را مشخص کنید.
حالا یک بدبختی دیگر هم اضافه می کنم:
این 3 نفر زبان شما را می فهمند ولی به زبان خود جواب می دهند که شما هم نمی دانید چه کلمه ای معادل بلی و چه کلمه ای معادل نه است . فرض کنید آنها با da و ja به شما جواب می دهند.
پ)با شرایط جدید با 3 سوال فرد تبهکار را بیابید
ت)با شرایط جدید با 4 سوال ماهیت همه را مشخص کنید.
ث)با شرایط جدید با 3 سوال ماهیت همه را مشخص کنید.(قسمت ث به عنوان سخت ترین سوال جهان از این نوع مطرح است)
هر کدام را که تونستید حل کنید. مهم قسمت الف و ب است. اگر همین دوتا حل شوند(یعنی می شه؟) ، حل بقیه را خودم می ذارم و میریم سوال بعد!
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
Olympiad گفت
TG-100 گفت
Olympiad گفت
تو رو خدا سوال تركيبيات بذاريد اينا چين ديگه؟؟ خواهش ميكنم
لطفا اين سوالات را در تاپيك هاي جداگانه مطرح كنيد
این سوالات در کتاب ریاضیات گسسته و ترکیبیاتی گریمالدی مطرح شده بود.
خیلی هم سوالات زیباییه!
- ارسال ها
- 2,239
- لایک ها
- 166
- امتیاز
- 0
جواب سایر قسمتهای سوال سی و دوم:
جواب خودم برای قسمت ب:
به آنها می گوییم که در صف بایستند. از اولی می پرسیم : ((اگه من از تو بپرسم تبهکار وسط است تو می گویی بلی؟))
طبق این فلوچارت عمل کنید:
http://upload.wikimedia.org/wikiped...wchart_2.svg/800px-3_Gods_Flowchart_2.svg.png
البته اصل سوال این بود که اینها 3 خدا هستند!!
این لینک را ببینید:
http://en.wikipedia.org/wiki/The_Hardest_Logic_Puzzle_Ever
Goharshady گفت
[center:971c570ce9]
[/center:971c570ce9]
سوال سی و دوم:
حالا باید با این شرایط کار کنید:
الف) با 3 سوال تعیین کنید کدام تبهکار است (گاهی راست و گاهی دروغ می گوید)
ب) با 3 سوال ماهیت هر 3 را مشخص کنید.
حالا یک بدبختی دیگر هم اضافه می کنم:
این 3 نفر زبان شما را می فهمند ولی به زبان خود جواب می دهند که شما هم نمی دانید چه کلمه ای معادل بلی و چه کلمه ای معادل نه است . فرض کنید آنها با da و ja به شما جواب می دهند.
پ)با شرایط جدید با 3 سوال فرد تبهکار را بیابید
ت)با شرایط جدید با 4 سوال ماهیت همه را مشخص کنید.
ث)با شرایط جدید با 3 سوال ماهیت همه را مشخص کنید.(قسمت ث به عنوان سخت ترین سوال جهان از این نوع مطرح است)
هر کدام را که تونستید حل کنید. مهم قسمت الف و ب است. اگر همین دوتا حل شوند(یعنی می شه؟) ، حل بقیه را خودم می ذارم و میریم سوال بعد!
سوال سی و دوم:
حالا باید با این شرایط کار کنید:
الف) با 3 سوال تعیین کنید کدام تبهکار است (گاهی راست و گاهی دروغ می گوید)
ب) با 3 سوال ماهیت هر 3 را مشخص کنید.
حالا یک بدبختی دیگر هم اضافه می کنم:
این 3 نفر زبان شما را می فهمند ولی به زبان خود جواب می دهند که شما هم نمی دانید چه کلمه ای معادل بلی و چه کلمه ای معادل نه است . فرض کنید آنها با da و ja به شما جواب می دهند.
پ)با شرایط جدید با 3 سوال فرد تبهکار را بیابید
ت)با شرایط جدید با 4 سوال ماهیت همه را مشخص کنید.
ث)با شرایط جدید با 3 سوال ماهیت همه را مشخص کنید.(قسمت ث به عنوان سخت ترین سوال جهان از این نوع مطرح است)
هر کدام را که تونستید حل کنید. مهم قسمت الف و ب است. اگر همین دوتا حل شوند(یعنی می شه؟) ، حل بقیه را خودم می ذارم و میریم سوال بعد!
جواب خودم برای قسمت ب:
به آنها می گوییم که در صف بایستند. از اولی می پرسیم : ((اگه من از تو بپرسم تبهکار وسط است تو می گویی بلی؟))
- اگر گفت بلی ، یا خودش تبهکار است یا تبهکار وسط است.پس نفر سوم مطمئنا تبهکار نیست. از نفر سوم می پرسیم : ((اگر من از تو بپرسم نفر اول تبهکار است تو می گویی بلی؟)) با این سوال معلوم می شود که نفر اول تبهکار است یا نه. سپس از نفر آخر دودوتا چهارتا را می پرسیم تا فرق راستگو و دروغگو را بیابیم.
- اگر گفت نه ، یا خودش تبهکار است یا تبهکار در وسط نیست. پس مطمئنا نفر وسط تبهکار نیست، همان راه قسمت قبل را تکرار می کنیم.
طبق این فلوچارت عمل کنید:
http://upload.wikimedia.org/wikiped...wchart_2.svg/800px-3_Gods_Flowchart_2.svg.png
البته اصل سوال این بود که اینها 3 خدا هستند!!
این لینک را ببینید:
http://en.wikipedia.org/wiki/The_Hardest_Logic_Puzzle_Ever
