發新話題
打印

空間內的格子點

推到噗浪
推到臉書

回復 1# Exponential 的帖子

解答有錯,兩種情況的結果顛倒了,應更正為:
x - y = n + k - ( 2i + 1 ) 上格子點有 n - k 個 ;
x - y = n + k - 2i 上格子點有 n - k + 1 個.

計算如下:
(1) 當直線為 x - y = n + k - ( 2i + 1 )
y = x - n - k + 2i +1
x + y = 2x - n - k + 2i +1
但此直線是以 - n + k ≤ x + y ≤ n - k 為界,因此:
- n + k ≤ 2x - n - k + 2i +1 ≤ n - k
2k - 2i - 1 ≤ 2x ≤ 2n - 2i - 1
k - i - 0.5 ≤ x ≤ n - i - 0.5
滿足此不等式的整數 x 為 ( k - i ) ~ ( n - i - 1 ) 的整數,
個數 = ( n - i - 1 ) - ( k - i ) + 1 = n - k

(2) 當直線為 x - y = n + k - 2i
y = x - n - k + 2i
x + y = 2x - n - k + 2i
但此直線是以 - n + k ≤ x + y ≤ n - k 為界,因此:
- n + k ≤ 2x - n - k + 2i ≤ n - k
2k - 2i ≤ 2x ≤ 2n - 2i
k - i  ≤ x ≤ n - i
滿足此不等式的整數 x 為 ( k - i ) ~ ( n - i ) 的整數,
個數 = ( n - i ) - ( k - i ) + 1 = n - k + 1

TOP

發新話題