2018公务员判断推理试题及详细答案(三)
来源 :中华考试网 2017-06-19
中【1】
因为1=5,所以5=1
【2】
本题可用递归算法,但时间复杂度为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)!],说起来太复杂,这里就不讲了。
【3】
2元
【4】
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所得
【5】
房子 黄 蓝 红 绿 白
国籍 挪威 丹麦 英国 德国 瑞士
饮料 矿泉水 茶 牛奶 咖啡 啤酒
宠物 猫 马 鸟 鱼 狗
香烟 DUNHILL 混合烟 PALLMALL PRINCE BLUE MASTER
【6】
1 2 3 4 5
蓝房子 绿 黄 红 白
北京人 上海 香港 天津 成都
茅台酒 葡萄 矿泉水 茶 啤酒
豆腐 面条 牛肉 比萨 鸡
健牌 希尔顿 万宝路 555 红塔山
马 狗 蛇 猫 鱼
【7】
A家先打:55
B家如果打:TT的话.
C家随便他吃不吃..
A家都不跟.(反正B家跟C家哪家有吃55的话,都不跟.除非A家88可以出就跟)
如果刚才是B家吃的话,就B家出牌:你看.B家最多也出44然后C家吃他66.如果他是出两个99那地主也不跟!;如果B家出单的话.地主还有一个2可以压!(反正B家跟C家肯定是会打对子的!)
照刚才那样.A家牌下面应该剩:2 K Q J T 9 7777 66 3333
B家:大王 小王 2 A K QQ JJ 9 8 55
C家:22 AAA K Q J T 99 8 44
A家吃完88后.B家吃JJ(反正无论如何.都会打单的.)要是打单的话.A家就用2压.B家双王不可能会压吧.(即使压了也没事.)
A家用2压完后就打:K Q J T 9
B家如果用双王吃的话.那等他出牌的时候.马上用3333吃他.如果B家没吃的话.C家会吃:A K Q J T
然后A家可以用3333压下A K Q J T 如果B家用双王吃的话.那正合我意了哈.!A家反正只剩下7777 66了等他打什么..都用7777吃他.最后打66
【8】
先拿下第一楼的钻石,然后在每一楼把手中的钻石与那一楼的钻石相比较,如果那一楼的钻石比手中的钻石大的话那就把手中的钻石换成那一层的钻石。
(因为“只能拿一次”是在外文翻译过来的,所以是总共只能拿一次,还是每层只能拿一次?无法知道。但如果这个和“在稻田一直走,不能回头,请你捡出最大的一个稻穗”这样的题目一样的话,那么上面的就是正确答案!)