欧美一级淫片,亚洲一区资源,外国成人直播,在线精品国产亚洲

奧數(shù)網(wǎng)
全國站
您現(xiàn)在的位置:奧數(shù) > 小學數(shù)學網(wǎng) > 數(shù)學智力題 > 正文

數(shù)學邏輯推理題8(買電影票)

來源:網(wǎng)絡 2009-05-15 14:51:22

智能內(nèi)容

  有2n個人排隊進電影院,票價是50美分。在這2n個人當中,其中n個人只有50美分,另外n個人有1美元(紙票子)。愚蠢的電影院開始賣票時1分錢也沒有。問:有多少種排隊方法使得每當一個擁有1美元買票時,電影院都有50美分找錢

  注:1美元=100美分擁有1美元的人,擁有的是紙幣,沒法破成2個50美分

  【解答】本題可用遞歸算法,但時間復雜度為2的n次方,也可以用動態(tài)規(guī)劃法,時間復雜度為n的平方,實現(xiàn)起來相對要簡單得多,但最方便的就是直接運用公式:排隊的種數(shù)=(2n)!/[n!(n+1)!]。

  如果不考慮電影院能否找錢,那么一共有(2n)!/[n!n!]種排隊方法(即從2n個人中取出n個人的組合數(shù)),對于每一種排隊方法,如果他會導致電影院無法找錢,則稱為不合格的,這種的排隊方法有(2n)!/[(n-1)!(n+1)!](從2n個人中取出n-1個人的組合數(shù))種,所以合格的排隊種數(shù)就是(2n)!/[n!n!]-(2n)!/[(n-1)!(n+1)!]=(2n)!/[n!(n+1)!]。至于為什么不合格數(shù)是(2n)!/[(n-1)!(n+1)!],

 

廣告合作請加微信:17310823356

京ICP備09042963號-15 京公網(wǎng)安備:11010802027854

違法和不良信息舉報電話:010-56762110 舉報郵箱:wzjubao@tal.com

奧數(shù)版權(quán)所有Copyright2005-2021 m.buaa3.com. All Rights Reserved.

主站蜘蛛池模板: 罗甸县| 普兰店市| 平和县| 河南省| 广昌县| 瓮安县| 扬中市| 永靖县| 满城县| 大化| 加查县| 鹤壁市| 扎囊县| 舟山市| 遂平县| 西宁市| 樟树市| 绍兴市| 和平县| 宁明县| 咸阳市| 加查县| 三门峡市| 周口市| 钦州市| 大名县| 新闻| 清水县| 卢氏县| 皮山县| 长寿区| 扎兰屯市| 浠水县| 康乐县| 永济市| 辽阳市| 同江市| 西乌珠穆沁旗| 东丰县| 温宿县| 收藏|