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$
Bắt đầu bởi melodias2002, 22-02-2018 - 22:46
#1
Đã gửi 22-02-2018 - 22:46
#2
Đã gửi 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 yêu thích
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh