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ư đó.
![img1](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img1.png)
![img2](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img2.png)
![img3](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img3.png)
![img4](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img4.png)
![img5](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img5.png)
![img6](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img6.png)
![img7](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img7.png)
![img8](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img8.png)
![img9](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img9.png)
![img10](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img10.png)
![img11](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img11.png)
![img12](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img12.png)
![img13](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img13.png)
![img14](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img14.png)
![img15](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img15.png)
![img16](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img16.png)
![img17](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img17.png)
![img18](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img18.png)
![img19](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img19.png)
![img20](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img20.png)
![img21](https://cungthi.online/upload/questionbank3/eduquestion/2019372670736284650/obj2019372670736284650941728_images/obj2019372670736284650941728_img21.png)
.
.
.
.
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.