There is always a bigger fish

   

     Always A Bigger Fish 不但是电影情节中的经典桥段,也是各种恶搞的灵感来源——小鱼总是被大鱼吃掉,而大鱼上面总还有更大的鱼。久而久之,聪明的大鱼或许就不会去吃小鱼了,否则按照传统剧情,它身后会出现一条更大的鱼。一个有趣的问题出现了:倘若所有的鱼都是理性的,那会出现怎样的情况呢?
    让我们把问题重新叙述一下。假设有 n 条鱼,它们从小到大依次编号为 1, 2, …, n 。我们规定,吃鱼必须要严格按顺序执行。也就是说,大鱼只能吃比自己小一级的鱼,不能越级吃更小的鱼;并且只有等到第 i 条鱼吃了第 i – 1 条鱼后,第 i + 1 条鱼才能吃第 i 条鱼。第 1 条鱼则啥都不能吃,只有被吃的份儿。我们假设,如果有小鱼吃的话,大鱼肯定不会放过;但是,保全性命的优先级显然更高,在吃小鱼之前,大鱼得先保证自己不会被吃掉才行。假设每条鱼都是无限聪明的(并且它们也都知道这一点,并且它们也都知道它们知道这一点⋯⋯),那么第 1 条鱼能存活下来吗?

Read more…

《新知客》趣题专栏 2010.10

目前,我正在《新知客》杂志上主持一个趣题栏目。每月杂志发行后,我将在 Blog 上同步更新。点击 这里 可以查看往期题目。

推理
1. 在每一个小题中,我们都按照某种属性把 26 个字母分成了两组。请你找出每个小题中的分组依据。

  (1) CEFGHIJKLMNSTUVWXYZ ABDOPQR
  (2) AEFHIKLMNTVWXYZ BCDGJOPQRSU
  (3) COPSUVWXZ ABDEFGHIJKLMNQRTY
  (4) ABCDEFGQRSTVWXZ HIJKLMNOPUY
  (5) CDILMVX ABEFGHJKNOPQRSTUWYZ

 
2. 在面临二选一的情形犹豫不决时,很多人喜欢用抛硬币来解决问题。但是,由于硬币的两侧轻重不一,因此正反两面出现的几率并不是绝对均等的。这样的话,我们还能让硬币来帮助我们做决定吗?于是就有了下面这个有趣的问题:
假如你手中有一枚不公平的硬币,其中一面朝上的概率更大一些(但是你不知道具体大了多少)。你能想办法用这枚硬币“模拟”出一枚公平的硬币吗?

Read more…

UyHiP趣题:100囚犯之黑白手套

    上个月的 UyHiP 趣题非常妙,个人认为是近几个月里最漂亮的一道谜题了。
    典狱长要和 100 个囚犯玩这么一个游戏。典狱长给每个囚犯发两个手套,一个黑色的,一个白色的。之后,每个囚犯的额头上都会写上一个实数,所有这 100 个实数互不相同。每个囚犯都能看到其他 99 个囚犯前额上所写的数,但不能看到自己的数。接下来,每个囚犯必须独立地决定把哪个手套戴在哪只手上。等到所有囚犯都戴好了手套,典狱长会把他们按照前额上所写的数从小到大地排好,并要求他们手牵着手站成一横排。如果每两只握在一起的手都戴着相同颜色的手套,那么所有 100 个囚犯都可以被释放。
    在游戏开始前,他们可以聚在一起,商量一个对策。游戏开始后,囚犯与囚犯之间不允许有任何交流。囚犯们能够保证全部释放吗?

Read more…