跳到正文
组合与概率
以恩的“作弊”石子局:背后竟是今年女奥的策略问题
程国根 · 微信公众号「恩次方根」
正文文字 520 字1 图
其中一个是经典的“取石子”游戏,我们用以恩的解压玩具进行,规则如下:一共有36个按钮,每人每次可以按下1个或2个按钮,按下最后一个按钮的人失败。这是一个先手必胜的游戏,只需依次留下34、31、28、…、1个按钮即可。第一轮由以恩先手,她获胜了;第二轮由我先手,在剩最后4个按钮时,以恩狡黠一笑,说:“我是小孩,有一次作弊机会。”说着,一次按下了3个按钮。于是我们又玩起了每人各有一次“作弊机会”(也可以不使用)的新规则(开始她不同意,后来发现如果只有她有作弊机会的话,不管先后手,都是她必胜的)。在新规则下的必胜策略也很简单,大家不妨自己尝试一下。接下来我们又玩了“按下最后一个按钮的人获胜”的规则,以及相应的作弊模式。见多识广的读者们可能已经看出来了,这就是今年CGMO第二天第3题的背景,题目如下:我把这道题读给了以恩,她勉强理解了题目,但令她更感兴趣的是这个比赛的名字:女子数学奥林匹克。于是我们有了下面的对话:-“没有男子的,只有女子或者男女都能参加的比赛。这是为了给对数学感兴趣的女孩子更多的机会。”
微信
支付宝
配色主题自带两套,另外两套取自公开的开源配色。
微信公众号 · 恩次方根
哔哩哔哩 · 恩次方根
新文章先发公众号,题目讲解的视频在哔哩哔哩。
哔哩哔哩 ↗
留言
正常留言提交后可直接显示,无需人工审核;仍会经过防刷与垃圾内容过滤。请不要留下手机号等私人信息。解法、疑问都可以说;公式用 LaTeX:行内
$…$,整行$$…$$。