一个公司里有 n 个员工，其中某些员工之间有“好友”的关系（这是一个对称的关系）。每天早晨来到公司，员工们都会从茶和咖啡中选择一样作为早饮。此时，每个员工都会观察自己的朋友们都在喝啥：如果超过一半的人都在喝茶，第二天他自己也会跟着喝茶；如果超过一半的人都在喝咖啡，第二天他自己就会跟着喝咖啡；如果喝茶喝咖啡的人数各占一半（仅当他有偶数个朋友时才会发生这种情况），则第二天他的决策不变，继续喝自己今天喝的东西。
由于 n 个员工一共只能产生 2n 种不同的早饮组合，因此总有一天大家喝的东西会和过去的某一天一模一样，从而产生循环。证明：循环的长度不超过 2 。
组合数学
UyHiP趣题：拉灯游戏总有解吗？
某公司有 n 间办公室。每间办公室都有一盏灯，拉动它的开关即可改变电灯的状态。某些办公室之间存在“业务相关”的关系（这是一个对称的关系）。一个办公室可以和 0 到任意多个办公室相关。愚人节那天，有人在大家上班之前偷偷对办公室的电灯开关做了手脚：拉动任何一个办公室的电灯开关，都会同时改变该办公室以及所有相关办公室的电灯状态。初始时，所有灯都是关着的。证明：等到大家来上班后，总能用有限次的开关，最终把所有办公室的灯都打开。
另类称球趣题：验证砝码所标克数的正确性
有六个砝码，它们的重量分别是 1 克、 2 克、 3 克、 4 克、 5 克、 6 克。每个砝码上都标有这个砝码的重量，但由于生产过程中的疏忽，重量有可能被标错了。请你用天平称两次，来检验这些砝码所标克数是否完全正确。
Update: 实际克数和所标克数都是 1 、 2 、 3 、 4 、 5 、 6 ，“标错”就是指它们的对应关系是错的。称砝码的目的只是检验所标克数的正确性，如果不正确，不用找出问题出在哪些砝码上。
答案：先把标有 1 、 2 、 3 的砝码放在天平左边，把 6 放在天平右边。注意到，如果其中三个砝码的重量之和等于另一个砝码的重量，则 1 + 2 + 3 = 6 是唯一的情况。因此，假如天平平衡，那么天平左边一定就是 1 克、 2 克、 3 克的砝码，天平右边就一定是 6 克的砝码。
但是，这只能说明， 6 克的砝码是标对了的。我们仍然不排除 1 、 2 、 3 这三个砝码之间标混了的情况，同时也不能排除 4 、 5 两个砝码标反的情况。接下来该怎么办呢？
蛋疼研究之怎样刷屏最快？
最近在做网站测试时，遇到了需要在输入框输入 3000 字的测试用例。联想到平时聊天时经常复制粘贴一堆笑脸刷屏讨 MM 欢心的行为，不由想到了一个有趣的问题：为了输入一定数量的字符，最少需要按多少个键？
大家最常用的策略或许是， 先输一些字符，然后全选复制，粘贴到一定规模后，再全选复制，粘贴到一个新的数量级，如此反复。注意到进入全选状态（并且复制后），第一次粘贴将会覆盖掉选中的部分，第二次粘贴才会增加原来的文本长度。当然，全选复制后按一次向右键也可以消除选中状态，不过却并没有节省按键次数。因此我们规定，在输入字符时只有四种原子操作：
1. 按一个按键，输入一个字符
2. 按 Ctrl + A ，全选
3. 按 Ctrl + C ，复制
4. 按 Ctrl + V ，粘贴
千万别学数学：最折磨人的数学未解之谜（一）
数学之美不但体现在漂亮的结论和精妙的证明上，那些尚未解决的数学问题也有让人神魂颠倒的魅力。和 Goldbach 猜想、 Riemann 假设不同，有些悬而未解的问题趣味性很强，“数学性”非常弱，乍看上去并没有触及深刻的数学理论，似乎是一道可以被瞬间秒杀的数学趣题，让数学爱好者们“不找到一个巧解就不爽”；但令人称奇的是，它们的困难程度却不亚于那些著名的数学猜想，这或许比各个领域中艰深的数学难题更折磨人吧。
作为一本数学趣题集， Mathematical Puzzles 一书中竟把仍未解决的数学趣题单独列为一章，可见这些问题有多么令人着迷。我从这一章里挑选了一些问题，在这里和大家分享一下。这本书是 04 年出版的，书里提到的一些“最新进展”其实已经不是最新的了；不过我也没有仔细考察每个问题当前的进展，因此本文的信息并不保证是 100% 准确的，在此向读者们表示歉意。
这篇文章很长，大家不妨用自己喜欢的方式马克一下，一天读一点。