摘要：
问题 你尝试在一块信息介质上记录下一个 $1$ 到 $n$ 之间的整数 $x$，每次可以写入一个比特 $0$ 或 $1$，不过因为一些原因，实际写入的比特不一定和发出的指令相同，但可以保证任意连续的两次写入中，至少有一个是正确写入的，每次操作后可以查看实际写入状态。在另外一个场景中你得到了之前写下的 阅读全文
摘要：
问题 $n$ 个判断题，答案事先确定。每次询问，你填出 $n$ 道判断题的答案，对方告诉你答对了几道。请用尽量少的询问次数找出 $n$ 道题的正确答案。 观察 将 $n$ 个问题视为 $n$ 个 $01$ 变量，每次询问时会得到一个 $[0,n]$ 之间的数字，信息量为 $O(\log n)$ 个 阅读全文