✖

सभी वस्तुओं के क्रमचय

सभी वस्तुओं का क्रमचय, n में से k वस्तुओं के क्रमचय की एक विशेष स्थिति है: हमारे पास n अवयवों वाला समुच्चय है और हम सभी भिन्न n-टपल की संख्या जानना चाहते हैं।

सूत्र

आइए, पहले n में से k वस्तुओं के क्रमचय को दोहरा लें। मान लीजिए अंकों का समुच्चय {1, 2, 3, 4, 5} है। यदि कोई भी अंक दोहराया न जाए, तो इनसे तीन अंकों की कितनी संख्याएँ बनाई जा सकती हैं? यह क्रमचय का एक विशिष्ट उदाहरण है, जो परिचित सूत्र से हल होता है:

nPk=n!(n−k)!=5!(5−3)!=60.

पाँच अंकों की कितनी संख्याएँ बनाई जा सकती हैं?

nPk=5!(5−5)!=5!0!=5!=120.

आप देख सकते हैं कि पाँच अवयवों वाले समुच्चय में सभी भिन्न पंचकों (पाँच-पाँच अवयवों के क्रमित समूहों) की संख्या 5! है। इसे हम व्यापक रूप दे सकते हैं: n अवयवों वाले समुच्चय से कुल n! भिन्न n-टपल बनते हैं। इस प्रकार हम सभी वस्तुओं के क्रमचय की संकल्पना तक पहुँचते हैं।

सभी वस्तुओं का क्रमचय क्या है

मान लीजिए M एक n अवयवों वाला समुच्चय है। तब समुच्चय M के अवयवों से बना कोई भी n-टपल, जिसमें कोई अवयव दोहराया न गया हो, इस समुच्चय का क्रमचय कहलाता है। उदाहरण: यदि M = {a, b, c, d} है, तो (a, b, d, c) या (d, b, a, c) इसके क्रमचय हैं। सभी भिन्न क्रमचयों की संख्या है:

nPn=n!

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

  1. आपके पास कुल छह पुस्तकें हैं और आप उन्हें किसी क्रम में एक शेल्फ़ पर रखना चाहते हैं। कुल कितने भिन्न क्रम संभव हैं? हमारे पास छह पुस्तकें हैं और हर बार हम सभी पुस्तकों का क्रमचय बनाते हैं, इसलिए परिणाम 6! = 720 है।

  2. पिछले उदाहरण की आपकी 6 हिंदी पुस्तकों में संस्कृत की 4 पुस्तकें और जुड़ गईं। यदि आप सभी हिंदी पुस्तकें एक साथ और सभी संस्कृत पुस्तकें एक साथ रखना चाहते हैं, तो इन 10 पुस्तकों को शेल्फ़ पर कितने भिन्न तरीकों से रखा जा सकता है?

    पुस्तकें रखने के हमारे पास कौन-से विकल्प हैं? हम पहले छह हिंदी पुस्तकें और फिर चार संस्कृत पुस्तकें रख सकते हैं, या उलटा: पहले चार संस्कृत और फिर छह हिंदी पुस्तकें। हिंदी पुस्तकें रखने के 6! तरीके हैं और संस्कृत पुस्तकें रखने के 4! तरीके। गुणन का नियम लगाकर इन परिणामों को गुणा करते हैं: 6! · 4! = 17,280। पुस्तकें रखने के दो विकल्प हैं (पहले हिंदी, फिर संस्कृत, या उलटा), इसलिए इस संख्या को दो से और गुणा करते हैं। कुल परिणाम 17,280 · 2 = 34,560 है।

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