لغز الروبوتات الثلاثة

سأجيبك على هدا اللغز بسؤال واحد

سنسال الروبوتات ادا كانت روبوتات

الاول سيجيب نعم

الثاني سيجيب لا

الثالث ممكن يجبي نعم و ممكن بلا

السؤال سهل جدا

اقتباس

سأجيبك على هدا اللغز بسؤال واحد

سنسال الروبوتات ادا كانت روبوتات

الاول سيجيب نعم

الثاني سيجيب لا

الثالث ممكن يجبي نعم و ممكن بلا

السؤال سهل جدا

إجابتك ناقصة حيث لابد من تكرار السؤال لأن عدم تكراره سيخلط بين المتذبذب مع الصادق أو الكاذب و لكن عند تكرار السؤال سيجيب المتذبذب بنعم و بلا لأنه صادق و كاذب، و الكاذب سيجيب بلا دائما و الصادق سيجيب بنعم دائما.

و الله ولي التوفيق

هل الروبوتات تعلم من منها الصادق والكاذب والمتذبذب؟

هل المتذبذب يكون صادقا مرة وكاذبا مرة وبهذه التسلسل ام حسب مزاج الشحن بطارية  مرة صادق وعشرة كذاب؟

قمت بتحليل الاحتمالات و توصلت إلى الطريقة التالية :

حيث سنسأل كل روبوت عن الروبوتين الآخرين سؤالين

فيشير إلى الثاني ويسأل

السؤال الأول هل هذا الربوت يصدق دائما ؟

السؤال الثاني هل هذا الربوت يكذب دائما ؟

ونطرح السؤالين عن الروبوت الآخر

فيشير إلى الثالث ويسأل نفس السؤالين

ثم نكرر العملية من أجل الروبوت الثاني فنسأله السؤالين عن الأول و الثالث

ثم نكرر العملية من أجل الروبوت الثالث فنسأله السؤالين عن الأول و الثاني

وبهذا سنحصل على 4 إجابات من كل روبوت إجابتين عن السؤال الأول وإجابتين عن السؤال الثاني

فإن كانت الإجابتين عن السؤال الأول لا و الإجابتين عن السؤال الثاني مختلفتين  فهذا يعني أن المسؤول هو الصادق

و أما إن كانت الإجابتين عن السؤال الأول مختلفتين  و الإجابتين عن السؤال الثاني نعم فهذا يعني أن المسؤول هو الكاذب

و أما إن كانت الإجابتين عن السؤال الأول متماثلتين  و الإجابتين عن السؤال الثاني متماثلتين أيضا فهذا يعني أن المسؤول هو المتذبذب

لكني قلت أن مجموع الأسئلة 3 و ليس أكثر،يجب طرح ثلاث أسئلة فقط

أما بالنسبة للمتذبذب فإجاباتها عشوائيا (ليست نعم فلا فنعم)

الربوهات تعرف هويات بعضها بالتأكيد(هذا هو مفتاح الحل)

الروبوت الصادق والكاذب اذا سالتهم عن المتذبذب سوف لا يوجيبان لانهم لا يعرفين الي اي فريق ينتمي بهذ يمكن معرفت التذبذب مجرد فكرة

انا فكرت كثيرا ولم اجد الحل اظن بانه من المستحيل معرفتهم لان ناخذ ب جميع بالاعتبار حتى لو سألنا 300 مرة قد لا نتأكد من الثلاث وذلك بسبب المتذبب
ارجوا من الأخ

ان يقول الحل لأني شخصيا استسلم

الحمد لله وجدت الحل ( استغرق حوالي 3 ساعات )

ولكن اسمحولي أن أناقش الحلول السابقة وأبين خطأها :

pybrain  قال : نسأل هل أنت روبوت , الصادق سيقول نعم والكاذب سيقول لا , والمتذبذب سيقول نعم أو , لا .. (لا أظن أنه فكر في الحل أكثر من دقيقة )

سيحصل على إجابات : نعم  نعم  لا يمكنه أن يتأكد أن من قال لا هو الكاذب ولكن لن يعرف الصادق من المتذبذب  ( بالمثل إن حصل على لا لا نعم فمن قال نعم هو الصادق ولن يعرف الكاذب من المتذبذب)

الأخ C++er: إجابته صحيحة لو كان المتذبذب يغير اجابته كل مرة ( فالأولى نعم والثانية لا ) ولكن يحتاج إلى أربع أسئلة [إذاً الإجابة خاطئة لأنه يحتاج 4 أسئلة ولأن المتذبذب لا يحدد حالته أي علاقة ]

الأخ عبد الرحمن أحمد :قام بتعقيد الحل كثيراً واستخدم 12 سؤالاً ورغم ذلك فالحل ناقص من جهة و خاطئ من جعة أخرى

ناحية النقص :

لو كان لدينا التشكيلة : صادق كاذب متذبذب

واتبعنا طريقة الأخ عبد الرحمن:

وسألنا الأول(وهو الصادق) هل الثاني(ونعلم أنه كاذب فرضاً)  يصدق دوماً فالإجابة لا هل يكذب دوماً نعم ثم أشرنا للثالث(المتذبذب) : هل يصدق دوماً لا هل يكذب دوماً لا

إذاً حصلنا على ترتيب إجابات ( لا , نعم ) و (لا , لا ) وهذه حالة غير موجودة ضمن الحالات الثلاث التي أدرجها .. (إذاً عليه إضافة هذه الحالة 1 )

لو كان لدينا التشكيلة : متذبذب كاذب صادق

ثم لو سألنا الكاذب : هل الأول(ونعلم أنه متذبذب فرضاً)  يصدق دوماً فالإجابة نعم هل يكذب دوماً نعم ثم أشرنا للثالث(الصادق) : هل يصدق دوماً لاهل يكذب دوماً نعم ((نعم,نعم) ثم (لا,نعم))وهي غير موجودة في الحالات(إذاً عليه إضافة هذه الحالة 2)

ناحية الخطأ : (نتيجة خاطئة)

والآن عندما نسأل المتذبذب في تشكيلة متذبذب كاذب صادق , هل الثاني يصدق دوماً فقد يصدق ويقول لا وعندما نسأله هل يكذب دوماً فقد يكذب ويقول لا

وعندما نساله عن الثالث هل يصدق دوماً فقد يكذب ويقول لا وعندما نسأله هل يكذب دوماً فقد يكذب ويقول نعم

وبذلك نحصل على ( لا , لا ) ثم ( لا , نعم ) وحسب ما حدده الأخ عبد الرحمن فهو الصادق ( على عكس الفرض)

وهكذا يمكن أن يظهر المتذبذب كصادق أو كاذب والحل خاطئ

بالنسبة لملاحظة الأخ كريم : أن الصادق والكاذب لا يعرفان المتذبذب فهي غير صحيحة

بالنسبة لمقولة الأخ زاراكي بأن الحل مستحيل فهو لم يثبت ذلك ( قال أظن)

والآن بعد الإطالة :

الحل :

قمت بتصوير الورقة التي فكرت عليها , وحفظت الصورة بصيغة png , ثم شفرتها بطريقة xor بمفتاح بطول 1 بايت فقط , وهناك 256 احتمالاً لفك التشفير , واحد منهم فقط سيكون صورة png صالحة للقراءة .(الصورة بداخل ملف rar مضغوط عادي)

يمكنكم الوصول للحل بكتابة برنامج يقوم بانتاج ملف محتوياته هي محتويات الأصل xor المفتاح (وله 256 احتمال)

وبعد أن تنتجوا الملفات الـ 256 واحد منها فقط سيعمل , وستجدون فيه الحل , وطريقة التفكير التي اتبعتها , وملاحظات كتبتها أثناء التفكير (ربما تفيد )

ملاحظة : الحل يكون بسؤال 3 أسئلة , والروبوتات تجيب بنعم أو لا , وبعد الحصول على الإجابات يتم تحديد من الصادق ومن الكاذب ومن المتذبذب تماماً ودون لبس

(((أعتذر لأنني شفرت الحل , ولكن حتى يحصل عليه من يريده بعد قليل من الجهد البرمجي وذلك لتحديد انتشار الحل )))

والله ولي التوفيق

arabteam2000.rar

هل يجوز أن نسأل الروبوت : هل أنت مذبذب ويقف على يمينه صادق ؟
ويعتبر ذلك سؤالا واحدا ؟

اقتباس

 

هل أنت مذبذب ويقف على يمينه صادق ؟

ويعتبر ذلك سؤالا واحدا ؟

ههههههههههههههه

لا لا يمكن

الحل بسيط :
مجموعات الترتيب هي :

ص ، ك ، م

ك ، ص ، م

م ، ك ، ص

ك ، م ، ص

م ، ص ، ك

ص ، م ، ك

(ص : صادق ، ك : كاذب ، م : متذبذب)

إذا سألنا الرجل الأول : هل الرجل الذي يقف على يمين المتذبذب هو الصادق ؟
إذا كانت الإجابة نعم فالرجل الأخير أكيد ليس متذبذب   وإذا كانت الإجابة لا فالرجل الأوسط أكيد ليس متذبذب

نسأل الرجل الذي تأكدنا بأنه ليس متذبذب : هل أنت متذبذب ؟

إذا كانت الإجابة نعم : فهو كاذب    لا : فهو صادق

نسأل الرجل نفسه هل الرجل الأول هو متذبذب ؟
وبالاعتماد على السؤال الثاني والثالث نعرف التشكيلة الصحيحة

