[中學] 排列組合共線問題
請問大家
題目是5*5的25個點
可以連成幾條直線
答案是164
解法是C25取2 - 12*C5取2 +1*12 -4*C4取2 +1*4 -4*C3取2 +1*4
就是依序解決5, 4, 3點共線的問題
算出來是300-120+12-24+4-12+4=164
但我有個疑惑, 3點共線問題好像不止4種
例如(1,1) (2,3) (3,5)這樣不也是3點共線嗎??
是不是也要扣掉呢??
所以是不是應該要扣4+12種阿
請各位解惑, 謝謝~!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 172.218.121.4
推
08/14 10:30, , 1F
08/14 10:30, 1F
→
08/14 10:31, , 2F
08/14 10:31, 2F
→
08/14 12:45, , 3F
08/14 12:45, 3F