用莫比乌斯带巧解内接矩形问题:拓扑学的用处
生活随笔
收集整理的這篇文章主要介紹了
用莫比乌斯带巧解内接矩形问题:拓扑学的用处
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
問題
對于任意的閉合環路,是否總能在其上找到四個點形成一個矩形?
?
該問題也被稱為內接矩形問題,而內接正方形問題至今沒有解答方案。
首先我們不再關注單個而是成對的點,并利用矩形的性質:對于平面上任意兩對不同的點 a,c 和 b,d ,只需確保它們有相同的中點,且 a,c 間的距離等于 b,d 點的距離,那么即可以保證這四個點可以組成矩形。這樣尋找閉合環路內接矩形問題就轉化為了尋找兩對點的問題。
我們定義一個函數$f(A,B) = (x,y,z)將環路的上的點對(無序)映射到三維空間上的一個點
設閉合回路位于3維空間中的X-Y平面上,對于給定的一對點,取中點記為M,AB間距離為d,將位于M上方d個單位的點畫出:
對環路上的所有點對進行同樣的操作,則在平面上方畫出了某種曲面:
注意一點重要的性質
$$f(x,x) = x$$?
即該曲面一定以環路為底,同時曲面必定連續。
我們的目標即是要證明這一曲面存在碰撞,即有兩對不同的點對被映射到同一點。
下一步,我們需要找到一個二維曲面,與環路上的點對存在一 一對應關系。
點對可以分為兩種:有序對$(a,b)\neq (b,a)$和無序對$(a,b)=(b,a)$
首先尋找有序對所對應的自然形狀:
無序對:
?
?
參考鏈接:
- Vedio
- Blog
轉載于:https://www.cnblogs.com/lfri/p/10324150.html
總結
以上是生活随笔為你收集整理的用莫比乌斯带巧解内接矩形问题:拓扑学的用处的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 范德堡计算机科学硕士,范德堡大学计算机科
- 下一篇: SRS4.0源码分析-调试环境搭建