N ỘI DUNG NGUYÊN LÍN ẾU NHỐT N M R . + (TRONG ĐÓ M N R , , ∈  *...

1.N ội dung nguyên lí

N ếu nhốt ^{n m r . +} (trong đó ^{m n r , , ∈}  ^* ) con th ỏ vào ⁿ cái chu ồng thì phải có ít nhất một

chu ồng chứa không ít hơn ^{m + 1} con th ỏ.

Ch ứng minh

Gi ả sử ngược lại mỗi chuồng chứa không quá ^m con th ỏ thì tổng số thỏ nhốt trong ⁿ

chu ồng sẽ không quá ^{m n .} con th ỏ :Mâu thuẫn với giả thiết là số thỏ bằng ^{m n r . +} . V ậy phải

có í t nh ất một chuồng chứa không ít hơn ^{m + 1} con th ỏ.