Re: [問題] 圖形切割
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
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:51, 7F
![](http://w.csie.org/~b94102/math/Math43.png)
→
08/02 14:52, , 8F
08/02 14:52, 8F
推
08/02 17:34, , 9F
08/02 17:34, 9F
→
08/03 00:17, , 10F
08/03 00:17, 10F
討論串 (同標題文章)