Math Pro 數學補給站's Archiver

人沒有天生的窮命和賤命,
只有你是用什麼樣的心態來磨練自己。

Exponential 發表於 2019-6-4 10:45

空間內的格子點

請教解答中的x-y=n+k-(2i+1)為何有n-k+1個格子點?

[[i] 本帖最後由 Exponential 於 2019-6-4 10:47 編輯 [/i]]

Lopez 發表於 2019-6-4 16:14

回復 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

頁: [1]

論壇程式使用 Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.