Toán 11 VD-VDC . SIÊU TỔ HỢP, CHỈNH HỢP ....

suongpro2k3

Học sinh chăm học
Thành viên
17 Tháng bảy 2017
103
56
51
20
Phú Yên

Ngoc Anhs

Cựu TMod Toán
Thành viên
4 Tháng năm 2019
5,482
3,916
646
21
Ha Noi
Hà Nam
trường thpt b bình lục
Có 12 cặp vợ chồng đi dự buổi dạ hội. Hỏi có bao nhiêu cách chọn ra 4 cặp nam nữ để khiêu vũ( mỗi cặp nam nữ gồm 1 nam và 1 nữ) sao cho trong 4 cặp nam nữ này không có hai người nào là vợ chồng của nhau?
  • Chọn 4 nam từ 12 nam: [tex]C_{12}^{4}[/tex]
  • chọn 4 nữ (không phải vợ của bất kì người nam nào đã chọn): [tex]C_{8}^{4}[/tex]
  • Vậy số cách chọn là: [tex]C_{12}^{4}.C_{8}^{4}.4!=831600[/tex]
 

Nguyễn Hồng Lương

Học sinh chăm học
Thành viên
24 Tháng hai 2019
336
298
76
22
Hà Nội
THPT Thái Bình
Chỉ có hoán vị nữ hoặc nam thôi ạ :D
Nếu hoán vị cả 2 thì sẽ bị lặp ạ :D
thấy cái này vốn dĩ lộn xộn cặp từ đầu r nhỉ ??
Thôi thì làm từng thằng đi cho chắc :)

Chỉ có hoán vị nữ hoặc nam thôi ạ :D
Nếu hoán vị cả 2 thì sẽ bị lặp ạ :D
K thể lặp đc
Vì e chọn 4 nam từ 12 bạn nam trng 12 cặp
sau đó e chọn 4 nữ trong 8 cặp còn lại cơ mà
còn 4 bạn nữ kia đương nhiên bị li hôn :))
 
Last edited by a moderator:

Ngoc Anhs

Cựu TMod Toán
Thành viên
4 Tháng năm 2019
5,482
3,916
646
21
Ha Noi
Hà Nam
trường thpt b bình lục

Nguyễn Hồng Lương

Học sinh chăm học
Thành viên
24 Tháng hai 2019
336
298
76
22
Hà Nội
THPT Thái Bình
Chỉ có hoán vị nữ hoặc nam thôi ạ :D
Nếu hoán vị cả 2 thì sẽ bị lặp ạ :D
nếu sợ lặp thì e p chọn 12 nữ trong 12 nữ :))

K thể lặp đc
Vì e chọn 4 nam từ 12 bạn nam trng 12 cặp
sau đó e chọn 4 nữ trong 8 cặp còn lại cơ mà
còn 4 bạn nữ kia đương nhiên bị li hôn :))
Có gì đâu mà lộn xộn ạ :D
cố định 1 cái còn cho cái kia chạy
cũng giống như bài dán tem thư vào bì thư thôi ạ :D
đọc cái này :))
 
Last edited by a moderator:

Nguyễn Hồng Lương

Học sinh chăm học
Thành viên
24 Tháng hai 2019
336
298
76
22
Hà Nội
THPT Thái Bình
Ý em là đã sắp xếp 4 người nam vào 4 người nữ (hoặc ngược lại) thì đã xong rồi
Nếu lại đi sắp xếp tiếp 4 người nữ vào 4 người nam thì chẳng phải bị trùng sao o_O
  • Chọn 4 nam từ 12 nam: [tex]C_{12}^{4}[/tex]
  • chọn 4 nữ (không phải vợ của bất kì người nam nào đã chọn): [tex]C_{8}^{4}[/tex]
  • Vậy số cách chọn là: [tex]C_{12}^{4}.C_{8}^{4}.4!=831600[/tex]
Chị đang nói từ bài e làm ra ấy :)) K nói đến bước cuối cùng
Mà ở đây ta chỉ nói đến cách chọn nam và nữ
E chọn 4 nam từ 12 nam ( có 12 cặp ) =>12C4.4!
E chọn 4 bạn nữ trong 8 bạn nữ ( ở đây là 8 căp và nghiễm nhiên e đã loại đi 4 cặp chứa 4 bạn nam trên )=>8C4.4!
vậy thôi :))

