記一個有趣的數學題
IMO 2011 P2 設 S 是平面上包含至少兩個點的一個有限點集,其中沒有三點在同一條直線上。所謂一個“風車”是指這樣一個過程:從經過 S 中單獨一點 P 的一條直線 l 開始,以 P 為旋轉中心順時針旋轉,直至首次遇到 S 中的另一點,記為點 Q 。接著這條直線以 Q 為新的旋轉中心順時針旋轉,直到再次遇到 S 中的某一點,這樣的過程無限持續下去。 證明:可以適當選取 S 中的一點 P ,以及過 P 的一條直線 l ,使得由此產生的“風車”將 S 中的每一點都無限多次用作旋轉中心。
參考3blue1brown的視訊講解
1.邊讀題邊畫畫圖
2.想象一下直線l的運動過程(有動畫會好理解許多)
3.規律(不完全歸納): 當直線從點集邊緣開始時只能以邊緣的點為軸,無法掃到內部的點 當直線位於“中間”時,可以掃到所有的點
4.嘗試用數學語言解釋“中間”: 平分點集,即直線l兩側的點的數量相等
5.梳理思路
當奇數個點時,從一條平分點集的直線l開始,掃描到某一個點A時,軸點O與點A共線,繼續旋轉,點A成為新的軸點,而原軸點O則頂替了點A原來的位置,從而使得直線l兩側的點數仍相等。當直線l與初始位置平行時,共旋轉了180°,由兩側點數相等易證直線l回到了初始軸點,以為不存在三點共線,易證此時掃過了所有的點。
偶數個點時,將軸點視作某一側的點,360°一週期
相關文章
- 有趣的數學公式(一)公式
- Go記憶體架構,一個有趣的問題Go記憶體架構
- 一個有趣的鎖問題
- 一個有趣的this指向問題
- salesforce零基礎學習(一百一十五)記一個有趣的bugSalesforce
- 【數學問題】判斷一個數是否是素數
- 一道很有趣的拓撲題
- 分享一道有趣的 Leetcode 題目LeetCode
- 一道有趣的golang排錯題Golang
- 一個有趣的問題: 如何用HashSet來儲存重複的字串?字串
- 舉一個有趣的例子,讓你輕鬆搞懂JVM記憶體管理JVM記憶體
- 一個有趣的問題, 你知道SqlDataAdapter中的Fill是怎麼實現的嗎SQLLDAAPT
- 一些好玩的數學題
- 一道數學題的解法
- 一道求餘數小學數學題的解法
- 記錄一個問題
- 記錄一個批次貼數的vba
- 2019-01-11 andorid studio 一個有趣的事
- 高等數學學習筆記(一)筆記
- 雜題記錄-省選數學
- 6個有趣的Linux命令Linux
- 一道小學數學題的解決
- 《數學文化》中的一些題
- 有趣的ES:解決es返回結果數量限制問題
- [每日一題] 第二十題:最小的k個數每日一題
- 幾個有趣的線上python 程式碼學習網站Python學習網站
- 一個數學表示式的計算
- 《French Kiss》:一個努力有趣的“扇巴掌模擬器”
- 記錄一個小問題
- 高等數學隨記 - 一道極限計算題的簡化求解
- 記一個面試題引發的思考面試題
- 有趣的8個IT冷知識
- 一些有趣的程式設計師智力面試題程式設計師面試題
- VS開發C++Dll的一些有趣問題C++
- 《程式設計師的數學》思考題(一)程式設計師
- [每日一題] 第十六題:n個骰子的點數每日一題
- 一個 GitLab CI/CD 的學習筆記Gitlab筆記
- 調和葉狀結構--一個有趣的公式(觀點)公式