1道排列組合題

2022-12-20 21:51:06 字數 1173 閱讀 6962

1樓:

第n次回到甲手中,則第n-1次在已或丙手中.

這裡,從甲經過n-1次到已,或丙的手中是相等的.

均記著是f(n-1).

甲經過n次回到自已手中方式數記著是g(n)則有:g(n)=2f(n-1)

再分析這個過程

甲經過n-1次到已,其實在n-2次球在甲或丙手中這就是說f(n-1)=g(n-2)+f(n-2)代入上面的g(n)=2f(n-1)

f(n-1)=2f(n-3)+f(n-2)或者f(n)=2f(n-2)+f(n-1)再算g(n)=2f(n-1)

求f(n)用特殊根法是一個簡單的過程,這裡不解,只要能有這個推出過程就差不多了.

f(n)=1/3 * 2^n -1/3 *(-1)^ng(n)= 2/3 * 2^n - 2/3 *(-1)^n我隨便看了一下,不知道對不對.你自個兒算算.

2樓:

n 取不同的值答案不同沒有通項公式

比如傳3次有4種

傳4次有6種

。。。。。。

3樓:呼延冷菱

寫下每次持球者的名字,

甲,*,*,...,*,甲 (n次後這個串有n + 1個名字)共有n - 1 個*

這題不像乍一看那麼簡單。我覺得要遞迴。

將*的個數從0增加。

甲,甲,0種

甲,*,甲,2種

甲,*,*,甲,2種

甲,*,*,*,甲,6種,

後面就比較複雜了,還要考慮到:

甲,乙/丙,1種

甲,*,乙/丙,1種

甲,*,*,乙/丙,3種

。。。。。。

有興趣者歸去吧。。5分題,懶得多花時間了

4樓:匿名使用者

1.當甲已(或者甲丙)互相傳,那麼只要2次就可以回傳到甲.此時,n=2m(m為自然數)

2.當甲已丙圍成圈,按順序傳,則經過3次回到甲手中 n=3m

3.當甲已丙成直線排,既甲-已-丙-已-甲,需要經過四次既n=4m

4.如果甲傳出後,已丙互傳,最後到甲.有四種可能.甲-已-甲(甲丙甲),則n=2m+2

甲已丙甲則n=2m+3 ,當m=0時,正好時前面2種情況,因此,m取整數

因此傳球方式只有 m=4/n(假如n=4的倍數)或者m=(n-2)/2 或者 m=(n-3)/2

數學排列組合題,數學排列組合題

1 每個讀者都有4種不同的選擇,所以共有4 4 256種排隊方法。2 從4個視窗選1個不還書,有4種選法 4個讀者到3個視窗 4 1 1 2,有c 4,2 c 3,1 p 2,2 6 3 2 36種不同的排法.由乘法原理,共有4 36 144種排隊方法。1.因為每個讀者有四種選擇,且四個人的選擇互為...

排列組合題

1 120 2 4920 3 240 4 384 1 4c5 4a4 120 2 1c2 3c6 4a4 4920 3 1c2 1c1 2c5 3a3 2404 1c2 2c5 1c1 3a3 384 1 如果4個數字的積是奇數,則不能有2和6,剩下5個數進行排列,5 4 3 2 120 2 如果4...

數學排列組合題

1 空的盒子可以有四種。2 兩個盒子各有一個球。c 6,2 a 2,2 3 只有一個盒子有一個球。c 6,1 c 3,1 a 5,2 4 剩下三個盒子各有兩個球。a 6,2 綜上所述,4 c 6,2 a 2,2 c 6,1 c 3,1 a 5,2 a 6,2 960 先找1個空盒,有4種 把6個不同...