討論串(共5篇) - [問題] 平面切割 - 看板NCCU_mathG97

看板 [ NCCU_mathG97 ]

討論串[問題] 平面切割

共 5 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [問題] 平面切割

推噓0(0推 )留言0則，0人參與作者kunlin999 (max)時間17年前 (2008/12/12 14:30)資訊

內容預覽:

你能再仔細詮釋一下8塊的狀況嗎?. 由於3條最多是7. 4條最多是11. 因此8至11塊的最少條數多是4嗎?. 可是5快也是至少4條. 另外5+3是什麼意思?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.119.233.68. ※ 編輯: kunlin999 來自

Re: [問題] 平面切割

推噓0(0推 )留言0則，0人參與作者cksc10 (cksc10)時間17年前 (2008/12/12 14:04)資訊

內容預覽:

學長你說的反過來看就可以了吧？. 已經知道n條最多有幾塊，反過來就可以知到m塊的話所需要的最少條數. 進而推導是那一種相交的狀況. 例：8塊：就會知道是在4條然後判斷所需要的交點數應該就可以推算是那一種狀況了. 達到8，就是5+3，所以是有三個相交點的狀況. 16塊：就先判斷5條時最多是6+C(5,

Re: [問題] 平面切割

推噓0(0推 )留言0則，0人參與作者kunlin999 (max)時間17年前 (2008/12/12 12:09)資訊

內容預覽:

你的結論是對的. 就是我文章開頭所說的C_0^n+C_1^n+C_2^n. 但我的問題是如果要得到m塊區域，最少需要幾條直線？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.119.233.68.

Re: [問題] 平面切割

推噓2(2推 )留言2則，0人參與作者cksc10 (cksc10)時間17年前 (2008/12/12 07:43)資訊

內容預覽:

我是則旻，明年的新生. 就這個題目來看，正常m條線在中間不相交則有m+1塊區域. 我發現如果線跟線之間在中間有相交一點就多一塊區域. 例如：. case 1: 沒有直線==>1塊區域. case 2: 1條直線，不會有相交==>2塊區域. case 3: 2條直線且不相交==>2+1=3塊區域. 相

(還有80個字)

[問題] 平面切割

推噓1(1推 )留言2則，0人參與作者kunlin999 (max)時間17年前 (2008/12/08 12:36)資訊

內容預覽:

傳統中有一個著名的問題是，. 用n條直線切割一平面，最多可得到幾塊區域？. 答案是C_0^n+C_1^n+C_2^n. 其中C_m^n就是n!/(m!(n-m)!). 我們可以換一個角度來思考這個問題，. 就是如果要得到m塊區域，最少需要幾條直線？. 事實上，所有的m都會被切出，而且只要m-1條.

(還有361個字)

首頁

尾頁