سأترك الملف المشفرّ السابق لحفظ طريقة التفكير , بالنسبة للحل فسأكتبه هنا

وذلك بعد اعتبار التعريف التالي للمتذبذب : المتذبذب هو روبوت يصدق أو يكذب (بشكل عشوائي)في إجابة السؤال الذي نسأله له .

والحل :

نسأل أي روبوت : هل أنت متذبذب سيصدق , الوحيد الذي سيجيب بــ "لا" هو الصادق

إذا أجاب بـ "لا" فهو صادق , سنشير إلى أحدهما ونسأله هل هو كاذب (إن كان نعم فالآخر متذبذب وإلا فالعكس)سؤالين فقط ..

أما إن أجاب بنعم فنسأل واحداً آخر نفس السؤال , وإن أجاب بـ لا فهو صادق ونككر ما سبق , اما إن أجاب بنعم فالثالث(الذي لم نسأله) هو الصادق ونسأله بعد الإشارة إلى أحدهما : هل هذا هو الكاذب(كما سبق الشرح)

وهذا هو الحل , ولكن الأخ keepForward اعترض عليه لذلك أترك لكم الحكم

والله ولي التوفيق

مصطفى 36a2 كتب:

 

نسأل أي روبوت : هل أنت متذبذب سيصدق , الوحيد الذي سيجيب بــ "لا" هو الصادق

 

اخى انت اعتمدت فى حلك على ان الوحيد اللذى سيجيب بلا هو الصادق مع ان المتزبزب اذا سألته هل انت متزبزب قد يكذب عند سؤالك ويجيب بلا ايضا

وكيف وصلت لذلك يا ذكي ؟ :) تفضل عالج كل الاحتمالات

(سألته هل أنت متذبذب سيصدق وليس متذبذب فقط )

اذا اخى هذا يعتبر سؤال غير جائز مثل الاخ الذى اراد ان يسأل  هل أنت مذبذب ويقف على يمينه صادق ؟

أو ربما نترك الحكم فى جواز هذا السؤال من عدمه لصاحب اللغز

أكرر , السؤال هو "هل أنت متذبذب سيصدق" هذا حتماً هو سؤال واحد فقط !

بانتظار باقي الأخوة

إخوتي الكرام

مهما كان نوع السؤال لا يمكن التنبأ لإجابة المتذبذب أبدا

الأخ مصطفى قال بأن الشخص الوحيد الذي سيجيب بلا هو الصادق

لكن من الممكن أن يجيب المتذبذب بلا أيضا

كما قلت لا يمكن معرفة إجابته فهي غير متعلقة بالسؤال بل عشوائية

الأخ KeepForward

اقتباس

 

إذا سألنا الرجل الأول : هل الرجل الذي يقف على يمين المتذبذب هو الصادق ؟

ماذا إن كان المتذبذب هو الروبوت الذي بأقصى اليمين!!!!!!

اقتباس

 

إذا كانت الإجابة نعم فالرجل الأخير أكيد ليس متذبذب

مالذي يأكد هذا؟؟

أنا أقصد بالرجل الأول هو الرجل على اليسار والرجل الأخير هو الرجل الذي على اليمين

إذا كان الرجل الذي يقف على أقصى اليسار هو المتذبذب فمهما كانت إجابته (نعم أولا ) فيستحقق الشرط - انظر التشكيلات

إذا سألنا الرجل الأيسر مهما كان : (هل الرجل الذي يقف على يمين المتذبذب هو الصادق ؟)

فالتشكيلات التي ستجيب بنعم هي :

ص ، ك ، م

ك ، ص ، م

ك ، م ، ص

ص ، م ، ك

(الرجل على أقصى اليمين ليس متذبذب)

أما التشكيلات التي ستجيب بلا هي :

ص ، ك ، م

ك ، ص ، م

م ، ك، ص

م ، ص ، ك

(الرجل الذي في الوسط ليس متذبذب)

وهكذا نكمل نسأل الرجل الغير متذبذب هل أنت متذبذب ؟
نعم : فهو كاذب
لا : فهو صادق

ثم نسأله هل الرجل الأيسر هو المتذبذب ؟
ثم نعرف التشكيلة بالاعتماد على إجابة السؤالين الأخيرين

اقتباس

 

أما التشكيلات التي ستجيب بلا هي :

ص ، ك ، م

ك ، ص ، م

م ، ك، ص

م ، ص ، ك

التشكيلتان الثالثة و الرابعة

لماذا تكون الإجابة ب لا

لأنه لا يوجد أي شخص بجانب المتذبذب؟ لا أظن أنه هذا السؤال صحيح

لكن لو غيرنا فيه يكون أفضل بكثير  يعني أن نسأل الربوت:هل الصادق يقف على يمين المتذبذب

