[理工] 清大102年 計科 離散

看板Grad-ProbAsk作者 (ak47612)時間10年前 (2014/02/10 08:53), 編輯推噓2(2010)
留言12則, 4人參與, 最新討論串1/1
今天看一題 2. (B) In a 10-side polygon, (i) How many diagonals are there ? (ii)Suppose that no three diagonals meet at one point. How many intersections will the diagonals form? 想請問一下題目在問什麼??? 還有解題的想法 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.195.70.5

02/10 09:09, , 1F
1.有幾個對角線,2.有幾個交點。
02/10 09:09, 1F

02/10 09:44, , 2F
(i) (10,2)-10
02/10 09:44, 2F

02/10 09:46, , 3F
(ii) { 4*{(10,2)-10}+10*9 }/2 -10 是這樣嗎?
02/10 09:46, 3F

02/10 09:50, , 4F
第二題,我覺得是 (10,4) 因為取4個點可以決定一個交點。
02/10 09:50, 4F

02/10 10:12, , 5F
想請問A大 為什麼這題4個點可以決定一個交點?
02/10 10:12, 5F

02/10 10:15, , 6F
這樣三邊共點也會算進去,似乎跟題目的要求不同?
02/10 10:15, 6F

02/10 10:19, , 7F
因為 K4 只有一個交點阿,圖上任取4點,畫成K4。
02/10 10:19, 7F

02/10 10:21, , 8F
而且這題不是正10邊形,他假設所有交點都不會重疊,所以
02/10 10:21, 8F

02/10 10:21, , 9F
只要算有幾個交點即可。
02/10 10:21, 9F

02/10 10:24, , 10F
感謝A大,一語驚醒夢中人,我一直以為是正十邊形 XD
02/10 10:24, 10F

02/10 10:36, , 11F
第二題我算209
02/10 10:36, 11F

02/10 10:56, , 12F
阿 別理我==
02/10 10:56, 12F
文章代碼(AID): #1I-2BoV8 (Grad-ProbAsk)