How many bit string of length 4 are possible such that they contain 2 ones and 2 zeroes?

কতকগুলো ব্স্তু থেকে প্রতিবারে কয়েকটি বা সবগুলোকে প্রতিবার নিয়ে যতগুলো দল গঠন করা যায় তাকে সমাবেশ বলে।

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

সমাবেশের সূত্র: $n_{c_{\mathrm{r}}}=\frac{\mathrm{n!}}{\mathrm{r!(n-r)!}}$ n! r!(n-r)! [বিন্যাসের সূত্রের মতই শুধু অতিরিক্ত হিসেবে হরের সাথে r! গুণ করতে হবে।]

বিন্যাস বনাম সমাবেশ (Permutation Vs Combination)

Combination এর ক্ষেত্রে Order (ধারাবাহিকতা) কোন Factor নয়। কিন্তু Permutation এর ক্ষেত্রে ধারাবাহিকতা গুরুত্বপূর্ণ এবং Order এর পরিবর্তন হলে সংখ্যারও পরিবর্তন হবে। যেমন: বিভিন্ন পরীক্ষার প্রশ্নে যখন এই দুটি অধ্যায় থেকে প্রশ্ন আসবে তখন লিখে দেয়া থাকবে না কোনটি বিন্যস এবং কোনটি সমাবেশ হবে। ভালোভাবে পার্থক্য না জানলে একটার জায়গায় অন্যটির উত্তর বের করে ফেলতে পারেন। তাই এদের মধ্যকার পার্থক্যগুলো নিচে ছক আকারে তুলে ধরা হল।

বিন্যাস ও সমাবেশের মধ্যকার মৌলিক পার্থক্য

করমর্দন ও খেলার সংখ্যা

এই পদ্ধতিতে আমার শিখবো হ্যান্ডশেক সংখ্যা বের করা এবং কিভাবে কয়েকজন খেলোয়াড়ের ভেতর থেকে কতভাবে একটি ক্রিকেট, ফুটবল,বাস্কেটবল অথবা যে কোন দল গঠন করা যায়। সাথে সাথে কিভাবে এবং কতভাবে একটি দলের অধিনায়ক অথবা সহ অধিনায়ক নির্বাচিত করা যায় । দল গঠনের সময় বিভিন্ন খেলোয়াড়ের নাম আগে অথবা পরে যখনই বলা হোক না কেন তারা একটি দলই বোঝাবে, তাই দল গঠনের অংক গুলো সমাবেশের সুত্রানুযায়ী করতে হয়।

কখন গুণ (×) আর কখন যোগ (+)

যখন একটির সাথে অন্যটি নির্ভরশীল থাকে তখন গুণ করতে হবে। (প্রশ্নে “এবং” থাকলে ‘গুণ” )

যেমন: মোট ৫ জন পুরুষ এবং ৪ জন মহিলা থেকে ৫ জন সদস্য নিয়ে একটি কলেজের কমিটি গঠন করতে হবে যেখানে ২ জন মহিলা থাকবে ।

এখানে শুধু মহিলা বা শুধু পুরুষ নিয়ে কমিটি হবে না বরং পুরুষ ও মহিলা উভয়ে মিলে কমিটি হবে। অর্থাৎ একটার সাথে আরেকটা নির্ভরশীল । তাই এক্ষেত্রে গুণ করতে হবে $5_{c_3}\times 4_{c_3}$= 10×6 = 60

কিন্তু একটির উপর আরেকটি নির্ভরশীল না হলে যোগ করতে হবে। (প্রশ্নে “অথবা” থাকলে 'যোগ' )

যেমন: একটি কলেজের কমিটি তৈরী করার উপায় আছে ২০টি আরেকটি ভিন্ন কলেজের কমিটি তৈরী করার উপায় আছে ১০টি। এখানে একটি কলেজের সাথে অন্য কলেজের কমিটির কোন নির্ভরশীলতা নেই, তাই এক্ষেত্রে মোট কমিটি সংখ্যা 20+10 = 30টি