字母分到兩個容器裡面,有多少種組合怎麼算

時間 2021-08-11 18:05:24

1樓:匿名使用者

2^(n-1)-1種,以下是vbscript**,可以直接儲存為vbs檔案執行,combination函式使用遞迴法計算組合,可能效率不是很好,str="abcd"這句改了就可以計算更多組合

if instr(wscript.fullname,"wscript") then

else

wscript.echo "方案 第一個容器 第二個容器"

set regex=new regexp

str="abcd"

e=cint(len(str)\2)

s=0regex.global = true

for d=1 to e

cmb=combination(str,d)

g=ubound(cmb)

if d=e and (len(str) mod 2=0) then g=g\2

for f=0 to g

s=s+1

regex.pattern="["&cmb(f)&"]"

next

next

wscript.echo s

wscript.stdin.readline

end if

function combination(str, num)

if num < 0 or num > len(str) then num = len(str)

if num <= 1 then

combination = tochararray(str)

else

dim tmparr()

carr = tochararray(str)

for i = 0 to ubound(carr) - num + 1

lstarr = combination(mid(str, i + 2), num - 1)

on error resume next

count = ubound(tmparr) + 1

on error goto 0

redim preserve tmparr(count + ubound(lstarr))

for j = 0 to ubound(lstarr)

if lstarr(j) <> "" then tmparr(count + j) = carr(i) & lstarr(j)

next

next

combination = tmparr

end if

end function

function tochararray(str)

count = len(str) - 1

if count = -1 then

tochararray = array("")

else

dim tarr()

redim tarr(count)

for i = 0 to count

tarr(i) = mid(str, i + 1, 1)

next

tochararray = tarr

end if

end function

2樓:匿名使用者

我來告訴你4個的怎麼算,20的就能類推了。

首先你兩個盒子不區分,且至少放1個字母

這樣可能有a盒子1個,b盒子仨

或a盒子2個,b盒子也兩個。

其實就是4÷2=2

如果是5的話 5÷2=2.5取整為2

即a1 b4 和a2 b3兩種(a b不區分)然後做計算

4個字母的情況,a盒子1個,b盒子仨,就是「c41」(不懂你有沒學a 和c,c41就代表在4個元素裡不分順序地隨便取1個,計算公式是cab=(a×(a-1)×…×(a-b+1)÷(b!)),c41=4

然後是a盒子2個,b盒子也兩個,就是c42=6,因為ab不分,所以再除以2,是3。同理,當ab兩盒子字母數一樣時,這就計算就重複算了一遍,所以要除2

4+3=7

所以4個字母就是7了。

20字母的話,就是c20 1+c20 2+…+(c20 10÷2)=20+190+…… 後面我不算了呵。。

3樓:匿名使用者

方法數量=2^(字母數量-1)-1

例如20個字母

方法數量=2^(20-1)-1

得方法數量=524287

也就是說20個字母,按照你那個方法,有524287種組合

4樓:迷路的糊塗蟲

是用程式設計的方法吧每種排列列出來

還是僅編個程式,計算幾個字母需要幾種方案?

5樓:匿名使用者

c(n,r)=n!/((n-r)!*r!)這個式子的意思是從n中取出r個元素的方案數目取幾個數字就把r換一下,然後全部相加就行了老套的辦法.....就想到這種......

n!是階乘

6樓:匿名使用者

這個··如果是兩個容器時不一樣的且不能為空的情況下,總數不用說是2^20-2,具體演算法為你只要看第一個容器放的是什麼有幾種不同的方法好了,按排列組合演算法來說為:c20(1)+c20(2)+……+c20(19)=2^20-2 括號內為上標的···

20不同的字母,從中選2個組合,有多少種情況

7樓:匿名使用者

是380個 20(20-1)=380

8樓:匿名使用者

[1+(20-1)]×(20-1)÷2×2=380(個)

9樓:匿名使用者

不是 是 400 380+20

二十個字母,abcdefghij各兩個,求不同的排列組合有多少個? 5

10樓:匿名使用者

10*9/2=45

45*2=90望採納

一個數字和5個字母(26個字母中的)有多少種排列組合

11樓:匿名使用者

數字固定首位那就是10×26×25×24×23×22=78,936,000

數字不固定那再乘以6=473,616,000

12樓:匿名使用者

解:(1+5)!=6!=6×5×4×3×2×1=720

答:有720種組合。

13樓:雨子

6×5×4×3×2×1=720(種)

求幫忙算一算這樣可以得出多少種組合,有17個字母,例如a-q,他們任意組合 50

14樓:匿名使用者

c(17,

du1)+c(17,zhi2)+...+c(17,17)=c(17,0)+c(17,1)+c(17,2)+...+c(17,17) -c(17,0)

=(1+1)¹⁷-1

=2¹⁷-1

=131071

一共有dao131071種組

回合答。

夢見大哥家房子裡面有兩個冰洞很大說裡面通下水道,好像聽說房子裡面有小貓

美國家中 這是我一篇一直在用 但大多數都能接受的回答 送給你也送給所有做了夢想解夢的人 諸如道教 西洋星象學.都有在幫人解夢 假設有兩人幫你解夢 一人解說是好夢 而另一人卻說不好 那你又應該要來相信那位呢?太過在意夢境中所謂的暗示 只會害自己陷入往後生活中思想上.好壞陰影包袱之中 佛教佛法中講求靠的...

電腦裡面有兩個作業系統怎麼將多餘的刪掉

1.右擊 我的電腦 選擇 屬性 2.選擇 高階 點 啟動和故障恢復 設定 點 編輯 3.在 operating systems 下面有兩行可選的系統啟動選項 刪除不用的一行 儲存退出 確定 4到c盤下 或其他你安裝第一個系統的地方 去把他的widows,doucunments等資料夾刪掉即可。還是重...

求4399的火柴人格鬥動畫裡面有兩個派正

第8季最爽,沒聲,它叫火柴人決鬥,有點跑題,我盡力啦,採納無所謂,只求好東西大家分享.採納更好啦,謝謝.求一部類似火柴人格鬥動畫的名字,暴力什麼來著。那是逐幀動畫,所謂逐幀動畫,就是一幀幀地畫咯,比如跑步,先畫一個站著的人,在下一幀裡畫他邁出左腳邁一半,下一幀再向前邁一點,就這樣把整個人跑步動畫過程...