القبعات الغريبة

هيريس لغز أنيق قليلا مأخوذة من سؤال في مقابلة جوجل: يتم اختطاف 10 البشر من قبل الأجانب يمثل كل 10 من السكان البشري بأكمله. الأجانب تعطي كل المختطفين إما قبعة الأرجواني أو قبعة خضراء. تصطف 10 تصل في خط ملف واحد، في مواجهة بعضهما إلى الأمام، مثل أن آخر شخص يمكن أن يرى في 9S القبعات المتبقية، والثانية لشخص آخر يمكن أن نرى 8S القبعات المتبقية وهلم جرا. لا أحد يستطيع أن يرى له أو لها قبعة الخاصة. الأجانب ثم المضي قدما، بدءا من آخر شخص أن يسأل كل واحد من المختطفين ما هو لون قبعاتهم. إذا كانت تخمين صحيح، هم و10 من عدد السكان التي يمثلونها على قيد الحياة إذا لم يكن كذلك، حدث العكس. وإذا افترضنا أن المختطفين يتم إعطاء الفرصة لوضع استراتيجية قبل تصطف أنها وتساءل: ما هي الاستراتيجية المثلى التي يمكن الاستفادة (أي واحد مع العدد الكبير المتوقع من الناجين) أثناء الاستجواب، لا يسمح المختطفين القول أي شيء إلى جانب تخمين من أجل لون قبعاتهم عندما يحين دورهم. فإن استراتيجية مثلى تضمن دائما 9 قيد الحياة، وسيكون له 50 فرصة للبقاء على قيد الحياة 10TH. krismath أبسولتيلي لا يعمل هذا الحل لأية مجموعة من القبعات الخضراء والأرجواني. نفترض، على سبيل المثال، كانت جميع القبعات الخضراء باستثناء الشخص الثاني من الظهير: ltbackgtGPGGGGGGGGltfrontgt. يرى أول شخص 1 قبعة الأرجواني أمامه و 8 القبعات الخضراء. يقول quotpurplequot للإشارة إلى عدد فردي من القبعات الأرجواني (واحد قبعة البنفسجية). الشخص التالي يذهب ويرى عدد زوجي من القبعات الأرجواني (صفر القبعات الأرجواني)، وذلك لأنه يعلم أن قبعته الخاصة يجب أن تكون واحدة التي جعلت من إجمالي عدد الأرجواني غريبة. كل ما تبقى يسمع الشخص الثاني يعلن قبعته الأرجواني، وأنهم يعرفون كل قبعاتهم الخضراء. [ندش apsillers 10 أكتوبر 14 في 16:31 krismath: إذا كانوا يعرفون أن هناك 5 أرجواني و 5 القبعات الخضراء، فإنها don39t لديهم حتى في الحديث أن يكون دائما 100 فرصة لانقاذ السكان. لأنه آخر واحد سوف نرى أي واحد لديه، ومنذ ذلك الحين، كل شخص يفعل الرياضيات. لديها آخر الأرجواني، لذلك فهو يرى أربعة الأرجواني وخمسة الخضراء. الآن الثانية قبل الأخير يعلم أن له وثمانية يرى الأربعة هي الأرجواني والخمسة هم الخضراء. وما إلى ذلك وهلم جرا. [ندش الكسندر أكتوبر 13 14 في 14:12 بشكل عام، ماذا تفعل إذا كان هناك ج الألوان، ون الناس تخيل مزيد تقول الأجانب ما يلي: يمكنك خطة الاستراتيجية الخاصة بك الآن، ولكننا لن يؤدي الا ان اقول لكم ما هي الألوان ستكون (بما في ذلك التمثيل عرافة بهم) وكم هناك بعد لم يعد يسمح لك التواصل. جيدا كيف يمكن للإنسان القيام به هو نفسه كما كان من قبل، إلا الإنسان الذي يذهب أولا لديه فرصة فارك من البقاء على قيد الحياة. مقدما، والبشر استخدام الاستراتيجية التالية: يتم تعيين كل لون عددا من 0 rightarrow ج 1 (هذا هو إجراء تعسفي، والبشر لديهم فقط للاتفاق على بعض الترقيم). الإنسان الذي يذهب أولا يضيف ما يصل الألوان لجميع القبعات التي يراها، ويحسب نتيجة تقنية BMOD ج. ثم ينادي اللون المطلوب لجعل المبلغ الإجمالي يساوي 0 تقنية BMOD ج. يمكن لكل البشرية المتبقية بعد ذلك استخدام الألوان ودعا الى وراءهم والألوان يرون أمامهم لمعرفة ما يجب أن يكون المجموع. تعمل هذه الاستراتيجية بغض النظر عن عدد أو كيفية البشر قليل هناك. على سبيل المثال: 5 ألوان، 8 البشر. قبعاتهم لديها أرقام اللون (تفترض والبشر يواجه كل الحق، وبالتالي فإن الإنسان الأول هو أقصى اليسار قبعة): يرى الإنسان الأول 2130343. وهذا يضيف إلى 16. ملاحظة 16 تقنية BMOD 5 EQUIV 1، وذلك لجعل مجموع يخرج ل تكون 0، ينادي 4، ل0 EQUIV 4 1 تقنية BMOD 5. يرى الإنسان الثاني 130343. وقد سمع 4. وهذا يضيف إلى 18 EQUIV 2 (تقنية BMOD 5)، لذلك فهو يعرف أنه يجب أن يكون اللون 2. البشرية الثالث يرى 30343. وسمع 42. وهذا يضيف إلى 19 EQUIV 1 (تقنية BMOD 5)، لذلك كان يجب أن يكون اللون 1. عائدات هذه العملية على طول الطريق، ويموت فقط أول شخص. 20 أجاب 14 مايو في 19:43 هذا اللغز لديه تفسير علوم الكمبيوتر. يجب على البشر توفير 10 بت من المعلومات في المجموع (كل لون قبعة هو بت واحد من المعلومات). وعدد المشاركين ك (مع 0 في الخلف و 9 في الجبهة) يسمع بت ك المعلومات من البشر وراءه وستشهد 10-ك-1 بت من المعلومات على رؤوس أمامه. لهذا هناك حرف واحد في عداد المفقودين. الشخص في الجزء الخلفي لا تستطيع أن تفعل أفضل من تخمين عشوائيا، لأنه لا يمتلك أي معلومات على الإطلاق التي من شأنها أن تشير إلى بلده لون القبعات. لذلك يجب أن تقدم الإستراتيجية المعلومات التي من شأنها مساعدة خلفائه على النحو الأمثل. كمية المعلومات هو على وجه التحديد حرف واحد، وهو ما يحتاج partipants الآخرين. على افتراض أن جميع المشاركين باستثناء الفقراء 0 تنجح في الدعوة ونهم القبعات الخاصة، ومشارك ك لديها معلومات كاملة باستثناء اللون 0S قبعة (والذي هو غير ذي صلة) وبلده لون قبعة. وبعبارة أخرى، كان لديه سلسلة بت مع مفقود بت واحد. هذا يدعو إلى وضع قانون تصحيح الخطأ ومنذ وضع الخطأ سوف يكون معروفا، وهو خطأ بسيط جدا تصحيح متاحة كافية: قليلا التكافؤ. مشارك 0 ينادي (على سبيل المثال) الأرجواني إذا رأى عدد زوجي من القبعات الأرجواني والأخضر على خلاف ذلك. كل مشارك آخر يستنتج من ما يسمع ويرى ما إذا كان عدد من القبعات الأرجواني أخرى من 0S وله هو الفردية أو الزوجية، ويدعو وفقا لذلك. الذي، في قدر تنتمي الألغاز في مقابلة عمل، يجعل من المناسب قليلا عند إجراء مقابلات عن وظيفة البرمجة. اللغز نفسه أقدم من جوجل. قد يكون جيدا السن من أجهزة الكمبيوتر، ولكن أنا لا أعرف مصدره. 21 أجاب 14 مايو في 04:56 الاعتذار إذا كان ضد روح السؤال (الذي قد يكون نتيجة عدم تمكنهم من التحدث مع بعضهم البعض أثناء الاختبار). الأفراد يمكن الاستفادة من الكتف للشخص أمام باعتبارها رمز على سبيل المثال الكتف الأيسر الخاص ارتداء قبعة خضراء، والكتف الأيمن إذا قبعة الخاص بك هو الأرجواني. وهذا سيترك فقط شخص الأولي لتخمين قبعة خاصة بهم، وضمان 9/10 معدل البقاء على قيد الحياة وفرصة 50/50 لأول شخص تخمينها. أفترض لو كان البشر على استعداد لتمتد قواعد قليلا، ويمكن لكل تخمين تحتوي على لون القبعة أمام الشخص التخمين. حتى لو كانوا يعلمون كانت قبعاتهم الأرجواني (بسبب البشر السابق تخمين) والقادم في خط والبرتقالي، فإنها تخمين ليس البرتقال. إذا التالية في خط والأرجواني، فإنها تخمين الأرجواني. ان تخمين الأول هو تخمين 50/50، ولكن من شأنه أن يعطي الإنسان التالي (وهكذا دواليك) المعلومات اللازمة لsurvive. about القبعات تين احباط هي حماية أساسية من الغريبة السيطرة على العقل من المرجح دون كيشوت أذكى الرجل الذي عاش من أي وقت مضى . وهو أول من اكتشف أسرار قبعة القصدير احباط. لعب خداع لصرف الانتباه عن نفسه، ولكن في الواقع، كان عالما بارعا وقبعة القصدير احباط توفر حماية مطلقة من الغريبة للسيطرة على العقل. بل هو أيضا حاجز منيع لمشاهدة النائية ومن أي شخص يقرأ أفكارك. مضمون. لأسباب أمنية، وأنا لا يمكن أن تكشف عن هويتي الحقيقية أو موقع مختبري السري. ولكن أن تطمئن، وأنا شخص حقيقي. أنا أعيش في منزل تماما مثل الكثير من الناس الآخرين. إذا رأيت لي في الشارع، وكنت لا تعرفني. ليست لي في الصورة. أنا لست بجنون العظمة. أنا طبيعية تماما. I8217m لا أحد من أنت هل youNobodyToo ثم there8217s زوج واحد منا Don8217t أقول they8217d advertiseyou تعرف كيف drearyto beSomebody كيف publiclike الضفدع لقول one8217s namethe طول يونيو إلى BogHats الإعجاب - أكبر تشكيلة من الشارع الشهير القبعات في Zumiez. CP لدينا سعر أقل من الشركات المصنعة quotminimum الإعلان price. quot ونتيجة لذلك، فإننا لا يمكن أن تظهر لك السعر في الكتالوج أو صفحة المنتج. لا يوجد لديك التزام لشراء المنتج بمجرد أن تعرف الثمن. يمكنك ببساطة إزالة العنصر من عربة التسوق. لدينا سعر أقل من الشركات المصنعة quotminimum الإعلان price. quot ونتيجة لذلك، فإننا لا يمكن أن تظهر لك السعر في الكتالوج أو صفحة المنتج. لا يوجد لديك التزام لشراء المنتج بمجرد أن تعرف الثمن. يمكنك ببساطة إزالة العنصر من عربة التسوق. الحاجة المميز مساعدة الاتصال استكشاف كن أول من يعرف