इस लेख में हम समझेंगे कि n और r मानों का उपयोग करके कॉम्बिनेशन (nCr) कैसे कैलकुलेट किया जाता है। nCr की गणना निम्न सूत्र से की जाती है:
n! / (r! × (n-r)!)
डेमोनस्ट्रेशन
इनपुट:
n का मान: 6 r का मान: 4
आउटपुट:
nCr मान: 15
एल्गोरिदम
चरण 1 - शुरू चरण 2 - दो इंटीजर वेरिएबल घोषित करें: n, r चरण 3 - उपयोगकर्ता से मान पढ़ें या परिभाषित करें चरण 4 - दो फंक्शन परिभाषित करें: एक n और (n-r) का फैक्टोरियल निकालने के लिए, दूसरा सूत्र लागू करने के लिए चरण 5 - परिणाम प्रदर्शित करें चरण 6 - रुकें
उदाहरण 1: यूजर इनपुट के साथ
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 = 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("आवश्यक पैकेज इम्पोर्ट हो चुके हैं");
Scanner my_scanner = new Scanner(System.in);
System.out.println("रीडर ऑब्जेक्ट परिभाषित किया गया है");
System.out.print("n का मान दर्ज करें: ");
n = my_scanner.nextInt();
System.out.print("r का मान दर्ज करें: ");
r = my_scanner.nextInt();
System.out.println("दिए गए इनपुट के लिए कॉम्बिनेशन मान: " + Compute_nCr(n, r));
}
}
आउटपुट
आवश्यक पैकेज इम्पोर्ट हो चुके हैं रीडर ऑब्जेक्ट परिभाषित किया गया है n का मान दर्ज करें: 6 r का मान दर्ज करें: 4 दिए गए इनपुट के लिए कॉम्बिनेशन मान: 15
उदाहरण 2: प्री-डिफाइंड वैल्यू के साथ
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 = 1;
for (i = 2; i <= n; i++)
my_result = my_result * i;
return my_result;
}
public static void main(String[] args) {
int n = 6, r = 4;
System.out.println("n और r मान परिभाषित हैं: " + n + " और " + r);
System.out.println("दिए गए इनपुट के लिए कॉम्बिनेशन मान: " + Compute_nCr(n, r));
}
}
आउटपुट
n और r मान परिभाषित हैं: 6 और 4 दिए गए इनपुट के लिए कॉम्बिनेशन मान: 15