img1 bì thư được đánh số img2, img3, img4, img5, img6, img7, img8, img9img10 tem thư cũng được đánh số img11, img12, img13, img14, img15, img16, img17, img18. Dán img19 tem thư lên img20 bì thư (mỗi bì thư chỉ dán img21 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ư đó.         

A.

img1.

B.

img1.

C.

img1.

D.

img1.

Đáp án và lời giải
Đáp án:B
Lời giải:

Phân tích: Ta xét bài toán tổng quát img1 tem thư được dán vào img2 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à img3, img4,..., img5 và các bì thư là img6, img7,...,img8. Bài toán được giải quyết bằng nguyên lý phần bù: Lấy hoán vị img9 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ố img10 như sau: Công việc dán img11 tem thư vào img12 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 img13 lên một bì thư img14 khác img15, có img16 cách. - Bước 2: Dán tem thư img17vào bì thư nào đó, có hai trường hợp xảy ra như sau: + TH1: tem thư img18 được dán vào bì thư img19. Khi đó còn lại img20 tem (khác img21img22) là img23,...,img24,img25,...,img26 phải dán vào img27 bì thư (khác img28img29). 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 img30. + TH2: tem thư img31 không được dán vào bì thư img32. Khi đó các tem là img33,...,img34,img35,img36,...,img37 sẽ được đem dán vào các bì img38, img39,...,img40,img41,...,img42 (mà tem thư img43 không được dán vào bì thư img44). Thì img45 lúc này bản chất giống img46, ta đánh số lại img47. Nghĩa là img48 tem img49,...,img50,img51,img52,...,img53 sẽ được đem dán vào img54img55, img56,...,img57,img58,...,img59 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 img60. ++ Ta xét dãy img61 như sau: img62. Như vậy kết quả của bài toán: img63 tem thư được dán vào img64 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à img65. Áp dụng với img66, ta được kết quả là img67. Vậy đáp án đúng là B.  

Câu hỏi thuộc đề thi sau. Bạn có muốn thi thử?

Bài tập trắc nghiệm 15 phút Bài toán dùng quy tắc đếm, cộng và nhân - Toán Học 11 - Đề số 1

Chia sẻ

Một số câu hỏi khác cùng bài thi.

Một số câu hỏi khác có thể bạn quan tâm.