脑力小体操:初中生就能解决的擦桌子问题?

上一期 不公平的选择

现在桌面上有一副洗过的扑克,52张,背面朝上。你和另一人参加博弈。

主持人会一张张翻开扑克。

连续三张牌的颜色序列——如黑黑黑、黑红黑之类——就是所博弈的结果。

你与对手各押注一个获胜序列——如红红黑和黑红红——出现在先。当然,押对了的人获胜。

现在是这样,你获得了一个选择的机会:先押或后押。大家认为哪个更有利?

若你的对手优选选择了后押,则你必须先提出自己的获胜序列,大家能找到相对有利的序列吗?

可能有些朋友一时没有想清楚,为何后手可以占据大优势。这里举一个最简单的例子,如果先手选择致胜序列为000,则后手简单地选100。

此时,若先手在最开始的前三张里没有开出000,那他就已经输了。因为若之后某n位置上第一次三连开出000。但既然

这是第一次出现000序列,则第n-1个位置必然是1,所以从n-1开始的连续三张牌为100。后手胜。

对一般的结论,评论区 鱼鱼鱼葱卷 指出

留意到先手选好行后,后手总可以对应地选列,让先手胜率小于 0.5,可见后手占优。

如果对手是后手,我就要将行中最小值最大化,换言之选“红黑红”或者“黑红黑”,最优先手策略的胜率是 0.334776。

下表行号对应先手,列号对应后手

----- 0.500 0.398 0.393 0.118 0.413 0.287 0.500

0.500 ----- 0.665 0.671 0.245 0.627 0.500 0.713

0.602 0.335 ----- 0.500 0.496 0.500 0.373 0.587

0.607 0.329 0.500 ----- 0.500 0.504 0.755 0.882

0.882 0.755 0.504 0.500 ----- 0.500 0.329 0.607

0.587 0.373 0.500 0.496 0.500 ----- 0.335 0.602

0.713 0.500 0.627 0.245 0.671 0.665 ----- 0.500

0.500 0.287 0.413 0.118 0.393 0.398 0.500 -----

最优先手策略的胜率是 0.334776。

刚上初中的小明用一块边长一分米的正方抹布擦桌子。桌子是边长4分米的正方形。

小明突然想到一个问题。

如果抹布不褶不皱,就是一块正方形不变形。此外,它初始位置是桌子的左上角,且边时刻与对应的桌子边保持平行。现在如果用它抹过桌子的全部点,那抹布的几何中心走过的距离是多少呢?

如果桌子边长是2分米或3分米,我们知道答案分别是3和8分米。

但对4分米的桌子,你能想出移动距离小于15分米的擦法吗?

如果觉得初中题太简单,可以试试5分米的情况~

感谢none

打开APP阅读更多精彩内容