Phân phối Binomial (Nhị thức) trong cấu trúc dữ liệu

Phân phối Binomial (Binomial Distribution) là phân phối xác suất rời rạc Pₚ(n | N) để có n thành công trong N thử nghiệm Bernoulli (hai kết quả: x=0 thất bại, x=1 thành công). Xác suất thành công p, thất bại q = 1-p. Công thức:

$$P_p(n|N) = \binom{N}{n} p^n (1-p)^{N-n}$$

Ví dụ C++

#include <iostream>
#include <random>
using namespace std;

int main() {
    const int nrolls = 10000;
    const int nstars = 100;
    default_random_engine generator;
    binomial_distribution<int> distribution(9, 0.5);
    int p[10] = {};
    for(int i=0; i

0: 
1: *
2: ******
3: ***************
4: *************************
5: ************************
6: ****************
7: *******
8: *
9: