Re: [問題] 一題排列組合
※ 引述《spider2 ()》之銘言：
: 平面上有20個點，任三個點不共線，
: 共連成190個線段，問圖形中最多可能有幾個三角形？
: 答案好像是八十萬左右
唔，有人跟我算一樣的答案讓我放心了一點XDD
想法：
要數三角形可以從角或是邊下手
如果要從邊的話，答案很簡單是C(190)(3)，但是這是錯的
因為有可能你選到的三個邊根本沒有交點
所以勢必要從角下手。
構成三個角的三個點有可能有兩種：原本一開始的20個"點" 或是 190個線段交錯的"交點"
所以我們可以分成這幾種
1.三個"點" → 1*C(20)(3)
2.兩個"點"，一個"交點" → 4*C(20)(4)
3.一個"點"，兩個"交點" → 5*C(20)(5)
4.三個"交點" → 1*C(20)(6)
1. 2. 3. 4.
. . . . . . . .
× × ×
× . . × × .
. . . . . .
.
圖自己畫一下會比較清楚0rz
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.85.245.65
推
02/12 23:34, , 1F
02/12 23:34, 1F
→
02/12 23:38, , 2F
02/12 23:38, 2F
→
02/12 23:39, , 3F
02/12 23:39, 3F
推
02/12 23:42, , 4F
02/12 23:42, 4F
→
02/12 23:43, , 5F
02/12 23:43, 5F
推
02/12 23:44, , 6F
02/12 23:44, 6F
推
02/13 00:23, , 7F
02/13 00:23, 7F
討論串 (同標題文章)
