- 分享
houzhiyuan的数学题分享(非OI题)
- 2022-1-1 21:50:30 @
下面是一些本人觉得非常妙的数学题。
问题一
已知一副有 张的扑克牌,现在随便选其中 张给 Alice
,Alice
可以从其中任意选出 张并按一定顺序展示给 Bob
。请确定一种策略,使得 Bob
可以猜出剩下的一张牌是什么。
提示一
有 张牌,可以用鸽巢原理。
提示二
在一个圆上,任意两点距离小于等于圆的周长的一半。
题解
考虑可以通过纸牌的大小来说明剩下的一张牌,但 ,不够,需要乘二才可以。
考虑鸽巢原理,必然有一个花色出现超过了两次,此时我第一张展示的牌与 Bob
需要猜的牌的花色相等。
这样还剩 种情况,但 还是不够,需要乘二。
考虑提示二的结论换一种说法就是我钦定一种方向后,对于两个数 ,,这样直接在第一张展示 ,让 Bob
猜 ,这样 Bob
必然就可以猜出。
2 条评论
-
yanbo LV 3 MOD @ 2022-3-24 20:37:10
TQL
-
2022-1-17 2:40:16@
orz houzhiyuan who aks ioi
- 1