ह्यारी पोटर औषधि पजलको सबै ४२ संस्करणहरू समाधान गर्दै

पुस्तक "ह्यारी पोटर र दार्शनिक ढुङ्गा" को अन्त्यमा त्यहाँ एक रोचक पहेली छ। ह्यारी र हर्मियोनी कोठामा प्रवेश गर्छन्, जस पछि यसको प्रवेशद्वारहरू जादुई आगोले अवरुद्ध हुन्छन्, र तिनीहरूले निम्न पहेली समाधान गरेर मात्र यसलाई छोड्न सक्छन्:

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

[पुस्तक "ह्यारी पोटर र दार्शनिक ढुङ्गा" को "लोक अनुवाद" बाट]

सरल शब्दमा भन्नुपर्दा, तिनीहरूले कुन बोतलमा कुन औषधि समावेश छ भनेर पत्ता लगाउन आवश्यक छ।

यस लेखमा, हामी प्रोग्रामिङ प्रयोग गरेर यस पजलको सबै 42 सम्भावित भेरियन्टहरू समाधान गर्नेछौं र परिणामहरूको ग्राफ कोर्नेछौं (माथिको चित्र जस्तै, केवल धेरै ठूलो)।

एक सेकेन्ड पर्खनुहोस्, 42 विकल्पहरू कहाँबाट आयो?

यो किनभने "सानो" र "ठूलो" औषधिहरूको स्थानहरू संकेत गरिएको छैन। ठुलो सात मध्ये एक ठाउँमा हुन सक्छ, जसले सानोको लागि 6 बाँकी विकल्पहरू दिन्छ, जम्मा 7 * 6 \u42d 42। यो आउँदा जेके रोलिङको दिमागमा कस्तो व्यवस्था थियो भन्ने कुरा पत्ता लगाउन सम्भव छैन। यो पहेलोको साथमा, जबसम्म उनले तपाइँको ट्वीटरमा यसको बारेमा बताउँदैनन्। यस बीचमा, त्यो अपरिहार्य दिन नआउन्जेल, हामी एक अनियमित संस्करण छनौट गर्न सक्छौं र यसको साथ काम गर्न सक्छौं। यद्यपि, यसको समाधानको कुनै ग्यारेन्टी हुनेछैन, त्यसैले हामी पजलका सबै XNUMX संस्करणहरू समाधान गर्दै (वा तिनीहरूको समाधान नहुने प्रमाणित गर्दै) साझा भलाइको लागि काम गरिरहेका छौं।

हो पहिले नै निर्णय गर्नुहोस्

पहिले, यहाँ पज्जलका सबै प्रतिबन्धहरू छन्, सरल तरिकामा सुधार गरिएको छ:

1. त्यहाँ दुई हानिरहित औषधिहरू छन्, 3 विषाक्त पदार्थहरू, एउटा जसले तपाईंलाई अगाडि जान अनुमति दिन्छ, र अर्को जसले तपाईंलाई पछाडि जान अनुमति दिन्छ।
2. प्रत्येक दुई हानिरहित औषधिको बाँयामा एक विषालु छ।
3. दुबै छेउमा औषधिहरू फरक छन्, र ती मध्ये कुनै पनि तपाईंलाई अगाडि जान अनुमति दिँदैन।
4. सबैभन्दा ठूलो र सानो बोतलमा विष हुँदैन।
5. बायाँको दोस्रो बोतल र दायाँको दोस्रो बोतलमा समान औषधि हुन्छ।

यसलाई कसरी व्यवहार गर्ने? निम्न विकल्प विचार गर्नुहोस्। याद गर्नुहोस्, पङ्क्तिले भनेझैं, पङ्क्तिमा 1 बोतल आकारमा अरू सबै भन्दा सानो छ, र 1 बोतल अरू सबै भन्दा ठूलो छ।

मूर्खतापूर्वक सबै विकल्पहरू मार्फत जाने प्रयास गरौं - एक समयमा एक बोतल लिनुहोस् र सामग्रीको लागि सबै सम्भावित विकल्पहरू चयन गर्नुहोस्।

उदाहरणका लागि, पहिलो बोतलमा औषधि समावेश हुन सक्दैन जसले प्रतिबन्ध #3 को कारणले हामीलाई अगाडि बढाउँछ। साथै, यसमा प्रतिबन्ध #2 को कारणले सुरक्षित औषधि समावेश गर्दैन - यसको बाँयामा कुनै विष राख्न सकिदैन। यसले हामीलाई विषाक्त औषधि र फर्काउने औषधि विकल्पहरू छोड्छ। दुवै विकल्प प्रयास गरौं।

