आदिम तर्क और जानकारी की कोडिंग

इसलिए, कुछ समय पहले मैं एक दिलचस्प काम कर रहा था:

विले आक्रमणकारियों ने मेगामाइंड गांव पर कब्जा कर लिया, उन्हें एक के बाद एक स्तंभों में पंक्तिबद्ध किया ताकि प्रत्येक पिछले सभी को बाद में देखा जाए। प्रत्येक मेगामाइंड पर एक काली या सफ़ेद टोपी लगाई जाती है, ताकि कोई भी व्यक्ति अपनी कैप को न देख सके। बहुत पहले से शुरू होने वाला (वह जो सभी को छोड़कर खुद को देखता है), प्रत्येक मेगामाइंड को उसकी टोपी का रंग बदलने के लिए कहा जाता है; यदि यह गलत है, तो उसे मार दिया जाता है। लेकिन सिर्फ इस मामले के लिए, मेगामिंड अग्रिम में सहमत हुए कि मौतों की संख्या को कैसे कम किया जाए। मेगामाइंड क्या सहमत हुए हैं?

(सभी उल्लेख braingames.ru करने के लिए, लेकिन वास्तव में यह साइट एक नीच साहित्यिक चोरी है, एक प्राचीन कार्य है, उन्होंने इसे अपनी खुद की बारीकियों में बदल दिया, उन्होंने हर जगह मेगामाइंड मस्तिष्क को जोड़ा, और इसे अपने स्वयं के रूप में दूर कर दिया)

पहले ऐसा लगता था कि मारे गए लोगों में से आधे लोग इस गांव के लिए एक खुशी थे। लेकिन, थोड़ा सोचने के बाद, मुझे पता चला (एक लड़की ने मुझे एक सरल समाधान दिया): दिमाग पहले से सहमत है और अगर आपके सामने का रंग सफेद है, तो आपका रंग स्पष्ट है (क्षमा करें, पहला मेगामाइंड, आप 50% मामलों में मर जाएंगे ...) जोर से, अन्यथा यह शांत है। लेकिन यह एक आदिम है, हालांकि यह पहले से ही दो बार सबसे अच्छा परिणाम देता है - 99 मेगामिंडबैंड जीवित रहेंगे।

अब मेरा अंतिम संस्करण: आखिरी जो देखता है कि हर कोई जोड़ी को मानता है, उदाहरण के लिए, काला। अगर यह दोगुना हो गया, तो वह कहता है कि वह काला है। वह, दुर्भाग्य से, केवल एक ही है जो मरने का जोखिम उठाता है। अगला व्यक्ति काली जोड़ी को मानता है; यदि युग्मित है, तो यह सफेद है (अश्वेतों की संख्या नहीं बदली है), अन्यथा यह काला है, अगला एक समान है।



इस समस्या को हल करने में मुझे क्या फायदा हुआ कि वास्तव में एक आश्चर्यजनक परिणाम प्राप्त हुआ - पहली बार में ऐसा लगा कि कम से कम 50% बचत एक उत्कृष्ट परिणाम था, हालाँकि, केवल एक मेगामाइंडबैग (50% मामलों में) के जीवन का बलिदान करके, बाकी सभी को बचाया जा सकता है!