1) Có bao nhiêu cách chia 40 người thành 10 tổ, mỗi tổ có 4 người ?
2) Có bao nhiêu cách chia 40 người (gồm 20 nam và 20 nữ) thành 10 tổ, mỗi tổ 4 người (chứa tối đa 2 nam) ?
Chia nhóm
Bắt đầu bởi redstone, 22-08-2010 - 10:23
#1
Đã gửi 22-08-2010 - 10:23
#2
Đã gửi 22-08-2010 - 13:36
1) Có bao nhiêu cách chia 40 người thành 10 tổ, mỗi tổ có 4 người ?
2) Có bao nhiêu cách chia 40 người (g�#8220;m 20 nam và 20 nữ) thành 10 tổ, mỗi tổ 4 người (chứa tối đa 2 nam) ?
1/Cách chọn tổ thứ nhất: $C_{40}^4 $
Cách chọn tổ thứ hai: $C_{36}^4 $
....
Vậy số cách chọn là: $C_{40}^4 .C_{36}^4 ....C_4^4 $
Bài viết đã được chỉnh sửa nội dung bởi ongtroi: 22-08-2010 - 13:39
#3
Đã gửi 22-08-2010 - 13:47
Do có 20 nam và 20 nữ chia thành 10 tổ (tối đa 2 nam) suy ra không tổ nào có 1 nam vì như thế tổ khác sẽ nhiều hơn 2 nam. Vậy 10 tổ, mỗi tổ 2 nam, 2 nữ
Chọn tổ 1 là: $C_{20}^2 .C_{20}^2 $
Chọn tổ 2 là: $C_{18}^2 .C_{18}^2 $
.....
Vậy đáp số là: $C_{20}^2 .C_{20}^2.C_{18}^2.C_{18}^2....C_{2}^2.C_{2}^2 $
Chọn tổ 1 là: $C_{20}^2 .C_{20}^2 $
Chọn tổ 2 là: $C_{18}^2 .C_{18}^2 $
.....
Vậy đáp số là: $C_{20}^2 .C_{20}^2.C_{18}^2.C_{18}^2....C_{2}^2.C_{2}^2 $
#4
Đã gửi 22-08-2010 - 14:06
1/Cách chọn tổ thứ nhất: $C_{40}^4 $
Cách chọn tổ thứ hai: $C_{36}^4 $
....
Vậy số cách chọn là: $C_{40}^4 .C_{36}^4 ....C_4^4 $
Sai rồi bạn ơi, lặp quá nhiều.
Bạn thử với bài toán 6 ngwoif chia 3 tổ mà xem !!!
#5
Đã gửi 24-08-2010 - 17:56
1/Cách chọn tổ thứ nhất: $C_{40}^4 $
Cách chọn tổ thứ hai: $C_{36}^4 $
....
Vậy số cách chọn là: $C_{40}^4 .C_{36}^4 ....C_4^4 $
Đề bài này cũng tương tự như "Bài toán đếm"
Nếu các tổ là khác nhau thì làm như trên là đúng. Nhưng giả thiết các tổ lại giống nhau nên phải chia cho số hoán vị của các tổ là $10!$ (mình hơi khó diễn đạt)
Vậy số các cách sẽ là: $\dfrac{C_{40}^4 .C_{36}^4 ....C_4^4}{10!}$
Giải nhì quốc gia. Yeah
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh