Có bì thư được đánh số , , , , , , , và tem thư cũng được đánh số , , , , , , , . Dán tem thư lên bì thư (mỗi bì thư chỉ dán tem thư). Hỏi có thể có bao nhiêu cách dán tem thư lên bì thư sao cho có ít nhất một bì thư được dán tem thư có số trùng với số của bì thư đó.
.
.
.
.
Phân tích: Ta xét bài toán tổng quát tem thư được dán vào bì thư sao cho có ít nhất một bì thư được dán vào tem thư có số trùng với số của bì thư đó. Đánh số các tem thư là , ,..., và các bì thư là , ,...,. Bài toán được giải quyết bằng nguyên lý phần bù: Lấy hoán vị phần tử trừ đi trường hợp xếp mà không có tem thư nào được dán cùng số với bì thư. ++ Để giải quyết bài toán không có tem thư nào được dán cùng số với bì thư. Ta xây dựng dãy số như sau: Công việc dán tem thư vào bì thư sao cho không có bì thư nào được dán vào tem thư có số trùng với số của bì thư đó. Công việc này gồm có hai bước sau: - Bước 1: Dán tem lên một bì thư khác , có cách. - Bước 2: Dán tem thư vào bì thư nào đó, có hai trường hợp xảy ra như sau: + TH1: tem thư được dán vào bì thư . Khi đó còn lại tem (khác và ) là ,...,,,..., phải dán vào bì thư (khác và ). Quy trình được lập lại giống như trên. Nên TH này có số cách dán bằng . + TH2: tem thư không được dán vào bì thư . Khi đó các tem là ,...,,,,..., sẽ được đem dán vào các bì , ,...,,,..., (mà tem thư không được dán vào bì thư ). Thì lúc này bản chất giống , ta đánh số lại . Nghĩa là tem ,...,,,,..., sẽ được đem dán vào bì , ,...,,,..., với việc đánh số giống nhau. Công việc này lại được lập lại như từ ban đầu. Nên TH này có số cách dán bằng . ++ Ta xét dãy như sau: . Như vậy kết quả của bài toán: tem thư được dán vào bì thư sao cho có ít nhất một bì thư được dán vào tem thư có số trùng với số của bì thư đó sẽ là . Áp dụng với , ta được kết quả là . Vậy đáp án đúng là B.