斯伯丁2010-03-06 22:31:28 +0800 将4个相同的红球和4个相同的蓝球排成一排,从左到右每个球依次对应序号为1,2,3,4,5,6,7,8,若同色球之间不加区分,则4个红球对应序号之和小于4个蓝球对应序号之和的排列方法种数为多少?
xyz24082010-03-06 22:31:28 +0800 1+2+…+8=36,
看来只要红球对应序号之和小于18即可
斯伯丁2010-03-06 22:31:28 +0800 给出的参考答案是31.
xyz24082010-03-06 22:31:28 +0800 1234,1235,1236,1237,1238,1239
1245,1246,1247,1248
1256,1257
1345,1346,1347
1356
2345,2346
感觉就这些?为什么对不上答案?
3+4+5+6=18,所以最小序号只能是1和2。
斯伯丁2010-03-06 22:31:28 +0800 我想这样是否对?C84=70,减去四个序号之和为18的8种情况,再除以2(大于或小于18的情况占一半机会)。
xyz24082010-03-06 22:31:28 +0800 我也这样想过,但开始没找到各占一半的解释。
不过想想也对,若a+b+c+d<=18,则都换成关于4.5对称的数就得到>=18的和了。
我前面当成<16算了,应该是18,所以结果少了。
xyz24082010-03-06 22:31:28 +0800 还是不对啊,我用计算机程序算了下,答案是35
xyz24082010-03-06 22:31:28 +0800 1 2 3 4 1 2 3 5 1 2 3 6 1 2 3 7 1 2 3 8
1 2 3 9 1 2 4 5 1 2 4 6 1 2 4 7 1 2 4 8
1 2 4 9 1 2 5 6 1 2 5 7 1 2 5 8 1 2 5 9
1 2 6 7 1 2 6 8 1 3 4 5 1 3 4 6 1 3 4 7
1 3 4 8 1 3 4 9 1 3 5 6 1 3 5 7 1 3 5 8
1 3 6 7 1 4 5 6 1 4 5 7 2 3 4 5 2 3 4 6
2 3 4 7 2 3 4 8 2 3 5 6 2 3 5 7 2 4 5 6
斯伯丁2010-03-06 22:31:28 +0800 你排列的数中有9,不对!
xyz24082010-03-06 22:31:28 +0800 真晕,怎么会有9啊,去掉4个带9的,正好31个
xyz24082010-03-06 22:31:28 +0800 FOR a = 1 TO 5
FOR b = a + 1 TO 6
FOR c = b + 1 TO 7
FOR d = c + 1 TO 8
IF a + b + c + d < 18 THEN PRINT a; b; c; d,
NEXT d, c, b, a
结果:
1 2 3 4 1 2 3 5 1 2 3 6 1 2 3 7 1 2 3 8
1 2 4 5 1 2 4 6 1 2 4 7 1 2 4 8 1 2 5 6
1 2 5 7 1 2 5 8 1 2 6 7 1 2 6 8 1 3 4 5
1 3 4 6 1 3 4 7 1 3 4 8 1 3 5 6 1 3 5 7
1 3 5 8 1 3 6 7 1 4 5 6 1 4 5 7 2 3 4 5
2 3 4 6 2 3 4 7 2 3 4 8 2 3 5 6 2 3 5 7
2 4 5 6
做个资料保存在这里吧。
斯伯丁2010-03-06 22:31:28 +0800
回复