Câu hỏi:

Để mỗi ngăn có ít nhất một quyển sách, ta có các trường hợp sau về số sách trong mỗi ngăn (không xét thứ tự các ngăn):

• TH1: (4, 1, 1, 1): Có $C_7^4 \cdot C_3^1 \cdot C_2^1 \cdot C_1^1 = 35 \cdot 3 \cdot 2 \cdot 1 = 210$ cách chọn sách. Có $4! = 24$ cách xếp các ngăn theo thứ tự. Vậy có $210 \cdot 24 = 5040$ cách.
• TH2: (3, 2, 1, 1): Có $C_7^3 \cdot C_4^2 \cdot C_2^1 \cdot C_1^1 = 35 \cdot 6 \cdot 2 \cdot 1 = 420$ cách chọn sách. Có $\frac{4!}{2!} = 12$ cách xếp các ngăn theo thứ tự. Vậy có $420 \cdot 12 = 5040$ cách.
• TH3: (2, 2, 2, 1): Có $C_7^2 \cdot C_5^2 \cdot C_3^2 \cdot C_1^1 = 21 \cdot 10 \cdot 3 \cdot 1 = 630$ cách chọn sách. Có $\frac{4!}{3!} = 4$ cách xếp các ngăn theo thứ tự. Vậy có $630 \cdot 4 = 2520$ cách.
• TH4: (3, 1, 1, 2): Trùng TH2

Với mỗi cách chọn sách, ta có số cách xếp sách trong mỗi ngăn là giai thừa số sách trong ngăn đó.
Vậy số cách xếp là: $N = (5040+5040+2520) \cdot 1! \cdot 2! \cdot 3! \cdot 4! = 12600 \cdot 1 \cdot 2 \cdot 6 \cdot 24 = 3628800$ cách
Tuy nhiên, đề bài nói "thứ tự từ trái sang phải của các quyển sách được xếp là như nhau trong cả hai cách xếp". Vậy thứ tự các quyển sách trong mỗi ngăn là quan trọng. Vì vậy ta chỉ cần xét đến số cách chia sách vào các ngăn rồi nhân với cách hoán vị các ngăn (4!).
Số cách chia sách thỏa mãn là: $S = 5040 + 5040 + 2520 = 12600$ cách.
Số cách xếp là: $N = S \cdot 4! \cdot 3! \cdot 2! \cdot 1! = (5040+5040+2520) = 12600*4! = 12600$ (do thứ tự đã cố định trong mỗi ngăn).
Do đó, $N=12600$ cách
Tuy nhiên, cần phải nhân với số cách sắp xếp các quyển sách trong từng ngăn. Vậy: $N=5040\cdot(4! \cdot 1! \cdot 1! \cdot 1!)+5040\cdot(3! \cdot 2! \cdot 1! \cdot 1!)+2520\cdot(2! \cdot 2! \cdot 2! \cdot 1!)=5040\cdot 24+5040\cdot 12+2520\cdot 8=120960+60480+20160=201600$ (Tính nhầm ở đâu rồi) Sửa lại:
TH1: (4,1,1,1): $C_7^4 C_3^1 C_2^1 C_1^1 \cdot 4! = 35 \cdot 3 \cdot 2 \cdot 1 \cdot 4! = 5040 \cdot 4! = 5040$ (Cách xếp các ngăn)
TH2: (3,2,1,1): $C_7^3 C_4^2 C_2^1 C_1^1 \cdot \frac{4!}{2!} = 35 \cdot 6 \cdot 2 \cdot 1 \cdot 12 = 420 \cdot 12 = 5040 \cdot 3! 2! 1! 1!$ (Các ngăn có 1 quyển giống nhau)
TH3: (2,2,2,1): $C_7^2 C_5^2 C_3^2 C_1^1 \cdot \frac{4!}{3!} = 21 \cdot 10 \cdot 3 \cdot 1 \cdot 4 = 630 \cdot 4 = 2520 = 2520*2!2!2!1!$ (Ba ngăn có 2 quyển giống nhau)
$N=5040*4!+5040*3!*2!+2520*2!*2!*2! = 120960+60480+20160 = 201600$ Tính theo cách khác:
Chia 7 quyển sách vào 4 ngăn sao cho mỗi ngăn ít nhất 1 quyển là: $4! S(7,4)$ với $S(7,4)$ là số Stirling loại 2, $S(7,4)=350$
$N=4! \cdot 350 = 24 \cdot 350 = 8400$
Tuy nhiên khi xếp sách vào các ngăn thì thứ tự các quyển sách trong mỗi ngăn là như nhau. Do đó ta có:
$N=5040+5040+2520 = 12600$
Đề sai chăng?? Ta chia các quyển sách vào ngăn, sau đó xếp các cách chia vào 4 ngăn phân biệt $N=5040 + 5040 + 2520 = 12600$
Ta chia các quyển sách vào ngăn theo thứ tự bất kỳ, sau đó sắp xếp các quyển trong ngăn $N = C(7,4)C(3,1)C(2,1)C(1,1)* 4! + C(7,3)C(4,2)C(2,1)C(1,1) * 4!/2! + C(7,2)C(5,2)C(3,2)C(1,1) * 4!/3!$
$N = 35*3*2*1* 24 + 35*6*2*1 * 12 + 21*10*3*1 * 4 = 60480+30240+2520 = 58080$