請教數(shù)學(xué)高手一道排列組合的題目怎么都想不通
請教數(shù)學(xué)高手一道排列組合的題目怎么都想不通
78.電影院賣票.
有一些人排隊(duì)進(jìn)電影院,票價(jià)是5角.進(jìn)電影院人的個(gè)數(shù)是2個(gè)倍數(shù),在這些人當(dāng)中,其中一半人只有5角,另外一半人有1元紙票子.電影院開始賣票時(shí)竟1分錢也沒有.有多少種排隊(duì)方法使得每當(dāng)一個(gè)1元買票時(shí),電影院都有5角找錢?(擁有1元的人都是紙幣,沒法破成2個(gè)5角的紙幣)
78.此題不在于計(jì)算,而在于找技巧.電影院能否找錢,關(guān)鍵在于買票的人如何排隊(duì).2a個(gè)人有(2a)!/[a!]種排法,電影院不可以找錢的排法有(2a)!/[(a-1)!(a+1)!]兩者之差就是電影院能夠找開錢的排隊(duì)方法,答案為(2a)!/[a!(a+1)!]
基本的排列組合知識了解比如說階乘的含義,您只需要告訴我那個(gè)沒法找零的表達(dá)式是按照什么思路寫出來的就好.
78.電影院賣票.
有一些人排隊(duì)進(jìn)電影院,票價(jià)是5角.進(jìn)電影院人的個(gè)數(shù)是2個(gè)倍數(shù),在這些人當(dāng)中,其中一半人只有5角,另外一半人有1元紙票子.電影院開始賣票時(shí)竟1分錢也沒有.有多少種排隊(duì)方法使得每當(dāng)一個(gè)1元買票時(shí),電影院都有5角找錢?(擁有1元的人都是紙幣,沒法破成2個(gè)5角的紙幣)
78.此題不在于計(jì)算,而在于找技巧.電影院能否找錢,關(guān)鍵在于買票的人如何排隊(duì).2a個(gè)人有(2a)!/[a!]種排法,電影院不可以找錢的排法有(2a)!/[(a-1)!(a+1)!]兩者之差就是電影院能夠找開錢的排隊(duì)方法,答案為(2a)!/[a!(a+1)!]
基本的排列組合知識了解比如說階乘的含義,您只需要告訴我那個(gè)沒法找零的表達(dá)式是按照什么思路寫出來的就好.
其他人氣:612 ℃時(shí)間:2020-06-21 19:20:19
優(yōu)質(zhì)解答
這是著名的卡特蘭數(shù)問題,你百度一下“卡特蘭數(shù)”有很多資料.現(xiàn)把我收集的資料加上我的注釋,解釋如下: 我們來看一種圖形化的方法證明這個(gè)等式我們把對n個(gè)5角的和n個(gè)1元的排隊(duì)理解為...
我來回答
類似推薦
- 關(guān)于一個(gè)排列組合的數(shù)學(xué)問題
- 概率,排列組合題目求教
- 一道數(shù)學(xué)的排列組合概率題目,
- 現(xiàn)有6張風(fēng)景區(qū)門票分配給6位游客,其中A、B風(fēng)景區(qū)門票各2張,C,D風(fēng)景區(qū)門票各1張,則不同的分配方式共有_種(用數(shù)字作答)
- 求一道數(shù)學(xué)排列組合試題~
- 關(guān)于電腦的來歷(作文)
- The cloud comes from the vapour.--------問句是什么?
- 一克拉是幾克
- 一個(gè)三角形和一個(gè)平行四邊形的高和面積分別相等.如果平行四邊形的底是3.6dm,那么三角形的底是( )dm.
- 寫反義詞:可憐——()
- 一個(gè)三角形,切一刀,拼成等腰梯形
- 六年級上冊數(shù)學(xué)判斷選擇題.
猜你喜歡
- 1若一個(gè)整數(shù)的平方根是2a-1和-a+2,則a= ,這個(gè)整數(shù)是
- 2一列火車從甲的開往乙地,當(dāng)火車超過甲乙兩地的中點(diǎn)75千米時(shí),未行的路程是已行路程的2/3,行了多少千米?
- 3設(shè)甲數(shù)為x,用代數(shù)式表示乙數(shù);(1)甲數(shù)的4倍比乙數(shù)多7;(2)甲數(shù)的2倍比乙數(shù)少9.
- 4alone lone lonely的區(qū)別?
- 5你現(xiàn)在感覺怎么樣?我感覺好多了.英文
- 6市實(shí)驗(yàn)中學(xué)學(xué)生步行到郊外旅行.高一(1)班學(xué)生組成前隊(duì),步行速度為4千米/時(shí),高一(2)班學(xué)生組成后隊(duì),速度為6千米/時(shí).前隊(duì)出發(fā)1小時(shí)后,后隊(duì)才出發(fā),同時(shí)后隊(duì)派一名聯(lián)絡(luò)員騎自
- 7為什么負(fù)載增大,相當(dāng)于負(fù)載電阻Rl減小
- 8the bridge ( )a big ship can go has been built.括號里填under which 還是under that?為什么?
- 9野百合的春天閱讀答案有題目
- 100,25*2,5/1/32的簡便方法
- 11八年級上冊英語作文關(guān)于運(yùn)動的
- 12一次函數(shù)圖像怎么畫