我想问一道高中数学排列组合问题:

2024-12-19 01:13:36
推荐回答(1个)
回答1:

将环形分段,把连续的景点数作为特征,单次可能的形式有 "4","3+1","2+2","2+1+1","1+1+1+1"

因为是环形的,两次的分段数一定相同,可以正做,也可以反做

8个点都是互不相同的,总的对分方式:C(8,4)=70
"4"配"4":8
"3+1"配"3+1":8*2=16
"3+1"配"2+2":8*2=16
"2+2"配"2+2":4
"2+1+1"配"2+1+1":8*3=24
"1+1+1+1"配"1+1+1+1":2

正做: 2+24+4=30
反做: 70-8-16-16=30