سأتابع الآن بقية تحليلك و أرى إن كان جوابك صحيحا

بالنسبة للسؤال الذي وضعته أنا

في التشكيلات التي تكون فيها الإجابات بنعم

يوجد تشكيلة أخرى و هي

م ص ك

في التشكيلات التي تكون فيها الإجابات لا

يوجد تشكيلة أخرى و هي

ص ، م ، ك

و بالتالي الإستتاج الذي قادنا للحل يبطل الآن

و منه الحل خاطئ

أنت إعتمتد على سؤال غير صحيح لتصل للحل و هذا لا يجوز  (في الحالة التي يكون فيها المتذبذب أقصي اليمين و نسأل هل الروبوت التي على يمين المتذبذب صادق)

)

إضافة إلا ذلك توجد أخطاء بتحليلك حتى و لو كان السؤال يصح

لكن بما أن حلك خطأ لم أريد المواصلة بتحليل إجابتك

ففي كل الأحوال هي خاطئة

من الواضح أن هناك خطأ في المسألة , ولا أدري السبب

فنص السؤال يقول :

اقتباس

و الثالث متذبذب مرة بصدق و مرة بكذب و هذا علي حسب عمليات يجريها

إذا فهو مرة يصدق ومرة يكذب , وليس مرة يقول نعم ومرة يقول لا .

فلو سألنا المتذبذب , هل 1+1=2 قد يقول نعم (وذلك عندما يصدق) وقد يقول لا (وذلك عندما يكذب) , وليس أنه يقول نعم او لا بدون فهم السؤال !!

وبذلك فأمامك خياران : إما أن نص المسألة غير صحيح , أو أن الحل صحيح..

تحليل

اقتباس

لكن من الممكن أن يجيب المتذبذب بلا أيضا

ذكرت أن المتذبذب (حسب نص السؤال) يصدق أو يكذب بشكل عشوائي

السؤال : هل  أنت متذبذب سيصدق ؟ وبفرض أنه قال لا ,

لو كان صادقاً بقوله :لا , فهو ليس متذبذباً سيصدق وهذا تناقض

لو كان كاذباً بقوله : لا , فهو متذبذب سيصدق وهذا أيضاً تناقض

لذلك : إن كان نص السؤال صحيحاً فهو سيقول نعم في الحالتين ,

وفكرة أنه لا يفهم السؤال ,وفقط يجيب بشكل عشوائي (دون فهم السؤال) فهذا غير مذكور في نص المسألة ,وبالعكس فالنقاشات التالية لنص المسألة تؤكد أنه يقهم السؤال

والله ولي التوفيق

رمضان مبارك 

السلام عليكم ورحمة الله وبركاته

انا تعبت من التفكير فى حل هذا اللغز لذلك سأعرض ما وصلت اليه الى الان ولكنه ليس حلا كاملا او انه اصلا من البداية خطأ تماما  ربما يكون فيه خيط يوصل احدا الى الحل واظن ان الحل الجماعى مقبول  :)

نسأل الاول هل المتزبزب موجود فى الاثنين الاخرين ؟هذا السؤال سيجيب عنه الصادق بنعم دائما والكاذب بلا دائما وامتزبزب بنعم او لا)

--اذا كانت الاجابة نعم اذا فالأول اما صادق او متزبزب ولا يمكن ان يكون الكاذب

----نكرر السؤال للثانى:

----اذا اجاب بنعم فهو اما صادق او متزبزب وبالتالى يكون الاخير هو الكاذب فأسأله عن احدهما واعكس اجابته فتتبين هويات الثلاثة

----المشكلة تكمن فى لو اجاب الثانى بلا على السؤال فهو اما الكاذب او المتزبزب وبالتالى لم يبقى لى الا سؤال واحد لا استطيع ان اصل من خلاله الا لهوية واحد فقط من الثلاثة وهو نفس السؤال للأخير فإن اجاب بنعم فالثانى هو الكاذب وان اجاب بلا فالأول هو الصادق

--اذا كانت الاجابة بلا اذا فالاول اما كاذب او متزبزب ولا يمكن ان يكون الصادق

----نكرر السؤال للثانى نفس الاحتمالات تماما ولكن معكوسة)

--------------------------------------------------------------------------------------

الاحتمالات المتبقية اذا هى

اما ان يكون الحل من البداية خطأ تماما من البداية وبالتالى لا فائدة من كل هذا 

او ان الخطوة الاولى صحيحة ولكن يجب تغيير السؤال فى الخطوة الثانية بصيغة تعطى معطيات اكثر عند الاجابة بنعم او لا

ويجب الاخذ فى الاعتبار انه هناك واحد من الثلاتة سنوجه له اكثر من سؤال لان الاغاز من هذا المستوى لا تعطى فيها رخص الا على قدر الحاجة الضرورية فقط