2007/04/03

以直線平分一個湖的周長與面積

問:

如何以一條直線,切割一個封閉曲線,使其周長與面積皆被平分?
(如何找到一條直線,同時平分一個湖的周長與面積?)

為使問題單純,封閉的曲線不會交叉,中間沒有洞(湖中沒有島)。


參考解答:(一種建構式的做法)

1. 封閉曲線上,決定某一個點A0,當做起點,並決定初始的step size(例如:周長的1/100)以及方向(例如順時針)。
2. 對每一點Ai,可以在封閉曲線上找到『對岸』的唯一的一點Bi,使周長平分。
3. 直線連接兩點。檢查封閉曲線是否被平分為左右兩邊相等,若相等,則結束。
(在這裏,『左』或者『右』是站在Ai向Bi的方向來看的)
4. 如果某一邊的面積較大(例如左邊),則在封閉曲線周邊,依原訂的方向(例如順時針)移動一個step(例如,百分之一的周長),並且回到步驟2。 如果換成另一邊面積較大(例如,上一次是左邊,但這一次變成右邊),則縮小step size(例如,原先step size的十分之一)並往反方向尋找。如此每一次碰到換邊面積較大時,就縮小step size並往反方向尋找,則最終必可找到平分周長與面積的直線。

即使每一步都不能平分湖面,也不會總是左邊面積比較大,因為只要走到起點的對岸(也就是由起始點A0走到起始點的周長對分點B0的時候),就成了右邊面積比較大。由於左右兩邊的面積差,是一個連續函數,而且不是恆為正或者恆為負,因此,可以確定這一條直線的存在。

同樣的題目可以變形為:兩個湖(不相連),找到一條直線,同時可以分割兩個湖為等面積的兩塊。

沒有留言:

Labels

七條 (1) 大かまど芝 (2) 小狗教我的事 (5) 巴黎印象 (7) 日本大阪 (22) 日本北海道 (40) 日本印象 (27) 日本東京 (40) 日航關西機場飯店 (1) 水井茶堂 (4) 火星在線 (4) 北工房 (1) 台南遠東香格里拉 (4) 台灣旅遊 (46) 本湖月 (4) 甘味處 花 (1) 甲殼公司 (30) 吉崎食堂 (3) 竹北 (10) 牡蠣料理 開 (1) 咖啡 (26) 東京麵通團 (1) 南半球 (5) 叛徒心情日記 (120) 科普 (13) 紀の善 (1) 美瑛選果 (1) 音樂 (15) 香港旅遊 (11) 香港機場富豪酒店 (1) 倫敦旅遊 (7) 宮本 (1) 馬雅烘焙 (3) 強羅花壇 (2) 涵碧樓 (1) 野球 (6) 森の時計 (2) 菡萏咖啡 (3) 新竹喜來登飯店 (1) 溫味 (2) 銀座 古川 (1) 線性代數與信號處理 (1) 閱讀與影劇 (100) 韓國印象 (17) 攝影習作 (40) ANA Gate Tower Hotel Osaka (1) Auberge de Tefutefu (7) Cafe de la Paix (1) COEX (4) Conrad Hotel Singapore (1) Dommy's Dining and Bar (1) Gender (16) Haneda Excel Hotel Tokyu (1) Hilton KL (1) Hotel Monterey Sanno (1) Hotel Nikko Narita (1) Hotel Okura Sapporo (3) HOTEL日航福岡 (1) JAL修行 (36) KAMADO MARUYAMA (3) KLCC Trader Hotel (1) La Sante (2) Mitsui Garden Hotel (1) Moliere (1) Pres Vert (2) Relais Saint Germain (2) Rihga Royal Hotel (4) Sapporo Grand Hotel (3) Sapporo Park Hotel (2) Swissotel Nankai Osaka (1) うさぎや(兔屋) (1) おしどり (2) おばんざい とらや (2) きじ (1) サンパレス球陽館 (2) ねぎ焼 やまもと (2) ホテルコムズ新千歳空港 (2)