下面是一些本人觉得非常妙的数学题。


问题一

已知一副有 5252 张的扑克牌,现在随便选其中 55 张给 AliceAlice 可以从其中任意选出 44 张并按一定顺序展示给 Bob。请确定一种策略,使得 Bob 可以猜出剩下的一张牌是什么。

提示一

55 张牌,可以用鸽巢原理。


提示二

在一个圆上,任意两点距离小于等于圆的周长的一半。


题解

考虑可以通过纸牌的大小来说明剩下的一张牌,但 4!=244!=24,不够,需要乘二才可以。

考虑鸽巢原理,必然有一个花色出现超过了两次,此时我第一张展示的牌与 Bob 需要猜的牌的花色相等。

这样还剩 131=1213-1=12 种情况,但 3!=63!=6 还是不够,需要乘二。

考虑提示二的结论换一种说法就是我钦定一种方向后,对于两个数 a,ba,bba6,ab>6b-a\le 6,a-b>6,这样直接在第一张展示 aa,让 Bobbb,这样 Bob 必然就可以猜出。

2 条评论

  • 1