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

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

1樓:匿名使用者

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

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

wscript.createobject("wscript.shell").run("cscript """&wscript.scriptfullname&"""")

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)&"]"

wscript.echo s&" "&cmb(f)&" "regex.replace(str,"")

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

回合答。

photoshopcs安裝後裡面有兩個可執行檔案

photoshopcs也有好幾個版本,我是8.0的,裡面就乙個羽毛圖示,photoshop.exe是ps入口,你應該把另乙個檔案的檔名也寫出來大家才能知道是什麼,我沒有裝imageredy,如果是那個檔名,那它就是 加工 為網頁 加工提供的工具 補 photoshop 簡稱ps 是用來加工 的軟體,...

為什麼耳朵裡面有兩個洞,耳朵上端天生有兩個洞是怎麼回事列?一個洞又是怎麼回事列?

你若不離不棄 為什麼耳朵有兩個洞?假如有一個洞的話你就聽不見聲音啊,這邊進去了怎麼出來唻?要回什麼才行嗎? 這種現象很少見,屬於畸形的型別,不過能正常聽就不用擔心了,你大可放心,以後不會影響你正常生活的 小年輕的知道 這是人體結構的樣式,天生的,感覺沒什麼依據 把那兩個洞堵住你就知道為什麼了。 天藍...

好像是外國電影裡面有兩個男孩兒兩個女孩兒,他們是去參加呀其中男孩被穿梭到了另地方,然

張小龍小孩 查理和他的巧克力工廠 阿也現世寶 查理與他的巧克力工廠 有一部外國電影,是關於二戰的,主角是兩個小男孩和乙個小女孩,小女 5 吻 七月半2 前世今生 5.7分 主演 翟子陌陳美行羅翔王良 導演 李紅建 型別 驚悚恐怖 時長 88分鐘 年代 2016 地區 內地簡介 非常小特務目前出到第五...