পারমুটেশন এবং কম্বিনেশন

কম্বিনেটরিকস (Combinatorics) - ডিসক্রিট ম্যাথমেটিক্স (Discrete Mathematics) - Computer Science

1.3k

পারমুটেশন এবং কম্বিনেশন (Permutation and Combination)

পারমুটেশন এবং কম্বিনেশন হল গাণিতিক কৌশল যা নির্বাচনের বিভিন্ন উপায় বিশ্লেষণ করতে ব্যবহৃত হয়। পারমুটেশন একটি নির্দিষ্ট অর্ডারে উপাদান নির্বাচন করার পদ্ধতি, এবং কম্বিনেশন হল উপাদানগুলির একটি নির্দিষ্ট সংখ্যা বাছাই করার পদ্ধতি, অর্ডার বিবেচনায় না নিয়ে।


১. পারমুটেশন (Permutation)

পারমুটেশন হল একটি নির্দিষ্ট সেটের উপাদানগুলির একটি নির্দিষ্ট অর্ডার বা বিন্যাস। যখন আমরা একটি সেটের উপাদানগুলিকে একটি নির্দিষ্ট অর্ডারে সাজাই, তখন সেটিকে পারমুটেশন বলা হয়।

পারমুটেশনের সূত্র:

\( n \)টি উপাদানের মধ্যে থেকে \( r \)টি উপাদান বাছাই করার পারমুটেশন হল:
\[
P(n, r) = \frac{n!}{(n - r)!}
\]

এখানে, \( n! \) (n ফ্যাক্টরিয়াল) হল \( n \) এর মানের সমস্ত ইতিবাচক পূর্ণসংখ্যার গুণফল।

উদাহরণ:

ধরা যাক, \( n = 5 \) এবং \( r = 3 \)। তাহলে:

\[
P(5, 3) = \frac{5!}{(5 - 3)!} = \frac{5!}{2!} = \frac{5 \times 4 \times 3 \times 2!}{2!} = 5 \times 4 \times 3 = 60
\]

অতএব, 5টি উপাদান থেকে 3টি উপাদান বাছাই করার মোট 60টি পারমুটেশন রয়েছে।


২. কম্বিনেশন (Combination)

কম্বিনেশন হল উপাদানগুলির একটি নির্দিষ্ট সংখ্যা বাছাই করার পদ্ধতি, যেখানে অর্ডার বিবেচনায় নেওয়া হয় না। এটি সাধারণত এমন পরিস্থিতিতে ব্যবহৃত হয় যেখানে নির্বাচন করা উপাদানগুলির মধ্যে সাজানোর প্রয়োজন নেই।

কম্বিনেশনের সূত্র:

\( n \)টি উপাদানের মধ্যে থেকে \( r \)টি উপাদান বাছাই করার কম্বিনেশন হল:
\[
C(n, r) = \frac{n!}{r!(n - r)!}
\]

উদাহরণ:

ধরা যাক, \( n = 5 \) এবং \( r = 3 \)। তাহলে:

\[
C(5, 3) = \frac{5!}{3! \times (5 - 3)!} = \frac{5!}{3! \times 2!} = \frac{5 \times 4 \times 3!}{3! \times 2!} = \frac{5 \times 4}{2!} = \frac{5 \times 4}{2 \times 1} = 10
\]

অতএব, 5টি উপাদান থেকে 3টি উপাদান বাছাই করার মোট 10টি কম্বিনেশন রয়েছে।


৩. পারমুটেশন এবং কম্বিনেশনের মধ্যে পার্থক্য (Difference Between Permutation and Combination)

পারমুটেশন (Permutation)কম্বিনেশন (Combination)
সাজানো (Ordered)সাজানো হয় না (Unordered)
অর্ডার গুরুত্বপূর্ণঅর্ডার গুরুত্বপূর্ণ নয়
সূত্র: \( P(n, r) \) সূত্র: \( C(n, r) \)
উদাহরণ: \( A, B, C \) \( A, B, C \)  

সারসংক্ষেপ (Summary)

পারমুটেশন এবং কম্বিনেশন হল গাণিতিক কৌশল যা উপাদান নির্বাচন এবং বিন্যাস বিশ্লেষণে ব্যবহৃত হয়। পারমুটেশন সঠিক অর্ডারে উপাদান নির্বাচন করে, যখন কম্বিনেশন অর্ডার ছাড়াই উপাদান বাছাই করে। এই কৌশলগুলি বিভিন্ন গাণিতিক এবং বাস্তব জীবনের সমস্যাগুলির সমাধানে গুরুত্বপূর্ণ।

Content added By
Promotion

Are you sure to start over?

Loading...