求助乙個排列組合的問題?

時間 2021-05-31 13:50:37

1樓:王箏

用了另外乙個演算法。首先看分母,是所有連線的方法,每一步取出兩個繩頭連起來,所以是C^2_12乘到C^2_2,但是注意到與順序無關,所以要除掉6!,所以算出來是11!!.

然後分子是6個東西連成一圈的種類數,首先全排列成6!,但是起點是任意的,要除掉6,然後正反兩面是任意的,要除掉2,每個繩子有兩種方向,要乘2^6,算出來是32*5!. 最後整理一下,答案和樓上是一樣的.

2樓:王贇 Maigo

你搜的那些答案我都沒有看懂……

我的解法是這樣的:

首先隨便取一條繩子,記它的兩端為A、B。

現在要找乙個繩頭與B相連。除B以外共有11個繩頭,但是取A是不行的,於是這一步成功的概率是10/11。設與B相連的繩頭是C,C的另一頭是D。

現在要找乙個繩頭與D相連。除了D和已經連好的B、C,共有9個繩頭,但是取A是不行的,於是這一步成功的概率是8/9。

依此類推,每步都要避開A,故下面三步成功的概率是6/7、4/5、2/3。

到此,只剩下兩個繩頭了,連起來就成了乙個圈。

如何理解排列組合中的定序問題留空位法?

reallht 首先,你能問出這樣的問題說明你已經很善於學習了,因為你不會滿足於記住公式,而是想著深挖公式背後的原理。其次,定序排列問題其實不算是比較難的問題,可以用正反好幾種方法來解決 空位法 倍縮法 插入法等。比如,7個人排成一隊,其中甲乙丙三個人必須按身高又高到低排列,問共有多少種排隊方法?排...

排列組合中環形排列 n 個人排成一圈和 n 個珍珠串成一條項鍊公式為什麼不同?

這道題如果是人答案是n 1的階乘 n大於1且n是正整數 如果是珍珠答案是n 1的階乘除以2 n大於2且n是正整數 如果假如n 2,那算出來是1 2 種數怎麼會是小數 珍珠都是不同的 很多教材都是這個答案,我們不考慮人可以360度旋轉,我們就知道人有正面背面就好,而珍珠沒有正面背面,所以珍珠的種數是人...

想知道大家對NCT U排列組合的取向?

N市常駐居民 2.U2和Misfit組這兩首打破了我對純拉普和純抒情曲的偏見。U2主唱line真的太絕了,開口即淚目,這首歌也真的很能體現NCT的多元化。Misfit是真的很驚豔,可能是因為聽自己喜歡的人拉kkk,但是這真的是我能耐心聽完甚至意猶未盡的rap。3.BOSS 這一組配置不用說,人歌舞都...