100盏灯开关问题python_100盏灯泡的开关问题

有100盏灯泡，第一轮点亮所有电灯，第二轮每两盏灯熄灭一盏，即熄灭第2盏，第4盏，以此类推，第三轮改变编号为3的倍数的电灯，第3盏，第6盏，如果原来那盏灯是亮的，就熄灭它，如果原来是灭的，就点亮它，以此类推，直到第100轮。问第100结束后，还有多少盏灯泡是亮的？

解答：

由题意最如果最后某一盏灯是亮着的，那么它一定是被切换了奇数次(第0次的时候全部都关着)。

首先来看一下6这盏灯，它被切换的次数是第1次(轮)，第2次，第3次和第6次。

可以看出如果某一轮6被切换了，那么该轮数一定可以整数6，即是6的约数，由于约数是成对出现的，所以6被关掉的次数是偶数次。

但是是对于像4，16这样的完全平方数，由于他们都有一个约数k 使得 K的平方等于该完全平方数，所以其被关掉的次数应该为奇数，因为K只能被算一次。

所以该问题的答案是只有1-100的完全平方数，才是亮着的。

即1，4，3，16，25，36，49，64，81，100这10盏灯亮着。

*备注：

完全平方数：一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数，也叫做平方数

100盏灯开关问题python_100盏灯泡的开关问题相关推荐

100盏灯开关问题python_100盏灯开关问题
问题: 有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点 ...
100盏灯开关的问题
房间里有100盏电灯,编号为1,2,3--100,每盏灯上有一个按钮,初始时灯全都是关的.编好号的100位同学由房间外依次走进去,将自己编号的倍数的灯的按钮全部按一次,例如第一位同学把编号是1的倍数的 ...
100盏灯泡的开关问题
问题: 有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点 ...
大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制。
小弟学识浅薄,欢迎各位评论指点,谢谢! <pre name="code" class="html">import java.io.BufferedR ...
大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制
大厅里有100盏灯,每盏灯都编了号码,分别为1-100.每盏灯由一个开关来控制.(开关按一下,灯亮,再按一下灯灭.开关的编号与被控制的灯相同.)开始时,灯是全灭的.现在按照以下规则按动开关. 第一次, ...
（智力题）一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关，分别与这3盏灯相连。确定每个开关具体管哪盏灯？
问题: 一个屋子有一个门(门是关闭的)和3盏电灯.屋外有3个开关,分别与这3盏灯相连.你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了.确定每个开关具体管哪盏灯? 解题思路: 在电灯打开的状 ...
（配对问题）一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关，分别与这3盏灯相连
问题描述一个屋子有一个门(门是关闭的)和3盏电灯.屋外有3个开关,分别与这3盏灯相连.你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了.确定每个开关具体管哪盏灯? 突破点灯泡最明显的特征 ...
一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关，分别与这3盏灯相连。你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。确定每个开关具体管哪盏灯？
文章目录前言根据灯泡发热的特性,假设三个开关ABC,开启一段时间A,之后关闭A,打开B.开门进入房间如果灯泡发光的就是B,不亮但有点热的就是A,剩下的是C 总结前言一个屋子有一个门(门是关闭的 ...
Interview QA - 房间里有三盏灯，屋里有三个开关分别控制这三盏灯。如何只进入房间一次就知道哪一个开关控制哪一盏灯？
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 先进入有 ...

100盏灯开关问题python_100盏灯泡的开关问题

100盏灯开关问题python_100盏灯泡的开关问题相关推荐

最新文章

热门文章