একটি ধনাত্মক পূর্ণসংখ্যার মান দিয়ে বলা যাক 'val' এবং কাজটি হল দ্বিপদ সহগ B(n, k) এর মান মুদ্রণ করা যেখানে, n এবং k 0 থেকে val এর মধ্যে যে কোনও মান হতে পারে এবং ফলাফলটি প্রদর্শন করে।
দ্বিপদ সহগ কি
দ্বিপদী সহগ (n, k) হল প্রদত্ত 'n' সম্ভাবনা থেকে 'k' ফলাফল বেছে নেওয়ার ক্রম। ধনাত্মক n এবং k দ্বিপদী সহগের মান
দ্বারা দেওয়া হয়$$C_k^n=\frac{n!}{(n-k)!k!}$$
কোথায়, n>=k
উদাহরণ
Input-: B(9,2) Output-:
$$B_2^9=\frac{9!}{(9-2)!2!}$$
$$\frac{9\times 8\times 7\times 6\times 5\times 4\times 3\times 2\times 1}{6\times 5\times 4\times 3\times 2\times 1)\ গুণ 2\ গুণ 1}=\frac{362,880}{1440}=252$$
দ্বিপদ সহগ সারণী কি
দ্বিপদী সহগ সারণীটি n এবং k এর মধ্যে তৈরি করা যেতে পারে এমন একাধিক মান গণনার জন্য গঠিত হয়।
উদাহরণ
Input-: value = 5 Output-:
নিম্নলিখিত প্রোগ্রামে ব্যবহৃত পদ্ধতি −
- টেবিল তৈরি করার জন্য ব্যবহারকারীর কাছ থেকে ভেরিয়েবল 'ভাল' ইনপুট করুন
- 0 থেকে 'val' থেকে লুপটি শুরু করুন কারণ দ্বিপদ সহগের মান 0 থেকে 'val'-এর মধ্যে থাকবে
-
প্রদত্ত সূত্রটি প্রয়োগ করুন, যদি n এবং k 0
না হয়B(m, x) =B(m, x - 1) * (m - x + 1) / x
- ফলাফল প্রিন্ট করুন
অ্যালগরিদম
START Step 1-> declare function for binomial coefficient table int bin_table(int val) Loop For int i = 0 and i <= val and i++ print i Declare int num = 1 Loop For int j = 0 and j <= i and j++ If (i != 0 && j != 0) set num = num * (i - j + 1) / j End print num End print \n Step 2-> In main() Declare int value = 5 call bin_table(value) STOP
উদাহরণ
#include <stdio.h> // Function for binomial coefficient table int bin_table(int val) { for (int i = 0; i <= val; i++) { printf("%2d", i); int num = 1; for (int j = 0; j <= i; j++) { if (i != 0 && j != 0) num = num * (i - j + 1) / j; printf("%4d", num); } printf("\n"); } } int main() { int value = 5; bin_table(value); return 0; }
আউটপুট