网创优客建站品牌官网
为成都网站建设公司企业提供高品质网站建设
热线:028-86922220
成都专业网站建设公司

定制建站费用3500元

符合中小企业对网站设计、功能常规化式的企业展示型网站建设

成都品牌网站建设

品牌网站建设费用6000元

本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...

成都商城网站建设

商城网站建设费用8000元

商城网站建设因基本功能的需求不同费用上面也有很大的差别...

成都微信网站建设

手机微信网站建站3000元

手机微信网站开发、微信官网、微信商城网站...

建站知识

当前位置:首页 > 建站知识

100灯泡围圈通亮问题-创新互联

问题描述

有一百个灯泡,围成一个圈。每个灯泡有一个开关。如果一个灯被打开或者关闭,那么它相邻的两个灯泡状态会与原状态相反(亮变暗,暗变亮)。请问是否存在一种操作方式可以把这一百个灯泡打开(都处于亮的状态)。

成都创新互联长期为上1000+客户提供的网站建设服务,团队从业经验10年,关注不同地域、不同群体,并针对不同对象提供差异化的产品和服务;打造开放共赢平台,与合作伙伴共同营造健康的互联网生态环境。为叙永企业提供专业的成都网站制作、网站建设,叙永网站改版等技术服务。拥有10余年丰富建站经验和众多成功案例,为您定制开发。

分析

1.将一百个等编号【1-100】,设置亮为1,暗为0,初始都为0
2.从1号灯泡开始打开,每次隔着前一次按下编号的两个灯按,N=3n-2 (n表示第n次打开灯泡),这样一直按下去,直到只有99号灯不亮 为止,一共需要按33次。
3.这个时候唯一可以操作的就是把99号灯打开,那么98,100号灯就都灭了,再打开98号灯,那么99就灭了,97号灯也灭了,这个时候,97灭了,98亮,99,100都灭的,其他都是亮的。那么由此可以推出,只要一直这样往前推,直到1号灯变暗,99,100变暗,然后就可以按下100号灯就可以把所有灯都打开了。

推导过程

因为这个100个灯泡有些多,如果我们要进行推论的话,使用一个与100等效的小规模更为适合,这里我们使用的是10个灯泡,将规模整数倍缩小为原来的十分之一。如果说10个灯泡可以都按亮,那么100个同理都可以按亮。请看下面的Excel表格的推导演示。

100灯泡围圈通亮问题

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


网页标题:100灯泡围圈通亮问题-创新互联
文章起源:http://bjjierui.cn/article/dcogsd.html

其他资讯