尤拉公式.doc.doc

尤拉公式 §1公式導出 考慮一片耕地共有E條田埂，將此片耕地分割成F塊(含外部的一塊)，二條田埂的交點為某塊田的角頂，設角頂共有V個。想像最外面一塊田充滿著水，欲灌溉全部田地，由外圍開始，每挖掉一條田埂就可灌溉一塊田，當然為灌溉全部田地及修復田埂起見，田埂能夠不挖盡量不挖，當全部灌溉完畢時，我們觀察田埂的情形： 欲多灌溉一塊田地，必須多挖掉一條田埂，而原先共有F-1塊乾地，故被挖去的田埂數為F-1條。 固定任一角頂，我們必可由此角頂經由未挖去的田埂不需涉水，及可達到其他任意角頂，如果有一角頂無法經由乾路到達，則必定有一條田埂不需挖而被挖掉了。 由固定角頂到其他頂點的乾路必唯一，否則必有一塊田地仍為乾地，我們將其他頂點與到達此頂點的最後一段路一一對應，發現未被挖去的田埂數恰為V-1條。 由（1）（2）知，田埂總數為未挖去的田埂數加上已挖去的田埂數，即 E=(F-1)+(V-1) 得證尤拉公式 V-E+F=2 §2 西瓜的切割 問題1：平面上有n條相異直線，這n 條直線可將此平面分割成多少塊區域？ 如果這n條直線任二直線必相交，任三條直線不共點，則此n條直線必有C(n,2)個交點，外加一個無窮遠點，因此 V=C(n,2)+1 又每條直線都會與其他直線都會相交，因此這條直線上共有 n-1個交點，這條直線被分成n段，因此 E=n2 利用Euler公式可知 F=2-V+E = 問題2：平面上有n條直線, 這n條直線將平面分割成多邊形區域, 這些區域中有多少個是有界的?有多少個是無界的? n條直線在平面最多有個交點，可找出一個很大的圓包含所有的交點， 則此圓與給定的n條直線相交於2n的點 此圓周被分割成2n段，又每一段恰在一個無界區域上， 故無界區域恰有2n個，從而有界區域共有 個 研究問題：射影平面上n條直線將此平面分割成多少個區域？ Ans：條 問題3 如果限制這n條直線任二不平行任三不相交，則其中有多少個區域是三 角形區域？ 解：（1）三角形區域個數的上界：由於任三線不共點，三角形不會有公共邊，故總邊數為3a，另一方面由於每個邊都是基本線段，而每條直線上有n-2個基本線段，故得 ， 當n=3,4,5,7,9,15時等號成立。 （2）三角形區域個數的下界： 設直線與另外n-1條直線的交點依次為A1, A2,…, An，基本線段AiAi+1, 與過Ai, Ai+1 的直線圍成三角形△BAiAi+1 (1?i?n-2)，任意直線穿過這個三角形將它分成兩塊時，仍有一塊為三角形區域，因此在整個構圖中每個 △BAiAi+1都有三角形區域，它們的頂點中必有一個離 最遠，記為Pi，由於i≠j時Δi≠Δj，就得到a≧n-2。 問題4 空間中任作n個平面，最多將空間分成多少個區域？ ans： 問題5 瓜皮問題： （a）平面上任作n個圓，最多將平面分成多少個區域？ （b）空間中任作n個球，最多將空間分成多少個區域？ Ans： a. b. 問題6 平面上任作n個凸m邊形，最多將平面分成多少個區域？ 解： 設最多個數為un ，則 u1=2，un=un-1+2m(n-1) 故 等號成立的構形：將直徑為1的圓周mn等分，交錯連成n個正m邊形，每兩個m邊形交於2m個點，每條邊上的2(n-1)個交點都不重合，因此等號成立。 問題5 平面上任作n條拋物線，最多將平面分成多少個區域？ 如果限制拋物線的軸互相平行，最多將平面分成多少個區域？ §3 Pick面積公式 熱流證法： 設P為格子多邊形，內部共有 I 個格子點，邊上共有b個格子點， Pick面積公式：P的面積為 ?(P)= 設初始時刻t=0時，每個格子點有一單位的熱源，熱量從格子點散佈到整個格子板上，經過長時間後，熱量均勻分布在整個格子板上，且平均密度為1，此時格子多邊形的總熱量恰為格子多邊形的的面積 ?(P)。 問題：格子多邊形P的總熱量來自何處？ 觀察下面事實： 設e為格子多邊形P的一個邊，M為e的中點，不在e上的格子點成對對稱於M點，從每組成對的格子點所散發出來且穿過邊e的熱量相等，但其方向相反，因此穿過邊e的熱流總和為0。因此我們可說格子多邊形P的總熱量來自P內部的格子點和來自P邊界?P上的格子點。 (2) 計算格子多邊形的總熱量 ?(P)，來自P內部的格子點共有i個，每個 熱量為1，共有i單位的熱量；來自邊界?P但不為頂點的格子點，每個 熱量為1，有一半的熱量留在P，來自頂點的格子點，每個熱量為1， 有(內