PERMUTATION শব্দটির বর্ণগুলোর মধ্যে স্বরবর্ণের অবস্থান পরিবর্তন না করে বর্ণগুলোকে যত রকমে পুনরায় সাজানো যেতে পারে তার সংখ্যা-

বিন্যাস এবং সমাবেশ হলো গণিতের গুরুত্বপূর্ণ দুটি ধারণা, যা প্রধানত কম্বিনেটরিক্সে ব্যবহৃত হয়।

১. বিন্যাস (Permutation)

বিন্যাস হলো নির্দিষ্ট কিছু বস্তু বা উপাদানকে একটি নির্দিষ্ট ক্রমে সাজানোর পদ্ধতি। যখন কোনো সেটের বস্তুর ক্রমানুসারে সাজানো হয়, তখন সেটি বিন্যাস নামে পরিচিত।

উদাহরণ:

ধরা যাক, \( A, B \) এবং \( C \) তিনটি বস্তুকে কতভাবে সাজানো যায়। এখানে সম্ভাব্য সব বিন্যাসগুলো হবে \( ABC, ACB, BAC, BCA, CAB, CBA \), অর্থাৎ মোট ৬টি।

বিন্যাসের সূত্র

\( n \)টি ভিন্ন বস্তু থেকে \( r \)টি বস্তু নিয়ে বিন্যাসের সংখ্যা বের করার জন্য ব্যবহার করা হয়:

\[
P(n, r) = \frac{n!}{(n - r)!}
\]

এখানে \( n! \) মানে \( n \) এর ফ্যাক্টোরিয়াল, অর্থাৎ \( n \times (n - 1) \times (n - 2) \times \ldots \times 1 \)।

উদাহরণ:

ধরা যাক, \(5\)টি ভিন্ন ভিন্ন বস্তু থেকে \(3\)টি বস্তুর বিন্যাসের সংখ্যা নির্ণয় করতে হবে:

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

২. সমাবেশ (Combination)

সমাবেশ হলো নির্দিষ্ট কিছু বস্তু বা উপাদানকে যে কোনো ক্রমে নিয়ে একটি সেট তৈরি করা। সমাবেশে ক্রম গুরুত্বপূর্ণ নয়, শুধুমাত্র বস্তুর উপস্থিতিই গুরুত্বপূর্ণ।

উদাহরণ:

ধরা যাক, \( A, B \) এবং \( C \) তিনটি বস্তুর সমাবেশের সম্ভাব্য সব উপায় বের করতে হবে যদি দুটি বস্তুর সমাবেশ প্রয়োজন হয়। এখানে সম্ভাব্য সমাবেশগুলো হবে \( AB, AC, BC \), অর্থাৎ মোট ৩টি।

সমাবেশের সূত্র

\( n \)টি ভিন্ন বস্তু থেকে \( r \)টি বস্তুর সমাবেশের সংখ্যা নির্ণয় করতে ব্যবহার করা হয়:

\[
C(n, r) = \frac{n!}{r! \times (n - r)!}
\]

উদাহরণ:

ধরা যাক, \(5\)টি ভিন্ন ভিন্ন বস্তু থেকে \(3\)টি বস্তুর সমাবেশের সংখ্যা নির্ণয় করতে হবে:

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

মূল পার্থক্য

• বিন্যাসে ক্রমানুসারে সাজানো গুরুত্বপূর্ণ। তাই বিভিন্ন ক্রমে সাজানো হলে, সেটি আলাদা বিন্যাস হিসেবে গণ্য হয়।
• সমাবেশে ক্রমানুসার গুরুত্বপূর্ণ নয়। তাই শুধু উপস্থিতিই গুরুত্ব রাখে।

এই ধারণাগুলো গণিতের বিভিন্ন ক্ষেত্র, যেমন সম্ভাবনা ও পরিসংখ্যান, এবং বাস্তব জীবনের সমস্যার সমাধানে গুরুত্বপূর্ণ।