微软招聘题赏析(二)

作者：蒋明玉次称平方数巴拿赫参考答案不平衡题目要求思维能力它比升提

摘要：<正>【趣题】对一批编号为~,全部开关朝上(开)的灯进行以下操作:凡是的倍数反方向拨一次开关,的倍数反方向又拨一次开关,的倍数反方向又拨一次开关……最后为关熄状态的灯的编号是哪些?【分析与解】一步步实际操作显然十分繁琐。我们知道,就某个亮着的灯而言,如果拨其开关的次数是奇数次,那么结果它一定是关着的。由题意可知,号码为的灯,拨开关的次数就等于的约数的个数,约数个数

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社