持续更新ING
一、计算末位零
1、100的阶乘(100!)后面有多少个零?
答:24个零,关键拆解1-100因式分解含有多少个5.
二、 由函数求未知数
1、如果 x x x x . . . x^{x^{x^{x^{...}}}} xxxx...=2,那么x是多少?
答:x= 2 \sqrt{2} 2
三、博弈策略
(A)解秘未知信息
1、来自不同银行的8位宽客聚在一起喝酒。他们都想知道在坐8个人的平均工资。然而,每个人都不愿意向其他人透露自己的薪水。你能想出一个策略让这8个人在不知道别人薪水的情况下计算出在座各位稍微平均工资吗?
答:让第一个宽客选择一个随机数a,把这个随机数加到他/她的工资中,假设这个数是b。第二个宽客把他/她自己的工资加到b中,按照这个方法,依次到第八个宽客,假设最后结果是c,同时第八个宽客把结果c再给到第一个宽客手中。然后第一个宽客从c中减去a得到d,最后将d除以8,就得到了大家的平均工资。
2、天堂地狱两扇门,两个门卫,一个说真话,一个说假话,只能对一个人提问一次,如何找出天堂之门?
答:因为真“与”假依然得到假,可以通过运算找出。
问门卫A:“我如果问门卫B是否能通往天堂,他会回答我是的,对吗?”
如果A回答对,那么A对应的就是通往天堂的门;
否,B对应的是通往天堂的门。
3、小明和小红知道老师的生日是以下十个日期之一:
- 03/04, 03/05, 03/08
- 06/04, 06/07
- 09/01, 09/05
- 12/01, 12/02, 12/08
老师告诉小明生日的月份,告诉小红C生日是几号。在那之后,小明说:“我不知道老师的生日,小红也不知道它是什么。” 在听到你说的话,小红回答:“我之前不知道老师生日,但是我现在知道了。” 小明笑着说:“现在我也知道了。” 问老师的生日是几月几号?
答:9月1日。两人的对话,每一句都有用,逐一排除即可。
4、有25只马,每个马的速度都和其它马不一样。因为赛场只有5个赛道,所以一次比赛最多五只马,你需要找出最快的三只马,需用最少的比赛场次是多少?
答:至少7场。
- 首先随机分每五匹一组【A,B,C,D,E】,举办五场比赛逐出每组的前三名,记作【A1,A2,A3】,淘汰每组最后两名,其他组类似。
- 每组的第一名进行一场比赛,假设结果(从快到慢)排名是【A1,B1,C1,D1,E1】,逐出所有马中最快的那匹A1,淘汰最后两名D1和E1。
- 那么,再举办一场比赛【A2,A3,B1,B2,C1】参加,就可以决出第二名和第三名。
5、一个袋子里面有20个蓝色球和14个红色的球,每次可以随机去拿两个球(每个球抽到概率相等)。取完球不放回,如果颜色相同,你可以另外放一个蓝色到袋子里面,如果颜色不同,你可以加一个红色到袋子,假设你有无止尽的红篮球供应,你可以重复抽,最后剩下的是什么颜色的球呢,如果是20个蓝球和13个红色球呢?
答:这道题很有意思。
- 两个都是蓝色(B,R)变成(B-1,R)
- 两个都是红色 (B,R)变成(B+1,R-2)
- 一蓝一红 (B,R)变成(B-1,R)
可以观察到,每玩一次就会少一个球,红球要么少两个,要么不变。所以,如果开始红球个数是偶数,那么剩下的就是蓝球;如果开始红球个数是奇数,那么剩下的就是红球。
四、数字游戏
1、 一个钟表(按顺时针方向编号1-12)从墙上掉了下来,摔成三块。你会发现每一块上的数字之和是相等的。那么,每一块上的数字是多少呢?(不允许奇形怪状的碎块)
答:1+…+12=13*12/2=78,78/3=26(每组和) 。因为11+12+1+2=26,5+6+7+8=26,所以剩下的为一组3+4+9+10=26。
2、假设有98个不同的整数从1到100。有什么好的方法找出两个缺失的整数在[1,100]内?
答:假设缺失的两个整数分别为x和y。
∑ n = 1 100 n = x + y + ∑ i = 1 98 z i = 101 × 50 = 5050 \sum_{n=1}^{100}n=x+y+\sum_{i=1}^{98}z_{i}=101\times50=5050 ∑n=1100n=x+y+∑i=198zi=101×50=5050
∑ n = 1 100 n 2 = x 2 + y 2 + ∑ i = 1 98 z i 2 = n ( n + 1 ) ( 2 n + 1 ) 6 = 338350 \sum_{n=1}^{100}n^{2}=x^2+y^2+\sum_{i=1}^{98}{z_{i}}^{2}=\frac{n(n+1)(2n+1)}{6}=338350 ∑n=1