【12】现在共有100匹马跟100块石头，马分3种，大型马；中型马跟小型马。其中一匹大马一次可以驮3块石头，中型马可以驮2块，而小型马2头可以驮一块石头。问需要多少匹大马，中型马跟小型马？（问题的关键是刚好必须是用完100匹马）
6种结果
大、中、小：(2\30\68)(5\25\70)(8\20\72)(11\15\74)(14\10\76)(17\5\78)
【13】1=5 2=15 3=215 4=2145 那么5=? 因为1=5，所以5=1
【14】有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。
问：有多少种排队方法使得每当一个拥有1美元买票时，电影院都有50美分找钱
注： 1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分
本题可用递归算法，但时间复杂度为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)!]，说起来太复杂，这里就不讲了。【15】一个人花8块钱买了一只鸡，9块钱卖掉了，然后他觉得不划算，花10块钱又买回来了，11块卖给另外一个人。问他赚了多少? 2元
【16】有一种体育竞赛共含M个项目，有运动员A，B，C参加，在每一项目中，第一,第二,第三名分别的X，Y，Z分，其中X,Y,Z为正整数且X>Y>Z。最后A得22分，B与C均得9分，B在百米赛中取得第一。求M的值，并问在跳高中谁得第二名。
M=5 C得第二名
因为ABC三人得分共40分,三名得分都为正整数且不等,所以前三名得分最少为6分,40=5*8=4*10=2*20=1*20,不难得出项目数只能是5.即M=5.
A得分为22分,共5项,所以每项第一名得分只能是5,故A应得4个第一名一个第二名.22=5*4 2,第二名得2分,又B百米得第一,9=5 1 1 1 1 所以跳高中只有C得第二名
B的5项共9分,其中百米第一5分,其它4项全是1分,9=5 1=1 1 1.即B除百米第一外全是第三,跳高第二必定是C所得
【17】前提：1 有五栋五种颜色的房子 2 每一位房子的主人国籍都不同
3 这五个人每人只喝一种饮料，只抽一种牌子的香烟，只养一种宠物
4 没有人有相同的宠物，抽相同牌子的香烟，喝相同的饮料
提示：
１英国人住在红房子里
２瑞典人养了一条狗
３丹麦人喝茶
４绿房子在白房子左边
５绿房子主人喝咖啡
６抽ＰＡＬＬＭＡＬＬ烟的人养了一只鸟
７黄房子主人抽ＤＵＮＨＩＬＬ烟
８住在中间那间房子的人喝牛奶
９挪威人住第一间房子
１０抽混合烟的人住在养猫人的旁边
１１养马人住在抽ＤＵＮＨＩＬＬ烟的人旁边
１２抽ＢＬＵＥＭＡＳＴＥＲ烟的人喝啤酒
１３德国人抽ＰＲＩＮＣＥ烟
１４挪威人住在蓝房子旁边
１５抽混合烟的人的邻居喝矿泉水问题是：谁养鱼？？？