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

2021-08-10 13:21:52 字數 3658 閱讀 7308

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種組

回合答。

什麼單詞裡面有cy兩個字母,什麼單詞裡有fy兩個字母?

很多啊,currency,accuracy,什麼單詞裡有fy兩個字母?verify 證實,核實 all those facts verified his innocence.這一切事實都證明他是無辜的。falsify 篡改 偽造 falsify the data 偽造資料 clarify 使清楚 澄...

coreldraw x7中裡面有兩個圖,我想單獨儲存其中一張

你好!根據你說的問題解決方法有 你可以分開匯出 文字部分 開啟物件管理器新建圖層在匯出。群組起來匯出你試下!在coreldraw的一個工作頁面中做了好幾個圖,如何將其中某一張圖單獨儲存為jpg格式?示例 ai作步驟如下 1 首du先開啟cdr軟體,然後zhi開啟做好圖的dao文件。2 然版後選中需要...

夢見洞裡面有野鴨子生了兩個蛋破了

做了這樣一個夢,這就預示著你們所做的工作白出力氣,而最終不會成功。夢見一對野鴨子下了一個蛋 很清晰的夢啊!我以前自己的鴨子老不回來,早上去外面收鴨蛋,空氣好好 野鴨子生活習性 遷徙性綠頭野鴨為候鳥,在自然條件下,秋天南遷越冬,在中國,則常在長江流域各省或更南的地區越冬 春末經華北至我國東北,到達內蒙...