一道数学题

rwx_hc

有红、黄、兰3个篮子，两种颜色（黑白）小球各3个。将小球全部装入这个3个篮子中。有多少种可能的装法？

乱叶

.......不懂要问啥.....

mcemil

长18的数组（3个篮子，每个最多6个球），每个元素1代表黑球，2代表白球，0代表不放。
然手用next_permutation枚举下就成。
不一定正确，仅供参考

cheng_lai_shun

LZ你不会排列组合吗

rwx_hc

我的想法：先放黑色小球到3 个篮子，
红         黄          兰
0               0                3
0               1                2
0               2                1
0               3                0
1               0                2
1               1                1
1               2                0
2               0                1
2               1                0
3               0                0
一共是10种可能，同理白色小球也是10种可能，总的可能就是10*10=100

rwx_hc

不要废话，有招就亮啊，

langue

假定三只球不同色，1代表黑球，0代表白球：

[110] [] []
[] [110] []
[] [] [110]

[11] [0] []
[0] [11] []
[0] [] [11]
[11] [] [0]
[] [0] [11]
[] [11] [0]

[1] [10] []
[1] [] [10]
[] [1] [10]
[] [10] [1]
[10] [] [1]
[10] [1] []

[1] [1] [0]
[1] [0] [1]
[0] [1] [1]

-----------

[001] [] []
[] [001] []
[] [] [001]

[00] [1] []
[1] [00] []
[1] [] [00]
[00] [] [1]
[] [1] [00]
[] [00] [1]

[0] [01] []
[0] [] [01]
[] [0] [01]
[] [01] [0]
[01] [] [0]
[01] [0] []

[0] [0] [1]
[0] [1] [0]
[1] [0] [0]

apple753357

也就是说有三个黑球A，三个白球B
有红黄兰三种颜色，设为123
那么可能的一个组合是  AA1B2BAB
也就是说两个黑的在红色的篮子，一个白的在黄色篮子，剩下的BAB在蓝色篮子

归纳算法如下， 所以总的可能性为8！，即6个球加2个篮子随便排成一排按照上述方法解释所得的排列（第三个篮子自动确定），黑色相互交换不改变组合的有3！种可能，白色求相互交换不改变组合的也有3！种可能，所以总的不重复的可能性是

8！/3!/3!=8*7*6*5*4*3*2/6/6=8*7*5*4=1120种不重复的方法

[ 本帖最后由 apple753357 于 2009-9-9 10:35 编辑 ]

elvisz

原帖由 apple753357 于 2009-9-9 09:55 发表
也就是说有三个黑球A，三个白球B
有红黄兰三种颜色，设为123
那么可能的一个组合是  AA1B2BAB
也就是说两个黑的在红色的篮子，一个白的在黄色篮子，剩下的BAB在蓝色篮子

归纳算法如下， 所以总的可能性为 ...

这么多?