Câu 19THPT#Tổ hợp#Bài toán đếm
Thuộc đề: Đề thi thử tốt nghiệp THPT năm 2026 lần 1 môn Toán Sở GD&ĐT Đồng Nai (Mã đề 0101)Hệ thống gồm các vật như sau được gọi là **máng n**:
- Một máng nghiêng có lỗ dọc theo đáy. Tính từ trên cao xuống, các lỗ lần lượt có đường kính là .
- quả bóng có đường kính là các số nguyên dương không lớn hơn , trong đó có thể có nhiều quả bóng có cùng đường kính.
(hình vẽ dưới đây mô tả **máng 4**)
Xét **máng n**, thả lăn quả bóng từ đỉnh máng xuống, lần lượt từng quả. Đối với mỗi quả bóng, khi lăn đến lỗ có đường kính lớn hơn hoặc bằng đường kính của nó thì nó sẽ lọt vào đồng thời đóng lỗ này lại. Đối với một thứ tự các quả bóng sau khi thả lăn, nếu các quả bóng đều lọt vào lỗ thì thứ tự các quả bóng ấy được gọi là **dãy đẹp**.
Hai **dãy đẹp** giống nhau khi và chỉ khi thứ tự bán kính của bóng lọt lỗ là như nhau.
Có thể tạo được bao nhiêu **dãy đẹp** khác nhau đối với **máng 5** biết rằng có đúng một quả có đường kính là và một quả có đường kính là ?
Hệ thống gồm các vật như sau được gọi là **máng n**:
- Một máng nghiêng có lỗ dọc theo đáy. Tính từ trên cao xuống, các lỗ lần lượt có đường kính là .
- quả bóng có đường kính là các số nguyên dương không lớn hơn , trong đó có thể có nhiều quả bóng có cùng đường kính.
(hình vẽ dưới đây mô tả **máng 4**)
- Một máng nghiêng có lỗ dọc theo đáy. Tính từ trên cao xuống, các lỗ lần lượt có đường kính là .
- quả bóng có đường kính là các số nguyên dương không lớn hơn , trong đó có thể có nhiều quả bóng có cùng đường kính.
(hình vẽ dưới đây mô tả **máng 4**)

Xét **máng n**, thả lăn quả bóng từ đỉnh máng xuống, lần lượt từng quả. Đối với mỗi quả bóng, khi lăn đến lỗ có đường kính lớn hơn hoặc bằng đường kính của nó thì nó sẽ lọt vào đồng thời đóng lỗ này lại. Đối với một thứ tự các quả bóng sau khi thả lăn, nếu các quả bóng đều lọt vào lỗ thì thứ tự các quả bóng ấy được gọi là **dãy đẹp**.
Hai **dãy đẹp** giống nhau khi và chỉ khi thứ tự bán kính của bóng lọt lỗ là như nhau.
Có thể tạo được bao nhiêu **dãy đẹp** khác nhau đối với **máng 5** biết rằng có đúng một quả có đường kính là và một quả có đường kính là ?
Hai **dãy đẹp** giống nhau khi và chỉ khi thứ tự bán kính của bóng lọt lỗ là như nhau.
Có thể tạo được bao nhiêu **dãy đẹp** khác nhau đối với **máng 5** biết rằng có đúng một quả có đường kính là và một quả có đường kính là ?
Đáp án chính thức: 320
Hướng dẫn giải chi tiết
Với máng , số dãy đẹp độ dài bằng (bài toán đếm dãy đỗ xe — parking functions). Với máng có đúng quả bóng đường kính và quả bóng đường kính , còn quả bóng còn lại có đường kính thuộc : quả bóng đường kính bắt buộc phải lọt vào lỗ , còn quả bóng đường kính có thể lọt vào lỗ (nếu được thả trước các quả chiếm lỗ ) hoặc lỗ . Có cách chọn vị trí xuất hiện của quả bóng đường kính và quả bóng đường kính trong dãy quả bóng, và với quả bóng còn lại thuộc số cách chọn đường kính thỏa mãn mọi quả bóng đều lọt vào lỗ là . Vậy số dãy đẹp thỏa mãn là . (Theo lời giải trang 15, mã đề 0101).