Re: [中學] 排列組合
※ 引述《denken (小d)》之銘言:
: 圓上相異十點 在圓內所形成之弦最多有幾個交點?
: Ans:210
: 想法:已知在圓內有45條相異的弦 扣掉圓內接十邊形之弦還有35條
: 怎知在這35條弦最多有幾個交點?懇請解惑...
把10個點順時針編號0~9
先考慮連到0的弦,
有 0-2 0-3 0-4 0-5 0-6 0-7 0-8 七條
0-2 這條弦把剩下的點分成 1 | 3456789 兩堆
所以和 0-2 相交的弦有 1*7 = 7 條 (左右各一點)
同理,
和 0-3 相交的弦有 2*6 條
0-4 3*5
0-5 4*4
0-6 5-3
0-7 6-2
0-8 7-1
全部加起來共 84 個交點
考慮 10 個點後,共 84*10 = 840 個交點
但是每個 AB-CD 的交點共算了 4 次
因此實際上只有 840/4 = 210 個交點
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.192.94
→
05/27 00:52, , 1F
05/27 00:52, 1F
→
05/27 15:49, , 2F
05/27 15:49, 2F
討論串 (同標題文章)
本文引述了以下文章的的內容:
中學
0
1
完整討論串 (本文為第 132 之 322 篇):
中學
1
5
中學
0
1
中學
2
4
中學
1
2
中學
1
10
中學
1
1
中學
1
1
中學
1
1