BÀI NÀY THUỘC DẠNG TRƯỜNG HỢP TỆ NHẤT .
VD :
bạn đã mua 5 que kem và khi đi trên đường cả 5 cây đều rơi xuống đất .
với đề yêu cầu tìm số lần random ít nhất để chắc chắn được x chiếc vớ giống nhau .

Ta tính trường hợp x > m (số lượng chiếc vớ mỗi loại) ta in ra -1 vì chx chiếc vớ để được x cái.
Trường hợp còn lại là x <= m (số lượng chiếc vớ mỗi loại).

   TA PHÂN TÍCH :

   Nếu trường hợp tệ nhất là khi random luôn ra một loại vớ khác vậy ta khảng định nếu số lần lấy vớ là n + 1 thì dù trường hợp là tệ nhất ta cũng chắc chắn được 2 chiếc vớ cùng loại vậy ta áp dụng vào bài vớ trường hợp tệ nhất ta khi ta muốn được x cái mỗi lần random đều lấy ra một cái khác loại thì chúng ta thử bóc n * x cái với công thúc này ta chắc chắn sẽ random được x cái vớ cùng loại nhưng đây chx phải là các tối ưu nhất.
nếu ta thử lấy n * (x - 1) chúng ta sẽ chắc chắn được x - 1 vớ cùng loại vậy nếu ta random thêm một lần nữa chúng ta sẽ có 1 loại vừa random là được x cái cùng loại .

CÔNG THỨC RÚT RA CHO TRƯỜNG HỢP X <= M : " n * (x - 1) + 1 ".