✖

n में से k वस्तुओं के क्रमचय

जब हम वस्तुओं के किसी समुच्चय में से निश्चित संख्या में वस्तुएँ चुनते हैं और यह मायने रखता है कि उन्हें किस क्रम में चुना गया, तब क्रमचय (permutation) का प्रयोग करते हैं।

सूत्र की व्युत्पत्ति

आइए, क्रमचय के एक विशिष्ट प्रश्न से शुरू करें: एक गाँव में हर साल गुलाब जामुन खाने की प्रतियोगिता होती है। अंतिम दौर में कुल सात चाशनी से सने प्रतियोगी पहुँचे हैं। परिकलित कीजिए कि ये सात प्रतियोगी पहले तीन स्थान कुल कितने तरीकों से प्राप्त कर सकते हैं।

यह समझना ज़रूरी है कि इस उदाहरण में क्रम का महत्व है। उदाहरण के लिए, यदि हमें पता है कि पहले तीन स्थानों पर राहुल, अमित और रोहन रहेंगे, तो यह तिकड़ी कुल छह भिन्न परिणाम देती है:

  • राहुल, अमित, रोहन;
  • राहुल, रोहन, अमित;
  • अमित, राहुल, रोहन;
  • अमित, रोहन, राहुल;
  • रोहन, राहुल, अमित;
  • रोहन, अमित, राहुल।

ये सभी भिन्न परिणाम हैं। हम यह गिनना चाहते हैं कि 7 प्रतियोगी होने पर कुल कितने भिन्न परिणाम बन सकते हैं।

इसके लिए हम गणना का आधारभूत सिद्धांत (गुणन का नियम) लगाते हैं। मान लीजिए हम (x1, x2, x3) रूप की तिकड़ियाँ चुनते हैं, जहाँ x1 वह प्रतियोगी है, जो पहले स्थान पर रहा, आदि। x1 के स्थान पर कौन-से प्रतियोगी रखे जा सकते हैं? सभी, अर्थात् x1 के स्थान पर 7 प्रतियोगी रखे जा सकते हैं। x2 के स्थान पर कौन-से? उसे छोड़कर सभी, जिसे हम पहले स्थान पर रख चुके हैं। इसलिए x2 के स्थान पर 7 − 1 = 6 प्रतियोगी रखे जा सकते हैं। x3 के स्थान पर वे प्रतियोगी रखे जा सकते हैं, जो पहले या दूसरे स्थान पर नहीं हैं। इस प्रकार 7 − 2 = 5 विकल्प हैं। गुणन का नियम लगाने पर तरीकों की कुल संख्या मिलती है: 7 · 6 · 5 = 210।

आप देख सकते हैं कि यदि हमें पहले 4 स्थान भरने के सभी तरीके गिनने हों, तो x4 के स्थान पर 7 − 3 = 4 प्रतियोगी रखे जा सकते हैं। तब तरीकों की कुल संख्या 7 · 6 · 5 · 4 = 840 होगी। इससे हम क्या निष्कर्ष निकाल सकते हैं?

यदि हमारे पास n अवयवों वाला समुच्चय है (इस उदाहरण में 7 प्रतियोगी) और हम क्रम का ध्यान रखते हुए उसमें से 3 अवयव चुनते हैं, तो परिणाम n · (n − 1) · (n − 2) होता है। पहले स्थान पर कोई भी आ सकता है, अगले पर एक कम, आदि। इससे हम n अवयवों वाले समुच्चय में से k अवयव चुनने का व्यापक सूत्र निकाल सकते हैं: तरीकों की संख्या n · (n − 1) · (n − 2) · … · (n − k + 1) होगी।

इस सूत्र को हम क्रमगुणित की सहायता से और सरल करेंगे। सात का क्रमगुणित 7! = 7 · 6 · 5 · 4 · 3 · 2 · 1 है। इसकी तुलना उस गुणनफल 7 · 6 · 5 से कीजिए, जिससे हमने पदक वाले स्थानों के सभी परिणाम गिने। दोनों में एक समानता दिखती है। हमें बस अंत वाले भाग से छुटकारा पाना है, अर्थात् 7! को 4 · 3 · 2 · 1 से भाग देना है। तब केवल 7 · 6 · 5 बचेगा। और व्यंजक 4 · 3 · 2 · 1 किसके बराबर है? यह 4! के बराबर है।

अतः हम लिख सकते हैं: यदि n अवयवों वाले समुच्चय में से क्रम का ध्यान रखते हुए कुल k अवयव चुने जाएँ, तो तरीकों की कुल संख्या

nPk=n!(n−k)!

होती है। इसे पढ़ते हैं: “n भिन्न वस्तुओं में से एक समय में k लेकर बने क्रमचयों की संख्या”। अब इस सूत्र में गुलाब जामुन प्रतियोगिता की संख्याएँ रखते हैं:

7P3=7!(7−3)!=7⋅6⋅5⋅4⋅3⋅2⋅14⋅3⋅2⋅1=7⋅6⋅5=210.

कैलकुलेटर

यह कैलकुलेटर दिए गए n और k के लिए क्रमचयों की संख्या परिकलित कर देगा।

हल सहित उदाहरण

  1. आइए, गुलाब जामुन प्रतियोगिता पर ही बने रहें। पदक वाले स्थानों के संभव परिणामों की संख्या कैसे बदलेगी, यदि हमें पता हो कि प्रतियोगिता में गोलू आया है, जो इस खेल का उस्ताद है और हमेशा जीतता है? अर्थात् यदि 7 प्रतियोगी हैं और गोलू का जीतना निश्चित है, तो पदक वाले स्थानों के कितने भिन्न परिणाम संभव हैं?

यह फिर से एक सरल क्रमचय है। पहला स्थान तय है और बचे हुए 6 प्रतियोगियों में से हमें यह निर्धारित करना है कि वे दूसरा और तीसरा स्थान किस प्रकार ले सकते हैं। इस प्रकार हम 6 अवयवों वाले समुच्चय में से 2 अवयव चुनते हैं, जिससे क्रमचय बनता है:

