摘要：
原文：http://buptdtt.blog.51cto.com/2369962/832586Catalan数（卡特兰数）规定h(0)＝1，而h(1)＝1，h(2)＝2，h(3)＝5，h(4)＝14，h(5)＝42，h(6)＝132，h(7)＝429，h(8)＝1430，h(9)＝4862，h(10... 阅读全文
摘要：
飞机上有100个座位，按顺序从1到100编号。有100个乘客，他们分别拿到了从1号到100号的座位，他们按号码顺序登机并应当对号入座，如果他们发现对应号座位被别人坐了，他会在剩下空的座位随便挑一个坐。现在假如1号乘客疯了-_-! (其他人没疯)，他会在100个座位中随机坐一个座位。那么第100人正确... 阅读全文