過給定n個點,存在唯一的四邊形,n的最小值為多少?如何證明?

時間 2021-06-04 21:30:30

1樓:胖大海

首先題主說的不對,兩個四邊形可以有無窮多個點重合,一條邊重合就行。

另外你能找到兩個四邊形有8個點重合只能說明8個點有可能確定不了四邊形,任意數量的點都有可能確定不了四邊形。

這個問題可以分兩步,乙個是k個點無論怎麼放都無法找到乙個唯一經過它們的四邊形(要麼0個要麼大於1個)

第二是發現一組k+1個點可找到唯一的經過它們的四邊形

那麼8個點行不行呢?我們取乙個正方形的四個頂點和四條邊的中點,你能不能找到第二個四邊形穿過這8個點?找不到吧。

因為三點共線必能確定一條邊所在的直線,如果它不是一條邊,那經過它們三個中間那一點的那一條邊會把另兩個點隔開,任意四邊形都不會出現這種情況。

7個點行不行呢?好像確實不行。你在乙個四邊形上任意取7個點總能找到另乙個四邊形也經過這7個點。這裡我就不贅述了我用的窮舉法,如果你舉出來反例可以去證6個點。

所以最少8個點。

2樓:JimmyJr

你的思路不對。兩個三角形可以有六個公共點,但三個點確定乙個三角形。

確定乙個矩形至少需要3個不共線的點,並且這三個點組成的三角形為直角三角形。則將斜邊中線延長一倍至第四個頂點,易證所得為矩形。

用兩個點無法確定矩形。

n維空間內有n 1個點,是否存在乙個點P,使得P到這些點的距離相等?

謎之槍兵X 如果這些點任意三點不共線,任意四點不共面,以此類推,那麼總存在這樣的唯一乙個外心。否則,外心要麼不存在,要麼有無窮多個。任意兩點的中垂面不難用點法式列出,n 1 個點列出n個方程再聯立即可求出。具體求解晚些再寫。以下用粗斜體小寫字母 如 表示向量,用粗斜體大寫字母 如 表示矩陣,用斜體小...

如何快速找到距離給定的點最近的10個點?

史強 這裡類似共享單車,對地圖位置的查詢功能演算法。實際上已經很成熟了。最簡單的是基於geohash的一些資料篩選。有興趣可以參考一下我的開源時間,迅速找到給定乙個點周邊半徑為r最近的點。freeeyes geohash 當然,如果想簡單一些。你可以用redis,3.8.0以上版本已經支援直接的語法...

是否存在唯一的概率分布使度量空間中的點集的平均距離最大?

理呆哥 算是一點思考,並非回答 我能答的話就不問了。定義在 上的所有概率分布函式構成了 中的凸集 在 上可導。如果 在 上是凹的,那麼當然 有唯一最大值了。有定理 是 上的凹函式,當且僅當 這意味著要證明 其中 是任意兩個分布之差,顯然滿足約束 對於式 1 我們也可以直接從凸凹性定義推出來。我做了如...