Một nhóm gồm 9 học sinh, trong đó có 5 nam , 4 nữ. Hỏi có bao nhiêu cách sắp xếp 9 học sinh trên thành một dãy cho nữ không đứng cạnh nhau ???
Số cách xếp xen kẽ các học sinh nữ
Bắt đầu bởi gkbeatbox, 12-11-2012 - 21:44
#1
Đã gửi 12-11-2012 - 21:44
#2
Đã gửi 12-11-2012 - 22:28
Có tất cả là 9 vị trí. Đánh số từ 1 đến 9Một nhóm gồm 9 học sinh, trong đó có 5 nam , 4 nữ. Hỏi có bao nhiêu cách sắp xếp 9 học sinh trên thành một dãy cho nữ không đứng cạnh nhau ???
Như vậy để nữ ko đứng cạnh nhau thì các bạn nữ đứng ở vị trí (3,5,7,9),(2,4,6,8),(2,4,6,9),(2,5,7,9),(1,3,5,7),(1,3,5,9),(1,3,5,8),(1,3,6,8),(1,3,6,9),(1,3,7,9),(1,4,6,8),(1,4,6,9),(1,4,7,9),(1,5,7,9)
Số cách đừng là hoán vị của 14 bộ trên
Vậy tổng số cách là: 14.4!.5!=40320( cách)
________________
hxthanh@ còn thiếu trường hợp $(2,4,7,9)$ nữa bạn ơi!
Bài viết đã được chỉnh sửa nội dung bởi hxthanh: 12-11-2012 - 22:58
<span style="font-family: trebuchet ms" ,="" helvetica,="" sans-serif'="">Nỗ lực chưa đủ để thành công.
.if i sad, i do Inequality to become happy. when i happy, i do Inequality to keep happy.
#3
Đã gửi 12-11-2012 - 22:43
Có $4!$ hoán vị giữa $4$ bạn nữ
Có $5!$ hoán vị giữa $5$ bạn nam
Gọi $x_1, x_2, x_3, x_4, x_5$ là số các bạn nam ở các vị trí: $x_1N_1x_2N_2x_3N_3x_4N_4x_5$ trong đó $N_i$ là các bạn nữ:
Ta có: $x_1+x_2+x_3+x_4+x_5=5$ Trong đó $x_2,x_3,x_4>0$
hay $(x_1+1)+x_2+x_3+x_4+(x_5+1)=7$
Ta đưa về bài toán chia kẹo Euler $7$ cái kẹo cho $5$ em sao cho em nào cũng có kẹo. Có $C_6^4=15$ cách chia
Vậy Đáp số của bài toán là $4!5!15=43\,200$
Có $5!$ hoán vị giữa $5$ bạn nam
Gọi $x_1, x_2, x_3, x_4, x_5$ là số các bạn nam ở các vị trí: $x_1N_1x_2N_2x_3N_3x_4N_4x_5$ trong đó $N_i$ là các bạn nữ:
Ta có: $x_1+x_2+x_3+x_4+x_5=5$ Trong đó $x_2,x_3,x_4>0$
hay $(x_1+1)+x_2+x_3+x_4+(x_5+1)=7$
Ta đưa về bài toán chia kẹo Euler $7$ cái kẹo cho $5$ em sao cho em nào cũng có kẹo. Có $C_6^4=15$ cách chia
Vậy Đáp số của bài toán là $4!5!15=43\,200$
- T M và tran thanh binh dv class thích
#4
Đã gửi 14-11-2012 - 12:23
Cám ơn mấy bạn
MÌnh làm thế này đúg ko ạh ??? đầu tiên xếp 5 nam trước, sau đó hoán vị 5 bạn nam : 5! Sau đó 5 nam này sẽ tạo ra 6 khe trống...( ko biết cách diễn giải ) .... r` mình sẽ để 4 bạn nữ vào bất kì chỗ nào r` mình dùng chỉnh hợp 6 lấy 4 là $\mathbb{P}$64
Đáp án là 5! x $\mathbb{P}$64 = 43200
mọi người cho mình ý kiến nha
MÌnh làm thế này đúg ko ạh ??? đầu tiên xếp 5 nam trước, sau đó hoán vị 5 bạn nam : 5! Sau đó 5 nam này sẽ tạo ra 6 khe trống...( ko biết cách diễn giải ) .... r` mình sẽ để 4 bạn nữ vào bất kì chỗ nào r` mình dùng chỉnh hợp 6 lấy 4 là $\mathbb{P}$64
Đáp án là 5! x $\mathbb{P}$64 = 43200
mọi người cho mình ý kiến nha
Bài viết đã được chỉnh sửa nội dung bởi gkbeatbox: 14-11-2012 - 12:33
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh