Toán Bài toán sắp xếp

Chou Chou

Cựu Mod tiếng Anh
Thành viên
TV BQT được yêu thích nhất 2017
4 Tháng năm 2017
4,070
4,352
704
23
Phú Thọ
THPT Thanh Thủy
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Bài 9: Có n nam và n nữ ngồi vào 2 dãy ghế đối diện. Có bao nhiêu cách sắp xếp:
a) Nam, nữ ngồi tùy ý
b) Nam, nữ ngồi đối diện nhau.

Giúp mình bài này với ạ!!
@toilatot @lâm chấn phong @Tony Time @nhokcute1002 @zzh0td0gzz @huuthuyenrop2 @ngtoanphuoc37
 

zzh0td0gzz

Học sinh gương mẫu
Thành viên
7 Tháng sáu 2017
2,541
2,067
409
23
Thanh Hóa
ĐH nông nghiệp và phát triển nông thôn
a)tổ hợp thôi: tổng có 2n người xếp tùy ý thì $P_2n$
b)dãy 1 nam $P_n$
dãy 2 nữ $P_n$
ngược lại tương tự nên nhân đôi $2.(P_n)^2$
 

Chou Chou

Cựu Mod tiếng Anh
Thành viên
TV BQT được yêu thích nhất 2017
4 Tháng năm 2017
4,070
4,352
704
23
Phú Thọ
THPT Thanh Thủy
a)tổ hợp thôi: tổng có 2n người xếp tùy ý thì $P_2n$
b)dãy 1 nam $P_n$
dãy 2 nữ $P_n$
ngược lại tương tự nên nhân đôi $2.(P_n)^2$
hình như cách làm của bạn sai hay sao ý, nếu theo cách của bạn nhé, phần a sẽ xếp thành 1 hàng, đề bài của mình là 2 hàng mà....
còn phần b theo như lời giải SBT thì đáp án khác đó bạn
 

huuthuyenrop2

Học sinh tiến bộ
Thành viên
18 Tháng tư 2013
1,959
265
196
24
Phú Yên
Bài 9: Có n nam và n nữ ngồi vào 2 dãy ghế đối diện. Có bao nhiêu cách sắp xếp:
a) Nam, nữ ngồi tùy ý
b) Nam, nữ ngồi đối diện nhau.

Giúp mình bài này với ạ!!
a, [TEX]A_{2n}^{2n}[/TEX]
b, e chia thành từng cặp y, số cặp nam và nữ là n!
Số cách xếp các căp là :[TEX]n!.n![/TEX]
Lưu ý là không nói nam nữ ngồi cạnh nhau nên phải nhân: [TEX]2^n[/TEX]
Tóm lại, số cách sắp xếp là: [TEX]2^n.n!.n![/TEX]
 
  • Like
Reactions: Chou Chou

zzh0td0gzz

Học sinh gương mẫu
Thành viên
7 Tháng sáu 2017
2,541
2,067
409
23
Thanh Hóa
ĐH nông nghiệp và phát triển nông thôn
hình như cách làm của bạn sai hay sao ý, nếu theo cách của bạn nhé, phần a sẽ xếp thành 1 hàng, đề bài của mình là 2 hàng mà....
còn phần b theo như lời giải SBT thì đáp án khác đó bạn
thì bạn cứ coi như 2 cái ghế chắp lại với nhau khác gì đâu? nhưng cái đề cũng hơi ảo mình băn khoan dãy đối diện thì sẽ có 2 cách giống nhau như kiểu A đối diện B rồi B đối diện A ý,nếu như thế chỉ tính 1 cách thì chia đôi ra còn nếu xét vị trí thì đúng VD a ngồi 1 đối diện b ngồi 2 và b ngồi 1 đối diện a ngồi 2 vẫn tính 2 cái khác nhau
 

zzh0td0gzz

Học sinh gương mẫu
Thành viên
7 Tháng sáu 2017
2,541
2,067
409
23
Thanh Hóa
ĐH nông nghiệp và phát triển nông thôn
a, [TEX]A_{2n}^{2n}[/TEX]
b, e chia thành từng cặp y, số cặp nam và nữ là n!
Số cách xếp các căp là :[TEX]n!.n![/TEX]
Lưu ý là không nói nam nữ ngồi cạnh nhau nên phải nhân: [TEX]2^n[/TEX]
Tóm lại, số cách sắp xếp là: [TEX]2^n.n!.n![/TEX]
ừ hi xl baochau nhầm đọc vội nghĩ là nam ngồi 1 dãy nữ 1 dãy bài này câu b đúng đấy
 

Chou Chou

Cựu Mod tiếng Anh
Thành viên
TV BQT được yêu thích nhất 2017
4 Tháng năm 2017
4,070
4,352
704
23
Phú Thọ
THPT Thanh Thủy
a, [TEX]A_{2n}^{2n}[/TEX]
b, e chia thành từng cặp y, số cặp nam và nữ là n!
Số cách xếp các căp là :[TEX]n!.n![/TEX]
Lưu ý là không nói nam nữ ngồi cạnh nhau nên phải nhân: [TEX]2^n[/TEX]
Tóm lại, số cách sắp xếp là: [TEX]2^n.n!.n![/TEX]
kết quả thì đúng rồi nhưng cách làm thì e vẫn hoang mang, chưa hiểu lắm, a giải thích rõ giúp e được không ạ?
 

Chou Chou

Cựu Mod tiếng Anh
Thành viên
TV BQT được yêu thích nhất 2017
4 Tháng năm 2017
4,070
4,352
704
23
Phú Thọ
THPT Thanh Thủy
Lưu ý là không nói nam nữ ngồi cạnh nhau nên phải nhân:
png.latex
 

huuthuyenrop2

Học sinh tiến bộ
Thành viên
18 Tháng tư 2013
1,959
265
196
24
Phú Yên
nam nữ không nối gì hết thì e hoán vị chỗ của 2 nguwoif là 2 cách đúng không, có n cặp như vậy thì sẽ là :[TEX]2^n[/TEX]
 
  • Like
Reactions: Chou Chou
Top Bottom