01/10/2018, 01:07
Xin chỉ đường cho bài toán rời rạc
Mình đang gặp bài này chưa biết làm như thế nào mong mọi người giúp đỡ
Đề:tìm số nguyên không âm của phương trình:x1+x2+x3+x4=30 với
x1<=17
x2<=8
x4<=10
mọi người có gợi ý gì không??
Bài liên quan
Bài này có thể đưa về dạng toán đã biết trước là đếm số nghiệm nguyên không âm của phương trình
x1+x2+x3+x4=30 với x1>=a,x2>=b,x3>=c <=> x+y+z+t=30-a-b-c=m với x=x1-a,y=x2-b,z=x3-c
thì số nghiệm là C(m+3,3) { C là tổ hợp } (1)
đặt F(a,b,c) tương ứng là kết quả của bài toán trên. Thì kết của của bài toán đề ra <=>
F(0,0,0)-F(18,0,0)-F(0,11,0)-F(0,0,9)+F(18,11,0)+F(18,0,9)+F(0,11,9)-F(18,11,9)
tính kết quả dựa trên công thức (1) thì kết quả bài toán = C(33,3)-C(33-18,3)-C(33-11,3)-C(33-9,3)+C(33-18-11,3)+C(33-18-9,3)+C(33-11-9,3) =1747
bạn có thể chỉ mình đây là thuộc chương nào trong sách k,mình muốn tìm hiểu thêm về nó
Bạn tìm “Bài toán chia kẹo Euler”.