一道數(shù)學(xué)題

rwx_hc

有紅、黃、蘭3個(gè)籃子，兩種顏色（黑白）小球各3個(gè)。將小球全部裝入這個(gè)3個(gè)籃子中。有多少種可能的裝法？

亂葉

.......不懂要問啥.....

mcemil

長18的數(shù)組（3個(gè)籃子，每個(gè)最多6個(gè)球），每個(gè)元素1代表黑球，2代表白球，0代表不放。
然手用next_permutation枚舉下就成。
不一定正確，僅供參考

cheng_lai_shun

LZ你不會排列組合嗎

rwx_hc

我的想法：先放黑色小球到3 個(gè)籃子，
紅         黃          蘭
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

也就是說有三個(gè)黑球A，三個(gè)白球B
有紅黃蘭三種顏色，設(shè)為123
那么可能的一個(gè)組合是  AA1B2BAB
也就是說兩個(gè)黑的在紅色的籃子，一個(gè)白的在黃色籃子，剩下的BAB在藍(lán)色籃子

歸納算法如下， 所以總的可能性為8！，即6個(gè)球加2個(gè)籃子隨便排成一排按照上述方法解釋所得的排列（第三個(gè)籃子自動確定），黑色相互交換不改變組合的有3！種可能，白色求相互交換不改變組合的也有3！種可能，所以總的不重復(fù)的可能性是

8！/3!/3!=8*7*6*5*4*3*2/6/6=8*7*5*4=1120種不重復(fù)的方法

[ 本帖最后由 apple753357 于 2009-9-9 10:35 編輯 ]

elvisz

原帖由 apple753357 于 2009-9-9 09:55 發(fā)表
也就是說有三個(gè)黑球A，三個(gè)白球B
有紅黃蘭三種顏色，設(shè)為123
那么可能的一個(gè)組合是  AA1B2BAB
也就是說兩個(gè)黑的在紅色的籃子，一個(gè)白的在黃色籃子，剩下的BAB在藍(lán)色籃子

歸納算法如下， 所以總的可能性為 ...

這么多?