Re: [問題] 平面切割
: 學長你說的反過來看就可以了吧?
: 已經知道n條最多有幾塊,反過來就可以知到m塊的話所需要的最少條數
: 進而推導是那一種相交的狀況
: 例:8塊:就會知道是在4條然後判斷所需要的交點數應該就可以推算是那一種狀況了
: 達到8,就是5+3,所以是有三個相交點的狀況
: 16塊:就先判斷5條時最多是6+C(5,2)=16條
: 即為任兩條都相交,共相交10點的狀況
你能再仔細詮釋一下8塊的狀況嗎?
由於3條最多是7
4條最多是11
因此8至11塊的最少條數多是4嗎?
可是5快也是至少4條
另外5+3是什麼意思?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.233.68
※ 編輯: kunlin999 來自: 122.125.139.236 (12/13 21:05)
討論串 (同標題文章)