এই নিবন্ধে আমরা বুঝবো কিভাবে n এবং r মান ব্যবহার করে কম্বিনেশন (nCr) গণনা করতে হয়। nCr নিম্নলিখিত সূত্র দিয়ে হিসাব করা হয়:
(n-এর ফ্যাক্টোরিয়াল) / ((r-এর ফ্যাক্টোরিয়াল) × ((n-r)-এর ফ্যাক্টোরিয়াল))
নিচে এর একটি প্রদর্শন দেওয়া হলো:
ইনপুট
মনে করুন আমাদের ইনপুট হলো:
Value of n : 6 Value of r : 4
আউটপুট
প্রত্যাশিত আউটপুট হবে:
The nCr value is : 15
অ্যালগরিদম
ধাপ ১ - শুরু ধাপ ২ - দুটি পূর্ণসংখ্যা মান n এবং r ঘোষণা করুন ধাপ ৩ - ব্যবহারকারীর কাছ থেকে মান পড়ুন / মান সংজ্ঞায়িত করুন ধাপ ৪ - দুটি ফাংশন সংজ্ঞায়িত করুন: একটি n এবং (n-r)-এর ফ্যাক্টোরিয়াল বের করার জন্য, আরেকটি সূত্র প্রয়োগ করে ফলাফল বের করার জন্য এবং ফলাফল সংরক্ষণ করুন ধাপ ৫ - ফলাফল প্রদর্শন করুন ধাপ ৬ - শেষ
উদাহরণ ১
এখানে ব্যবহারকারী প্রম্পট অনুযায়ী ইনপুট দিচ্ছেন। আপনি আমাদের কোডিং গ্রাউন্ড টুলে এই উদাহরণটি লাইভ চেষ্টা করতে পারেন
।
import java.util.*;
public class Combination {
static int Compute_nCr(int n, int r){
return my_factorial(n) / (my_factorial(r) * my_factorial(n - r));
}
static int my_factorial(int n){
int i, my_result;
my_result = 1;
for (i = 2; i <= n; i++)
my_result = my_result * i;
return my_result;
}
public static void main(String[] args){
int n, r;
System.out.println("Required packages have been imported");
Scanner my_scanner = new Scanner(System.in);
System.out.println("A reader object has been defined ");
System.out.print("Enter the value of n : ");
n = my_scanner.nextInt();
System.out.print("Enter the value of r : ");
r = my_scanner.nextInt();
System.out.println("The combination value for the given input is = " + Compute_nCr(n, r));
}
}
আউটপুট
Required packages have been imported A reader object has been defined Enter the value of n : 6 Enter the value of r : 4 The combination value for the given input is = 15
উদাহরণ ২
এখানে পূর্ণসংখ্যাগুলো পূর্বে সংজ্ঞায়িত করা হয়েছে, এবং মানগুলো কনসোলে অ্যাক্সেস করে প্রদর্শন করা হয়েছে।
public class Combination {
static int Compute_nCr(int n, int r){
return my_factorial(n) / (my_factorial(r) * my_factorial(n - r));
}
static int my_factorial(int n){
int i, my_result;
my_result = 1;
for (i = 2; i <= n; i++)
my_result = my_result * i;
return my_result;
}
public static void main(String[] args){
int n, r;
n = 6;
r = 4;
System.out.println("The n and r values are defined as " + n + " and " + r);
System.out.println("The combination value for the given input is = " + Compute_nCr(n, r));
}
}
আউটপুট
The n and r values are defined as 6 and 4 The combination value for the given input is = 15