网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
数学吧 关注：890,080贴子：8,749,219
  • 31回复贴，共1页

组合数学的一个问题，求教这个问题和克兰特数有什么联系？

只看楼主收藏回复

有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱
注：1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分
IP属地:上海1楼2015-10-05 16:33回复
    没人，难道我要去隔壁组合数学吧
    IP属地:上海来自Android客户端2楼2015-10-05 17:29
    回复
      真的沉了
      IP属地:上海来自Android客户端3楼2015-10-05 19:37
      回复
        0.5/1/0.5/1/…就这样排列，然后所有0.5美元的人只向前调，不向后调，分类分部。你自己算吧。
        来自Android客户端4楼2015-10-05 20:02
        收起回复
          心算的，正确率不保证。n!［(n-1)!2^(n-1)］
          来自Android客户端5楼2015-10-05 20:07
          收起回复
            好多类似的问题吧。等价于在前面的排列中分不比元少。
            IP属地:湖北来自Android客户端6楼2015-10-05 20:12
            收起回复
              严重问题是，卡塔兰数，题目错啦
              IP属地:上海来自Android客户端7楼2015-10-05 20:18
              回复
                IP属地:上海8楼2015-10-05 20:21
                收起回复
                  http://wap.sogou.com/web/uID=DVfZ5crr-70rV8PX/v=5/type=1/sp=1/ct=151005202011/keyword=%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/vr=30000101/id=1cfd0237-28cd-4b6a-a4fe-536ea6ebe824/tc?key=%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0&pno=1&g_ut=3&&bid=sogou%2Dmobo%2D1f9b616faddedc02&dp=1is_per=0&clk=1&url=http%3A%2F%2Fbaike.m.sogou.com%2Fbaike%2FfullLemma.jsp%3Fmax%3D%26lid%3D9693847&vrid=30000101&wml=1&linkid=1
                  来自Android客户端9楼2015-10-05 20:22
                  收起回复
                    Catalan递推式可以构造母函数。。。。然后做泰勒展开。。。其实这就类似于二叉树的个数....
                    IP属地:江西10楼2016-02-20 10:08
                    收起回复

                      扫二维码下载贴吧客户端

                      下载贴吧APP
                      看高清直播、视频！
                      • 31回复贴，共1页
                      发表回复
                      发贴请遵守贴吧协议及“七条底线”贴吧投诉
                      内  容:
                        查看全部
                      发 表
                      保存至快速回贴

                      发布成功
                      去贴吧APP订阅抽奖结果通知
                      扫码进入贴吧APP
                      ···········
                      开奖后第一时间站内信通知
                      ···········
                      中奖结果全员公示