回復 10# 瓜農自足 的帖子
第 2 題
先考慮由 (0,65) 和 (105,0) 所連成的直線 13x + 21y = 1365
x 每多 21,y 就少 13
故它通過 (0,65)、(21,52)、(42,39)、(63,26)、(84,13)、(105,0)
其中在第一象限的是 (21,52)、(42,39)、(63,26)、(84,13) 這 4 點
若 x 多 13,y 少 8,那麼 13x + 21y 就會多 1
故直線 13x + 21y = 1366
在第一象限會通過 (13,57)、(34,44)、(55,31)、(76,18)、(97,5)
:
:
由 (0,78) 和 (126,0) 所連成的直線 13x + 21y = 1638
它通過 (0,78)、(21,65)、(42,52)、(63,39)、(84,26)、(105,13)、(126,0)
其中在第一象限的是 (21,65)、(42,52)、(63,39)、(84,26)、(105,13) 這 5 點
而 13x + 21y = 1639
在第一象限會通過 (13,70)、(34,57)、(55,44)、(76,31)、(97,18)、(118,5) 這 6 點
故所求 = 1638 - 1365 = 273