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

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

n সংখ্যক সম্ভাবনা থেকে r সংখ্যক ক্রমবিহীন (unordered) ফলাফল বাছাই করার উপায়ের সংখ্যাকে সমবায় বা কম্বিনেশন (combination) বলা হয়, যা গাণিতিকভাবে C(n, r) হিসেবে প্রকাশ করা হয়। এটি দ্বিপদী সহগ (binomial coefficient) হিসেবেও ব্যাপকভাবে পরিচিত। আমাদের কম্বিনেশন ক্যালকুলেটর (বা nCr ক্যালকুলেটর) একটি দ্রুত ও নির্ভরযোগ্য উপায় প্রদান করে, যার মাধ্যমে n অবজেক্টের একটি সেট থেকে r সংখ্যক অবজেক্টের সঠিক কম্বিনেশন সংখ্যা গণনা করা যায়।

কম্বিনেশন ক্যালকুলেটর ব্যবহারের নিয়ম

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

টুলটি কার্যকরভাবে ব্যবহার করার জন্য, ক্যালকুলেটরে দুটি প্রাথমিক ইনপুট প্রয়োজন:

• n = বাছাই করার জন্য মোট ভিন্ন ভিন্ন অবজেক্টের সংখ্যা, এবং
• r = পূরণ করার মতো অবস্থানের সংখ্যা।

কম্বিনেশন ক্যালকুলেটরে ডেটা এন্টার করার জন্য একটি অপরিহার্য গাণিতিক মানদণ্ড হলো:

0 ≤ r ≤ n

আপনি যদি r-এর মান n-এর চেয়ে বড় ইনপুট দেন, তাহলে ক্যালকুলেটরটি সাথে সাথে আপনাকে এই মেসেজটি দেখাবে:

"Enter values where n ≥ r ≥ 0" (এমন মান লিখুন যেখানে n ≥ r ≥ 0)।

গণনার মৌলিক নীতি

গণনার মৌলিক নীতি (Fundamental Counting Principle) হলো সেই গাণিতিক মেরুদণ্ড যা আমাদের বিভিন্ন ধারাবাহিক কাজ সম্পন্ন করার মোট উপায়ের সংখ্যা বের করতে সাহায্য করে। এটি গণনার দুটি মূল নিয়মের ওপর ভিত্তি করে তৈরি।

যোগের নিয়ম (Rule of sum)

যদি প্রথম একটি কাজ m উপায়ে সম্পন্ন করা যায় এবং দ্বিতীয় একটি কাজ n উপায়ে সম্পন্ন করা যায়, কিন্তু কাজগুলো একই সাথে করা সম্ভব না হয়, তবে যেকোনো একটি কাজ সম্পন্ন করার মোট সম্ভাব্য উপায় হবে (m + n)।

গুণের নিয়ম (Rule of products)

যদি প্রথম একটি কাজ m উপায়ে করা যায় এবং দ্বিতীয় একটি কাজ n উপায়ে করা যায় এবং উভয় কাজই একই সাথে (বা একটার পর একটা) সম্পন্ন করা যায়, তবে কাজগুলো সম্পন্ন করার মোট উপায় হবে (m × n)।

উদাহরণ

ধরে নিন একটি ক্যাফেটেরিয়ায় ৩ ধরনের পাই (আপেল, স্ট্রবেরি এবং ব্লুবেরি) এবং ৪ ধরনের পানীয় (কমলা, আঙুর, চেরি এবং আনারসের জুস) বিক্রি হয়। পানীয় এবং পাই উভয়েরই প্রতিটির দাম ২ ডলার। আপনার পকেটে যদি ঠিক ২ ডলারই থাকে, তবে আপনি কেবল একটি আইটেম কিনতে পারবেন। যোগের নিয়ম ব্যবহার করে, আপনার একটি মাত্র পছন্দ করার জন্য ৩ + ৪ = ৭টি ভিন্ন ভিন্ন সুযোগ রয়েছে।

এবার ধরুন, আপনি একই সাথে একটি মুদ্রা (কয়েন) টস করা এবং একটি স্ট্যান্ডার্ড ছক্কা (ডাইস) নিক্ষেপ করার উপায় বের করতে চান। একটি মুদ্রা টস করার উপায় হলো ২, কারণ একটি মুদ্রার ২টি পিঠ থাকে। একইভাবে, আপনি যখন একটি ছক্কা নিক্ষেপ করেন তখন ৬টি সম্ভাব্য ফলাফল থাকে। যেহেতু আপনি উভয় কাজ একই সাথে করছেন, তাই গুণের নিয়ম প্রযোজ্য হবে: একটি মুদ্রা টস করা এবং একটি ছক্কা নিক্ষেপ করার মোট উপায় হলো ২ × ৬ = ১২।

