JavaScript is required

Câu hỏi:

PHẦN III. Thí sinh trả lời từ câu 1 đến câu 6.

Có bốn ngăn (trong một giá để sách) được đánh số thứ tự 1, 2, 3, 4 và tám quyển sách khác nhau. Bạn An xếp hết tám quyển sách nói trên vào bốn ngăn đó sao cho mỗi ngăn có ít nhất một quyển sách và các quyển sách được xếp thẳng đứng thành một hàng ngang với gáy sách quay ra ngoài ở mỗi ngăn. Khi đã xếp xong tám quyển sách, hai cách xếp của bạn An được gọi là giống nhau nếu chúng thỏa mãn đồng thời hai điều kiện sau đây:

+ Với từng ngăn, số lượng quyển sách ở ngăn đó là như nhau trong cả hai cách xếp.

+ Với từng ngăn, 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.

Gọi là số cách xếp đôi một khác nhau của bạn An. Giá trị của bằng bao nhiêu?

Trả lời:

Đáp án đúng:


Số cách chia 8 quyển sách khác nhau vào 4 ngăn sao cho mỗi ngăn có ít nhất 1 quyển là bài toán chia kẹo Euler.
Gọi $x_i$ là số quyển sách ở ngăn thứ $i$, với $i = 1, 2, 3, 4$.
Ta có: $x_1 + x_2 + x_3 + x_4 = 8$, với $x_i \geq 1$.
Đặt $y_i = x_i - 1$, suy ra $y_i \geq 0$.
Ta có: $y_1 + y_2 + y_3 + y_4 = 4$.
Số nghiệm nguyên không âm của phương trình này là $C_{4+4-1}^{4-1} = C_7^3 = 35$.
Với mỗi cách chia số lượng sách vào các ngăn, ta có 8! cách xếp 8 quyển sách đó vào 4 ngăn.
Vậy số cách xếp thỏa mãn là $35 \times 8! = 35 \times 40320 = 1411200$.
Tuy nhiên, đề bài nói rằng 2 cách xếp là giống nhau nếu số lượng sách ở mỗi ngăn là như nhau và thứ tự sách ở mỗi ngăn là như nhau.
Vậy ta phải chia cho số cách hoán vị 4 ngăn là 4! = 24.
Vậy $T = 35 imes 8! = 42048$

Câu hỏi này thuộc đề thi trắc nghiệm dưới đây, bấm vào Bắt đầu thi để làm toàn bài

Câu hỏi liên quan