手机浏览器扫描二维码访问
第二百九十八章 卡塔朗数组合（第1页）
卡塔朗有一天去剧场排队，看到售票处因为没有找零的钱而跟顾客发生了冲突。
很多顾客都抱怨为什么剧场售票处没有足够的零钱，而剧场售票处的人也发现大家都用大整钱。
卡塔朗在想，不见所有的人用整钱，只是没有足够零钱的人排队排在前头，导致零钱被找光而发生了断供。
卡塔朗在想：“如果带零钱的人全部在前面排队，那么问题一定好解决。”
“不见得所有有零钱的人一定在前方排队，而是有一部分人有零钱的人在前面即可，但是有零钱的人是多少个呢？”
卡塔朗在假设，售票窗口前有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）。他的发现早于欧拉，比卡塔朗的发现，几乎早了一百年。
喜欢数学心请大家收藏：（）数学心
请勿开启浏览器阅读模式，否则将导致章节内容缺失及无法阅读下一章。
杀了那个妖鬼 穿到虫族和军雌相亲 神魔剑玄录 我真没想在过去的年代当学霸 上流假象 我在死亡副本当管理员 死神不来了 末世后我成了疯批alpha们的安抚剂 还是修仙吧 枭鸢 怪物崽崽和他的怪物监护人 迷津蝴蝶 君为客 第三十年明月夜 兽世养山君[种田] 夸夸我的神探祖父穿越爹 新搬来的邻居 小仓鼠今天有猫了吗 撩惹疯批顶E，笨蛋少爷他逃了 攻略对象变成室友后，他不对劲
权少的头号新欢
关于权少的头号新欢你养我，好不好？第一次求他，她正值人生最绝望之际，放低了尊严，含泪相求。第二次求他，她给他跪下了。求求你，放过我们的孩子。因为，他逼她堕胎。共处了那么久，床上的温情脉脉，...
超时空犯罪集团
如果给尤里新兵穿上钢铁侠的战甲。。。如果拿阿凡达改造狂暴兽人。。。如果用恐龙替换狗狗。。。如果把皇上拿复制人换掉。。。嘿嘿！！幸福的生活还会远么？？王铮得到了尤里主基地智脑回到了十年前，收集散落到各个位面的科技，并加以改进的冒险之路！！尤里的复仇再度来袭！！－－－－－－－－－－－－－－－－－－－－－－－－－－－－－...
重生之爆款制作人
酒吧驻唱歌手余生安穿越到了一个类似地球的平行世界，发现自己居然身处在前女友和最好哥们的婚礼上。在大家充满恶意的鼓动下，他上台唱了一首粤语歌明年今日。明年今日别要再失眠，床褥都改变，如果有幸会面，或在同伴新婚的盛宴，惶惑地等待你出现结果这段唱歌视频被传到某音，瞬间引爆网络，空降各大热搜榜，于是他顺势推出明年今日的国语版十年，然后他的人气爆炸了。如果您喜欢重生之爆款制作人，别忘记分享给朋友...
太上剑帝
盘古开天辟地，结束混沌时期，开辟新时代！远古时代，神魔大战，魔族落败，始祖共工怒而触不周之山，毁神族气运！太古时代，妖魔横行，欲取代人族，称霸无尽星空！太河一役，大帝殒命，人族气运衰败，驱之西北，偏执一隅！千年后，惊世少年怀禁忌之体出世，踩踏诸界天骄，横扫九天十地！如果您喜欢太上剑帝，别忘记分享给朋友...
高台王子别撩我
关于高台王子别撩我第一次相见，神志不清的宋熙熙衣衫不整地被他压倒在KTV的沙发上。她喊他色狼，北堂宸轩咬牙切齿你说我是色狼，我连最后一步都没做彻底，看来我得好好完成才担得起这个称号！险些霸占她的身体，幸好她急中生智。第二次相见，他是威风堂堂的贵族少爷，还要拐她做女仆给他暖床？呸，她有梦中情人好吧，摔了他的宝贝摩托就跑路。第三次相见，他泳池诱惑，好吧，他的身材是很好，但是她坐怀不乱。偏偏这大少爷要和她算总账，还...
游走在晚清的乱世理工男
作为一个科学修养很深的理工男，竟然穿越了，这太匪夷所思了！但是！遇事不决，量子力学！时乎，命乎来都来了，想我殚精竭虑多少年都不一定发一篇sincere如今岂不能直接开专栏！讲讲人类最波澜壮阔的科技史看看那个三千年未有之大变局聊聊一个本来快乐简单的理工男在风雨飘摇的时代中不凡的际遇如果您喜欢游走在晚清的乱世理工男，别忘记分享给朋友...