Có 16 quả cầu đôi một khác nhau, trong đó có 5 quả cầu màu vàng, 5 quả cầu màu xanh, 6 quả cầu màu đỏ. Có bao nhiêu cách chọn ra 10 quả cầu sao cho trong các quả cầu còn lại có đủ cả 3 màu.
Có bao nhiêu cách chọn ra 10 quả cầu sao cho trong các quả cầu còn lại có đủ cả 3 màu.
#2
Đã gửi 29-02-2024 - 20:56
Xét bài toán tương đương :"...Có bao nhiêu cách chọn ra 6 quả cầu sao cho trong các quả cầu được chọn có đủ cả 3 màu."Có 16 quả cầu đôi một khác nhau, trong đó có 5 quả cầu màu vàng, 5 quả cầu màu xanh, 6 quả cầu màu đỏ. Có bao nhiêu cách chọn ra 10 quả cầu sao cho trong các quả cầu còn lại có đủ cả 3 màu.
Hàm sinh cho số cách chọn 4 quả cầu vàng hoặc 4 quả cầu xanh: $\left[\binom{5}{1}x+\binom{5}{2}x^2 +\binom{5}{3}x^3+\binom{5}{4}x^4\right ]$ và cho số cách chọn 4 quả cầu đỏ: $\left[\binom{6}{1}x+\binom{6}{2}x^2 +\binom{6}{3}x^3+\binom{6}{4}x^4\right] $.
Hàm sinh cho số cách chọn các quả cầu là:
$$\begin {align*}
G(x)&=\left[\binom{5}{1}x+\binom{5}{2}x^2 +\binom{5}{3}x^3+\binom{5}{4}x^4\right ]^2\left[\binom{6}{1}x+\binom{6}{2}x^2 +\binom{6}{3}x^3+\binom{6}{4}x^4\right ]\\
&=150x^3+975x^4+3200x^5+6875x^6+10450x^7\\
&+11600x^8+9400x^9+5375x^{10}+2000x^{11}+375x^{12}\\
\Rightarrow [x^6]G(x)&=\boldsymbol {6875} \end{align*}$$
Bài viết đã được chỉnh sửa nội dung bởi Nobodyv3: 29-02-2024 - 21:01
- hxthanh yêu thích
Thà rót cho ta..... trăm nghìn chung... rượu độc ...miễn sao đừng bắt em làm toán!..hu hu...
#3
Đã gửi 01-03-2024 - 09:06
Hoặc dùng nguyên lý bù trừ :Xét bài toán tương đương :"...Có bao nhiêu cách chọn ra 6 quả cầu sao cho trong các quả cầu được chọn có đủ cả 3 màu."
Hàm sinh cho số cách chọn 4 quả cầu vàng hoặc 4 quả cầu xanh: $\left[\binom{5}{1}x+\binom{5}{2}x^2 +\binom{5}{3}x^3+\binom{5}{4}x^4\right ]$ và cho số cách chọn 4 quả cầu đỏ: $\left[\binom{6}{1}x+\binom{6}{2}x^2 +\binom{6}{3}x^3+\binom{6}{4}x^4\right] $.
Hàm sinh cho số cách chọn các quả cầu là:
$$\begin {align*}
G(x)&=\left[\binom{5}{1}x+\binom{5}{2}x^2 +\binom{5}{3}x^3+\binom{5}{4}x^4\right ]^2\left[\binom{6}{1}x+\binom{6}{2}x^2 +\binom{6}{3}x^3+\binom{6}{4}x^4\right ]\\
&=150x^3+975x^4+3200x^5+6875x^6+10450x^7\\
&+11600x^8+9400x^9+5375x^{10}+2000x^{11}+375x^{12}\\
\Rightarrow [x^6]G(x)&=\boldsymbol {6875} \end{align*}$$
$$\binom {16}{6}-\binom {10}{6}-2\binom {11}{6}+\binom {6}{6}=6875$$
- hxthanh yêu thích
Thà rót cho ta..... trăm nghìn chung... rượu độc ...miễn sao đừng bắt em làm toán!..hu hu...
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh