18视频网站在线观看-18岁禁黄色-18岁女人毛片-18一20岁一级毛片-久久思re热9一区二区三区-久久婷人人澡人人爽

奧數網
全國站
您現在的位置:奧數 > 小學數學網 > 數學智力題 > 正文

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

來源:網絡 2009-05-15 14:51:22

智能內容

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

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

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

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

 

廣告合作請加微信:17310823356

京ICP備09042963號-15 京公網安備:11010802027854

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

奧數版權所有Copyright2005-2021 www.codingone.cn. All Rights Reserved.

主站蜘蛛池模板: 久久精品不卡 | 激情四月婷婷 | 好吊妞gao988在线播放 | 免费看黄色一级毛片 | 男女啪啪猛烈到合不拢腿小说网 | 欧美日韩在线观看视频 | 免费xxx成年大片 | 老妇毛片 | 国产精品天干天干在线综合 | 国产精品videossex白浆 | 大香人蕉免费视频75 | 一级黄色片a | 狠狠插影院 | 4480yy私人午夜a级国产 | 制服丝袜在线一区 | 成人免费一级片 | 精品亚洲成a人在线观看 | 亚洲 另类色区 欧美日韩 | 免费人成网站 | 黄色片香蕉视频 | 在线亚洲欧国产精品专区 | 久久永久免费 | 好男人在线社区www免费看 | 国产一区二区在线视频观看 | 亚洲视频精品 | 人人看人人插 | 高清欧美一区二区免费影视 | 欧美国产亚洲精品高清不卡 | 19禁啪啪无遮挡免费网站 | 狠狠干一区 | 午夜成私人影院在线观看 | 午夜看一级特黄a大片 | 深爱激情成人 | 欧美日韩国产在线人 | 91视频最新地址 | 久久成人国产精品青青 | 欧美激情二区 | 黄色免费在线网站 | 免费成年人在线视频 | 国产在线精品二区李沁 | 最色成人网 |