1 Tìm số cách khi xếp hàng, nam nữ đứng xen nhau Sat May 28, 2011 10:42 pm
hienha
Chuyên viên
Bài 6 trang 37: Một nhóm sinh viên gồm n nam và n nữ. Có bao nhiêu cách sắp xếp thành một hàng sao cho nam nữ đứng xen nhau?
Giải:
TH1: Nam đứng trước. mỗi cách xếp sẽ có dạng: nam nữ nam nữ....nam nữ. Mỗi cách sắp xếp nam vào n vị trí này là một hoán vị không lặp của n, tương tự mỗi cách sắp xếp nữ vào n vị trí trong dãy là một hoán vị không lặp của n
→ số cách sắp xếp là: n! * n!
TH2: nữ đứng trước. Lập luận tương tự ta cũng có số cách sắp như trên.
Vậy đáp số của bài toán là: 2 n!n!
Giải:
TH1: Nam đứng trước. mỗi cách xếp sẽ có dạng: nam nữ nam nữ....nam nữ. Mỗi cách sắp xếp nam vào n vị trí này là một hoán vị không lặp của n, tương tự mỗi cách sắp xếp nữ vào n vị trí trong dãy là một hoán vị không lặp của n
→ số cách sắp xếp là: n! * n!
TH2: nữ đứng trước. Lập luận tương tự ta cũng có số cách sắp như trên.
Vậy đáp số của bài toán là: 2 n!n!