Permutation and Combination in Discrete Mathematics in Hindi – Definition, Differences, and Examples

Permutation and Combination क्या हैं?

Discrete Mathematics में Permutation और Combination दो महत्वपूर्ण अवधारणाएं हैं, जो Counting Problems को हल करने में सहायक होती हैं। Permutation में Objects की Arrangements की कुल संख्या का पता लगाया जाता है, जबकि Combination में Objects के Selection की कुल संख्या का।

Permutation की परिभाषा (Definition of Permutation)

Permutation उन तरीकों की संख्या है, जिनसे n Objects को r स्थानों पर Arrange किया जा सकता है।
Permutation Formula:
P(n, r) = n! / (n - r)!

Example of Permutation:

3 Letters A, B, और C को एक Row में Arrange करने के कुल Permutations 6 होंगे: ABC, ACB, BAC, BCA, CAB, CBA।

Combination की परिभाषा (Definition of Combination)

Combination उन तरीकों की संख्या है, जिनसे n Objects में से r Objects को चुना जा सकता है, बिना उनकी Arrangement को महत्व दिए।
Combination Formula:
C(n, r) = n! / [r!(n - r)!]

Example of Combination:

Set {A, B, C} में से 2 Elements को चुनने के कुल Combinations 3 होंगे: AB, AC, BC।

Difference between Permutation and Combination

Applications of Permutation and Combination

Permutation और Combination का उपयोग विभिन्न क्षेत्रों में किया जाता है:

1. Probability Theory
2. Cryptography
3. Game Theory
4. Combinatorial Optimization
5. Algorithm Design

Conclusion

Permutation और Combination Counting Problems को हल करने के दो मुख्य तरीके हैं। Permutation में Arrangement महत्वपूर्ण होता है, जबकि Combination में केवल Selection महत्वपूर्ण होता है। इनकी समझ Probability Theory और Algorithm Analysis में उपयोगी होती है।