数学心

蔡泽禹

首页 >> 数学心 >> 数学心最新章节(目录)
大家在看网游之近战法师摊牌了我真是封号斗罗真实的克苏鲁跑团游戏平步青云美女的护身狂兵NBA:开局我就是状元商如意宇文愆免费看小说上门女婿的咸鱼生活道士不好惹篮坛狂锋之上帝之子
数学心 蔡泽禹 - 数学心全文阅读 - 数学心txt下载 - 数学心最新章节 - 好看的网游动漫小说

第二百九十八章 卡塔朗数(组合)

上一章目录下一章阅读记录

卡塔朗有一天去剧场排队,看到售票处因为没有找零的钱而跟顾客发生了冲突。

很多顾客都抱怨为什么剧场售票处没有足够的零钱,而剧场售票处的人也发现大家都用大整钱。

卡塔朗在想,不见所有的人用整钱,只是没有足够零钱的人排队排在前头,导致零钱被找光而发生了断供。

卡塔朗在想:“如果带零钱的人全部在前面排队,那么问题一定好解决。”

“不见得所有有零钱的人一定在前方排队,而是有一部分人有零钱的人在前面即可,但是有零钱的人是多少个呢?”

卡塔朗在假设,售票窗口前有2n个人排队买票,每张门票定价5角,每人限购一张。这些人中,只带一张5角人民币的与只带一张1元人民币的各有n人。

开始售票时,售票窗口没有角票可以找零。试问:大家都能顺利买票,售票员始终没有找不出零钱困扰的排队方法共有多少种?

卡塔朗开始思考用0代表身边带5角钱的人,1代表带1元钱的人,则本问题即可变成:有n个0和n个1,问有多少种排列方法,使排成的0、1序列里,任意前i(i可从1变到2n)个数字中,0的个数总不少于1的个数,此性质称为前束性质。

卡塔朗开始画图,发现把0看作向右走一步,把1看作向上走一步,则很明显,n个0和n个1所组成的序列将和图中从原点(0,0)到点(n,n)的递增路径是一一对应的。于是,我们只要计算路径的条数就行了。

很快卡塔朗找到了一个公式计算排队的方法,如果是有n个5角和n个1元的人的排队,则有(2n)!\/(n!(n+1)!)个办法。

如果是有1个人排队是1个办法,2个人排队则是1个办法,3个人排队是2个办法。此后的4、5、6、7、8、9、10个人排队分别有5,14,42,132,429,1430,4862种办法。

卡塔朗数是一个组合数,一些组合计数问题可以归结为解下列形式的递归关系:un=u1un-1+u2un-2+…+un-1u1,n≥2,且u1=1,它的解un称为卡塔朗数。

一般认为这种数是由比利时数学家卡塔朗在1838年首先提出的,但后来有人指出,实际上大数学家欧拉早在1758年就已认识到它了。

我国内蒙古师范大学罗见今副教授以大量的史料论证,所谓“卡塔朗数”的首创者其实并非欧洲人,而是我国清朝的蒙古族学者明安图(1692~1763)。他的发现早于欧拉,比卡塔朗的发现,几乎早了一百年。

喜欢数学心请大家收藏:(m.yishudushu.com)数学心亦舒读书更新速度全网最快。

上一章目录下一章存书签
站内强推春秋鲁国风云深渊寻踪全民:开局转职九五至尊!宗师?不好意思,我是修仙的东北保家仙都市逍遥邪医夭夭芳华我不是赛博精神病高冷大叔甜宠妻重生1990:重新做人弥补妻女震惊全球:魔帝竟然开始种田了测字有术将军公主李妞寻仙记一重生八零小福星日记与鉴赏网游:重生在藏剑山庄当老六打工人异界崛起【犬夜叉】白月光与朱砂痣小说主角剑无双
经典收藏高校超神系统[网王ATA]全新的手冢国光魔门败类争霸:开局五农民,地盘全靠打少侠不走寻常路求求你们别再演我了火神最新小说女领导的超级司机都市之绝代狂兵阴阳诡店进入FPS游戏并且火力无限绝地求生之最强审判世界游戏,无限进化极品全能小农民网游:凶猛召唤离谱!绑定非人老公,我虐哭游戏超气人影帝不为人知的那些年老婆,你理一理我啊网游之三国超级领主完美世界,我有特权账号
最近更新火影:变身宇智波怪力小萝莉青春怎么选都有遗憾钻石王牌之璀璨未来猛A穿O:我靠系统逆袭杀穿星际地下城重生:冷言的逆袭鲁鲁修凌驾于诸天若若曦晨眉庄:纯元不死你等不过尔尔穿越次异世界的情缘2第五人格:各自安好网游三国:获得美女就变强药香伴仁心开局封印辉夜姬,我才是世界主宰一拳超人:英雄假面反派宝贝眼一红!各路大佬哄慌了终结的炽天使我是第一号角传颂之名我与老婆令人心梗的恋爱之旅上古网游,我的天赋亿万点强!猎户座英雄
数学心 蔡泽禹 - 数学心txt下载 - 数学心最新章节 - 数学心全文阅读 - 好看的网游动漫小说