A bag contains 20 balls. 8 balls are green, 7 are white and 5 are red. What is the minimum number of balls that must be picked up from the bag blindfolded (without replacing any of it) to be assured of picking at least one ball of each colour?
Correct Option: 16
To guarantee that we have picked at least one ball of each of the three colours (green, white, and red), we must prepare for the worst-case scenario. The bag contains 8 green, 7 white, and 5 red balls. The worst-case scenario is that we repeatedly draw balls from the two colours with the highest quantities first without getting any of the third colour. The two largest groups of balls are green (8) and white (7). In the absolute worst-case sequence, we could pick all 8 green balls and all 7 white balls consecutively, totaling 8 + 7 = 15 balls, without ever drawing a single red ball. At this stage, only red balls remain in the bag. Therefore, the very next ball we pick (the 16th ball) is guaranteed to be red, completing the requirement of having at least one ball of each colour. Thus, the minimum number of balls to pick is 15 + 1 = 16.
हिंदी में प्रश्न एवं आदर्श उत्तर
एक थैले में 20 गेंद हैं। 8 गेंद हरी हैं, 7 सफेद हैं और 5 लाल हैं। आँख बंद कर, थैले में से न्यूनतम कितनी गेंद निकालना आवश्यक है (किसी को भी बिना बदले) जिससे सुनिश्चित हो कि प्रत्येक रंग की कम-से-कम एक गेंद निकली हो?
सही उत्तर: 16
यह सुनिश्चित करने के लिए कि आँख बंद करके निकाली गई गेंदों में प्रत्येक रंग (हरे, सफेद और लाल) की कम-से-कम एक गेंद अवश्य हो, हमें सबसे प्रतिकूल (worst-case) स्थिति पर विचार करना होगा। थैले में 8 हरी, 7 सफेद और 5 लाल गेंदें हैं। सबसे प्रतिकूल स्थिति तब होगी जब हम सबसे पहले उन दो रंगों की सभी गेंदें निकाल लें जिनकी संख्या सबसे अधिक है, और तीसरे रंग की एक भी गेंद न निकले। सबसे बड़ी दो श्रेणियों में हरी (8) और सफेद (7) गेंदें हैं। इस प्रतिकूल परिस्थिति में, पहली 15 गेंदों के निकालने पर सभी 8 हरी और सभी 7 सफेद गेंदें आ सकती हैं (8 + 7 = 15), और कोई लाल गेंद नहीं निकलेगी। इस चरण के बाद थैले में केवल लाल गेंदें ही बचेंगी। अतः, इसके बाद निकाली जाने वाली अगली गेंद (16वीं गेंद) अनिवार्य रूप से लाल होगी, जिससे तीनों रंगों की कम-से-कम एक गेंद होने की पुष्टि हो जाएगी। इसलिए, न्यूनतम आवश्यक गेंदों की संख्या 15 + 1 = 16 है।