6P2=6!(6−2)!=30

  1. बहुत पहले, जब गोलू इतना बड़ा उस्ताद नहीं था, वह नियमित रूप से पहले तीन में आता था। यदि 7 प्रतियोगी हैं और गोलू को कोई-न-कोई पदक मिलना निश्चित है, तो पदक वाले स्थानों के कितने भिन्न परिणाम संभव हैं?

    यह उदाहरण पिछले से इस बात में भिन्न है कि हमें नहीं पता कि गोलू किस स्थान पर आया। वह दूसरे या तीसरे स्थान पर भी आ सकता था, जिसके लिए वह आज तक शर्मिंदा है। इसलिए हमें कुल तीन अलग-अलग क्रमचय गिनने होंगे: जब गोलू जीता, जब उसे रजत पदक मिला और अंत में जब उसे कांस्य पदक मिला। परंतु हर बार केवल दो स्थान बचते हैं, जिन पर कोई और आ सकता है। उदाहरण के लिए, यदि गोलू दूसरे स्थान पर रहा, तो बाकी प्रतियोगी पहले या तीसरे स्थान पर ही आ सकते थे। अतः हम फिर से छह में से दो लेकर बने क्रमचय गिनते हैं, बस इन्हें गोलू के तीन संभव स्थानों के लिए तीन बार गिनना होगा। सभी परिणामों की संख्या इस प्रकार है:

    3⋅6P2=3⋅6!(6−2)!=3⋅30=90

    ध्यान दीजिए कि क्रमचय से पहले लिखे 3 को हम 3P1 के रूप में भी लिख सकते हैं, क्योंकि वास्तव में हम तीन अवयवों वाले समुच्चय (पदक वाले तीन स्थान) में से एक अवयव (एक निश्चित स्थान) चुनते हैं।

  2. एक विद्यालय में कुल 20 शिक्षक हैं। जल्द ही कक्षा 12 की बोर्ड परीक्षाएँ होने वाली हैं और मौखिक परीक्षा के लिए इस प्रकार की परीक्षा समिति बनानी है: एक अध्यक्ष, एक नरम परीक्षक और एक सख़्त परीक्षक। ऐसी समिति कुल कितने तरीकों से बनाई जा सकती है?

    सबसे पहले हमें इस प्रश्न का उत्तर देना होगा कि क्या क्रम का महत्व है। हाँ, है: तीन शिक्षकों को फिर से छह भिन्न तरीकों से भूमिकाएँ दी जा सकती हैं। अब बात सरल है: हम 20 अवयवों में से 3 लेकर क्रमचय बनाते हैं:

    20P3=20!17!=6,840.

  3. अंकों {0, 1, 2, 3, 4, 5} से तीन अंकों की कितनी संख्याएँ बनाई जा सकती हैं, यदि कोई भी अंक दोहराया न जाए?

    क्या क्रम का महत्व है? हाँ, है: 123 और 321 भिन्न संख्याएँ हैं। कितनी भिन्न तिकड़ियाँ हैं? यह 6 में से 3 लेकर बना सरल क्रमचय है:

    6P3=6!3!=120.

    परंतु हमें वे क्रमचय घटाने होंगे, जिनके पहले स्थान पर शून्य है, क्योंकि 012 तीन अंकों की संख्या नहीं है। अब प्रश्न यह है कि शून्य से शुरू होने वाली कितनी भिन्न तिकड़ियाँ हैं? इस स्थिति में अंक केवल बचे हुए दो स्थानों पर बदलते हैं (तिकड़ियाँ (0, x2, x3) रूप की हैं), इसलिए हम यह ढूँढ़ते हैं कि संख्याओं {1, 2, 3, 4, 5} से कितने भिन्न जोड़े बनाए जा सकते हैं। यह फिर से सरल है: 5P2 = 5!/3! = 20। अतः शून्य से शुरू होने वाली 20 तिकड़ियाँ हैं।

    इसलिए अंकों {0, 1, 2, 3, 4, 5} से बनी तीन अंकों की संख्याओं की कुल संख्या 120 − 20 = 100 है।

  4. अंकों {1, 2, 3, 4, 5} से तीन अंकों की कितनी भिन्न संख्याएँ बनाई जा सकती हैं, यदि कोई भी अंक दोहराया न जाए और परिणामी संख्या विषम हो?

    क्रम का महत्व है, क्योंकि 123 और 321 भिन्न संख्याएँ हैं। हम तीन अंकों की विषम संख्या बना रहे हैं। इसका अर्थ है कि पहले दो स्थानों पर कोई भी अंक हो सकता है, पर अंतिम स्थान पर अंकों {1, 3, 5} में से कोई एक होना चाहिए। पहले हम उन सभी तिकड़ियों की संख्या गिनते हैं, जो पाँच अंकों से बनाई जा सकती हैं: 5P3 = 5! / 2! = 60।

    प्रत्येक अंक अंतिम स्थान पर बराबर बार आएगा। इसलिए 5 अंक होने पर प्रत्येक अंक अंतिम स्थान पर 60 / 5 = 12 बार आएगा। अंतिम स्थान पर तीन अंक {1, 3, 5} आ सकते हैं। इस प्रकार 1 पर समाप्त होने वाली 12 भिन्न संख्याएँ हैं, 3 पर समाप्त होने वाली 12 संख्याएँ और 5 पर समाप्त होने वाली 12 संख्याएँ। योग का नियम लगाने पर कुल 12 + 12 + 12 = 36 संख्याएँ मिलती हैं।

  5. x का मान ज्ञात कीजिए, यदि xP2 = 72 है। दूसरे शब्दों में: x अवयवों वाले समुच्चय में से हम जोड़े चुनते हैं और हमें पता है कि कुल 72 भिन्न जोड़े चुने जा सकते हैं। जिस समुच्चय से जोड़े चुने गए, उसमें कितने अवयव थे? इसे विस्तार से लिखते हैं:

    xP2=x!(x−2)!=72

    आगे सरल करते हैं:

    x!(x−2)!=72x⋅(x−1)⋅(x−2)!(x−2)!=72x⋅(x−1)=72x2−x=72x2−x−72=0

    यह एक सामान्य द्विघात समीकरण है। इसे हम विविक्तकर की सहायता से हल कर सकते हैं, या समीकरण को इस रूप में लिख सकते हैं:

    (x+8)⋅(x−9)=0

    इससे हल सीधे पढ़े जा सकते हैं: x1 = −8 और x2 = 9। ऋणात्मक हल हमारे काम का नहीं है, क्योंकि समुच्चय में अवयवों की संख्या ऋणात्मक नहीं हो सकती। अतः दिए गए समीकरण का हल x = 9 है: समुच्चय में नौ अवयव थे।

विषय-सूची: क्रमचय और संचय, n में से k वस्तुओं के क्रमचय, सभी वस्तुओं के क्रमचय, संचय, पुनरावृत्ति सहित क्रमचय, पुनरावृत्ति सहित संचय, कितने भिन्न PIN संभव हैं?