Tìm số các bộ ba (a,b,c) trong đó a,b,c là các số nguyên thỏa mãn điều kiện
$ 0\leq a \leq 5, 0\leq b \leq 6, 0\leq c \leq 7$ và $ a+b+c=15$
bài toán đếm
Bắt đầu bởi hoangduc, 21-05-2011 - 16:02
#1
Đã gửi 21-05-2011 - 16:02
----------------------------------------------------
HỌC, HỌC NỮA, HỌC MÃI
HỌC, HỌC NỮA, HỌC MÃI
#2
Đã gửi 22-05-2011 - 01:41
Cái này thực chất chỉ là :
Tìm hệ số của $ x^{15}$ trong khai triển :
$ (1 + x + x^2 + ......+ x^5)(1 + x + x^2 + ......+ x^6)(1 + x + x^2 + ......+ x^7)$
anh gợi ý như vậy ; em thử nghĩ xem làm sao mà tính được cho gọn ; khỏi phải khai triển phức tạp nhé
Bài này có thể xử dụng lý thuyết về đa thức quân xe ; đảm bảo rất ngắn gọn ( tuy nhiên sẽ mất thời gian để hiểu cái món này )
Search google với từ khoá rook polynomial
Tìm hệ số của $ x^{15}$ trong khai triển :
$ (1 + x + x^2 + ......+ x^5)(1 + x + x^2 + ......+ x^6)(1 + x + x^2 + ......+ x^7)$
anh gợi ý như vậy ; em thử nghĩ xem làm sao mà tính được cho gọn ; khỏi phải khai triển phức tạp nhé
Bài này có thể xử dụng lý thuyết về đa thức quân xe ; đảm bảo rất ngắn gọn ( tuy nhiên sẽ mất thời gian để hiểu cái món này )
Search google với từ khoá rook polynomial
Bài viết đã được chỉnh sửa nội dung bởi supermember: 22-05-2011 - 11:39
Khi bạn là người yêu Toán, hãy chấp nhận rằng bạn sẽ buồn nhiều hơn vui
#3
Đã gửi 22-05-2011 - 11:35
Em tìm đc 1 cách nhưng mà nếu đề yêu cầu tính mấy số ở giữa như $ x^6$ hay $x^7$ gì đó thì vẫn trâu. Có cách nào tổng quát thì chỉ em
Bài viết đã được chỉnh sửa nội dung bởi hoangduc: 22-05-2011 - 11:37
----------------------------------------------------
HỌC, HỌC NỮA, HỌC MÃI
HỌC, HỌC NỮA, HỌC MÃI
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh