Re: [中學] 排列組合一問
※ 引述《oxs77 (安)》之銘言：
: 右圖的25個點 . . . . .
: 可連成幾條直線? . . . . .
: . . . . .
: . . . . .
: . . . . .
: 我是算 C(25,2)- 12*C(5,2)+12 - 4*C(4,2)+4 -16C(3,2)+16
: 不過答案不對 ~"~
沒想到共線的問題，拍謝
不過這種扣來扣去真的很容易算錯
不如分case比較快
方便起見，用直線的斜率來看
斜率的可能其實並不多，只有0,1/4,1/3,1/2,2/3,3/4,1還有他們的倒數和取負號
因為有對稱性，所以你其實也只要算這些就好了
將圖形沿著對角線旋轉，斜率會變倒數
上下翻轉斜率會變負的
注意辨倒數時1不會變，變負時0還有1/0不會變
（原諒我這樣寫，斜率1/0就是鉛直線）
剩下就是硬算啦
斜率 0 的有 5 條
1/4 4
1/3 8
1/2 5
2/3 6
3/4 2
1 1
所以總共有 (4+8+5+6+2)*4+1*2+5*2 = 112 條
^^^^^^^^^^^^^
斜率不為0,1,1/0
有錯提醒一下
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.45.45.69
→
05/01 23:08, , 1F
05/01 23:08, 1F
→
05/01 23:12, , 2F
05/01 23:12, 2F
推
05/01 23:14, , 3F
05/01 23:14, 3F
討論串 (同標題文章)