Ý em là đã sắp xếp 4 người nam vào 4 người nữ (hoặc ngược lại) thì đã xong rồi
Nếu lại đi sắp xếp tiếp 4 người nữ vào 4 người nam thì chẳng phải bị trùng sao o_O
Mà lâu k học tôi chả nhớ j đâu...Thôi thì kệ đi :))
 
Last edited by a moderator:

Ngoc Anhs

Cựu TMod Toán
Thành viên
4 Tháng năm 2019
5,482
3,916
646
21
Ha Noi
Hà Nam
trường thpt b bình lục
Mà lâu k học tôi chả nhớ j đâu...Thôi thì kệ đi :))
Nói ngắn gọn là sau khi đã chọn xong 4 nam và 4 nữ thì chỉ có thể sắp xếp 1 trong 2 thôi ạ
Nếu chị sắp xếp cả 2 thì chắc chắn sẽ có 2 lần người nữ này bắt cặp với người nam kia
=> trùng :)
 

suongpro2k3

Học sinh chăm học
Thành viên
17 Tháng bảy 2017
103
56
51
20
Phú Yên
Chị đang nói từ bài e làm ra ấy :)) K nói đến bước cuối cùng
Mà ở đây ta chỉ nói đến cách chọn nam và nữ
E chọn 4 nam từ 12 nam ( có 12 cặp ) =>12C4.4!
E chọn 4 bạn nữ trong 8 bạn nữ ( ở đây là 8 căp và nghiễm nhiên e đã loại đi 4 cặp chứa 4 bạn nam trên )=>8C4.4!
vậy thôi :))

nếu tính như bạn thì ra đc :
12C4.8C4.4!.4! = 19.958.400.
TỚI 19 TRIỆU MẤY CÁCH . HƠI VÔ LÝ !!!
 

Tiến Phùng

Cựu Cố vấn Toán
Thành viên
27 Tháng mười 2018
3,742
3,705
561
Hà Nội
Trường Đại học Bách Khoa Hà Nội
Chọn thiếu rồi đấy, chọn 4 nam và chọn 4 nữ là vợ của 4 nam thì cũng vẫn được mà, chỉ cần xáo trộn cặp đi thì vẫn thỏa mãn
 

Ngoc Anhs

Cựu TMod Toán
Thành viên
4 Tháng năm 2019
5,482
3,916
646
21
Ha Noi
Hà Nam
trường thpt b bình lục
Chọn thiếu rồi đấy, chọn 4 nam và chọn 4 nữ là vợ của 4 nam thì cũng vẫn được mà, chỉ cần xáo trộn cặp đi thì vẫn thỏa mãn
sao được hả anh :D
đề yêu cầu không có cặp nam nữ nào là vợ chồng của nhau mà
Nếu chọn cả mà không loại thì khi sắp xếp sẽ có cặp nam nữ là vợ chồng của nhau chứ ạ
 

Tiến Phùng

Cựu Cố vấn Toán
Thành viên
27 Tháng mười 2018
3,742
3,705
561
Hà Nội
Trường Đại học Bách Khoa Hà Nội
sao được hả anh :D
đề yêu cầu không có cặp nam nữ nào là vợ chồng của nhau mà
Nếu chọn cả mà không loại thì khi sắp xếp sẽ có cặp nam nữ là vợ chồng của nhau chứ ạ
Ủa chứ thế này đây:
abcd (vợ)
ABCD ( chồng tương ứng)
Giờ bắt cặp:
badc
ABCD nó vẫn thỏa mãn đấy
 

Ngoc Anhs

Cựu TMod Toán
Thành viên
4 Tháng năm 2019
5,482
3,916
646
21
Ha Noi
Hà Nam
trường thpt b bình lục
sao cho trong 4 cặp nam nữ này không có hai người nào là vợ chồng của nhau?
Nhưng mà đề là như này mà anh
Không có 2 người nào là vợ chồng của nhau
Chứ không phải chỉ có bắt cặp với nhau mới không là vợ chồng của nhau :)
bài này em đã từng bị lừa rồi anh ạ :D
 
  • Like
Reactions: Tiến Phùng
Top Bottom