Re: [問題] 圖形切割

看板puzzle作者 (Hysterisis)時間13年前 (2011/07/28 16:21), 編輯推噓6(604)
留言10則, 4人參與, 最新討論串3/3 (看更多)
Q5 正方形切成N個銳角三角形,最少刀 九刀,N=8,不能再少 http://ppt.cc/VM6u (圖形對稱性,ie,等腰,保證了角度都是銳角) 要把360度分銳角->5刀,180度分銳角->3刀 所以在正方形裡新增的點越少越好。 這個解只增加兩個點,中央還共用一個邊所以是5*2-1=9刀 驗證發現只增加一個點(將正方形分成一直角Δ和一個五邊形)不能做到更少刀 所以9刀是最少。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.164.2.188

07/28 17:28, , 1F
左右兩個大三角形 看起來有點像鈍角三角形..?
07/28 17:28, 1F

07/28 17:36, , 2F
8個的確是最少解
07/28 17:36, 2F

07/28 19:31, , 3F
所幸只是看起來
07/28 19:31, 3F

08/01 16:25, , 4F
實際上也是鈍角三角形啊 靠近中間那個角是鈍角
08/01 16:25, 4F

08/02 12:16, , 5F
沒有喔 圖上可能不一定準 但那是可以做成銳角三角形的
08/02 12:16, 5F

08/02 14:51, , 6F
口說無憑 這裡是實際畫出來的圖:
08/02 14:51, 6F

08/02 14:51, , 7F

08/02 14:52, , 8F
圖上的參數:新增兩點的距離為1/10邊長 該線段離底邊1/5邊長
08/02 14:52, 8F

08/02 17:34, , 9F
喔抱歉 我純粹是根據那張圖來作判斷 XD
08/02 17:34, 9F

08/03 00:17, , 10F
往中間調一下就好了啊,示意圖示意圖~~
08/03 00:17, 10F
文章代碼(AID): #1ECHloTP (puzzle)
文章代碼(AID): #1ECHloTP (puzzle)