例如圓上順時針四個點1,2,3,4共有16種連法:
1234
3214
2134
2314
2143
4123
1243
1423
1432
3412
4132
4312
4321
2341
3241
3421
圓上有n個點,連結此n個點依次記為p1,p2,...pn,問使折線p1p2...pn不自交的連法有幾種?
2021-01-14 9:40 pm
回答 (1)
2021-01-15 3:38 pm
✔ 最佳答案
根據你的提示, 我想答案是 n2^(n-2).n = 2 時, 兩個方向, 2．2^0 = 2.
n = 3 時, 有 3 點任意順序, 有6種. 3．2^1 = 6.
n = 4 時 4．2^2 = 16.
一般, n > 2 時,
(1) 起點是 n 點任選.
(2) 設尚有 n-k 點可連, 只有在已連折線段兩端
相鄰的點石選, 因此是 min(2,n-k). 所以如非
僅剩一點, 則有 2 種選擇.
(3) 僅剩一點, 也就是第 n 點是唯一選擇.
所以連法是 n × 2^(n-2) × 1 = n2^(n-2), n≧2.
收錄日期: 2021-05-04 02:33:47
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20210114134039AAVKW1r