※ 引述《cutekid (可愛小孩子)》之銘言:
: 已知 0 <= x1,x2,x3 <= 6
: 且 x1 + x2 + x3 = 10
: 求 (x1,x2,x3) 整數解個數
延伸題:
令a, b, c, N為整數,假設gcd(a,b,c)=1, 考慮方程式
a*x + b*y + c*z = N (*)
再給定這個方程式(*)的k組整數解(x_i, y_i, z_i), i=1,..., k
求這k組整數解在R^3構成的convex hull中有多少整數點,
以給定資料的gcd和四則運算表示。
(這個convex hull一般而言會是(*)所割出的平面中的一個凸多角形)
原題是一個特例:
a=b=c=1, N=10, k=6
(x_1,y_1,z_1)=(6,4,0)
(x_2,y_2,z_2)=(4,6,0)
(x_3,y_3,z_3)=(6,0,4)
(x_4,y_4,z_4)=(4,0,6)
(x_5,y_5,z_5)=(0,6,4)
(x_6,y_6,z_6)=(0,4,6)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 194.199.165.11
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1499261411.A.BB9.html