king@cloud的专栏

像DVD，纸带这些存储介质被称为WOW（write-once memory）存储。因为同一个存储位无法反复擦写。尽管可以把0写成1，似乎没有作用。但是真的如此吗？1982年，Ronald Rivest 和 Adi Shamir 写了一篇名为《如何重复利用一次写入型存储器》（How to Reuse a “Write-Once” Memory）的论文。而且这两位，正是发明了RSA算法的大拿。

一个国家里有 N 个公民，这些公民从 1 到 N 依次编号。这是一个民主国家，国家做出的每个决定都需要全体公民投票，每个人必须且只能投一票。    不过，随着该国家人口数量的增加，这种投票方式的效率越来越低。于是，这个国家实行了一种新的民主制度。每过四年，这个国家将会举行一次“代表选举大会”，届时，每个公民都必须且只能提名一个他信得过的人，来作为他自己的代表。注意，提名自己作为自己的代表也

遍历一个有向图所有回路经过的边数是多少？图G(E, V),遍历图中所有回路的时间复杂度应该是O(E^2)

FBI包围了诺恩公司的总部。里面总共有n个人。每个人不是工程师就是经理。机密文件已经被销毁，只有经理掌握。现在FBI要分辨他们。只能问i：“j是什么身份”。诺恩中每个人相互都知道身份。工程师只说真话。经理并不总是说真话，而且都足够狡猾，想尽方法迷惑FBI。1 假如一半以上的人都是工程师，是否有一个策略，用最多n-1次提问找到一个工程师。2 假如有至少一半的人是经理，是否能找到一个工程师。

邪恶而心思缜密的典狱长最近心血来潮，于是召集了100个囚犯。望着眼前的囚徒，他的嘴角弯起了一个得意的弧度：“宣布一个好消息，大家有机会获释了。”“我们一起做个轻松愉快游戏，赢的人可以立即走出这里。""说下游戏规则吧。游戏开始后，我会把你们随机排成一列。然后给每个人背上贴一张纸条，黑色或者白色。规矩是，后面的人能看到前面人的颜色，但是前面的人不能回头看后面的人，更不能看自己的纸条。一旦发现违规，——全部处死。游戏开始以后，每个人从后往前依次报出自己的颜色。当让了，前面的人能听到后面的人说了什么。如果说对

此书的22章讲到了鸽笼原理，其中一道题挺有意思在任何一个大小为mn+1的序列，a1, a2,..., 每个实数各不相同。要么存在一个大小为m+1的递增序列，要么大小为n+1的递减序列，或者同时存在。 下面是书中给出的解答：先做个定义：对于某个ai，都有一个ti代表了以ai为起始点的最大上升序

这是一个传播得非常广的问题：有1000瓶液体，其中一瓶是毒药，其他的都是清水。毒药看上去和水一样，只能用老鼠来试验。老鼠在喝了毒药以后一个星期后一天内的任意时刻死亡。最少需要多少只老鼠才能找到毒药？

一个解答背后包含了大量的探索。解谜高手对于如何避免无效的思考，摸清靠谱的思路，总是有一套自己的办法。遗憾的是，好些同学由于各种原因，没有公开自己的方法。例如，高斯同学，他认为数学家应该隐藏研究背后的脚手架，呈现给读者的是完整的建筑。波利亚的《How to Solve It--A New Aspect of Mathematical Method》(中文译名《怎样解题--数学思维的新方法》)把思考的过程称为探索法。在解答问题的过程中，灵光一线的瞬间非常奇妙，多少人苦恼于它的时隐时现。又或者，我看到了一个解

时间要追溯到2013年9月，我看到过这样一个有趣的问题，来源于matrix67的一篇博文。那么把题目摘录一下：

有非常多的稠密集合是处处不连续而可数的，例如：有理数集合。稠密集合的含义是指: 在任意一个区间内（a, b）, a, b属于R, a 是否存在一个稠密处处不连续的实数集合，使得它是不可数的。