IMG-LOGO

Câu hỏi:

18/06/2021 2,536

Có 8 bì thư được đánh số 1, 2, 3, 4, 5, 6, 7, 8 và 8 tem thư cũng được đánh số 1, 2, 3,4, 5, 6, 7, 8. Dán 8 tem thư lên 8 bì thư (mỗi bì thư chỉ dán 1 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. 25489

B. 25487

Đáp án chính xác

C. 25490

D. 25488

Trả lời:

verified Giải bởi Vietjack

Đáp án B

Ta xét bài toán tổng quát n tem thư được dán vào n bì thư sao cho có ít nhất 1 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à T1, T2,.., Tn và các bì thư B1, B2,…, Bn. Bài toán được giải quyết bằng nguyên lý phần bù. Lấy hoán vị n 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ố f(n) như sau:

Công việc dán n tem thư vào n 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ó 2 bước sau

- Bước 1: dán tem T1 lên 1 bì thư Bj khác B1, có n – 1 cách

- Bước 2: Dán tem thư Tj vào bì thư nào đó, có 2 trường hợp xảy ra như sau:

+ TH1: Tem thư Tj được dán vào bì thư B1. Khi đó còn lại n – 2 tem (khác T1 và Tj) là T2,…,Tj-1, Tj+1,…,Tn phải dán vào n – 2 bì thư (khác B1 và Bj). 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 f(n-2)

+ TH2: tem thư Tj không được dán vào bì thư B1

Khi đó các tem là T2,…,Tj-1, Tj, Tj+1,…,Tn sẽ được đem dán vào các bì B1, B2,…,Bj-1, Bj+1,…,Bn (mà tem thư Tj không được dán vào bì thư B1). Thì Tj lúc này bản chất giống như T1, ta đánh số lại Tj º T1. Nghĩa là n – 1 tem T2, …, Tj-1, T1, Tj+1,…,Tn sẽ được đem dán vào n – 1 bì B1, B2,…,Bj-1,Bj+1,…,Bn 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 f (n-1)

+ Ta xét dãy un=fn  như sau

Như vậy kết quả của bài toán: n tem thư được dán vào n bì thư sao cho có ít nhất 1 bì thư được dán vào tem thư có số trùng với số của bì thư đó sẽ là Pn-un

Áp dụng với n = 8, ta được kết quả là 8!-14833=25487

Câu trả lời này có hữu ích không?

0

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Câu 1:

Cho dãy số un thỏa mãn u1=2 và un+1=2+un với mọi n1 . Tìm u2018

Xem đáp án » 18/06/2021 2,407

Câu 2:

Cho hình lăng trụ ABCD.A'B'C'D' có đáy là hình thoi cạnh bằng aABC=120°. Góc giữa cạnh bên AA' và mặt đáy bằng 60°, điếm A’ cách đều các điểm A, B, D . Tính thể tích khối lăng trụ đã cho theo a.

Xem đáp án » 18/06/2021 2,354

Câu 3:

Cho tứ diện ABCD. Hai điểm M, N lần lượt di động trên 2 đoạn thẳng BCBD sao cho 2BCBM+3BDBN=10 . Gọi V1, V2 lần lượt là thể tích của các khối tứ diện ABMN ABCD. Tìm giá trị nhỏ nhất của V1V2 

Xem đáp án » 18/06/2021 2,086

Câu 4:

Cho hình chóp S.ABCSA ^ (ABC), AB = 1, AC = 2 và BAC=60°. Gọi M , N lần lượt là hình chiếu của A trên SB, SC. Tính bán kính R của mặt cầu đi qua các điểm A, B, C, M, N

Xem đáp án » 18/06/2021 1,610

Câu 5:

Trong không gian Oxyz , cho bốn điểm A ( 1;1;4) , B ( 5;-1;3), C( 2;2;m), D (3;1;5) . Tìm tất cả giá trị thực của tham số m để A, B, C, D là bốn đỉnh của một hình tứ diện.

Xem đáp án » 18/06/2021 1,048

Câu 6:

Một hộp chứa 15 qưả cầu gồm 7 quả cầu màu đỏ và 8 quả cầu màu xanh. Chọn ngẫu nhiên đồng thời hai quả cầu từ hộp đó. Tính xác suất đế chọn được hai quả cầu cùng màu

Xem đáp án » 18/06/2021 892

Câu 7:

Cho phương trìnhsin x +m23+sin2x -m23=2sin x -m23. Gọi S = [a;b] là tập hợp tất cả các giá trị thực của tham số m để phương trình trên có nghiệm thực. Tìm giá trị của P=a2+b2 

Xem đáp án » 18/06/2021 583

Câu 8:

Thể tích V của khối trụ có bán kính đáy R và độ dài đường sinh l được tính theo công thức nào dưới đây?

Xem đáp án » 18/06/2021 488

Câu 9:

Dựng ra phía ngoài tam giác vuông cân ABC đỉnh các tam giác đều ABDACE . Góc giữa hai đường thẳng BECD là:

Xem đáp án » 18/06/2021 474

Câu 10:

Cho 2 số phức z1,z2 có điểm biểu diễn lần lượt là M1, M2, cùng thuộc đường tròn có phương trình x2+y2=1 và z1-z2=1 . Tính giá trị biểu thức P=z1+z2 

Xem đáp án » 18/06/2021 455

Câu 11:

Trong không gian Oxyz, cho tứ diện ABCD có A (1;1;1), B (2;0;2), C ( -1;-1;0) và D ( 0;3;4). Trên các cạnh AB , AC, AD lần lượt lấy các điểm B', C', D' sao cho thể tích của khối tứ diện AB'C'D' nhỏ nhất và ABAB'+ACAC'+ADAD'=4. Tìm phương trình của mặt phẳng (B’C’D’)

Xem đáp án » 18/06/2021 449

Câu 12:

Cho hình D giới hạn bởi parabol y=-12x2+2x, cung tròn có phương trình y=16-x2, với 0x4, trục tung (phần tô đậm trong hình vẽ). Tính diện tích của hình D

Xem đáp án » 18/06/2021 417

Câu 13:

Cho hình chóp S.ABCD có đáy là hình thang vuông tại A và D, AB = 2a, AD = DC = a, cạnh bên SA vuông góc với đáy. Tính số đo của góc giữa đường thẳng BC và mặt phang (SAC).

Xem đáp án » 18/06/2021 385

Câu 14:

Cho phương trình z4-2z3+6z2-8z+9=0 có 4 nghiệm phức phân biệt là z1, z2, z3, z4. Tính giá trị của biểu thức T=z12+4z22+4z32+4z42+4 

Xem đáp án » 18/06/2021 368

Câu 15:

Cho hình chóp S.ABCD có đáy là hình chữ nhật AB = a , BC = 2a , cạnh bên SA vuông góc với đáy. Tính khoảng cách giữa hai đường thẳng SA và CD

Xem đáp án » 18/06/2021 356

Câu hỏi mới nhất

Xem thêm »
Xem thêm »