Bài này rất chi là khó!!!
Từ 4 chữ số 1,2,3,4 có thể lập được bao nhiêu STN gồm 6 chữ số trong đó có mặt đủ 4 chữ số trên
Bắt đầu bởi Dung Du Duong, 09-09-2014 - 21:44
thvrr
#1
Đã gửi 09-09-2014 - 21:44
Dung Du Duong
-
- Thành viên
-
- 425 Bài viết
Sĩ quan
#2
Đã gửi 10-09-2014 - 20:46
chanhquocnghiem
-
- Thành viên
-
- 2496 Bài viết
Thiếu tá
Bài này rất chi là khó!!!
TH 1 : Trong $4$ chữ số (cs) $1,2,3,4$ có $1$ cs xuất hiện $3$ lần (tạm gọi nó là cs $a$)
+ Chọn cs $a$ : $C_{4}^{1}=4$ cách
+ Chọn $3$ vị trí cho các cs $a$ : $C_{6}^{3}=20$ cách
+ Xếp $3$ cs còn lại vào $3$ chỗ còn lại : $3!=6$ cách
TH 2 : Trong $4$ cs $1,2,3,4$ có $2$ cs xuất hiện $2$ lần (tạm gọi chúng là $b$ và $c$, trong đó $b< c$)
+ Chọn $2$ cs $b$ và $c$ trong $4$ cs ($b< c$) : $C_{4}^{2}=6$ cách
+ Chọn $2$ chỗ cho cs $b$ và $2$ chỗ cho cs $c$ : $C_{6}^{2}.C_{4}^{2}=15.6=90$ cách
+ Xếp $2$ cs còn lại vào $2$ chỗ còn lại : $2!=2$ cách
$\Rightarrow$ có $4.20.6+6.90.2=1560$ số thỏa mãn ĐK đề bài.
- mnguyen99, chardhdmovies và Dung Du Duong thích
...
Ðêm nay tiễn đưa
Giây phút cuối vẫn còn tay ấm tay
Mai sẽ thấm cơn lạnh khi gió lay
Và những lúc mưa gọi thương nhớ đầy ...
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: thvrr
|
Toán thi Học sinh giỏi và Olympic →
Tổ hợp và rời rạc →
CMR: k< \frac{1}{2} + \sqrt{2n}Bắt đầu bởi Dung Du Duong, 10-09-2014  thvrr
|
|
|
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
