हॅरी पॉटरमधील औषधाच्या कोड्याच्या सर्व 42 आवृत्त्या सोडवणे

हॅरी पॉटर आणि फिलॉसॉफर्स स्टोनच्या शेवटी एक मनोरंजक कोडे आहे. हॅरी आणि हर्मिओन खोलीत प्रवेश करतात, त्यानंतर जादुई अग्नीने प्रवेशद्वार अवरोधित केले जातात आणि ते फक्त खालील कोडे सोडवून ते सोडू शकतात:

तुमच्या समोर धोका आहे आणि तुमच्या मागे मोक्ष आहे.
तुमच्या आमच्यामध्ये दोन लोक तुम्हाला मदत करतील;
सातपैकी एकासह तुम्ही पुढे जात राहाल
दुसरा तुम्हाला लगेच परत घेईल.
आमच्या दोघांमध्ये तुम्हाला फक्त चिडवणे वाइन मिळेल,
आणि तीन गुपचूप रांगेत उभे राहून विनाश आणतात.
त्यामुळे तुम्हाला कोणता स्वाद घ्यायचा आहे ते निवडा,
हे करण्यासाठी, आम्ही चार टिपा देतो.
विषाने आपली प्राणघातक उष्णता लपवण्याचा व्यर्थ प्रयत्न केला,
तुम्हाला तो नेहमी वाईनच्या डावीकडे सापडेल,
आणि हे जाणून घ्या की ज्यांच्या काठावर आहेत त्यांच्याकडे एक वेगळी भेट आहे,
पण जर तुम्हाला चालू ठेवायचे असेल तर कोणीही मदत करणार नाही.
आम्ही सर्व आकारात भिन्न असतो, काठापासून ते काठापर्यंत,
तुमचा मृत्यू लहानात बसत नाही, पण मोठ्यातही नाही;
उजव्या टोकाकडून दुसरा आणि डावीकडून दुसरा
जरी ते सारखे दिसत नसले तरी त्यांची चव जुळ्या मुलांसारखी असते.

["हॅरी पॉटर अँड द फिलॉसॉफर स्टोन" या पुस्तकाच्या "लोक भाषांतर" मधून]

सोप्या भाषेत सांगायचे तर, कोणत्या बाटल्यांमध्ये कोणते औषध आहे हे त्यांना समजून घेणे आवश्यक आहे.

या लेखात, आम्ही प्रोग्रामिंग वापरून या कोडेचे सर्व 42 संभाव्य भिन्नता सोडवू आणि परिणामांची एक आकृती काढू (वरील चित्राप्रमाणे, फक्त खूप मोठे).

एक सेकंद थांबा, 42 पर्याय कुठून आले?

कारण "लहान" आणि "मोठ्या" औषधांची ठिकाणे दर्शविली जात नाहीत. मोठे सातपैकी एका ठिकाणी असू शकते, जे लहानसाठी 6 उर्वरित पर्याय देते, एकूण 7 * 6 = 42. जेके रोलिंगच्या मनात नेमकी काय व्यवस्था होती हे शोधणे शक्य होणार नाही. या कोडेसह, जोपर्यंत ती आपल्या ट्विटरवर याबद्दल बोलत नाही. बरं, तो अपरिहार्य दिवस येईपर्यंत, आम्ही एक यादृच्छिक आवृत्ती निवडू शकतो आणि त्यासह कार्य करू शकतो. तथापि, त्याच्या निराकरणक्षमतेची कोणतीही हमी दिली जाणार नाही, म्हणूनच आम्ही कोडेचे सर्व 42 रूपे सोडवून (किंवा त्यांची न सोडवता येण्याची क्षमता सिद्ध करून) सामान्य फायद्यासाठी कार्य करतो.

आधीच ठरवा

प्रथम, येथे कोडेचे सर्व बंधने आहेत, सोप्या शब्दांत पुनरावृत्ती केली आहे:

1. दोन निरुपद्रवी औषधी आहेत, 3 विषारी, एक जे तुम्हाला पुढे जाण्यास अनुमती देते आणि एक जे तुम्हाला मागे जाऊ देते.
2. दोन निरुपद्रवी औषधांच्या डाव्या बाजूला एक विष आहे.
3. दोन्ही बाजूंच्या औषधी भिन्न आहेत आणि त्यापैकी कोणीही तुम्हाला पुढे जाऊ देत नाही.
4. सर्वात मोठ्या आणि सर्वात लहान बाटल्यांमध्ये विष नसते.
5. डावीकडील दुसरी बाटली आणि उजवीकडील दुसरी बाटलीमध्ये समान औषध आहे.

याला कसे सामोरे जावे? चला खालील पर्यायाचा विचार करूया. लक्षात ठेवा, कोडे म्हटल्याप्रमाणे, पंक्तीमध्ये 1 बाटली आकारात इतर सर्वांपेक्षा लहान आहे आणि 1 बाटली इतर सर्वांपेक्षा मोठी आहे.

चला मूर्खपणे सर्व पर्यायांमधून जाण्याचा प्रयत्न करूया - एका वेळी एक बाटली घ्या आणि सामग्रीसाठी सर्व संभाव्य पर्याय निवडा.

उदाहरणार्थ, पहिल्या बाटलीमध्ये औषधाचा समावेश असू शकत नाही जो निर्बंध क्रमांक 3 मुळे आपल्याला पुढे नेतो. निर्बंध क्रमांक 2 मुळे त्यात सुरक्षित औषध देखील नाही - त्याच्या डावीकडे विष असू शकत नाही. यामुळे आम्हाला विष औषध आणि थ्रोबॅक औषधाचे पर्याय उपलब्ध आहेत. चला दोन्ही पर्याय वापरून पाहू.

खालील प्रतिमांमध्ये, हिरवे औषध विषाचे प्रतिनिधित्व करतात, केशरी हे सुरक्षित पेय आहेत, निळे हे औषध आहेत जे मागे सरकतात आणि जांभळे हे औषध आहेत जे पुढे जातात.

चला दोन्ही कामकाजाच्या पर्यायांसाठी ही प्रक्रिया पुन्हा करूया - दुसरी बाटली घ्या आणि वैकल्पिकरित्या सर्व स्वीकार्य सामग्री पर्याय वापरून पहा. हे आम्हाला पुढील गोष्टी देईल:

या मार्गाने कार्य करणे सुरू ठेवून, आणि सूचीबद्ध निर्बंधांचे उल्लंघन केल्याशिवाय काही बाटली औषधाने भरता येणार नाही अशा सर्व कार्य पर्यायांचा त्याग करून, आम्ही एकमेव स्वीकार्य पर्यायावर पोहोचू:

साहजिकच, आम्हाला तोडगा निघण्याची हमी नव्हती. कोणताही उपाय असू शकत नाही किंवा अनेक असू शकतात (आणि जर तुमच्याकडे अनेक उपाय असतील तर हे कोडे सोडवणे अशक्य असल्यासारखेच आहे कारण तुम्हाला कोणते औषध बरोबर आहे हे माहित नाही).

सर्व पर्यायांसाठी अल्गोरिदम लागू केल्याने आम्हाला खालील उपाय मिळतात. कोड्याच्या 8 आवृत्त्या सोडवता येण्याजोग्या आहेत, 8 मध्ये कोणतेही उपाय नाहीत आणि 26 मध्ये अनेक उपाय आहेत.

उपायांबद्दल अधिक

कोड्याच्या सर्व सोडवलेल्या आवृत्त्यांमध्ये काहीतरी साम्य आहे का? होय! कृपया लक्षात घ्या की त्यांच्यामध्ये सर्वात लहान किंवा सर्वात मोठ्या बाटल्या 2 र्या किंवा 6 व्या ठिकाणी आहेत. हे आम्हाला असा निष्कर्ष काढू देते की 2 रा आणि 6 व्या बाटल्यांमध्ये # 4 आणि # 5 च्या निर्बंधांमुळे सुरक्षित औषध आहे. या चरणाशिवाय, आम्ही या बाटल्यांमध्ये विष असण्याची शक्यता नाहीशी करू शकत नाही आणि आम्ही अनेक संभाव्य उपायांसह समाप्त करतो. तसेच सोडवलेल्या पर्यायांसाठी दुसरी "विशेष" बाटली (सर्वात लहान किंवा मोठी) 3र्या किंवा 4थ्या स्थानावर ठेवणे आवश्यक आहे. अन्यथा, आपल्याला पुढे नेणाऱ्या औषधाचे नेमके स्थान सापडणार नाही.

परिणाम

मी पुस्तकातील एका कोटाने संपवतो.

हर्मिओनीने जोरात श्वास सोडला आणि हॅरीला हे पाहून आश्चर्य वाटले की ती हसत आहे - हीच त्याच्यासाठी शेवटची गोष्ट होती. "तेजस्वी," हर्मिओनी म्हणाली. - ही जादू नाही - हे तर्कशास्त्र आहे, एक कोडे आहे. बर्‍याच महान जादूगारांकडे तर्कशास्त्र नसते आणि ते येथे कायमचे अडकले जातील."

पण एक मिनिट थांबा - कदाचित आम्ही पुस्तकातील संवादाच्या आधारे कोडेची प्रामाणिक आवृत्ती शोधू शकतो:

"समजले," ती म्हणाली. "सर्वात लहान बाटली आपल्याला काळ्या अग्नीतून आणि दगडाकडे नेईल."

...

"आणि कोणता तुम्हाला जांभळ्या अग्नीतून परत येण्याची परवानगी देईल?"

हर्मिओनने पंक्तीच्या उजव्या बाजूला असलेल्या एका गोल बाटलीकडे इशारा केला.

धिक्कार असो. हा पर्याय अजूनही आम्हाला अनेक उपाय देतो. ट्विट, डॉ.

कोड

हे कोडे सोडवण्यासाठी आणि आकृत्या काढण्यासाठी तुम्हाला कोडमध्ये स्वारस्य असल्यास, तुम्ही हे करू शकता येथे डाउनलोड करा.

स्त्रोत: www.habr.com