có C(4,10) cách chọn 4 thư vào đúng 4 phong bì.
bài toán đưa về tìm số cách chọn 6 lá thư đều sai phong bì.
lấy số cách chọn 6 là thư vào 6 phong bì trừ đi [số cách chọn (đúng 1 thư,sai 5 thư)+(đúng 2,sai 4)+(đúng 3,sai 3)+(đúng 4,sai 2)]
cách tìm số cách chọn (đúng 1,sai 5) : lấy số cách chọn đúng 1 thư nhân với số cách chọn sai 5 thư
số cách chọn sai 5 thư lại làm tương tự như trên.
cách tìm số cách chọn (đúng 2,sai 4) : lấy số cách c họn đúng 2 thư nhân với số cách chọn sai 4 thư
số cách chọn sai 4 thư tương tự như trên
....
cứ truy hồi như vậy thêm vài bước nữa là tính xong bài toán.
mình chưa thử nên ko biết khi làm tổng quat có tính được công thức tổng quát hay không,bạn nào thấy thú vị có thể thử rồi post lên cho cả nhà cùng xem nha