Tính số nghiệm nguyên không âm của phương trình: $x_1+x_2+x_3=2017$
$x_1+x_2+x_3=2017$
Started By melodias2002, 22-02-2018 - 22:46
#1
Posted 22-02-2018 - 22:46
#2
Posted 23-02-2018 - 20:59
Bài này sử dụng "Bài toán chia kẹo của Ơ-le" như sao:
Giả sử có m đứa trẻ và n chiếc kẹo. Việc tìm số cách chia kẹo tương đương với việc tìm số nghiệm nguyên không âm của pt:
x1 + x2 + x3 +.... + xm = n.
Số cách là : (n+m-1)Cn
Áp dụng vào bài toán trên, ta được số nghiệm nguyên không âm là : (2019)C(2017)=2037171
- melodias2002 likes this
1 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users