راستگو - دروغگو - بیشعور!

[baseri]

این معما رو احتمال زیاد بچه های المپیاد ریاضی و کامپیوتر شنیدن من خودم جوابشو نمیدونم میخوام با هم به جوابش برسیم یا اونی که میدونه بگه!

اگر هم کسی سوال اصلی این معما رو داره بگه لطفا!

سه نفر راستگو - دروغگو و بیشعور هستن
ما تنها میتونیم 3 سوال بپرسیم تا متوجه بشیم کدومشون راستگو کدوم دروغگو و کدوم بیشعوره!!!

چه سوالایی باید بپرسیم؟؟؟

تعریف بیشعور : " بیشعور کسیه که هر وقت بخواد خودشو جای راستگو و هر وقت که دلش بخواد خودشو جای دروغگو جا میزنه یعنی هم راست میگه هم دروغ!!! " :-&

 

[مهسا.ق]

پاسخ : راستگو - دروغگو - بیشعور!

خوب آخه تعریفی از بی شعور سوال ارائه نداده؟
ینی خوب می دونیم دروغگو همیشه دروغ می گه راستگو همیشه راست!
بی شعور چه جور موجودیه؟(از نظر سوال البته)

 

[baseri]

پاسخ : راستگو - دروغگو - بیشعور!

خوب آخه تعریفی از بی شعور سوال ارائه نداده؟
ینی خوب می دونیم دروغگو همیشه دروغ می گه راستگو همیشه راست!
بی شعور چه جور موجودیه؟(از نظر سوال البته)

بیشعور منظورش کسیه که هر وقت بخواد خودشو جای راستگو و هر وقت که دلش بخواد خودشو جای دروغگو جا میزنه یعنی هم راست میگه هم دروغ!!


(الان تو خود معما هم ویرایش میکنم تعریف بیشعور رو میزارم )

 

[tiberium]

پاسخ : راستگو - دروغگو - بیشعور!

یه سوالی.... هر کس میدونه که بقیه چی هستن؟
مثلا راستگو میدونه که کی بی شعوره و کی دروغگو؟

 

[BlackTG]

پاسخ : راستگو - دروغگو - بیشعور!

اصل سوال :
n راستگو m دروغگو و x بیشعور داریم
الف)راه حلی ارائه کنید که اگر n > m+x بتوانیم همه رو شناسایی کنیم
ب)اثبات کنید اگر شرط بالا برقرار نباشه نمی توان همه را شناسایی کرد

 

[stevendeljoo]

پاسخ : راستگو - دروغگو - بیشعور!

یه سوالی.... هر کس میدونه که بقیه چی هستن؟
مثلا راستگو میدونه که کی بی شعوره و کی دروغگو؟

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

 

[baseri]

پاسخ : راستگو - دروغگو - بیشعور!

اصل سوال :
n راستگو m دروغگو و x بیشعور داریم
الف)راه حلی ارائه کنید که اگر n > m+x بتوانیم همه رو شناسایی کنیم
ب)اثبات کنید اگر شرط بالا برقرار نباشه نمی توان همه را شناسایی کرد

من این اصل سوال رو متوجه نشدم میشه یکم در موردش توضیح بدی؟

 

[BlackTG]

پاسخ : راستگو - دروغگو - بیشعور!

من این اصل سوال رو متوجه نشدم میشه یکم در موردش توضیح بدی؟

در کل میگه اگه تعداد راستگوهابیشتر از نصف باشه طوری سوال بپرسین که همه شناسایی بشن
ولی اگر تعدادشون کمتر بود هر طوری سوال بپرسین نمیتونین به جواب برسین و باید اینو اثبات کنین

 

[baseri]

پاسخ : راستگو - دروغگو - بیشعور!

در کل میگه اگه تعداد راستگوهابیشتر از نصف باشه طوری سوال بپرسین که همه شناسایی بشن
ولی اگر تعدادشون کمتر بود هر طوری سوال بپرسین نمیتونین به جواب برسین و باید اینو اثبات کنین

اونوقت با استفاده از چی باید جوابشو در اورد؟؟؟ چجوری؟؟؟

 

[BlackTG]

پاسخ : راستگو - دروغگو - بیشعور!

سوال المپیاده باید اول یه راهی ارائه بشه بعد اثبات بشه 2 3 روز فکر کنین بعد شاید جوابو فرستادم