海贼王吧 关注:12,126,608贴子:307,129,474

回复:小小智力问答~~~

取消只看楼主收藏回复

回复:268楼
因为题目里不是说1=5啊……
回复:267楼
尽可能往复杂里想


IP属地:上海269楼2010-11-06 19:34
回复
    我看我还是公布答案吧
    【14】
    本题可用递归算法,但时间复杂度为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)!],说起来太复杂,这里就不讲了。
    


    IP属地:上海271楼2010-11-06 19:41
    回复
      2026-03-10 05:30:23
      广告
      不感兴趣
      开通SVIP免广告
      【15】一个人花8块钱买了一只鸡,9块钱卖掉了,然后他觉得不划算,花10块钱又买回来了,11块卖给另外一个人。问他赚了多少?
      【这题简单~~


      IP属地:上海272楼2010-11-06 19:42
      回复
        回复:273楼
        欢迎欢迎~~~~


        IP属地:上海275楼2010-11-06 19:44
        回复
          回复:274楼
          是的。。虽然答案只有一个2.。
          【15】
          2元


          IP属地:上海276楼2010-11-06 19:46
          回复
            【16】有一种体育竞赛共含M个项目,有运动员A,B,C参加,在每一项目中,第一,第二,第三名分别的X,Y,Z分,其中X,Y,Z为正整数且X>Y>Z。最后A得22分,B与C均得9分,B在百米赛中取得第一。求M的值,并问在跳高中谁得第二名。


            IP属地:上海278楼2010-11-06 19:48
            回复
              回复:279楼
              本来也就没什么人。。。


              IP属地:上海281楼2010-11-06 19:50
              回复
                我自己也不是都会啊。。


                IP属地:上海284楼2010-11-06 19:59
                回复
                  2026-03-10 05:24:23
                  广告
                  不感兴趣
                  开通SVIP免广告
                  回复:286楼
                  对。。很完整。。


                  IP属地:上海289楼2010-11-06 20:09
                  回复
                    【17】前提:
                    1 有五栋五种颜色的房子
                    2 每一位房子的主人国籍都不同
                    3 这五个人每人只喝一种饮料,只抽一种牌子的香烟,只养一种宠物
                    4 没有人有相同的宠物,抽相同牌子的香烟,喝相同的饮料
                    提示:
                    1    英国人住在红房子里
                    2    瑞典人养了一条狗
                    3    丹麦人喝茶
                    4    绿房子在白房子左边
                    5    绿房子主人喝咖啡
                    6    抽PALL   MALL烟的人养了一只鸟
                    7    黄房子主人抽DUNHILL烟
                    8    住在中间那间房子的人喝牛奶
                    9    挪威人住第一间房子
                    10   抽混合烟的人住在养猫人的旁边
                    11   养马人住在抽DUNHILL烟的人旁边
                    12   抽BLUE   MASTER烟的人喝啤酒
                    13   德国人抽PRINCE烟
                    14   挪威人住在蓝房子旁边
                    15   抽混合烟的人的邻居喝矿泉水
                    问题是:谁养鱼???
                    


                    IP属地:上海291楼2010-11-06 20:14
                    回复
                      个人觉得这道题很好玩


                      IP属地:上海293楼2010-11-06 20:14
                      回复
                        回复:292楼
                        是的~~


                        IP属地:上海294楼2010-11-06 20:17
                        回复
                          回复:295楼
                          不是。。好玩~~
                          回复:296楼
                          没事~~慢慢想~~
                          回复:297楼
                          是么?


                          IP属地:上海298楼2010-11-06 20:31
                          回复
                            对·~~~


                            IP属地:上海301楼2010-11-06 20:38
                            回复
                              2026-03-10 05:18:23
                              广告
                              不感兴趣
                              开通SVIP免广告
                              【17】
                              房子 黄 蓝 红 绿 白
                              国籍 挪威 丹麦 英国 德国 瑞士
                              饮料 矿泉水 茶 牛奶 咖啡 啤酒
                              宠物 猫 马 鸟 鱼 狗
                              香烟 DUNHILL 混合烟 PALLMALL PRINCE BLUE MASTER


                              IP属地:上海304楼2010-11-06 20:42
                              回复