19 गेंदें और एक पैमाना
आपको 19 समान दिखने वाली गेंदें और दो तरफा पैमाने दिए जाते हैं। गेंदों में से एक अलग है, या तो हल्का या दूसरों की तुलना में भारी है। पैमाने के 4 वज़न का उपयोग करते हुए , आप कैसे निर्धारित कर सकते हैं कि कौन सी गेंद विषम है और क्या यह हल्का या भारी है? (एक व्यवस्थित तरीके से)
जवाब
यहाँ एक स्पष्ट रणनीति है
किसी भी बारह गेंदों को चुनें, उन्हें छह के दो समूहों में विभाजित करें और तराजू का उपयोग करके दो समूहों की तुलना करें। अगर तराजू एक तरह से सुझाव देता है (संतुलित नहीं है) तो हम जानते हैं कि 12 के इस समूह में विषम गेंद होती है और हम इस प्रश्न के उत्तर में विस्तृत रणनीतियों में से किसी का उपयोग कर सकते हैं ताकि विषम गेंद और उसके सापेक्ष वजन तीन से अधिक हो सके weighings।
अन्यथा, अगर पैमाने संतुलित किया जाता है तब हमें पता अजीब गेंद शेष 7. इस मामले में से एक है, हम बस पहले समूह से 5 गेंदों में जोड़ सकते हैं 12 बनाने के लिए और रणनीतियों के लिए जवाब में दिए गए विवरण के तत्कालीन दोहराने से एक है यह प्रश्न ।
ध्यान दें
यह त्वरित सामान्यीकरण हमें विषम गेंद को 24 के आकार तक सेट करने की रणनीति देता है।
12 गेंदों, 3 weighings सवाल गैरेथ McCaughan द्वारा संदर्भित किया गया था करने के लिए एक बहुत ही सुखद समाधान यहाँ जो मैं सिर्फ त्वरित संदर्भ के लिए नीचे स्पॉइलर पाठ में नकल की है
इस प्राचीन प्रश्न के कुछ मौजूदा उत्तर उत्कृष्ट हैं, लेकिन एक प्रसिद्ध उत्तर है जो मुझे लगता है कि यहाँ उल्लेख के योग्य है। यह यूरेका के एक लेख से आया है , जो कैम्ब्रिज विश्वविद्यालय के छात्र गणितीय समाज की वार्षिक पत्रिका है, जिसे "ब्लांश डेसकार्टेस" के छद्म नाम के तहत कैब स्मिथ द्वारा लिखा गया है।
इसकी दो बहुत अच्छी विशेषताएं हैं। पहला यह है कि यह एक "असहनीय" समाधान है: आपको पहले के परिणामों के आधार पर बाद में होने वाले वज़न पर क्या करना है, इसे बदलने की आवश्यकता नहीं है। दूसरा यह है कि एक बार जब आप इसे देख लेंगे तो इसे भूलना लगभग असंभव है।
स्मिथ के समाधान को पूरी तरह से कविता में लिखा गया है और इसमें एक विवरण शामिल है कि यह सब कैसे काम करता है, लेकिन मैं केवल वास्तविक उत्तर को उद्धृत करूंगा। "एफ" यहां हमारे नायक प्रोफेसर फेलिक्स फिडलस्टिक्स हैं, जिनकी मां ने उन्हें पहेली के साथ मदद के लिए कहा है। मैंने मूल स्वरूपण के लिए कुछ तिपहिया परिवर्तन किए हैं।
एफ ने सिक्कों को एक पंक्ति में सेट किया
और प्रत्येक अक्षर पर चाक किया, इसलिए,
शब्दों को बनाने के लिए:F AM NOT LICKED
(उनके मस्तिष्क में एक विचार ने क्लिक किया था।)
और अब उनकी मां ने उन्हें
बताया : "एमए, डीओ /
मुझे पसंद है FIND
नकली / सिक्का! "
F के निषेधाज्ञा की तीन पंक्तियों में से प्रत्येक का वज़न एक है। जब आप उन सभी को कर चुके होते हैं, तो परिणाम विशिष्ट रूप से निर्धारित करते हैं कि कौन सा सिक्का नकली है और किस तरह से है।
आगे का संदर्भ
मुझे लगता है कि 4 वज़न के लिए हम वास्तव में आकार के एक सेट में अजीब गेंद पा सकते हैं $\frac{3^4 - 3}{2} = 39$।
सामान्य समस्या की अच्छी चर्चा यहाँ दी गई है