Permutations and combinations

कहानी से शुरुआत

कल्पना कीजिए कि आपका जन्मदिन है और आपके फ्रीज़र में 3 अलग-अलग आइसक्रीम फ्लेवर हैं — वनीला, चॉकलेट और स्ट्रॉबेरी। आपकी माँ कहती हैं, "तुम अपने कटोरे में रखने के लिए दो स्कूप चुन सकते हो, पर वे दो अलग-अलग फ्लेवर के होने चाहिए।"

आप बैठकर उन जोड़ियों को गिनाने लगते हैं जिन्हें आप चुन सकते हैं:

वनीला + चॉकलेट, वनीला + स्ट्रॉबेरी, चॉकलेट + स्ट्रॉबेरी।

बस इतना ही — केवल 3 संभव कटोरे। आप उन्हें अपनी उँगलियों पर गिनते हैं और खुद को काफी होशियार महसूस करते हैं।

अब आपका छोटा भाई एक अलग सवाल लेकर अंदर आता है। उसके पास वही 3 फ्लेवर हैं, पर वह दोनों स्कूप एक कोन में, एक के ऊपर एक, जमाना चाहता है — और वह जोर देकर कहता है कि वनीला के ऊपर चॉकलेट वाला कोन चॉकलेट के ऊपर वनीला वाले कोन से अलग है। अचानक और भी ज़्यादा संभावनाएँ बन जाती हैं। वह 6 कोन गिनता है, 3 नहीं!

वही 3 फ्लेवर, वही "2 चुनो" — फिर भी एक सवाल का जवाब 3 आता है और दूसरे का 6। क्यों? क्योंकि कटोरे के लिए क्रम मायने नहीं रखता (स्कूप तो स्कूप ही है)। पर जमे हुए कोन के लिए क्रम मायने रखता है (ऊपर बनाम नीचे)।

वही एक अंतर — क्रम मायने रखता है या नहीं? — आज के पाठ का पूरा सार है, यानी सब कुछ लिखे बिना गिनती करने का सुंदर विषय। पाठ के अंत तक आप दोनों सवालों का जवाब सेकंडों में देंगे, तब भी जब संख्याएँ इतनी बड़ी हो जाएँ कि उन्हें उँगलियों पर गिनाया न जा सके। आइए बिल्कुल शून्य से शुरू करें।

UPSC के लिए यह क्यों महत्वपूर्ण है

आपकी CSAT परीक्षा के लिए (UPSC Prelims Paper II):

• CSAT एक क्वालिफाइंग पेपर है — आपको कोई चकाचौंध भरा स्कोर लाने की ज़रूरत नहीं है। इसे पास करने के लिए आपको बस 33% चाहिए (यानी 200 में से 66 अंक)। गिनती वाले सवाल ("कितने तरीकों से…", "कितनी संख्याएँ…", "कितने तरीकों से व्यवस्थित…") अक्सर आते हैं, और एक बार जब आप यहाँ का छोटा-सा टूलकिट जान लेते हैं तो ये तेज़, भरोसेमंद अंक बन जाते हैं।
• सबसे अच्छी बात: इनमें से ज़्यादातर सवाल एक साफ़-सुथरे विचार से हल हो जाते हैं (विकल्पों को गुणा कर दो, या सही सूत्र चुन लो)। कोई लंबी गणना नहीं — बस स्पष्ट सोच। इसी से ये तेज़ हो जाते हैं, अक्सर 30–60 सेकंड का काम।

असल ज़िंदगी के लिए (यही तो मज़ेदार हिस्सा है):

• आप समझ जाएँगे कि एक 4-अंकों के फ़ोन PIN की 10,000 संभावनाएँ क्यों होती हैं — और यही उसे काफ़ी हद तक सुरक्षित क्यों बनाता है।
• आप जान जाएँगे कि एक क्रिकेट चयनकर्ता दल में से 11 खिलाड़ियों को कितने तरीकों से चुन सकता है, या दोस्त एक मेज़ के चारों ओर कितने तरीकों से बैठ सकते हैं।
• आप देखेंगे कि एक रेस्तराँ कॉम्बो मील का मेन्यू कैसे बनाता है ("1 स्टार्टर
  • 1 मेन + 1 ड्रिंक") और कैसे विकल्प गुणा होकर बढ़ते हैं।
• यह चुपचाप एक ताकतवर आदत डालता है: जब कोई चीज़ हाथ से गिनने के लिए बहुत बड़ी लगे, तो उसे छोटे-छोटे चरणों में तोड़ो और गुणा करो — एक ऐसा कौशल जो किसी भी परीक्षा से कहीं आगे काम आता है।

तो यह केवल परीक्षा का विषय नहीं है — यह रोज़मर्रा की "कितने तरीकों से?" वाली समझ है। और यह सब एक नन्हे-से विचार से बढ़ता है: अगर आप एक के बाद एक चुनाव करते हैं, तो आप विकल्पों की संख्या को गुणा कर देते हैं। आइए इसे धीरे-धीरे खड़ा करें।