• 等级
  • 6885 访问
  • 5 原创
  • 1 转发
  • 1247384 排名
  • 2 评论
  • 0 获赞

囚徒趣题

这个标题的一个名字叫做『Boyer-Moore Majority问题极其扩展形式』。但是这也许会让人觉得不那么有趣。 以囚徒的形式来描述这个趣题的方法来自顾森的《浴缸里的惊叹》 典狱长给100名囚犯每个人发了张纸条,纸条上写了一个1到100以内的数,然后告知囚犯有一个数超过了一半。然后每名囚犯要求依次进入一个房间,房间里有两个旋钮,每个旋钮100档。囚犯可以任意转动旋钮,然后离开房间。

2016-07-01 10:17:43

不说话的“狼人杀”游戏

“狼人杀”游戏,是一种流行的卡牌游戏。这个游戏有若干张牌,每张牌上写着“狼人”,“村民”(有些复杂的玩法,还带有“女巫”,“预言家”等特殊角色)。牌的数目大于参与游戏的人数。通常的玩法是,一个人扮演法官。让每个人摸一张牌从而确定角色。每一轮,法官要求大家闭眼。然后“狼人”睁开眼睛,共同指定一个人,例如甲,示意法官要将其杀死。法官要求大家都睁开眼,并宣布甲被狼人杀死了,然后甲离开游戏。之后,大家轮流

2016-06-07 10:24:51

投硬币

2010年brain teaser(脑筋急转弯)题目还在各大IT公司的面试中流行,曾经在亚马逊有位美国人问了我一道题目:给一个rand5()的函数,可以均匀产生0到5的随机数。如何得到0到7的均匀分布的随机数。也就是要用rand5()实现一个rand7()。 这个题目如果改换一个说法,相信就容易多了:给你一个硬币,如何产生0到7的随机数? 方法自然是投硬币,我们规定正面为0,反面为1,

2016-06-03 09:14:53

如何将一张披萨饼平均分成11份

看到《浴缸里的惊叹》中顾森给出的这个故事: 将一块手表放在披萨的中心,当时针和分针重合时,沿着所指的方向切一刀。12小时后,披萨就被分割为11份。 这一方法来自Quora上Predrag Minic给出的解答。

2016-05-13 14:47:56

相同人数的朋友圈

社交网络中,用户会有很多朋友。比如微信有4亿用户。是否一定存在两个用户,他们的朋友圈人数相同?我们可以证明,对于任何社交网络,一定存在这样的用户。 设某社交网络共有n名用户,则任一用户,最多有n-1名朋友,最少有0名朋友。假设这一社交网络中,任何人的朋友圈人数都不同,则这n个人按照朋友圈的人数递增排列,分别为0人,1人,2人……n-1人。但这实际不可能发生,因为有n-1个朋友的用户,和每

2016-05-10 21:43:47

《初等算法》中文版

公元9世纪,也就是是中国唐朝的时代,在阿拉伯文明的中心——巴格达,有一位来自东方的大学者刚刚完成了一本著作。书名叫做《还原与对消的科学》(Kitab al-Jabr wa-l-Muqabala)。它讲述了如何解二次以内的方程。人们用这本书的拉丁文简称Al-Jab,创造了一个词Algebra。1859年,李善兰与英国传教士伟列亚力创造性地将其翻译为“代数”。 遗憾的是,没有人知道这位侨居在巴格达的

2016-04-24 06:36:40

刘新宇

关注
  • 中国