联想面试时的三道智力题

出自求职百科

联想面试时的三道智力题

　　据传联想面试必问这三道题，且要求应聘者在5分钟内达出，答不出来的他们是绝对不要的！~（不知道有没有联想的职员，证实一下是不是真的，反正我是不太相信。因为我5分钟之内是没做出来，惭愧，惭愧）

题目如下：

1、一条绳子，从一头点燃，全部烧完要耗时1个小时，问如何用这条绳子测出半个小时。
2、排成3行3列的矩阵形式的九个点。如何用一笔划出4条直线，经过这所有九个点。
3、有100盏灯，从1~100编上号，开始时所有的灯都是关着的，第一次，把所有编号是1的倍数的灯的开关状态改变一次；第二次，把所有编号是2的倍数的灯的开关状态改变一次；第三次，把所有编号是3的倍数的灯的开关状态改变一次；以此类推，直到把所有编号是100得倍数的灯的开关状态改变一次。问，此时所有开着的灯的编号

答案如下：

1、是从绳子的两边点嘛~

2、用1~9九个数字代表点 从左至右 由上往下排列
　　第一条经过左边147 并且延伸一个点的距离
　　第二条经过86也延伸一个点
　　第三条经过321
　　第四条经过159
３、简单的说，由于最开始灯是灭的，那么只有经过奇数次改变开关状态的灯是亮的相对应的数学解释就是灯的编号有奇数个不同的约数
　　显而易见，只有平方数满足这种情况
　　例如：1的约数为1
　　4的约数为1，2，4
　　9的约数为1，3，9
　　……
　　所以最后亮的灯编号为1，4，9，16，25，36，49，64，81，100