একইভাবে, আপনি যদি ৫২টি তাসের একটি স্ট্যান্ডার্ড ডেক থেকে তাস পুনরায় ডেক-এ না রেখে (without replacing) ২টি তাস তুলতে চান, তবে প্রথম তাসটি তোলার সম্ভাব্য উপায় হলো ৫২ এবং দ্বিতীয়টি তোলার উপায় হলো ৫১। অতএব, সেই দুটি অনন্য তাস তোলার মোট উপায়ের সংখ্যা হলো ৫২ × ৫১ = ২,৬৫২।

স্যাম্পল স্পেস (Sample Spaces)

স্যাম্পল স্পেস বা নমুনা ক্ষেত্র হলো কোনো নির্দিষ্ট পরিস্থিতিতে সম্ভাব্য সমস্ত ফলাফলের একটি সম্পূর্ণ তালিকা, যাকে সাধারণত বড় হাতের অক্ষর S দ্বারা চিহ্নিত করা হয়। উদাহরণস্বরূপ, একটি মুদ্রা টস করা এবং একটি ছক্কা একই সাথে নিক্ষেপ করার স্যাম্পল স্পেস হলো:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

যেমনটি দেখানো হয়েছে, এখানে ঠিক বারোটি সম্ভাব্য ফলাফল রয়েছে। গণনার মৌলিক নীতিগুলো আমাদের সম্পূর্ণ স্যাম্পল স্পেসটি ম্যানুয়ালি না লিখেই এই মোট সম্ভাব্য সংখ্যাটি সহজেই গণনা করতে সাহায্য করে।

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

একটি কম্বিনেশন বা সমবায় হলো নির্বাচনের ক্রম সম্পূর্ণ অপ্রাসঙ্গিক হলে n সংখ্যক সম্ভাবনা থেকে r সংখ্যক পুনরাবৃত্তিহীন ফলাফল বাছাই করার সম্ভাব্য উপায়। অবজেক্টের কম্বিনেশনকে C(n, r) হিসেবে লেখা হয় এবং সাধারণত এটি দ্বিপদী সহগ (binomial coefficient) নামে পরিচিত। সাধারণ কম্বিনেশন (nCr) সূত্রটি নিচে দেওয়া হলো:

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

কোনো সংখ্যা বা অক্ষরের পর বিস্ময়সূচক চিহ্ন (!) গাণিতিক ফ্যাক্টোরিয়াল (factorial) নির্দেশ করে। উদাহরণস্বরূপ, n! বলতে n সংখ্যার ফ্যাক্টোরিয়াল বোঝায়—যা ১ থেকে শুরু করে n পর্যন্ত সকল ধনাত্মক পূর্ণসংখ্যার গুণফল। ২ এর ফ্যাক্টোরিয়াল হলো ১ × ২। ৩ এর ফ্যাক্টোরিয়াল হলো ১ × ২ × ৩। ৪ এর ফ্যাক্টোরিয়াল হলো ১ × ২ × ৩ × ৪ এবং এভাবেই চলতে থাকে। মনে রাখবেন, ফ্যাক্টোরিয়াল শুধুমাত্র অঋণাত্মক পূর্ণসংখ্যার জন্যই গণনা করা যায়।

এই সূত্রের সাহায্যে কম্বিনেশন গণনা করার সবচেয়ে গুরুত্বপূর্ণ বৈশিষ্ট্য হলো, এতে অবজেক্টের পুনরাবৃত্তি করার অনুমতি নেই এবং সাজানোর ক্রম কোনো ব্যাপার নয়।

উদাহরণ ১

ধরা যাক, আপনার কাছে চারটি সংখ্যার একটি সাধারণ সেট রয়েছে:

{1, 2, 3, 4}

আমরা এই সেট থেকে দুটি উপাদানকে কতগুলো অনন্য উপায়ে যুক্ত করতে পারি যদি একটি জোড়ায় একই উপাদানের পুনরাবৃত্তি না হয়?

উপাদানগুলোর ক্রম যদি গুরুত্বপূর্ণ হতো, তবে আমরা বিন্যাস (permutations) দ্বারা গঠিত গ্রুপগুলো পেতাম:

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

যাইহোক, যেহেতু কম্বিনেশনে ক্রম কোনো বিষয় নয়, তাই আমরা প্রতিলিপি (duplicates) বাদ দিয়ে পাই:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

এর ফলে আমরা ৬টি সম্ভাব্য কম্বিনেশন পাই। আমরা কম্বিনেশন সূত্রটি ব্যবহার করে এটি যাচাই করতে পারি। এই উদাহরণে, $n=4$ এবং $r=2$। অতএব:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

এই ম্যানুয়াল গণনাটি আমাদের কম্বিনেশন ক্যালকুলেটরের ফলাফলের সাথে পুরোপুরি মিলে যায়।

উদাহরণ ২

A, B, C, এবং D অক্ষরগুলোকে ৩টির সেটে ভাগ করলে সম্ভাব্য কম্বিনেশনগুলো কী কী হবে? যদি ক্রম গুরুত্বপূর্ণ হতো (বিন্যাস), তবে ২৪টি সম্ভাব্য বিন্যাস থাকত। কিন্তু কম্বিনেটোরিয়াল গণনায় ক্রম অপ্রাসঙ্গিক। এই কারণে, নিচের টেবিলের প্রথম সারিতে থাকা শুধুমাত্র অনন্য গ্রুপিংগুলো প্রাসঙ্গিক, যা আমাদের ঠিক ৪টি সম্ভাব্য কম্বিনেশন দেয়।

সব সম্ভাব্য বিন্যাসের একটি দীর্ঘ তালিকা তৈরি করার পরিবর্তে, আমরা nCr সূত্র ব্যবহার করে খুব সহজেই কম্বিনেশন সংখ্যা নির্ণয় করতে পারি। এখানে, আমাদের n=4টি আলাদা অবজেক্ট রয়েছে এবং আমরা একবারে r=3টি করে নিচ্ছি। অতএব:

$$C\left(n,r\right)=C\left(4,3\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

পারমুটেশন বা বিন্যাস (Permutation)

কম্বিনেশন যেখানে ক্রম বা অর্ডারকে উপেক্ষা করে, সেখানে বিন্যাস বা পারমুটেশন অবজেক্টগুলো সংগঠিত ও নির্বাচন করার উপায় সংজ্ঞায়িত করে যখন সেই অবজেক্টগুলোর ক্রম ভীষণ গুরুত্বপূর্ণ হয়। n সংখ্যক ভিন্ন ভিন্ন অবজেক্ট থেকে r সংখ্যক অবজেক্ট নির্বাচন করার ক্ষেত্রে পারমুটেশনের সাধারণ সূত্র (nPr) হলো:

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

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

উদাহরণ ৩

ধরা যাক একটি চাকরির ইন্টারভিউতে ৪ জন প্রার্থী আছেন। নির্বাচক কমিটিকে ৪ জন প্রার্থীকেই ১ম থেকে ৪র্থ স্থান পর্যন্ত র‍্যাঙ্ক করতে হবে। এর সম্ভাব্য উপায়গুলো নিচে ভেঙে দেখানো হলো:

• ১ম প্রার্থী - বাছাই করার ৪টি উপায় আছে
• ২য় প্রার্থী - বাছাই করার ৩টি উপায় আছে
• ৩য় প্রার্থী - বাছাই করার ২টি উপায় আছে
• ৪র্থ প্রার্থী - বাছাই করার শুধুমাত্র ১টি উপায় আছে

গণনার গুণের নিয়ম ব্যবহার করে প্রার্থীদের র‍্যাঙ্ক করার মোট উপায়ের সংখ্যা হলো ৪ × ৩ × ২ × ১ = ২৪, যা গাণিতিকভাবে 4! এর সমতুল্য। ধরে নেওয়া যাক প্রার্থীরা হলেন:

{A, B, C, D}

এই সমস্যার স্যাম্পল স্পেস, যা সমস্ত ২৪টি সম্ভাব্য পারমুটেশন প্রদর্শন করে, তা নিচের টেবিলে তুলে ধরা হলো:

ম্যানুয়ালি সম্ভাব্য সমস্ত অনুক্রম সাজানোর পরিবর্তে, আমরা পারমুটেশন সূত্র ব্যবহার করে বিন্যাসের সঠিক সংখ্যা গণনা করতে পারি। এই উদাহরণের জন্য, এখানে n = 4টি অবজেক্ট রয়েছে এবং আমরা একবারে r = 4টি উপাদান সাজাচ্ছি। অতএব:

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{0!}=24$$

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

কোন গাণিতিক পদ্ধতি ব্যবহার করবেন তা ঠিক করার সময় এই মৌলিক নিয়মটি মনে রাখবেন: পারমুটেশন এবং কম্বিনেশনের মধ্যে প্রধান পার্থক্য হলো ক্রম বা অর্ডার। কম্বিনেশনে, নির্বাচিত উপাদানগুলোর ক্রম গুরুত্বপূর্ণ নয় (যেমন, একটি দল নির্বাচন করা)। অন্যদিকে, পারমুটেশনে নির্বাচিত উপাদানগুলোর ক্রম খুবই গুরুত্বপূর্ণ (যেমন, একটি পাসওয়ার্ড অনুমান করা বা প্রার্থীদের র‍্যাঙ্কিং করা)।