作者jurian0101 (Hysterisis)
看板puzzle
標題Re: [問題] 圖形切割
時間Thu Jul 28 16:21:03 2011
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
1F：推 solemnity:左右兩個大三角形 看起來有點像鈍角三角形..? 07/28 17:28
2F：推 FAlin:8個的確是最少解 07/28 17:36
3F：→ jurian0101:所幸只是看起來 07/28 19:31
4F：推 solemnity:實際上也是鈍角三角形啊 靠近中間那個角是鈍角 08/01 16:25
5F：推 LPH66:沒有喔 圖上可能不一定準 但那是可以做成銳角三角形的 08/02 12:16
6F：推 LPH66:口說無憑 這裡是實際畫出來的圖: 08/02 14:51
8F：→ LPH66:圖上的參數:新增兩點的距離為1/10邊長 該線段離底邊1/5邊長 08/02 14:52
9F：推 solemnity:喔抱歉 我純粹是根據那張圖來作判斷 XD 08/02 17:34
10F：→ jurian0101:往中間調一下就好了啊，示意圖示意圖~~ 08/03 00:17