2007noip初赛普及组第二大题的问题求解哪位高手能给我分析一下?
发布网友
发布时间:2023-01-21 14:07
我来回答
共1个回答
热心网友
时间:2024-10-25 03:41
题1:
C(4,6)+C(3,6)*C(2,3)+C(2,6)*C(2,4)/3!=90
注意
2 2 2
这种情况要去重
(1) 1 1 4 共6C4=15种
(2) 1 2 3 共6C3*3C2=60种
(3) 2 2 2 共6C2*4C2/3P3=15种
共90种,这样算是可以的,也方便
题2:不想画表格了,提示:标记每个格点的路径可能数