選擇題 8. 已知直線 2x + 3y = k 在第一象限內恰有 122 個格子點,則 k 的可能值有幾個 ?
(代數觀點) :
2x + 3y = k 整數解為 ( a + 3t , b - 2t ),這裡 (a, b) 是一組整數解,t ∈ Z
令 (a , b) 為正整數解中,x 值最小者 ⇔ 0 < a ≤ 3
恰有 122 組正整數解 ⇔ 2*121 < b ≤ 2*122
一組 ( a, b ) 對應一個 k ⇒ k 有 3*2 = 6 個可能值
是以,如同老王老師所述,本題滿足第一象限內恰有 c (>0 的常數) 個格子點的 k,皆有 6 個可能值。
引申: p, q, k ∈ N,已知直線 px + qy = k 在第一象限內恰有 c (>0 的常數) 個格子點,則 k 的可能值有 pq /d² 個,在此 d = (p, q)。
如欲用老王老師的妙解 (見28樓的連結),方形的長寬分別取 q/d,p/d (而非 q,p)。
[ 本帖最後由 cefepime 於 2016-5-9 04:42 PM 編輯 ]