等到大家来上班后，总能用有限次的开关，最终把所有办公室的灯都打开
某公司有 n 间办公室。每间办公室都有一盏灯，拉动它的开关即可改变电灯的状态。某些办公室之间存在“业务相关”的关系（这是一个对称的关系）。一个办公室可以和 0 到任意多个办公室相关。愚人节那天，有人在大家上班之前偷偷对办公室的电灯开关做了手脚：拉动任何一个办公室的电灯开关，都会同时改变该办公室以及所有相关办公室的电灯状态。初始时，所有灯都是关着的。证明：等到大家来上班后，总能用有限次的开关，最终把所有办公室的灯都打开。
答案 证明：对 n 施归纳。只有一间办公室时，结论显然成立。下面假设我们已经有办法让任意 n-1 个办公室的灯全部打开。如果把其中某 n-1 个办公室的灯全打开后，发现剩下的那个办公室的灯正好也亮了，问题就解决了。否则，我们就相当于有办法同时改变任意 n-1 个办公室的电灯状态（并且不对剩下的那个办公室造成影响）。 考虑这样的操作：先改变除了办公室 A 以外的所有办公室的电灯状态，再改变除办公室 B 以外的所有办公室的电灯状态。这样下来的结果就是，只有办公室 A 、 B 的电灯状态真的被改变了，其它办公室的电灯状态又都变了回去。也就是说，我们可以同时改变任意两个办公室的电灯状态了（并且不影响其它办公室）。 如果 n 是偶数，两个两个地把它们的灯打开，问题直接就解决了。麻烦的就是，如果 n 是奇数的话，该怎么办呢？要是有一个办公室正好有偶数个相关的办公室就好了，这样的话就可以先拉下它的开关，剩下灯没亮的办公室正好偶数个，问题也就解决了。下面我们就证明，如果 n 是奇数，那么一定存在一个办公室，它正好有偶数个相关办公室。 注意到，把所有办公室的相关办公室数加起来，结果一定是一个偶数（因为每个相关关系都被算了两次）。但是，我们一共有奇数个办公室，如果它们各自的相关办公室数目都是奇数，加起来也还是个奇数。因此，至少有一间办公室，它有偶数个相关办公室。这就完成了整个证明过程的最后一环。
考考好友
默认不带谜底。链接卡片仍是这道题的网页简介。
更多趣味数学
Sroan经常喜欢和他的两个同
Sroan经常喜欢和他的两个同胞兄弟用猜拳来决定谁做家务，可老是平手，分不出胜负。于是，Sroan就想：如果一次只有两个人的话，就不会出现这么多次平手了。你认为Sroan的想法正确吗? A: 正确 B: 不正确
从12时到13时，钟的时针与分
从12时到13时，钟的时针与分针可成直角的机会有（ ） A: 1次 B: 2次 C: 3次 D: 4次
有一个棋盘里有9个棋眼，里面摆
有一个棋盘里有9个棋眼，里面摆着8 个棋子A、D、G、F、D、B、E、C，如图1。请你移动棋子，每个子只许移到邻近的空棋眼。试一试你用多少步能走成图2 的情形? A: 7 B: 18 C: 23 D: 24
托马斯松因为私闯王宫窥视公主被
托马斯松因为私闯王宫窥视公主被国王抓住了，残忍的国王把他跟其他 499 个死囚关在一起，为了表现自己的恩慈，国王发布命令，这 500 个死囚只有一个人能够得到赦免，不过规矩是这 500 个死囚排成一列，按 1、2、1、2、1、2 这样的方式报数，凡是报 1 的都杀掉，剩下的继续报，如此循环，直到剩到最后一人，托马斯松应该站在哪个位置呢？ A: 10 B: 250 C: 256 D: 500
答案选择C
解析第一步，将奇数全部杀掉，剩下的是偶数。 第二步，将现在的新奇数（不被4整除）全部杀掉，剩下的是4的倍数。 第三步，将现在的新奇数（不被8整除）全部杀掉，剩下的是8的倍数。 第四步，将现在的新奇数（不被16整除）全部杀掉，剩下的是16的倍数。 第五步，将现在的新奇数（不被32整除）全部杀掉，剩下的是32的倍数。 第六步，将现在的新奇数（不被64整除）全部杀掉，剩下的是64的倍数。 第七步，将现在的新奇数（不被128整除）全部杀掉，剩下的是128的倍数。 第八步，将现在的新奇数（不被256整除）全部杀掉，剩下的是256的倍数。 而256的倍数仅为256，托马斯松应该站在第256号位置。