75道难题-第3部分
按键盘上方向键 ← 或 → 可快速上下翻页，按键盘上的 Enter 键可回到本书目录页，按键盘上方向键 ↑ 可回到本页顶部！
————未阅读完？加入书签已便下次继续阅读！
涝端祷鸦啊Ｏ衷谀阋ニ祷压恢烙Ω米吣奶趼罚枰收饬礁鋈恕Ｇ胛视Ω迷趺次剩�
【75】在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？
答案：
【1】
1、先把5升的灌满，倒在6升里，这时6升的壶里有5升水
2。再把5升的灌满，用5升的壶把6升的灌满，这时5升的壶里剩4升水
3。把6升的水倒掉，再把5升壶里剩余的水倒入6升的壶里，这时6升的壶里有4升水
4。把5升壶灌满，倒入6升的壶，5…2=3
【2】
把第二个满着的杯子里的水倒到第五个空着的杯子里
【3】
小黄。因为小李是第一个出手的，他要解决的第一个人就会是
小林，这样就会保证自己的安全，因为如果小黄被解决，自己理所当然地会成为小林的目标，他也必定会被打死。而小黄如果第一枪不打小林而去打小李，自己肯定会死（他命中较高，会成为接下来的神枪手小林的目标）。他必定去尝试先打死小林。那么30％ 50％的几率是80％（第一回合小林的死亡率，但会有一点点偏差，毕竟相加了）。那么第一回合小黄的死亡率是20％多一点点（小林的命中减去自己的死亡率）。假设小林第一回合死了，就轮到小李打小黄了，那么小李的命中就变成了50％多一点点（自己的命中加上小黄的死亡率）。这样就变成了小李小黄对决，
第二回合的小李的第一枪命中是50％，小黄也是。可是如果拖下去的话占上风的自然就是小黄了，可能赢得也自然是小黄了。至于策略我看大家都领悟了吧。
【4】
甲分三碗汤，乙选认为最多和最少的倒回灌里再平分到剩余的两个碗里，让丁先选，其次是甲，最后是乙
【5】
假如先前N个中没有重叠且边上的都超出桌子的边上且全都是紧靠着的。那么根据题意就可以有：
空隙个数Y=3N/2 3（自己推算）
每一个空都要一个圆来盖
桌面就一共有圆的数为：
Y N=3N/2 3
=5N/2 3 0）和2（x！＝y）都满足，所以要否定x＋y必然要使3不满足，即x＋y＝2y，解得x＝y，不成立（不然第一轮就可猜出），所以不是两数之差。因此是两数之和，即x＋y＝144。同理，这时1，2都满足，必然要使3不满足，即x－y＝2y，两方程联立，可得x＝108，y＝36。
这两轮猜的顺序其实分别为这样：第一轮（一号，二号），第二轮（三号，一号，二号）。这样分大家在每轮结束时获得的信息是相同的（即前面的三个条件）。
那么就假设我们是C，来看看C是怎么做出来的：C看到的是A的36和B的108，因为条件，两个数的和是第三个，那么自己要么是72要么是144（猜到这个是因为72的话，108就是36和72的和，144的话就是108和36的和。这样子这句话看不懂的举手）：
假设自己（C）是72的话，那么B在第二回合的时候就可以看出来，下面是如果C是72，B的思路：这种情况下，B看到的就是A的36和C的72，那么他就可以猜自己，是36或者是108（猜到这个是因为36的话，36加36等于72，108的话就是36和108的和）：
如果假设自己（B）头上是36，那么，C在第一回合的时候就可以看出来，下面是如果B是36，C的思路：这种情况下，C看到的就是A的36和B的36，那么他就可以猜自己，是72或者是0（这个不再解释了）：
如果假设自己（C）头上是0，那么，A在第一回合的时候就可以看出来，下面是如果C是0，A的思路：这种情况下，A看到的就是B的36和C的0，那么他就可以猜自己，是36或者是36（这个不再解释了），那他可以一口报出自己头上的36。（然后是逆推逆推逆推），现在A在第一回合没报出自己的36，C（在B的想象中）就可以知道自己头上不是0，如果其他和B的想法一样（指B头上是36），那么C在第一回合就可以报出自己的72。现在C在第一回合没报出自己的36，B（在C的想象中）就可以知道自己头上不是36，如果其他和C的想法一样（指C头上是72），那么B在第二回合就可以报出自己的108。现在B在第二回合没报出自己的108，C就可以知道自己头上不是72，那么C头上的唯一可能就是144了。
【10】
15％*80％/（85％×20％＋15％*80％）
【11】
f（x）=（60…2x）*x；当x=15时，有最大值450。
1820元设是X公里处赚最多钱。问题就成是求一个一元二次方程的最大值，求得是在15公里处赚钱最多，450元。一共240公斤……
【12】
6种结果
大、中、小：（23068）（52570）（82072）（111574）（141076）（17578）
【13】
因为1=5，所以5=1
【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）！＇，说起来太复杂，这里就不讲了。
【15】
2元
【16】
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】
房子 黄 蓝 红 绿 白
国籍 挪威 丹麦 英国 德国 瑞士
饮料 矿泉水 茶 牛奶 咖啡 啤酒
宠物 猫 马 鸟 鱼 狗
香烟 DUNHILL 混合烟 PALLMALL PRINCE BLUE MASTER
【18】
1 2 3 4 5
蓝房子 绿 黄 红 白
北京人 上海 香港 天津 成都
茅台酒 葡萄 矿泉水 茶 啤酒
豆腐 面条 牛肉 比萨 鸡
健牌 希尔顿 万宝路 555 红塔山
马 狗 蛇 猫 鱼
【19】
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
【20】
先拿下第一楼的钻石，然后在每一楼把手中的钻石与那一楼的钻石相比较，如果那一楼的钻石比手中的钻石大的话那就把手中的钻石换成那一层的钻石。
（因为“只能拿一次”是在外文翻译过来的，所以是总共只能拿一次，还是每层只能拿一次？无法知道。但如果这个和“在稻田一直走，不能回头，请你捡出最大的一个稻穗”这样的题目一样的话，那么上面的就是正确答案！）
【21】
假设这四个人分别为甲（1分钟）乙（2分钟）丙（5分钟）丁（10分钟）
第一次去：甲和乙 （2分钟）
第一次回：甲（1分钟）
第二次去：丙和丁（10分钟）
第二次回：乙（2分钟）
第三次去：甲和乙（2分钟）
总计 ：17分钟
【22】
1/3
（因为你知道一共有两个小孩 其中一个是女孩 而你已知的那个女孩并不知道是她第一个孩子还是第二个孩子所以它的概率是1/3
如果题目换成 已知第一个是女孩 那么第二个是女孩的概率就是1/2了）
【23】
主要是因为如果是方的、长方的或椭圆的，盖子很容易掉进地下道！但圆形的盖子嘛，就可以避免这种情况了。另外、圆形的盖子可以节省材料，增大洞口面积，井盖及井座的强度增加不易轧坏。
【24】
1。 天平一边放7 2=9克砝码，另一边放9克盐。
2。 天平一边放7克砝码和刚才得到的9克盐，另一边放16克盐。
3。 天平一边放刚才得到的16克盐和再刚才得到的9克盐，另一边放25克盐。
【25】
把第一块芯片与其它逐一对比，看看其它芯片对第一块芯片给出的是好是坏，如果给出是好的过半，那么说明这是好芯片，完毕。如果给出的是坏的过半，说明第一块芯片是坏的，那么就要在那些在给出第一块芯片是坏的芯片中，重复上述步骤，直到找到好的芯片为止。
【26】
12个时可以找出那个是重还是轻，13个时只能找出是哪个球，轻重不知。
把球编为①②③④⑤⑥⑦⑧⑨⑩⑾⑿。（13个时编号为⒀）
第一次称：先把①②③④与⑤⑥⑦⑧放天平两边，
㈠如相等，说明特别球在剩下4个球中。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿特别，把①与⑿作第三次称量即可判断是⑿是重还是轻
⒉如①⑨＜⑩⑾说明要么是⑩⑾中有一个重的，要么⑨是轻的。
把⑩与⑾作第三次称量，如相等说明⑨轻，不等可找出谁是重球。
⒊如①⑨＞⑩⑾说明要么是⑩⑾中有一个轻的，要么⑨是重的。
把⑩与⑾作第三次称量，如相等说明⑨重，不等可找出谁是轻球。
㈡如左边＜右边，说明左边有轻的或右边有重的
把①②⑤与③④⑥做第二次称量
⒈如相等，说明⑦⑧中有一个重，把①与⑦作第三次称量即可判断是⑦与⑧中谁是重球
⒉如①②⑤＜③④⑥说明要么是①②中有一个轻的，要么⑥是重的。
把①与②作第三次称量，如相等说明⑥重，不等可找出谁是轻球。
⒊如①②⑤＞③④⑥说明要么是⑤是重的，要么③④中有一个是轻的。
把③与④作第三次称量，如相等说明⑤重，不等可找出谁是轻球。
㈢如左边＞右边，参照㈡相反进行。
当13个球时，第㈠步以后如下进行。
把①⑨与⑩⑾作第二次称量，
⒈如相等，说明⑿⒀特别，把①与⑿作第三次称量即可判断是⑿还是⒀特别，但判断不了轻重了。
⒉不等的情况参见第㈠步的⒉⒊
【27】
首先求解原题。每道题的答错人数为（次序不重要）：26，21，19，15，9
第3分布层：答错3道题的最多人数为：（26 21 19 15 9）/3=30
第2分布层：答错2道题的最多人数为：（21 19 15 9）/2=32
第1分布层：答错1道题的最多人数为：（19 15 9）/1=43
Max_3=Min（30； 32； 43）=30。因此答案为：100…30=70。
其实，因为26小于30，所以在求出第一分布层后，就可以判断答案为70了。
要让及格的人数最少，就要做到两点：
1。 不及格的人答对的题目尽量多，这样就减少了及格的人需要答对的题目的数量，也就只需要更少的及格的人
2。 每个及格的人答对的题目数尽量多，这样也能减少及格的人数
由1得每个人都至少做对两道题目
由2得要把剩余的210道题目分给其中的70人： 210/3 = 70，让这70人全部题目都做对，而其它30人只做对了两道题
也很容易给出一个具体的实现方案：
让70人答对全部五道题，11人仅答对第一、二道题，10人仅答对第二、三道题，5人答对第三、四道题，4人仅答对第四、五道题
显然稍有变动都会使及格的人数上升。所以最少及格人数就是70人！
【28】
十年可能包含2…3个闰年，3652或3653天。
1900年这个闰年就是28天，1898~1907这10年就是3651天，闰年如果是整百的倍数，如1800，1900，那么这个数必须是400的倍数才有29天，比如1900年2月有28天，2000年2月有29天。
【29】
下行是对上一行的解释 所以新的应该是3个1 2个2 1个1 ：312211
【30】
一，一根绳子从两头烧，烧完就是
