Trắc nghiệm Hoán vị - Chỉnh hợp - Tổ hợp có đáp án (Vận dụng)

  • 4484 lượt thi

  • 10 câu hỏi

  • 30 phút

Câu 1:

Cho tập A={2;5}Hỏi có thể lập được bao nhiêu số có 10 chữ số, các chữ số lấy từ tập A sao cho không có chữ số 2 nào đứng cạnh nhau?

Xem đáp án

Đáp án cần chọn là: A

TH1: Có 10 chữ số 5: Chỉ có duy nhất 1 số.

TH2: Có 9 chữ số 5 và 1 chữ số 2 .

Xếp 9 chữ số 5 thành 1 hàng ngang có 1 cách. Khi đó ta sẽ tạo nên 10 vách ngăn. Việc còn lại là xếp 1 chữ số 2 vào 10 vách ngăn đó, có 10 cách.

Vậy trường hợp này có 10 số.

TH3: Có 8 chữ số 5 và 2 chữ số 2.

Xếp 8 chữ số 5 thành 1 hàng ngang có 1 cách.

Khi đó ta sẽ tạo nên 9 vách ngăn. Việc còn lại là xếp 2 chữ số 2 vào 9 vách ngăn đó, có C92=36 cách.

Vậy trường hợp này có 36 số.

TH4: Có 7 chữ số 5 và 3 chữ số 2 .

Xếp 7 chữ số 5 thành 1 hàng ngang có 1 cách.

Khi đó ta sẽ tạo nên 8 vách ngăn. Việc còn lại là xếp 3 chữ số 2 vào 8 vách ngăn đó, có C83=56 cách.

Vậy trường hợp này có 56 số.

TH5: Có 6 chữ số 5 và 4 chữ số 2 .

Xếp 6 chữ số 5 thành 1 hàng ngang có 1 cách. Khi đó ta sẽ tạo nên 7 vách ngăn. Việc còn lại là xếp 4 chữ số 2 vào 7 vách ngăn đó, có C74 cách.

Vậy trường hợp này có 35 số.

TH6: Có 5 chữ số 5 và 5 chữ số 2.

Xếp 5 chữ số 5 thành 1 hàng ngang có 1 cách. Khi đó ta sẽ tạo nên 6 vách ngăn.

Việc còn lại là xếp 5 chữ số 2 vào 6 vách ngăn đó, có C65=6 cách.

Vậy trường hợp này có 6 số.

Theo quy tắc cộng ta có tất cả: 1+10+36+56+35+6=144 số.

Chú ý

Nguyên tắc vách ngăn: Khi xếp n phần tử sẽ tạo ra n+1vách ngăn. Rất nhiều học sinh mắc sai lầm là chỉ tạo ra nn vách ngăn.


Câu 2:

Một thầy giáo có 10 cuốn sách khác nhau trong đó có 4 cuốn sách Toán, 3 cuốn sách Lí, 3 cuốn sách Hóa. Thầy muốn lấy ra 5 cuốn và tặng cho 5 em học sinh A,B,C,D,E mỗi em một cuốn. Hỏi thầy giáo có bao nhiêu cách tặng cho các em học sinh sao cho sau khi tặng xong, mỗi một trong ba loại sách trên đều còn ít nhất một cuốn.

Xem đáp án

Đáp án cần chọn là: B

Ta tìm số cách sao cho sau khi tặng sách xong có 1 môn hết sách.

TH1: Môn Toán hết sách:

Số cách chọn 4 cuốn sách Toán là 1 cách.

Số cách chọn 1 cuốn trong 6 cuốn còn lại là 6 cách.

Vậy có 6 cách chọn sách.

Số cách tặng 5 cuốn sách đó cho 5 em học sinh là  A55=120 cách.

Vậy có 6.120=720 cách.

TH2: Môn Lí hết sách:

Số cách chọn 3 cuốn sách Lí là 1 cách.

Số cách chọn 2 cuốn trong 7 cuốn còn lại là C72 cách.

Vậy có 21 cách chọn sách.

Số cách tặng 5 cuốn sách đó cho 5 em học sinh là A55=120 cách.

Vậy có 21.120=2520 cách.

