বিন্যাস ও সমাবেশ ক্যালকুলেটর: P(n, r) ও C(n, r)

বিন্যাস ও সমাবেশ ক্যালকুলেটর সম্পর্কে

গণনার অনেক প্রশ্ন একটি সিদ্ধান্তে এসে দাঁড়ায়: বাছাই করা বস্তুগুলোর ক্রম কি গুরুত্বপূর্ণ? দৌড়বিদদের বিজয়মঞ্চে সাজানো একটি বিন্যাস, কারণ সোনা-রুপা-ব্রোঞ্জ আর ব্রোঞ্জ-রুপা-সোনা আলাদা। একটি কমিটির জন্য তিনজনকে বেছে নেওয়া একটি সমাবেশ, কারণ একই তিনজন যেকোনো ক্রমে একই কমিটি গঠন করে।

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

বিন্যাস ও সমাবেশ কী?

বিন্যাস হলো $n$ টি ভিন্ন বস্তু থেকে বেছে নেওয়া $r$ টি বস্তুর একটি ক্রমযুক্ত সাজানো। এর সংখ্যা $P(n, r) = \frac{n!}{(n-r)!}$ , অর্থাৎ $n!$ -এর প্রথম $r$ টি উৎপাদকের গুণফল। সমাবেশ হলো ক্রমহীন বাছাই, যার সংখ্যা $C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$ ।

দুটি পরস্পর যুক্ত: $r$ টি বস্তুর প্রতিটি সমাবেশকে $r!$ উপায়ে সাজানো যায়, তাই $P(n, r) = C(n, r) \times r!$ । ক্যালকুলেটর বিন্যাস ও সমাবেশের প্রতিটি উত্তর যাচাই করতে এই অভেদ ব্যবহার করে।

বিন্যাস ও সমাবেশ ক্যালকুলেটর কীভাবে ব্যবহার করবেন

কী গুনবেন তা বেছে নিন: সমাবেশ, বিন্যাস, পুনরাবৃত্তিসহ বিন্যাস বা পুনরাবৃত্তিসহ সমাবেশ।
মোট বস্তুর সংখ্যা n লিখুন।
বাছাই করা বস্তুর সংখ্যা r লিখুন।
“হিসাব করুন” চাপুন।
গণনার ফল, ব্যবহৃত সূত্র ও কাটাকাটির ধাপগুলো পড়ুন।

সূত্র

বিন্যাস

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

সমাবেশ

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

পুনরাবৃত্তিসহ বিন্যাস

n^r

পুনরাবৃত্তিসহ সমাবেশ

\binom{n + r - 1}{r}

সমাধান করা উদাহরণ: C(10, 3)

উদাহরণে $C(10, 3)$ বের করা হয়েছে, অর্থাৎ ক্রম গুরুত্বপূর্ণ না হলে 10টি থেকে 3টি বস্তু বেছে নেওয়ার উপায়ের সংখ্যা। প্রথমে ক্রমযুক্ত বাছাই গুনুন: $P(10, 3) = 10 \times 9 \times 8 = 720$ ।

তিনটির প্রতিটি দল ওই তালিকায় $3! = 6$ বার আসে, প্রতিটি ক্রমের জন্য একবার, তাই $C(10, 3) = \frac{720}{6} = 120$ । যাচাই নিশ্চিত করে যে $120 \times 6 = 720$ ।

নিচের সমাধানটি সেই একই ইঞ্জিন তৈরি করেছে, যা ওপরের ক্যালকুলেটরটি চালায়।

চূড়ান্ত উত্তর

120

আমরা আপনার সমস্যাটি যেভাবে পড়েছি

সমাবেশ C(n, r) (ক্রম গুরুত্বপূর্ণ নয়)

ধাপে ধাপে সমাধান

সমাবেশের সূত্র ব্যবহার করুন
$C(10, 3) = \frac{10!}{3!\,7!}$
বিন্যাসগুলোকে r! দিয়ে ভাগ করুন, কারণ ক্রম গুরুত্বপূর্ণ নয়
$\frac{P(10, 3)}{3!} = \frac{720}{6} = 120$

ব্যবহৃত সূত্র

সমাবেশ C(n, r) (ক্রম গুরুত্বপূর্ণ নয়)
$C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n-r)!}$

ক্রম গুরুত্বপূর্ণ না হলে 10টি থেকে 3টি বস্তু বাছাইয়ের 120টি উপায় আছে।

যাচাই

যাচাই: P(10, 3) = C(10, 3) × 3! = 120 × 6 = 720।

বিস্তারিত ব্যাখ্যা

ফ্যাক্টোরিয়াল কেন কাটাকাটি হয়

$\frac{n!}{(n-r)!}$ লিখলে মনে হয় বিশাল সংখ্যা লাগবে, কিন্তু বেশিরভাগ উৎপাদক কেটে যায়। $P(8, 3)$ -এর জন্য কেবল $8 \times 7 \times 6 = 336$ থাকে: প্রথম স্থানের জন্য আটটি পছন্দ, দ্বিতীয়টির জন্য সাতটি এবং তৃতীয়টির জন্য ছয়টি। ক্যালকুলেটর পূর্ণ ফ্যাক্টোরিয়াল হিসাব না করে এই সংক্ষিপ্ত পথ দেখায়।

সমাবেশ প্রতিটি বাছাইয়ের $r!$ টি ক্রম ভাগ করে বাদ দেয়। এ কারণেই $C(n, r)$ সবসময় $P(n, r)$ -এর চেয়ে ছোট বা সমান, এবং এ কারণেই $C(n, r) = C(n, n - r)$ : কোন $r$ টি বস্তু নেবেন তা বেছে নেওয়া আর কোন $n - r$ টি রেখে যাবেন তা বেছে নেওয়া একই কথা।

পুনরাবৃত্তিসহ গণনা

বস্তু পুনরায় ব্যবহার করা গেলে এবং ক্রম গুরুত্বপূর্ণ হলে $r$ টি অবস্থানের প্রতিটিতে $n$ টি বিকল্প থাকে, ফলে মোট $n^r$ । চার অঙ্কের একটি পিনের $10^4 = 10{,}000$ টি সম্ভাবনা আছে।

বস্তু পুনরায় ব্যবহার করা গেলে কিন্তু ক্রম গুরুত্বপূর্ণ না হলে তারকা ও দণ্ড পদ্ধতি দেয় $\binom{n + r - 1}{r}$ । পুনরাবৃত্তির অনুমতিসহ 3টি স্বাদ থেকে 4টি স্কুপ বেছে নেওয়া যায় $\binom{6}{4} = 15$ উপায়ে। এই মোডে $r$ সংখ্যাটি $n$ -এর চেয়ে বড় হতে পারে।

বড় সংখ্যা ও প্রান্তিক ক্ষেত্র

পাঁচ তাসের পোকার হাতের সংখ্যা $C(52, 5) = 2{,}598{,}960$ , এবং ক্যালকুলেটর পূর্ণসংখ্যার পাটিগণিত ব্যবহার করে এমন উত্তর নির্ভুল রাখে। প্রথা অনুযায়ী $C(n, 0) = 1$ , কারণ কিছুই না বেছে নেওয়ার ঠিক একটি উপায় আছে।

পুনরাবৃত্তি ছাড়া যতগুলো বস্তু আছে তার চেয়ে বেশি বেছে নেওয়া যায় না। $C(3, 5)$ চাইলে অর্থহীন শূন্যের বদলে একটি স্পষ্ট বার্তা আসে, যা পুনরাবৃত্তির মোড বা ছোট $r$ ব্যবহারের পরামর্শ দেয়।

সমাবেশ ও প্যাসকেলের ত্রিভুজ

$C(n, r)$ -এর মানগুলো প্যাসকেলের ত্রিভুজ গঠন করে, যেখানে প্রতিটি ঘর তার ওপরের দুটির যোগফল: $C(n, r) = C(n - 1, r - 1) + C(n - 1, r)$ । এই অভেদের একটি গণনাভিত্তিক ব্যাখ্যা আছে। একটি নির্দিষ্ট বস্তু স্থির করুন; প্রতিটি বাছাই হয় এটিকে অন্তর্ভুক্ত করে, তখন বাকি $n - 1$ টি থেকে আরও $r - 1$ টি বেছে নিতে হয়, অথবা এটিকে বাদ দেয়, তখন বাকি $n - 1$ টি থেকে পুরো $r$ টিই বেছে নিতে হয়।

এই একই সংখ্যাগুলো দ্বিপদী বিস্তৃতি $(a + b)^n = \sum_{r=0}^{n} \binom{n}{r} a^{n-r} b^r$ -এর সহগ, তাই এদের দ্বিপদী সহগ বলা হয়। একটি পুরো সারি যোগ করলে পাওয়া যায় $2^n$ , যা $n$ টি বস্তুর একটি সেটের মোট উপসেটের সংখ্যা, কারণ প্রতিটি বস্তু হয় ভেতরে থাকে নয়তো বাইরে।

সাধারণ ভুল

ক্রম গুরুত্বপূর্ণ না হলেও বিন্যাস ব্যবহার করা, যা $r!$ গুণ বেশি গোনে।
পাসওয়ার্ড, ক্রমতালিকা বা আসনবিন্যাসের মতো সাজানোর ক্ষেত্রে সমাবেশ ব্যবহার করা।
ভুলে যাওয়া যে পুনরাবৃত্তি সূত্রটিকে পুরোপুরি বদলে দেয়।
কাটাকাটি না করে হাতে পূর্ণ ফ্যাক্টোরিয়াল হিসাব করা, যা পাটিগণিতের ভুল ডেকে আনে।
যে সমস্যায় বস্তুর পুনরাবৃত্তি হয় না, সেখানে r-কে n-এর চেয়ে বড় নেওয়া।

পরামর্শ

নিজেকে জিজ্ঞেস করুন: “বাছাই করা দুটি বস্তু অদলবদল করলে কি ফলাফল আলাদা হয়?” হলে বিন্যাস ব্যবহার করুন।
হাতে হিসাব সহজ করতে $C(n, r) = C(n, n - r)$ ব্যবহার করুন।
জটিল সমস্যাকে ধাপে ভাগ করুন এবং প্রতিটি ধাপের গণনা গুণ করুন।
একটি গণনাকে মোট ফলাফলের সংখ্যা দিয়ে ভাগ করে সম্ভাবনায় রূপান্তর করুন।
কাঁচা গণনার বদলে k সংখ্যক সাফল্যের সম্ভাবনা দরকার হলে সম্ভাবনা ক্যালকুলেটরের দ্বিপদী মোড ব্যবহার করুন।
আগে আনুমানিক হিসাব করুন: বাছাইয়ের সংখ্যা সংশ্লিষ্ট সাজানোর সংখ্যার চেয়ে বড় এলে কোথাও ভুল হয়েছে।

প্রায়ই জিজ্ঞাসিত প্রশ্ন

বিন্যাস ও সমাবেশের পার্থক্য কী?

বিন্যাস ক্রমযুক্ত সাজানো গোনে; সমাবেশ ক্রমহীন বাছাই গোনে। 10টি বস্তু থেকে 3টি বেছে নিলে বিন্যাস হয় 720টি, কিন্তু সমাবেশ মাত্র 120টি।

C(n, r) কীভাবে হিসাব করব?

n! ÷ (r!(n − r)!) ব্যবহার করুন। বাস্তবে n!-এর প্রথম r-টি উৎপাদক গুণ করে r! দিয়ে ভাগ করুন। C(10, 3)-এর জন্য তা 720 ÷ 6 = 120।

P(n, r) কীভাবে হিসাব করব?

n!-এর প্রথম r-টি উৎপাদক গুণ করুন: P(8, 3) = 8 × 7 × 6 = 336।

পাঁচ তাসের পোকার হাত কতগুলো?

C(52, 5) = 2,598,960, কারণ তাসগুলো কোন ক্রমে পাচ্ছেন তা গুরুত্বপূর্ণ নয়।

“পুনরাবৃত্তিসহ” মানে কী?

প্রতিটি বস্তু একাধিকবার বেছে নেওয়া যায়, যেমন পিনের অঙ্ক। পুনরাবৃত্তিসহ ক্রমযুক্ত বাছাইয়ের সংখ্যা nʳ; ক্রমহীন বাছাইয়ের সংখ্যা C(n + r − 1, r)।

C(n, 0) কেন 1-এর সমান?

কোনো বস্তু না বেছে নেওয়ার ঠিক একটি উপায় আছে: শূন্য বাছাই। একই যুক্তিতে 0! = 1।

r কি n-এর চেয়ে বড় হতে পারে?

কেবল পুনরাবৃত্তির অনুমতি থাকলে। পুনরাবৃত্তি ছাড়া ক্যালকুলেটর ব্যাখ্যা করে যে যতগুলো বস্তু আছে তার চেয়ে বেশি বেছে নেওয়া যায় না।

এখনই বিন্যাস ও সমাবেশ গুনুন

ওপরে n ও r লিখুন এবং ফ্যাক্টোরিয়ালের কাটাকাটিসহ নির্ভুল উত্তর পান।

ক্যালকুলেটর ব্যবহার করুন AI ম্যাথ সলভারকে জিজ্ঞাসা করুন

বিন্যাস ও সমাবেশ ক্যালকুলেটর