一、生日问题
你和你的同学知道你老板A的生日是以下十个日期：
3月4号，03-05，03-08
06-04，06-07
09-01,09-05
12-1,12-02,12-08
A告诉你他生日的月份，和告诉你同事C他生日是几号。在那之后你说：我不知道A的生日，C也不知道它是什么。在听到你说的话，C回答：我之前不知道A生日，但是我现在知道了。你笑着说：现在我也知道看。在看着这个十个日期和听见你的评论，你的主管写下A的生日，所以主管写的是？
答案：令D为A生日的天数，我们有$D \in \{ 1,2,4,5,7,8\}$,如果这个生日是唯一的天数，C马上知道A的生日，2和7是唯一的号。考虑你知道C不知道A生日，你可以推断C知道的A生日不是2号和7号。所以生日月份不是6月和12月。因为C马上推断A的生日，所以A生日在三月和九月唯一，排除5号，只剩下1,4,8号。在所有的可能下4号和8号在同一个月份，如果你被告诉在三月，你也不知道A的生日，所以你能判断出来A的生日，因为你被告知的是九月。
二、卡牌游戏
一个赌场给出一个使用52张卡牌的游戏。规则是你们每次可以翻转两张卡牌。对于发的每队牌，如果都是黑色，它们就属于发牌者的牌堆；如果它们都是红色的，它们就属于你的牌堆；如果一黑一红就是不要了。这个过程将会一直重复，直到52张牌发完。如果你有更多牌在你的牌堆，你就赢100刀，否则你什么都得不到。发牌者允许你商量这个你愿意为这个游戏付出的价格，你将会为这个付多少钱？
答案：无论这个牌如何发，你和这个发牌员的得到的牌是一样的，因为抛弃的牌都是一红一黑，也就是抛弃的红色牌和黑色一样多，没被抛弃的牌红和黑色也是一样多。所以按照规则来你将什么都拿不到，你将为这个游戏付0元
三、燃烧的绳子（这道题曾经在九坤面试中遇到过）
你有两条绳子，每条都需要烧一个小时才能烧完。但是每条绳子在每个点都有不同的密度，所以不能保证它在不同的部分燃烧时间，所以你怎么使用这两条绳子衡量45分钟。
答案：对于其中一根绳子我们首先同时点燃两端，和点燃另外一条的一端，当点燃两端的绳子烧完，也就是过了半小时，我们点燃另外一条绳子的另外一端，这样再过15分钟全部烧完。
四：缺陷球
你有12个单位球，其中一个球是比其它轻或者比其它中的，给你一个天平，你如何用三次测量就判断哪个球是有缺陷的。
答案：首先将球分三堆，每推四个，继续称重。。。。
五：零的个数
100！有多少个零
答案：看有多少5的倍数，平方另外算，24.
六：马赛
有25只马，每个马的速度都和其它马不一样。因为赛场只有5个赛道，所以一次比赛最多五只马，你需要找出最快的三只马，需用最少的比赛场次是多少？
答案：分五组马跑，每组第一名记为1,6,11，16,21因为是前三所以每组马的后两名直接去掉，然后每组第一名跑，不妨假设成绩是1,6,11,16,21，所以进一步赛一次2，3,6,7,11，选最快的两只，这样三只就出来了，所以最少7次
七：无限序列
如果x^x^x...=2和x^y=$x^{y}$，x是
答案 根号2
八、盒子问题
你能将53块1x1x4的砖头装进6x6x6盒子？
类似将1X2的棋子放到8X8的平板的上而且有个对角的两个格子不能用？
答案：不能，二分法，假设6X6X6分成2x2x2相邻的黑白立体盒子，同颜色不相邻，将会有27个，要么13黑14白，要么14黑13白。13黑13白可以放52块1X1X4，最后一块没地方放。
九、日历立体
你有两个骰子，不是写着1-6，你需要用重新在上面刻画数字达到它们可表示一个月的几号（标记01-09，还有）你可以任意祖安泽这两个筛子投掷时间，那你将如何标记呢？
答案：120345 120678
十、提供工作的门
你正在面对两个门，一个门给你工作合同，另外一个将停止，每扇门都有一个保安，其中一个喜欢说谎另外一个总是说事实。你只能问一个守卫yes or no 的问题。假设你想要获得这个工作，你将问哪个呢？
答案：这是另外一种类型脑筋急转弯，一个流行的答案是问一个守卫：另外守卫说你正在保护着提供工作的门？如果他的答案是yes，选择另外一个门，如果他说no，选择他保护的门。利用之间的悖论
十一、信息传递
你需要和你在格林的同事通过一个信息服务器联系，你的文件被发送到一个挂锁的盒子。不幸的是这个信息服务是不安全，所以任何在没锁的盒子的东西将在传递中会丢失，你和你同事使用的高安全挂锁只能有一把钥匙（一个锁），而且这把钥匙只能给放文件的，你能如何安全发文件给你同事
答案：如果你有一个文件要发送，你不能放在没有锁的盒子，所以你要放在有锁的盒子还要保证你的同事能打开，最好的方法就是你传递一个文件在一个有锁的盒子里面，因为你是有这个锁的要是，你的同事不能打开获得文件，你如何移开锁，在你同事需要获得这个文件之前，所以这意味这个盒子又会送回到你这里，就是当这个盒子送到他那里，他放一个他有钥匙的锁在盒子，然后盒子寄回来，你就可以移开自己的锁，将他的锁锁文件，再送回去。
十二、最后一个球
一个袋子里面有20个蓝色球和14个红色的球，每次你可以随机去拿两个球（每个球抽到概率相等）。你不能吧这些球放回，如果颜色相同，你可以另外放一个蓝色到袋子里面，如果颜色不同，你可以加一个红色到袋子，假设你有无止尽的红篮球供应，你可以重复抽，最后剩下的是什么颜色的球呢，如果是20个蓝球和13个红色球呢
答案：如果你理解这线索，答案就比较简单
两个都是蓝色（B，R）变成（B-1,R）
两个都是红色 (B,R)变成(B+1,R-2)
一蓝一红 （B,R）变成（B-1,R）
所以红色球每次减少2个或者不减少，所以如果开始红球是偶数，红色球不会变奇数，所以会变成剩下蓝球。如果13个红球剩下红球。
十三、灯的开关
在房子里面有一盏亮着的灯和外面四个开关，所有的开光目前都是关着和只有一个能控制这个灯，你也许你关和开任意数量的开关，你需要多少次才能知道那个开关控制这盏灯呢。
答案：3次
十四、求平均工资
一般我们是对宽客的平均工资好奇，但是员工都有和公司签保密协议，每个人都不能告诉对方自己的工资，那你怎么知道你们的平均工资呢？
答案，自己工资+随机数，然后把这个和告诉另外一个人，让他加上自己的工资再告诉下一个人，最后得到的那个人加上自己的工资告诉你，你就减去随机数，做个平均。
十五、求最小集合
已知1-40 40个数 ，求一到40中选出最小的集合，使得这个集合的数加减可以得到1-40所有的数，每个数只能用一次比如 {1,2}可以得到1+2=3但是不能得到1+2+2=5
答案：首先得到1到9的最小组合{1,3,5}其次因为有十几，二十几，三十几，所以需要添加{10,20}也就是{1,3,5，10,20}
十六、俄罗斯轮盘
已知左轮手枪里面有两颗子弹，摇了一次，甲乙两个人轮流开枪，甲开了一枪，没中，轮到乙，请问乙要不要先转轮盘？
答案：需要转轮盘使得概率变小
十七、均匀分布
已知均匀分布[0,1] 每次从里面随机选点，直到选的点比前面的点小，就停止。求选的点数期望
答案 利用对称性问题，直到选的点比前面大，首先第一个点是肯定，所以一定有第二个点，第二个点，两个事件概率一样，后面是等比数列，所以是两次
十八、有空再来更新吧
2255
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