TH3: Môn Hóa hết sách: Tương tự trường hợp 2 thì có 2520 cách.

Số cách chọn 5 cuốn bất kì trong 10 cuốn và tặng cho 5 em là  C105A55=30240 cách.

Vậy số cách chọn sao cho sau khi tặng xong, mỗi loại sách trên đều còn lại ít nhất một cuốn là 30240−720−2520−2520=24480 cách.

Chú ý

HS có thể sẽ quên không xét đến công đoạn sau khi chọn sách còn công đoạn tặng sách nữa. Do các bạn A,B,C,D,E là khác nhau nên mỗi cách tặng sách các môn cho các bạn là khác nhau, nên ta phải xét thêm công đoạn đó.


Câu 3:

Với k,n∈N,2≤k≤n thì giá trị của biểu thức A=Ckn+4Cnk-1+6Cnk-2+4Cnk-3+Cnk-4-Cn+4k+1 bằng?

Xem đáp án

Đáp án cần chọn là: B

Trước hết ta chứng minh công thức Ckn+Cnk+1=Cn+1k+1

VT=Cnk+Cnk+1=n!k!(n-k)!+n!(k+1)!(n-k-1)!=n!k!(n-k-1)!1n-k+1k+1=n!k!(n-k-1)!.k+1+n-k(n-k)(k+1)=n!(n+1)k!(k+1)(n-k-1)!(n-k)=(n+1)!(k+1)!(n-k)!=Cn+1k+1=VP

Ta tính giá trị của biểu thức B sau đây:

B=Cnk+4Cnk-1+6Cnk-2+4Cnk-3+Cnk-4=Cnk+Cnk-1+3(Cnk-1+Cnk-2)+3(Cnk-2+Cnk-3)+Cnk-3+Cnk-4=Cn+1k+3Cn+1k-1+3Cn+1k-2+Cn+1k-3=Cn+1k+Cn+1k-1+2(Cn+1k-1+Cn+1k-2)+Cn+1k-2+Cn+1k-3=Cn+2k+2Cn+2k-1+Cn+2k-2=(Cn+2k+Cn+2k-1)+(Cn+2k-1+Cn+2k-2)=Cn+3k+Cn+3k-1=Cn+4k

A=B-Cn+4k+1=Cn+4k-Cn+4k+1=1


Câu 4:

Hai đơn vị thi đấu cờ tướng A và B lần lượt có 5 người và 6 người. Cần chọn ra mỗi đơn vị 3 người để ghép cặp thi đấu với nhau. Hỏi có bao nhiêu cách thực hiện như thế?

Xem đáp án

Chọn đáp án A

Số cách chọn 3 người từ đơn vị A là C53 cách.

Số cách chọn 3 người từ đơn vị B là C63 cách.

Lấy 1 người trong đơn vị A đi ghép cặp đấu với 1 trong 3 người ở đơn vị B, ta được 3 cách.

Lấy 1 người trong 2 người còn lại ở đơn vị A đi ghép cặp đấu với 1 trong 2 người còn lại ở đơn vị B, ta được 2 cách.

Vậy có C53.C63.3.2=1200 cách thực hiện việc ghép cặp thi đấu.


Câu 5:

Từ các số 1, 2, 3, 4, 5, 6, 7 có thể lập được bao nhiêu số có 7 chữ số khác nhau mà hai chữ số chẵn đứng kề nhau?

Xem đáp án

Chọn đáp án B

Số số có 7 chữ số khác nhau lập từ các chữ số đã cho: 7!

Xếp 4 chữ số lẻ trên 1 hàng ngang với vị trí bất kì: 4! Cách.

Ở đây giữa sẽ tạo thành 5 khoảng trống (bao gồm 3 khoảng trống giữa hai chữ số lẻ và 2 khoảng trống tại vị trí đầu và cuối). Ở mỗi khoảng trống, ta sẽ điền các chữ số chẵn 2, 4, 6 vào không kể thứ tự sao cho mỗi khoảng trống chỉ có 1 chữ số chẵn: A53  

Cách xếp này cũng chính là số số thỏa yêu cầu đề: A53.4!=2.6!.


0

Đánh giá trung bình

0%

0%

0%

0%

0%

Bình luận


Bình luận