65,208
社区成员
发帖
与我相关
我的任务
分享帮忙求两道蓝桥杯比赛中的组合数学的题目，谢谢
要安排：3个A国人，3个B国人，3个C国人坐成一排。
要求不能使连续的3个人是同一个国籍。
求所有不同方案的总数？
参考答案：
283824
取字母组成串
A B C D中取5次，每个字母都可以重复取出，形成一个串。
现在要求，串中A出现的次数必须为偶数（0次也算偶数）。
求可以形成多少种可能的串。
参考答案：
528
要求不能使连续的3个人是同一个国籍。
求所有不同方案的总数？
参考答案：
283824
取字母组成串
A B C D中取5次，每个字母都可以重复取出，形成一个串。
现在要求，串中A出现的次数必须为偶数（0次也算偶数）。
求可以形成多少种可能的串。
参考答案：
528
...全文
请发表友善的回复…
发表回复
lm_whales 2014-03-18
- 打赏
- 举报
2 :
A:0，2，4
其他任意
derekrose 2014-03-17
- 打赏
- 举报
all - （s1 - s2 + 3*s3）
derekrose 2014-03-17
- 打赏
- 举报
其余6个人全排列 6！这里也包括三个同国家的排在一起吧 不就有重复的了么[/quote]
所以下面才会减掉 你看全了
同学少年 2014-03-17
- 打赏
- 举报
其余6个人全排列 6！这里也包括三个同国家的排在一起吧 不就有重复的了么
derekrose 2014-03-17
- 打赏
- 举报
某一国三连:：3C1 * 3！* 6！* 7C1 先选一个国家3c1 然后被选中的国家国内全排列3！ 其余6个人全排列 6！ 然后三个同国家的看成整体与另外六个人一同排列 7C1
同学少年 2014-03-17
- 打赏
- 举报
可以将一下思路吗 全排列下面的那三种情况。
derekrose 2014-03-17
- 打赏
- 举报
应该是
第一题
全排列 = 9！ = all
某一国三连:：3C1 * 3！* 6！* 7C1 = s1
某两国三连：3C2 * 3！ * 3！ * 3！ * 4C2 = s2
三国全连： 3C3 * 3！* 3！* 3！* 3！= s3
最后的个数 all - （s1 - s2 + 3*s3）
derekrose 2014-03-17
- 打赏
- 举报
第一题
全排列 = 9！ = all
某一国三连:：3C1 * 3！* 6！* 7C1 = s1
某两国三连：3C2 * 3！ * 3！ * 3！ * 4C2 = s2
三国全连： 3C3 * 3！* 3！* 3！* 3！= s3
最后的个数 all - （s1 - s2 + s3）
