Có n tấm thẻ được đánh số từ 1 đến n. Có bao nhiêu cách chọn ra một số thẻ (ít nhất 1 tấm) sao cho tất cả các số viết trên các tấm thẻ này đều lớn hơn hoặc bằng số tấm thẻ được chọn.

Nếu chọn 1 tấm thẻ:

=>Ta có n cách chọn( vì nếu ta chọn tấm thẻ có số nhỏ nhất là 1 thì nó vẫn ≥ số tấm thẻ được chọn)

=> Ta có 1Cn cách chọn 1 tấm thẻ

Nếu chọn 2 tấm thẻ thì ta có 2Cn cách chọn ( vì nếu ta chọn 2 tấm thẻ có số nhỏ nhất là 1 và 2 thì nó vẫn ≥ số tấm thẻ được chọn)

Tương tự đến cách chọn n tấm thẻ thì ta có nCn cách chọn.

Vậy ta có: 1Cn+ 2Cn +3Cn+... +nCn cách chọn một số thẻ thỏa mãn điều kiện đề bài