转载：一道逻辑题房间里有100盏电灯

转自：程序猿_哲

一道挺有意思的逻辑题

房间里有100盏电灯，编号为1，2，3……100，每盏灯上有一个按钮，初始时灯全都是关的。
编好号的100位同学由房间外依次走进去，将自己编号的倍数的灯的按钮全部按一次，例如第一位同学把编号是1的倍数的灯的按钮按一下（此时100盏灯全亮），第二位同学把编号是2的倍数的灯的按钮按一下（此时只有50盏灯亮着，50盏被这个人按灭了）……第100位同学把编号是100的倍数的灯（即编号为100的灯）的按钮按一下，请问依次走完后，还有多少盏灯亮着？

由于第一次按灯才亮
所以最后亮的灯是被按了奇数次
所以求它的所有因子(包括1)的总数是基数
由于 i = 因子1*因子2 是双向对称的
所以基数的情况就是有一个 i = 因子x * 因子x
所以就是平方数

转载于:https://www.cnblogs.com/buxizhizhou/p/3379479.html

转载：一道逻辑题房间里有100盏电灯相关推荐

一道逻辑题房间里有100盏电灯
在博客园看到的这个问题,也想做一下.题目是这样的房间里有100盏电灯,编号为1,2,3--100,每盏灯上有一个按钮,初始时灯全都是关的.编好号的100位同学由房间外依次走进去,将自己编号的倍数的 ...
“房间里有100个人，每人都有100元钱，每轮每人要拿一元钱随机给另一个人”最后分布的python结果
下午看到了这个问题,一开始直觉当然是觉得每个人的期望都是一样的,大家都是公平的,最后肯定是差不多. 这就是直觉,而在统计学和随机过程的世界里,直觉往往是错误的. 我们用python仿真一下这个过程. ...
一道逻辑题 - 我拿走了哪个数
原文链接:http://www.cnblogs.com/baiyanhuang/archive/2010/06/23/1763981.html 有 1 到 10000 共 10000 个数,如果我从中 ...
Interview QA - 房间里有三盏灯，屋里有三个开关分别控制这三盏灯。如何只进入房间一次就知道哪一个开关控制哪一盏灯？
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 先进入有 ...
【面试题】-100盏灯
一道挺有意思的逻辑题房间里有100盏电灯,编号为1,2,3--100,每盏灯上有一个按钮,初始时灯全都是关的. 编好号的100位同学由房间外依次走进去,将自己编号的倍数的灯的按钮全部按 ...
100盏灯开关的问题
房间里有100盏电灯,编号为1,2,3--100,每盏灯上有一个按钮,初始时灯全都是关的.编好号的100位同学由房间外依次走进去,将自己编号的倍数的灯的按钮全部按一次,例如第一位同学把编号是1的倍数的 ...
JAVA大厅有100盏灯_由100盏灯想到的（一）
大厅里有100盏灯,每盏灯都编了号码,分别为1-100.每盏灯由一个开关来控制.(开关按一下,灯亮,再按一下灯灭.开关的编号与被控制的灯相同.)开始时,灯是全灭的.现在按照以下规则按动开关. 第一次, ...
五年级数学：100盏灯问题
题目: 一间屋子里有100盏灯排成一行,按从左到右的顺序编上号1.2.3.4.5--99.100,每盏灯都有一个开关,开始全都关着,把100个学生排在后面,第1个学生把1的倍数的灯全都拉一下,第2个同 ...
面试题-100盏灯问题
题目一间屋子里有100盏灯排成一行,按从左至右的顺序编号1.2.3.4.5-99.100,每盏灯都有一个开关,开始全部都关着,现有100个学生,第1个学生把1的倍数的灯全部拉一下,第2个学生把2的倍 ...

转载：一道逻辑题房间里有100盏电灯

转载：一道逻辑题房间里有100盏电灯相关推荐

最新文章

热门文章

转载：一道逻辑题 房间里有100盏电灯

转载：一道逻辑题 房间里有100盏电灯相关推荐

最新文章

热门文章

转载：一道逻辑题房间里有100盏电灯

转载：一道逻辑题房间里有100盏电灯相关推荐