Có 10 cái hộp khác nhau được đánh số từ 1 đến 10 và 10 viên bi giống nhau. Gọi là số cách sắp xếp 10 viên bi vào 10 hộp (mỗi hộp không nhất thiết có bi) sao cho tổng số viên bi trong các hộp số 1, 2, 3 là số chẵn, còn tổng các viên bi trong các hộp 8, 9, 10 là số lẻ. Giá trị của bằng bao nhiêu?
Có 10 cái hộp khác nhau được đánh số từ 1 đến 10 và 10 viên bi giống nhau. Gọi là số cách sắp xếp 10 viên bi vào 10 hộp (mỗi hộp không nhất thiết có bi) sao cho tổng số viên bi trong các hộp số 1, 2, 3 là số chẵn, còn tổng các viên bi trong các hộp 8, 9, 10 là số lẻ. Giá trị của bằng bao nhiêu?
Đáp án chính thức: 230
Hướng dẫn giải chi tiết
(AI giải đề cho tôi)
Gọi nhóm A = các hộp 1,2,3 (tổng chẵn), nhóm B = các hộp 8,9,10 (tổng lẻ), nhóm giữa = các hộp 4,5,6,7. Vì tổng số bi là 10 (chẵn) nên tổng bi nhóm giữa = 10 − chẵn − lẻ = lẻ.
Dùng hàm sinh. Với nhóm 3 hộp có tổng chẵn: ; tổng lẻ: . Tích hai nhóm này: . Nhóm 4 hộp giữa tổng lẻ: .
Vậy là hệ số của trong:
Tính từng hệ số của :
- : ; tương tự cũng cho (dấu ).
- , với :
.
- : do đối xứng (vì ) cũng bằng .
Suy ra .
Kiểm tra chéo bằng trường hợp nhỏ (2 bi, 4 hộp, 1 hộp chẵn – 1 hộp lẻ – 2 hộp giữa lẻ) cho kết quả khớp đếm trực tiếp (2 cách), xác nhận công thức.
Vậy .
Gọi nhóm A = các hộp 1,2,3 (tổng chẵn), nhóm B = các hộp 8,9,10 (tổng lẻ), nhóm giữa = các hộp 4,5,6,7. Vì tổng số bi là 10 (chẵn) nên tổng bi nhóm giữa = 10 − chẵn − lẻ = lẻ.
Dùng hàm sinh. Với nhóm 3 hộp có tổng chẵn: ; tổng lẻ: . Tích hai nhóm này: . Nhóm 4 hộp giữa tổng lẻ: .
Vậy là hệ số của trong:
Tính từng hệ số của :
- : ; tương tự cũng cho (dấu ).
- , với :
.
- : do đối xứng (vì ) cũng bằng .
Suy ra .
Kiểm tra chéo bằng trường hợp nhỏ (2 bi, 4 hộp, 1 hộp chẵn – 1 hộp lẻ – 2 hộp giữa lẻ) cho kết quả khớp đếm trực tiếp (2 cách), xác nhận công thức.
Vậy .