IBM Ponder This #030 · 2000 年 10 月

本题由 Denis Borris 提议。

A 部分：有主持人、搭档和志愿者三人。搭档在隔音房间里。主持人给志愿者六张空白卡片，其中五张白色、一张蓝色。志愿者在每张卡片上写一个 1 至 125 的整数，六个数互不相同，主持人能看到书写过程。

志愿者保留蓝牌。主持人把五张白牌排成某个顺序，交给搭档。搭档据此说出蓝牌上的数字。如何设计方法？

B 部分：数字范围改为 1 至 N，其中 N = 190。主持人可以交出全部五张白牌，也可以丢弃其中一张，只交出排好顺序的四张白牌。设计可行方法，并说明依据。也可进一步研究能够支持的最大 N。官方会特别表彰首先给出 N 至少为 190 的正确方法者，以及给出可支持最大 N 的正确方法者，即使该 N 小于 190。

限制：不能利用卡片倒置等额外信号。搭档能得到的信息只有卡片上的数及其排列顺序。

解答

认真尝试后再打开

待补充。