Câu 1: Xếp 12 người vào 4 phòng sao cho phòng A không có hoặc có ít nhất là 2 người, phòng B có ít nhất 1 người. Hỏi có bao nhiêu cách xếp?
Câu 2: Có bao nhiêu cách phân phối 18 món quà cho bốn người ,trong đó mỗi người nhận được ít nhất 3 món quà nhưng không quá 5 món quà ? (Dạng đề thấy giống bài toán đếm kẹo nhưng cách giải thì khác)
Mong mọi người giúp đỡ mình
Câu $1$ :
Gọi số người được xếp vào phòng A và phòng B là $x_{A}$ và $x_{B}$.
+ Số cách xếp tùy ý $12$ người vào $4$ phòng là $M=4^{12}$ cách.
+ Số cách xếp sao cho $x_{A}=1$ là $N=12.3^{11}$ cách
($12$ cách chọn người vào A ; $3^{11}$ cách xếp $11$ người còn lại vào B,C,D)
+ Số cách xếp sao cho $x_{B}=0$ là $P=3^{12}$ cách.
+ Số cách xếp sao cho $x_{A}=1$ và $x_{B}=0$ là $Q=12.2^{11}$ cách
($12$ cách chọn người vào A ; $2^{11}$ cách xếp $11$ người còn lại vào C,D)
$\Rightarrow$ đáp án là $R=M-N-P+Q=4^{12}-5.3^{12}+12.2^{11}$ cách.
Câu $2$ : Câu này sao không nói rõ các món quà là giống nhau hay khác nhau (điều đó rất quan trọng).Nếu các món quà là GIỐNG NHAU thì có thể giải như sau :
Cách 1 :
Xét 2 TH :
$a)$ Có $3$ người nhận được $5$ món quà, $1$ người nhận được $3$ món quà : TH $a$ có $C_{4}^{1}=4$ cách
$b)$ Có $2$ người nhận được $5$ món quà, $2$ người nhận được $4$ món quà : TH $b$ có $C_{4}^{2}=6$ cách
$\Rightarrow$ đáp án là $4+6=10$ cách.
Cách 2 :
Gọi số quà mỗi người nhận được là $x_{1},x_{2},x_{3},x_{4}$ ($3\leqslant x_{1},x_{2},x_{3},x_{4}\leqslant 5$)
Ta có $x_{1}+x_{2}+x_{3}+x_{4}=18$
Đặt $y_{i}=x_{i}-3$ ($i$ từ 1 đến 4) $\Rightarrow 0\leqslant y_{1},y_{2},y_{3},y_{4}\leqslant 2$
Và ta có $y_{1}+y_{2}+y_{3}+y_{4}=6$
Lại đặt $z_{i}=2-y_{i}$ ($i$ từ 1 đến 4) $\Rightarrow 0\leqslant z_{1},z_{2},z_{3},z_{4}\leqslant 2$
Và $z_{1}+z_{2}+z_{3}+z_{4}=2$ (*)
Đáp án chính là số nghiệm không âm của (*) và bằng $C_{5}^{3}=10$ cách.
=========================================
P/s : Lần sau bạn không cần phải đăng lời cảm ơn như vậy đâu, chỉ cần like là đủ (cần phải tiết kiệm tài nguyên chứ !)
Edited by chanhquocnghiem, 17-03-2015 - 22:19.