Posts

Showing posts from August, 2020

কম্বিনেটরিক্স এর হ য ব র ল

Image
1.      n C k = n C n-k 2.     n C k = n-1 C k + n-1 C k-1 n C k এর ভ্যালু বের করা যায় প্যাসকেলের ত্রিভুজ থেকে যা আমরা অনেকেই জানি। প্যাসকেলের ত্রিভুজ দেখতে অনেকটা এরকমঃ                                                                                  1                                                                              1    1                                                                          1     2     1                                                                       1     3     3     1                                                                    1     4     6     4     1                                                           1     5     10     10     5     1                                                        1     6     15     20     15     6     1 এখন প্যাসকেলের ত্রিভুজকে যদি আমরা একটি দ্বিমাত্রিক অ্যারের মধ্যে স্টোর করি তাহলে জিনিসটা কেমন হবে?  1          0          0          0          0          0          0          0 1         1          0