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盏灯,每盏灯都编了号码,分别为1-100。每盏灯由一个开关来控制。
小弟学识浅薄,欢迎各位评论指点,谢谢! <pre name="code" class="html">import java.io.BufferedR ...
- 大厅里有100盏灯,每盏灯都编了号码,分别为1-100。每盏灯由一个开关来控制
大厅里有100盏灯,每盏灯都编了号码,分别为1-100.每盏灯由一个开关来控制.(开关按一下,灯亮,再按一下灯灭.开关的编号与被控制的灯相同.)开始时,灯是全灭的.现在按照以下规则按动开关. 第一次, ...
- 国王和100个囚犯还有1盏灯
版权归作者所有.任何形式转载须联系作者获得授权. 作者:好难搜 来源:正解网 链接:https://www.zhengjie.com/question/0E582F52 国王招来100个囚犯,对他们说 ...
- 面试题—100盏灯问题
问题描述:有100盏灯,编号依次为1,2,3.100,电灯全部关着.现在来了100个人,第一个人把所有的灯开关按下:第二个人隔一个灯按下(2,4,6-):第三个人每隔两个灯按下(3,6,9-).第10 ...
- Android 算法--100盏灯问题
https://blog.csdn.net/tongsiw/article/details/109826181 问题: 题目描述:问题描述:有100盏灯,编号依次为1,2,3.100,电灯全部关着.现 ...
- 五年级数学:100盏灯问题
题目: 一间屋子里有100盏灯排成一行,按从左到右的顺序编上号1.2.3.4.5--99.100,每盏灯都有一个开关,开始全都关着,把100个学生排在后面,第1个学生把1的倍数的灯全都拉一下,第2个同 ...
- JAVA大厅有100盏灯_由100盏灯想到的(一)
大厅里有100盏灯,每盏灯都编了号码,分别为1-100.每盏灯由一个开关来控制.(开关按一下,灯亮,再按一下灯灭.开关的编号与被控制的灯相同.)开始时,灯是全灭的.现在按照以下规则按动开关. 第一次, ...
- 【ALGO】100盏灯问题
1 题目 有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就 ...
最新文章
- android sdk投屏,海豚星空扫码投屏 Android 接收端 SDK 集成 六步骤
- 图解Oracle用户管理
- MySQL - 索引优化案例实操
- vs2017 java sdk_系统无法找到Visual Studio 2017 ASP.NET核心项目
- vmci.sys版本不正确_这样安装 Python 库才是最正确的哦
- Apollo自动驾驶入门课程第③讲 — 定位
- 计算机基础的函数公式,大学计算机基础 excle 公式与函数
- Oracle下载12c安装包
- 手把手教你做一个2048 上
- STM32F303VCT6(数据表) ARM Cortex M4,微控制器
- springboot接口签名统一效验_Spring Boot 优雅地实现接口参数校验
- 【Linux】Centos设置Python的软链接
- 路在何方?前途迷茫,去不去HP?
- legacy启动和UEFI启动
- c语言漩涡图形,我看大家都在讨论漩涡矩阵,网上搜了一个大家讨论讨论。
- 一年时间,拿到了人生中的第一个10万
- 央视看上绿色P2P网站
- 传统企业如何应对互联网挑战
- (六)一个交易者的资金管理系统:做交易记录并分析盈利和亏损
- 电脑安装python3.74_python3.4学习笔记(十六) windows下面安装easy_install和pip教程
热门文章
- Ubuntu 777权限的文件夹绿底蓝字更改
- nginx PHP运行项目报错403,NGINX报错403的解决方法
- php gmt文本转时间,PHP 使用gmdate将一个UNIX 时间格式化成 GMT 文本的简单示例
- 简单全景拼接代码修改
- java操作pdf itext入门
- 单招计算机主板图解,磐正系列主板刷bios图解新.pdf
- C2039	“OpenNI2Grabber”: 不是“pcl”的成员
- python读取数据库数据格式_python 连接数据库读取及写入
- Mac 常用软件记录
- 蓝桥杯单片机学习7——PWM脉宽调制控制LED的亮度