这里仅挑一些有意思的故事或知识点做个记录。
从前，有个小岛上只住着和尚。有些和尚的眼睛是红色的，而另一些则是褐色的。红色眼睛的和尚受到诅咒，如果得知自己的眼睛是红色的，那么当晚 12 点必须自行了断，无一例外。
和尚间有一条不成文的规定，就是彼此不能提起对方眼睛的颜色。小岛上没有一面镜子，也没有任何可以反射自己容貌的物体。因此，没有任何一个和尚能够得知自己眼睛的颜色。出于这些原因，每个和尚都过着幸福的日子。
有一天，岛上突然来了一位游客，她完全处于状况外。于是，她对和尚们说：“你们当中至少有一位的眼睛是红色的”。
这名无心的游客当天就离开了小岛，而和尚们却因第一次听到有关眼睛颜色的话题而惴惴不安。当晚，小岛上开始出现了可怕的事情......
究竟是什么事呢？
这道题不简单却非常有意思，而一旦知道答案，又会觉得并不太难。这并非是那种荒谬的问题，要想解开需要一些逻辑推理，所以不要试图一下子解开。先花 2 分钟时间独立思考一下吧。
if ((思考时间 > 2 分钟) || (已经知道答案了吗)) {
跳转至下一段
} else {
返回上一段，并至少思考 2 分钟
}
下面开始查看正确答案。
游客说，“至少有一个人”的眼睛是红色的。假如这岛上没有任何一个和尚的眼睛是红色的，那么这会导致最糟糕的结果。你想一想，对于和尚们来说，除了自己以外，看到的其它和尚的眼睛都是褐色的。因此，每个和尚都会认为自己的眼睛是红色的，可想而知，所有和尚当晚都会自杀。
如果只有一名和尚的眼睛是红色的，会出现什么结果呢？很简单，这名和尚知道其它和尚眼睛都是褐色的，那么就会判断出自己眼睛的颜色，进而选择自杀。游客的无心之言就这样夺走了一条生命。
考虑稍微复杂点的情况。假如有两个红眼和尚，那么他们各自都知道有一个红眼和尚，都以为说的是对方。这两个和尚心想：“那个红眼的家伙今晚就要自杀喽。”当晚，各自都安心入睡了。第二天，这两个和尚相互碰面，并看到对方没有自杀时，心理备受打击。他们都会意识到，红眼和尚有两个而非一个，而另一个正是自己。除此之外的任何情况都不可能让对方在第一个晚上不自杀而安然入睡。因此，受到极大打击的这两个红眼和尚在第二天晚上都会悲惨死去。
再考虑更复杂的情况。如果有 3 个红眼和尚，又会是怎样呢？平时，这 3 位会看到两个红眼和尚，所以听到游客的话后，都不会选择自杀。第一晚过后，他们又会想，另外两个和尚在第二天晚上都会自杀（就是前面探讨的“有两个红眼和尚”的情形）。到了第三天早上，看到本以为会自杀的另两个和尚并没有自杀时，根本没想到自己也是红眼和尚的这 3 人会同时受到极大的打击。因为，两个红眼和尚第二天晚上也没有自杀，这表明还有一个红眼和尚，而这第三个红眼和尚正是自己。
这种逻辑会反复循环。因此，该题的答案是“若小岛上共有 n 个红眼和尚，那么第 n 个晚上这些和尚会同时自杀”。离入，小当时共有 5 个红眼和尚，那么第 5 个晚上，这 5 个红眼和尚会同时自杀。
这道题其实可以利用递归的方法。假设红眼和尚人数 N 为 10，那么我们可以适用 N 为 9 的逻辑。同理，N 为 8 或 7 时，都适用 N-1 时的逻辑。将 N=1，即“只有一个红眼和尚”视为终止条件，即可得出最终结果。这种过程与计算机算法中函数的递归调用过程完全相同或给。
有一个能保存 99 个数值的数组 item[0], item[1],...item[98]。从拥有 1~100 元素的集合 {1,2,3,...,100} 中，随机抽取 99 个元素保存到数组。集合中共有 100 个元素，而数组只能保存 99 个数值，所以集合中会剩下一个元素。编写程序，找出最后剩下的数。
还是先花 2 分钟想一想吧。
好了，这个问题其实非常简单，但没能正确理解提议的读者可能认为很难。答案如下代码所示。
int res = 5050;
for (int i = 0; i < 100; ++i) {
res -= item[i];
}
System.out.println("最后剩下的数是：" + res);如果将集合的 100 个数值累加，会得到 5050。依次从 5050 减去数组中的 99 个数值，最后的数就是没能保存到数组的那个剩余数值。也许很多读者想到了与此相近的算法。即使没有得到正确答案也不用失望，因为真正应该感到失望的人是那些没能找到答案后轻易选择放弃、想要直接查看正确答案的人。
先公布答案吧，2199年7月2日是星期二。其实可以靠运气蒙一下，准确率是 1/7。要想真正求出正确答案，过程并不简单。也许有些读者会自己设计精妙算法求出正确答案，但我还是想通过约翰•康威教授的“末日”算法进行说明。
末日算法虽然不是“游戏”，但在聚会中能够引起初次见面的异性的好奇。因此，为不少“花花公子”踏入数学殿堂做出了很大贡献。例如，“美丽的女士，求告诉我您的生日，让我猜猜是星期几。”“请您随便说一个年份，我会猜出当年的情人节是星期几”。虽然听起来比较肉麻，不过这样就能一下子吸引对方的注意。
康威教授的末日算法执行环境就是我们今天使用的“公历”环境。
首先，先理清楚什么是闰年。闰年是年份能被 4 整除但不能被 100 整除，或者能被 400 整除的年份。闰年 2 月有 29 天，而平年 2 月是 28 天。
// 判断是否是闰年
boolean isLeapYear(int year) {
return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}康威末日算法的运行原理非常简单。为了判断不同日期的星期，算法中首先设立一个必要的“基准”。然后，根据星期以 7 为循环的原则和对闰年的考虑，计算日期对应的星期。
平年时，将 2.28 日设置为“末日”；到了闰年，将 2.29 日设置为“末日”。只要知道了特殊年份(e.g. 1900 年) “末日”的星期，那么根据康威算法即可判断其它日期的星期。
我们都知道，星期以 7 为循环，所以与“末日”以 7 的倍数为间隔的日期就和“末日”具有相同的星期。利用这个原理，先记住每个月中总是与“末日”星期相同的一个日期，即可快速算出结果。
每个月与“末日”具有相同星期的一天分别是：
4.4、6.6、8.8、10.10、12.12、9.5、5.9、7.11、11.7、3.7
只需要记住 4、6、6、10、12 这几个月与日的数字相同，然后是 9.5、5.9、7.11、11.7，这几个是对称的，还有一个是 3.7。是不是很容易记住？
好了，那么我们只要知道当年的“末日”是星期几，就可以推算出当年的任何一天是星期几了。
举个例子吧。2003 年的“末日”是星期五，我们推算一下那一年的圣诞节的星期。由于 2003 年“末日”是星期五，所以 12 月 12 日也是星期五（我们上面记住了每个月与“末日”具有相同星期的一天），那么 12+7*2=26，12 月 26 日也是星期五，所以 12 月 25 日是星期四。
那么问题来了，怎么才能知道某一年的“末日”是星期几呢？
这种情况下，需要记住“末日”的星期每跨 1 年就会加 1，若遇到闰年就会加 2。
例如，1900 年的“末日”是星期三，那么 1901 年的“末日”是星期四(+1)，1902 年的“末日”是星期五(+1)，1903 年的“末日”是星期六(+1)，而 1904 年(闰年)的“末日”是“星期一”(+2)。
就是说，我们记住了 1900 年“末日”是星期三，就可以推算出其它年份的“末日”是星期几了。
这样一个个推算还是很麻烦，可能一不小心就推错了。为此，康威教授贴心地给我们提供了如下形式的列表。
6, 11.5, 17, 23, 28, 34, 39.5, 45, 51, 56, 62, 67.5, 73, 79, 84, 90, 95.5
就是说，1900 年“末日”是星期三，那么 1906，1917，1923... “末日”也是星期三， 11.5 表示 1911 年的“末日”是星期二(-1)，而1912 年的“末日”是星期四(+1)。记住这个列表，我么就能够胜场所有 20 世纪年份的“末日基准”了。
如果一个美丽的姑娘说“我的生日是 1992.9.13” 时，我们可以马上说出当天的星期。既然康威列表有 90 这个数字，表示 1990 年的“末日”也是星期三，那么 1901 年(平年)“末日”是星期四(+1)，1902 年(闰年)“末日”是星期六(+2)，所以 9.5/9.12 也是星期六，1992.9.13 就是星期日。
不过，年份跨越世纪时，康威列表就会失去作用。