दो गेंदों की समस्या

मुझे लगता है कि यह कार्य बहुत जटिल या मौलिक नहीं है, हालांकि, मुझे यकीन है कि कई इसे पसंद करेंगे। उसे मेरे एक दोस्त ने बताया था, जिसे उसके वर्तमान नियोक्ता ने नौकरी के लिए आवेदन करते समय इसे हल करने का सुझाव दिया था।



दो कांच की गेंदें और 100 मंजिला घर हैं। आप इस घर के विभिन्न मंजिलों से एक गेंद फेंकते हैं ताकि पता चल सके कि किस मंजिल पर गिरने से गेंद टूटने लगती है (उदाहरण के लिए, यह पहले से ही पांचवें पर टूट जाती है, लेकिन चौथे पर नहीं)। प्रश्न : गेंदों को तोड़ना किस मंजिल पर शुरू होता है, यह जानने के लिए सही न्यूनतम चरणों की क्या आवश्यकता होगी?



सफेद फ़ॉन्ट में उत्तर का अनुरोध करें;)



युपीडी! एक कदम एक गेंद का एक थ्रो है।

युपीडी! गेंद एक निश्चित मंजिल से टूटने लगती है।

युपीडी! सभी ने समस्या के कथन को सही ढंग से नहीं समझा, इसलिए मैं स्पष्ट करूँगा। धन्यवाद अलेको । फ्लोर नंबर खोजने के लिए विभिन्न बॉल थ्रोइंग एल्गोरिदम हैं, जिनसे बॉल टूटने लगती है। प्रत्येक एल्गोरिदम एन थ्रो से अधिक नहीं में फर्श के निर्धारण की गारंटी देता है (उदाहरण के लिए, यदि 100 से अधिक नहीं तो क्रमिक रूप से निचली मंजिलों से शुरू किया जाता है)। एन का न्यूनतम पता लगाएं और इष्टतम एल्गोरिदम का वर्णन करें।