Bài tập Hoán vị. Chỉnh hợp có đáp án

Hướng dẫn giải

Có 5 nhóm A, B, C, D, E, giáo viên chọn 3 nhóm bất kì trong 5 nhóm này.

Do đó khi chọn nhóm trình bày thứ nhất trong 3 nhóm được chọn ra, chính là chọn ra 1 nhóm từ 5 nhóm trên để trình bày thứ nhất. Có 5 cách chọn.

Vậy có 5 cách chọn nhóm trình bày thứ nhất.

Lời giải:

Khi đã chọn được nhóm trình bày thứ nhất rồi, ta chọn tiếp 1 nhóm trong 4 nhóm còn lại để trình bày thứ hai. Vậy có 4 cách chọn nhóm trình bày thứ hai.

Lời giải:

Với mỗi cách chọn 3 nhóm như trên, giáo viên tạo ra một chỉnh hợp chập 3 của 5 phần tử, việc chọn bộ ba nhóm như thế chính là việc thực hiện ba hành động liên tiếp: chọn nhóm trình bày thứ nhất, chọn nhóm trình bày thứ hai và chọn nhóm trình bày thứ ba.

Do đó, theo quy tắc nhân, số các chỉnh hợp chập 3 của 5 phần tử là: 5 . 4 . 3 = 60.

Vậy số các chỉnh hợp được tạo ra là 60.

Hướng dẫn giải

Thực hiện bấm máy tính theo hướng dẫn.

Hướng dẫn giải

Việc chọn ra 5 cầu thủ đá luân lưu từ đội bóng có 11 cầu thủ chính là thực hiện chọn 5 cầu thủ từ 11 cầu thủ và xếp thứ tự đá cho 5 cầu thủ được chọn đó. Mỗi cách xếp 5 cầu thủ này để đá luân lưu chính là một chỉnh hợp chập 5 của 11.

Vậy có \(A_{11}^5\) = 11 . 10 . 9 . 8 . 7 = 55 440 (cách chọn 5 cầu thủ đá luân lưu).

Hướng dẫn giải

Mỗi cách lập một số gồm 8 chữ số đôi một khác nhau là một hoán vị của 8 phần tử.

Vậy ta lập được P₈ = 8! = 8 . 7. 6 . 5 . 4 . 3 . 2 . 1 = 40 320 số gồm 8 chữ số đôi một khác nhau.

Lời giải:

Mỗi cách lập một số gồm 6 chữ số đôi một khác nhau là một chỉnh hợp chập 6 của 8.

Vậy ta lập được \(A_8^6\) = 8 . 7 . 6 . 5 . 4 . 3 = 20 160 số gồm 6 chữ số đôi một khác nhau.

Hướng dẫn giải

Việc sắp xếp 20 bạn ngồi vào hàng đầu tiên chính là việc thực hiện hành động chọn ra 20 bạn học sinh trong 60 học sinh và xếp thứ tự 20 bạn đó. Mỗi cách xếp như vậy chính là một chỉnh hợp chập 20 của 60.

Vậy có \(A_{60}^{20}\) cách sắp xếp 20 bạn để ngồi vào hàng đầu tiên.

Lời giải:

Sau khi sắp xếp xong 20 bạn vào hàng đầu tiên thì còn lại 60 – 20 = 40 học sinh, tương tự ta lại tiếp tục chọn ra 20 bạn trong 40 bạn này để xếp vào hàng ghế thứ hai.

Vậy có \(A_{40}^{20}\) cách sắp xếp 20 bạn để ngồi vào hàng thứ hai.

Lời giải:

Sau khi sắp xếp xong hai hàng đầu, thì còn lại 60 – 20 – 20 = 20 học sinh. Ta xếp 20 học sinh này vào hàng ghế thứ ba.

Vậy có \(A_{20}^{20} = {P_{20}}\) cách sắp xếp 20 bạn để ngồi vào hàng thứ ba.

Hướng dẫn giải

Để tạo ra một mật khẩu, bạn Việt thực hiện hai hành động liên tiếp sau:

+ Thứ nhất, chọn 3 kí tự đầu tiên chính là chọn 3 chữ cái trong 26 chữ cái và xếp thứ tự ba chữ cái đó. Mỗi cách xếp là một chỉnh hợp chập 3 của 26. Do đó, có \(A_{26}^3\) cách chọn 3 kí tự đầu tiên.

+ Thứ hai, chọn 5 kí tự tiếp theo chính là chọn 5 chữ số trong 10 chữ số (từ 0 đến 9) và xếp thứ tự 5 chữ số đó. Mỗi cách xếp là một chỉnh hợp chập 5 của 10. Do đó, có \(A_{10}^5\) cách chọn 5 kí tự tiếp theo.

Theo quy tắc nhân, vậy bạn Việt có \(A_{26}^3.A_{10}^5\) = 471 744 000 (cách tạo ra mật khẩu).

Hướng dẫn giải

Tập hợp A gồm các địa chỉ IP có dạng 192.168.abc.deg.

+ Chọn a từ các chữ số 1, 2, có 2 cách chọn a.

+ Chọn d từ các chữ số 1, 2, sao cho a, d khác nhau, do đó có 1 cách chọn d.

+ b, c, e, g là các chữ số đôi một khác nhau được chọn từ các chữ số 0, 1, 2, 3, 4, 5, mỗi cách chọn các chữ số b, c, e, g là một chỉnh hợp chập 4 của 6, do đó có \(A_6^4 = 360\) cách chọn.

Theo quy tắc nhân, số phần tử của tập hợp A chính là số cách lập được các địa chỉ IP thỏa mãn và là 2 . 1 . 360 = 720.

Vậy tập hợp A có 720 phần tử.

Hướng dẫn giải

Việc xếp vị trí chụp ảnh là việc thực hiện hai hành động liên tiếp:

+ Thứ nhất, chọn ra 7 bạn trong 22 bạn để ngồi ở hàng đầu và xếp thứ tự 7 bạn đó. Mỗi cách xếp là một chỉnh hợp chập 7 của 22. Do đó, có \(A_{22}^7\) cách.

+ Thứ hai, còn lại 22 – 7 = 15 bạn, xếp thứ tự 15 bạn đứng ở hàng sau. Mỗi cách xếp 15 bạn là một hoán vị của 15 phần tử. Do đó, có P₁₅ = 15! cách.

Theo quy tắc nhân, vậy số cách xếp vị trí chụp ảnh để 7 bạn ngồi ở hàng đầu và 15 bạn đứng ở hàng sau là: \(A_{22}^7.15!\) (cách).