निम्न चित्रहरूमा, हरियो औषधिहरू विष हुन्, सुन्तला औषधिहरू सुरक्षित पेयहरू हुन्, निलो औषधिहरू पछाडि सर्दै छन्, र बैजनी औषधिहरू अगाडि बढिरहेका छन्।

दुबै काम गर्ने विकल्पहरूको लागि यो प्रक्रिया दोहोर्याउनुहोस् - दोस्रो बोतल लिनुहोस् र वैकल्पिक रूपमा सबै मान्य सामग्री विकल्पहरू प्रयास गर्नुहोस्। यसले हामीलाई निम्न दिन्छ:

यस नसामा जारी राख्दै, र सूचीबद्ध प्रतिबन्धहरू उल्लङ्घन नगरी केही बोतलहरू औषधिले भर्न नसकिने सबै काम गर्ने विकल्पहरू खारेज गर्दै, हामी एक मात्र स्वीकार्य विकल्पमा आउनेछौं:

स्वाभाविक रूपमा, हामीसँग समाधान खोज्ने कुनै ग्यारेन्टी थिएन। त्यहाँ एक समाधान नहुन सक्छ, वा त्यहाँ एक भन्दा बढी हुन सक्छ (र यदि तपाइँसँग धेरै समाधानहरू छन् भने, यो पहेलो समाधान गर्न सकिँदैन भन्ने तथ्यको बराबर हो, किनकि यो थाहा छैन कि कुन औषधि सही छ)।

सबै भेरियन्टहरूमा एल्गोरिदम लागू गर्नाले हामीलाई निम्न समाधानहरू दिन्छ। 8 पजल विकल्पहरू समाधान गर्न योग्य छन्, 8 सँग कुनै समाधान छैन, र 26 मा बहुविध समाधानहरू छन्।

समाधानहरूको बारेमा थप

के त्यहाँ पज्जलका सबै हल गरिएका भेरियन्टहरू बीचमा केहि समान छ? हो! कृपया ध्यान दिनुहोस् कि तिनीहरूमा सबैभन्दा सानो वा सबैभन्दा ठूलो बोतलहरू 2nd वा 6th स्थानहरूमा छन्। यसले हामीलाई दोस्रो र छैठौं बोतलहरूमा #2 र #6 प्रतिबन्धहरूको कारणले सुरक्षित औषधिहरू समावेश गर्दछ भन्ने निष्कर्षमा पुग्न अनुमति दिन्छ। यो चरण बिना, हामी यी बोतलहरूमा विष समावेश गर्ने सम्भावनालाई हटाउन सक्दैनौं, र धेरै सम्भावित समाधानहरूको साथ समाप्त हुन्छ। साथै समाधान गरिएका विकल्पहरूलाई दोस्रो "विशेष" बोतल (सबैभन्दा सानो वा ठूलो) तेस्रो वा चौथो स्थानमा हुन आवश्यक छ। अन्यथा, हामीलाई अगाडि सार्ने औषधिको सही स्थान फेला पार्न सकिँदैन।

परिणामहरू

म पुस्तकबाट उद्धरण गरेर अन्त्य गर्नेछु।

हर्माइनले ठूलो स्वरमा सास फेरे, र ह्यारी मुस्कुराइरहेकी देखेर छक्क परे - यो उसले सोच्न सक्ने अन्तिम कुरा थियो। "उज्ज्वल," हर्मियोनीले भने। "यो जादू होइन - यो तर्क हो, एक पहेली हो। धेरै ठूला जादुगरहरूसँग तर्कको औंस हुँदैन र तिनीहरू सधैंको लागि यहाँ अड्किनेछन्।"

तर हे, सायद हामी पुस्तकको संवादमा आधारित पजलको क्यानोनिकल संस्करण पत्ता लगाउन सक्छौं:

"बुझियो," उनले भनिन्। "सबैभन्दा सानो बोतलले हामीलाई कालो आगोबाट ढुङ्गासम्म लैजान्छ।"

...

"कसले तिमीलाई बैजनी आगोबाट फर्कन दिनेछ?"

हर्मियोनीले पङ्क्तिको दाहिने छेउमा रहेको गोलो बोतललाई औंल्याइन्।

धिक्कार छ। यो विकल्प अझै पनि हामीलाई धेरै समाधान दिन्छ। ट्वीट, डा.

कोड

यदि तपाइँ यो पजल र रेखाचित्र रेखाचित्र समाधान गर्नको लागि कोडमा रुचि राख्नुहुन्छ भने, तपाइँ सक्नुहुन्छ यहाँ डाउनलोड गर्नुहोस्.

स्रोत: www.habr.com