- 浏览: 264060 次
- 性别:
- 来自: 福州
文章分类
最新评论
-
zwhc:
finalerboy 写道有问题的。。。而且问题多得很,你自己 ...
将数字转为指定长度的字符串,如果位数不够,添加前缀 0 -
finalerboy:
有问题的。。。而且问题多得很,你自己试试
for(int j ...
将数字转为指定长度的字符串,如果位数不够,添加前缀 0 -
a542435582:
没有考虑中文哦,实现了三分之一
以 UE 十六进制编辑模式的显示方式显示数据 -
white_crucifix:
kyfxbl 写道左耳朵耗子这人感觉挺装的,发的帖子也没什么营 ...
atoi -
kyfxbl:
左耳朵耗子这人感觉挺装的,发的帖子也没什么营养,我已经取消关注 ...
atoi
关于万人开关门
原题:
@数学文化:#周末数学题# (转载在美国的一个朋友的电邮)我小孩上初中的第一次数学作业:有1万 个人和1万个关着的门, 第一人把所有的门打开,第二个人把所有的偶数门关上,第三个人把所有三的倍数门打开,第四个人把所有四的倍数门关上,依此类推,1万人都折腾一遍后,哪些门开着?那些门关着?
思考过程:
如果,是按顺序进行,前一人全部做完之后,后一个人才开始做,要做多久啊。
所以,先算出结果,然后,一万人同时做,瞬间解决问题,并且省了无数的无用功。
等等,题目中没说按人的顺序进行的,也就是说,这一万个人,有可能同时开始执行任务的。也有可能,随机开始的。
如果是随机开始,那根本无解。
如果是同时开始的话,全开着。任务同时开始,别人都做完了,第一个人还在做。。。最后,他把所有的门全打开了。
嗯,这就是一道扯蛋的题,所以,只要能解释得通,就算正确吧
我想问一下,在1000号小孩关闭10000号门之前,10000号门的状态是关还是开?你上面说的用屁股想都知道,因式分解问题(包含1),根据因子个数(就是门动了几次)判断开关
当然,我说的是1W小孩儿,顺次执行自己的任务的解法。也就是第1w个小孩儿要等前面所有小孩儿都执行完,才执行自己的任务。
如果,无序执行的话,正如楼主所述,是无解滴!
我诺诺的问一下:第1w个小孩儿在关第1w号门的时候,他需要考虑“因式分解”、“因子个数”这些东东吗?我觉得他要做的就是,如果门开着,就把门关上;如果门关闭,就把锁锁上。
对了,哥们,以后不要用屁股想问题了,你会很蛋疼滴!!
我想问一下,在1000号小孩关闭10000号门之前,10000号门的状态是关还是开?你上面说的用屁股想都知道,因式分解问题(包含1),根据因子个数(就是门动了几次)判断开关
顶,这才是正解嘛,有必要复杂化吗?
-1
-2
-3
-4
-5
正解,我的解释方法是:
不管门的上一次状态是什么,n号人总是保障n号门的应属状态,因为一个数的最小整数倍数就是他自己。
而规则就是:奇数开,偶数关
正解
-1
-2
-3
-4
正解,我的解释方法是:
不管门的上一次状态是什么,n号人总是保障n号门的应属状态,因为一个数的最小整数倍数就是他自己。
而规则就是:奇数开,偶数关
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
第一个人把所有门都打开了,3号门开。
第二个人把所有偶数门都关上了,3号门开。
第三个人把所有3的倍数的门开关一次,3号门关。
之后的人都不会再去碰3号门了,所以最终状态就是关。
1、我已经给你讲解过了,门的(开关)状态只与最后一次操作它的人有关,你列举的时候也有这种思路... 你却偏偏没抽象出来。
2、3号门最后一次操作是第三个人(开),你也说了,之后就都不会再去碰3号门了,你却依然得出结论3号门关!
3、数学上有个很简单的定理,那是因为你记住了。这道题你解错那是因为你死套定理了。
哈哈,你再看看题意看看自己是否理解错了。。。
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
第一个人把所有门都打开了,3号门开。
第二个人把所有偶数门都关上了,3号门开。
第三个人把所有3的倍数的门开关一次,3号门关。
之后的人都不会再去碰3号门了,所以最终状态就是关。
1、我已经给你讲解过了,门的(开关)状态只与最后一次操作它的人有关,你列举的时候也有这种思路... 你却偏偏没抽象出来。
2、3号门最后一次操作是第三个人(开),你也说了,之后就都不会再去碰3号门了,你却依然得出结论3号门关!
3、数学上有个很简单的定理,那是因为你记住了。这道题你解错那是因为你死套定理了。
我也觉得这个解释已经对了。。不知道为什么还有那么多复杂的讨论
答案不是出来了么?
如果是顺序操作,反着来会省事一些···
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
第一个人把所有门都打开了,3号门开。
第二个人把所有偶数门都关上了,3号门开。
第三个人把所有3的倍数的门开关一次,3号门关。
之后的人都不会再去碰3号门了,所以最终状态就是关。
题目是:第三个人把所有三的倍数门打开。。。。
+1 正解
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
第一个人把所有门都打开了,3号门开。
第二个人把所有偶数门都关上了,3号门开。
第三个人把所有3的倍数的门开关一次,3号门关。
之后的人都不会再去碰3号门了,所以最终状态就是关。
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
原题:
@数学文化:#周末数学题# (转载在美国的一个朋友的电邮)我小孩上初中的第一次数学作业:有1万 个人和1万个关着的门, 第一人把所有的门打开,第二个人把所有的偶数门关上,第三个人把所有三的倍数门打开,第四个人把所有四的倍数门关上,依此类推,1万人都折腾一遍后,哪些门开着?那些门关着?
思考过程:
如果,是按顺序进行,前一人全部做完之后,后一个人才开始做,要做多久啊。
所以,先算出结果,然后,一万人同时做,瞬间解决问题,并且省了无数的无用功。
等等,题目中没说按人的顺序进行的,也就是说,这一万个人,有可能同时开始执行任务的。也有可能,随机开始的。
如果是随机开始,那根本无解。
如果是同时开始的话,全开着。任务同时开始,别人都做完了,第一个人还在做。。。最后,他把所有的门全打开了。
嗯,这就是一道扯蛋的题,所以,只要能解释得通,就算正确吧
评论
46 楼
wangyuelucky
2011-06-27
shanga 写道
wangyuelucky 写道
看不下去咧,说下个人想法:
无论之前的人们怎么动门,2号小孩儿肯定把2号门关闭,3号小孩肯定把3号门打开,4号小孩儿肯定把4号门关闭,5号小孩儿肯定把5号门打开.....,依次类推,9999号小孩儿把9999号门打开,10000号小孩儿把10000号门关闭。
最后:奇数编号门 打开;偶数编号门 关闭。
无论之前的人们怎么动门,2号小孩儿肯定把2号门关闭,3号小孩肯定把3号门打开,4号小孩儿肯定把4号门关闭,5号小孩儿肯定把5号门打开.....,依次类推,9999号小孩儿把9999号门打开,10000号小孩儿把10000号门关闭。
最后:奇数编号门 打开;偶数编号门 关闭。
我想问一下,在1000号小孩关闭10000号门之前,10000号门的状态是关还是开?你上面说的用屁股想都知道,因式分解问题(包含1),根据因子个数(就是门动了几次)判断开关
当然,我说的是1W小孩儿,顺次执行自己的任务的解法。也就是第1w个小孩儿要等前面所有小孩儿都执行完,才执行自己的任务。
如果,无序执行的话,正如楼主所述,是无解滴!
我诺诺的问一下:第1w个小孩儿在关第1w号门的时候,他需要考虑“因式分解”、“因子个数”这些东东吗?我觉得他要做的就是,如果门开着,就把门关上;如果门关闭,就把锁锁上。
对了,哥们,以后不要用屁股想问题了,你会很蛋疼滴!!
45 楼
shanga
2011-06-24
wangyuelucky 写道
看不下去咧,说下个人想法:
无论之前的人们怎么动门,2号小孩儿肯定把2号门关闭,3号小孩肯定把3号门打开,4号小孩儿肯定把4号门关闭,5号小孩儿肯定把5号门打开.....,依次类推,9999号小孩儿把9999号门打开,10000号小孩儿把10000号门关闭。
最后:奇数编号门 打开;偶数编号门 关闭。
无论之前的人们怎么动门,2号小孩儿肯定把2号门关闭,3号小孩肯定把3号门打开,4号小孩儿肯定把4号门关闭,5号小孩儿肯定把5号门打开.....,依次类推,9999号小孩儿把9999号门打开,10000号小孩儿把10000号门关闭。
最后:奇数编号门 打开;偶数编号门 关闭。
我想问一下,在1000号小孩关闭10000号门之前,10000号门的状态是关还是开?你上面说的用屁股想都知道,因式分解问题(包含1),根据因子个数(就是门动了几次)判断开关
44 楼
BuN_Ny
2011-06-24
初中数学题,我记得我们初中刚学解方程。
43 楼
songqianyisky
2011-06-23
night_stalker 写道
哦,每个门只受最后一个碰它的人影响,最后一个碰它的人的号码和门相同。
1开2关3开4关5开6关⋯⋯
所以结果就是奇数门开,偶数门关 ⋯⋯
1开2关3开4关5开6关⋯⋯
所以结果就是奇数门开,偶数门关 ⋯⋯
顶,这才是正解嘛,有必要复杂化吗?
42 楼
kuchaguangjie
2011-06-23
简单的初中数学题
41 楼
ywwan2
2011-06-22
huhu_long 写道
zjriso 写道
lyw985 写道
Crusader 写道
zhanghh321 写道
1号门有1个人碰过
2号门有2个人碰过
3号门有3个人碰过
4号门有4个人碰过
....
答案很明显 啦
2号门有2个人碰过
3号门有3个人碰过
4号门有4个人碰过
....
答案很明显 啦
-1
-2
-3
-4
-5
40 楼
wangyuelucky
2011-06-22
看不下去咧,说下个人想法:
无论之前的人们怎么动门,2号小孩儿肯定把2号门关闭,3号小孩肯定把3号门打开,4号小孩儿肯定把4号门关闭,5号小孩儿肯定把5号门打开.....,依次类推,9999号小孩儿把9999号门打开,10000号小孩儿把10000号门关闭。
最后:奇数编号门 打开;偶数编号门 关闭。
无论之前的人们怎么动门,2号小孩儿肯定把2号门关闭,3号小孩肯定把3号门打开,4号小孩儿肯定把4号门关闭,5号小孩儿肯定把5号门打开.....,依次类推,9999号小孩儿把9999号门打开,10000号小孩儿把10000号门关闭。
最后:奇数编号门 打开;偶数编号门 关闭。
39 楼
huhu_long
2011-06-21
achun 写道
night_stalker 写道
哦,每个门只受最后一个碰它的人影响,最后一个碰它的人的号码和门相同。
1开2关3开4关5开6关⋯⋯
所以结果就是奇数门开,偶数门关 ⋯⋯
1开2关3开4关5开6关⋯⋯
所以结果就是奇数门开,偶数门关 ⋯⋯
正解,我的解释方法是:
不管门的上一次状态是什么,n号人总是保障n号门的应属状态,因为一个数的最小整数倍数就是他自己。
而规则就是:奇数开,偶数关
正解
38 楼
huhu_long
2011-06-21
zjriso 写道
lyw985 写道
Crusader 写道
zhanghh321 写道
1号门有1个人碰过
2号门有2个人碰过
3号门有3个人碰过
4号门有4个人碰过
....
答案很明显 啦
2号门有2个人碰过
3号门有3个人碰过
4号门有4个人碰过
....
答案很明显 啦
-1
-2
-3
-4
37 楼
achun
2011-06-20
night_stalker 写道
哦,每个门只受最后一个碰它的人影响,最后一个碰它的人的号码和门相同。
1开2关3开4关5开6关⋯⋯
所以结果就是奇数门开,偶数门关 ⋯⋯
1开2关3开4关5开6关⋯⋯
所以结果就是奇数门开,偶数门关 ⋯⋯
正解,我的解释方法是:
不管门的上一次状态是什么,n号人总是保障n号门的应属状态,因为一个数的最小整数倍数就是他自己。
而规则就是:奇数开,偶数关
36 楼
liaofeng_xiao
2011-06-20
tiandp007 写道
zhangchang 写道
liaofeng_xiao 写道
zhangchang 写道
tiandp007 写道
zhangchang 写道
tiandp007 写道
【第N个人把所有的N的倍数门关/开】----注意到【所有的】了没?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
第一个人把所有门都打开了,3号门开。
第二个人把所有偶数门都关上了,3号门开。
第三个人把所有3的倍数的门开关一次,3号门关。
之后的人都不会再去碰3号门了,所以最终状态就是关。
1、我已经给你讲解过了,门的(开关)状态只与最后一次操作它的人有关,你列举的时候也有这种思路... 你却偏偏没抽象出来。
2、3号门最后一次操作是第三个人(开),你也说了,之后就都不会再去碰3号门了,你却依然得出结论3号门关!
3、数学上有个很简单的定理,那是因为你记住了。这道题你解错那是因为你死套定理了。
哈哈,你再看看题意看看自己是否理解错了。。。
35 楼
tiandp007
2011-06-17
zhangchang 写道
liaofeng_xiao 写道
zhangchang 写道
tiandp007 写道
zhangchang 写道
tiandp007 写道
【第N个人把所有的N的倍数门关/开】----注意到【所有的】了没?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
第一个人把所有门都打开了,3号门开。
第二个人把所有偶数门都关上了,3号门开。
第三个人把所有3的倍数的门开关一次,3号门关。
之后的人都不会再去碰3号门了,所以最终状态就是关。
1、我已经给你讲解过了,门的(开关)状态只与最后一次操作它的人有关,你列举的时候也有这种思路... 你却偏偏没抽象出来。
2、3号门最后一次操作是第三个人(开),你也说了,之后就都不会再去碰3号门了,你却依然得出结论3号门关!
3、数学上有个很简单的定理,那是因为你记住了。这道题你解错那是因为你死套定理了。
34 楼
alexandrae2008
2011-06-17
有1万 个人和1万个关着的门, 第一人把所有的门打开,第二个人把所有的偶数门关上,第三个人把所有三的倍数门打开,第四个人把所有四的倍数门关上,依此类推,1万人都折腾一遍后,哪些门开着?那些门关着?
大家考虑的太复杂了。
第N个人只会把N的倍数的门开或者关,开还是关,是和N的奇偶相关的,奇数开,偶数关。
比如2碰到2号门是被1开了,2关上,3碰到3号门被1开了,3不会重复去开,而是维持原样。
同理4号门被2关了,4这个人看到门关了,不会去重复再关一次的,而是直接跳过。
正解就是1到10000里,奇数门开,偶数门关
大家考虑的太复杂了。
第N个人只会把N的倍数的门开或者关,开还是关,是和N的奇偶相关的,奇数开,偶数关。
比如2碰到2号门是被1开了,2关上,3碰到3号门被1开了,3不会重复去开,而是维持原样。
同理4号门被2关了,4这个人看到门关了,不会去重复再关一次的,而是直接跳过。
正解就是1到10000里,奇数门开,偶数门关
33 楼
cgret
2011-06-16
suwey 写道
lzyzizi 写道
刚才回头看了下问题,发现有个地方很多人都理解错了,除数的奇偶性无法判断门的开关,因为只有奇除数是关门而偶除数是开门。。。
比如:4的除数 1,2,4。按照质因数分解的思路,他应该是关着的,但是仔细看题会发现2和4都是关门,也就是说1开门以后,2关门,4也关门。。。也就是说4根本不会关心当前门的状态,执行他所应该执行的动作,所以其实门开不开只由最后一个开关人的决定。
原来正解早就出现。。。
比如:4的除数 1,2,4。按照质因数分解的思路,他应该是关着的,但是仔细看题会发现2和4都是关门,也就是说1开门以后,2关门,4也关门。。。也就是说4根本不会关心当前门的状态,执行他所应该执行的动作,所以其实门开不开只由最后一个开关人的决定。
night_stalker 写道
哦,每个门只受最后一个碰它的人影响,最后一个碰它的人的号码和门相同。
1开2关3开4关5开6关⋯⋯
所以结果就是奇数门开,偶数门关 ⋯⋯
1开2关3开4关5开6关⋯⋯
所以结果就是奇数门开,偶数门关 ⋯⋯
原来正解早就出现。。。
我也觉得这个解释已经对了。。不知道为什么还有那么多复杂的讨论
答案不是出来了么?
32 楼
422759366
2011-06-16
main() { boolean isClose=true; boolean[] doorStauts=new boolean[10000]; for(doorNumber=10000;doorNumber>0;doorNumber--){ for(pNumber=10000;pNumber>0;pNumber--){ if(isPWillOperation(pNumber,doorNumber)){ doorStauts[doorNumber]=isClose; break; } } isClose=!isClose; } } boolean isPWillOperation(int pNumber, int doorNumber){ ............ }
如果是顺序操作,反着来会省事一些···
31 楼
liaofeng_xiao
2011-06-16
zhangchang 写道
liaofeng_xiao 写道
zhangchang 写道
tiandp007 写道
zhangchang 写道
tiandp007 写道
【第N个人把所有的N的倍数门关/开】----注意到【所有的】了没?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
第一个人把所有门都打开了,3号门开。
第二个人把所有偶数门都关上了,3号门开。
第三个人把所有3的倍数的门开关一次,3号门关。
之后的人都不会再去碰3号门了,所以最终状态就是关。
题目是:第三个人把所有三的倍数门打开。。。。
chinaagan 写道
第n个人一定会对第n个门操作,如果n为奇数,则打开该门,如果n为偶数,则关闭该门。所以应该是一半打开,一半关闭吧。
+1 正解
30 楼
zhangchang
2011-06-16
liaofeng_xiao 写道
zhangchang 写道
tiandp007 写道
zhangchang 写道
tiandp007 写道
【第N个人把所有的N的倍数门关/开】----注意到【所有的】了没?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
第一个人把所有门都打开了,3号门开。
第二个人把所有偶数门都关上了,3号门开。
第三个人把所有3的倍数的门开关一次,3号门关。
之后的人都不会再去碰3号门了,所以最终状态就是关。
29 楼
liaofeng_xiao
2011-06-16
zhangchang 写道
tiandp007 写道
zhangchang 写道
tiandp007 写道
【第N个人把所有的N的倍数门关/开】----注意到【所有的】了没?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
请问,第三道门怎么是关着的?
28 楼
zhangchang
2011-06-16
tiandp007 写道
zhangchang 写道
tiandp007 写道
【第N个人把所有的N的倍数门关/开】----注意到【所有的】了没?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
第1个门 第1个人 最后一次操作
第2个门 第2个人 最后一次操作
第3个门 第3个人 最后一次操作
第N个门 第N个人 最后一次操作
答案非常明显{1开、2关、3开......10000关}
为什么会有质数、素数、因子、平方数、正则表达式等等高深的讨论?
明显没有看懂题意
哥们,别装那么高深了..说说你的理解和解法。
每扇门被开关的次数就是该扇门编号的质因数的个数。
每扇门最初的状态是“关”,如果门编号的质因数个数是偶数的话,最终状态就是“关”,奇数的话就是“开”。
而在数学上有个很简单的定理,完全平方数的质因数个数一定是奇数个。
所以最终结论就是:
1,4,9,16,25,36,49,64,81 ...... 100^2
以上这些门最后是开着的,其余的门都是关闭的。
27 楼
liaofeng_xiao
2011-06-16
先算算从1到10共十道门的开闭情况,会发现:奇数开,偶数闭
发表评论
-
一种变形全排列算法
2013-06-07 17:39 1446public static boolean next(i ... -
一支手可以代表多大的数呢? 2 的 19 次方。
2012-05-29 08:36 1208一支手可以代表多大的数呢? 2 的 19 次方,50 万左右。 ... -
博饼游戏奖项积分设置
2010-08-31 20:50 1779博饼游戏奖项积分设置 中秋博饼,各类中奖概率统计 http: ... -
百亿人口,选八十万移民的解法。
2010-08-06 10:24 1197地球人口越来越多,终于达到了100亿了。还好,发现了一颗适合人 ... -
Hashtable 源码阅读
2010-08-06 08:46 1508今天复习一下 Hashtable ... -
长度为 100万 的序列,从中随机抽取 25万 个数据。
2010-08-05 23:35 1284长度为 100万 的序列,从中随机抽取 25万 个数据。 算 ... -
压缩圆周率
2010-08-02 10:37 1397压缩圆周率 圆周率是无穷尽的。取前面的100万位,玩玩压缩。 ... -
关灯游戏整合版
2010-07-20 21:29 1252lights off, lightsoff, lights o ... -
求解关灯游戏的全部解
2010-07-15 20:31 3892关灯游戏,如果是灯全亮时,有个解。其解为 01101 0111 ... -
《求解关灯游戏》源码分析之三:9*9 矩阵的消元过程
2010-07-14 19:59 1359《求解关灯游戏》源码分析之三:9*9 矩阵的消元过程 在求解 ... -
《求解关灯游戏》源码分析之二
2010-07-12 23:59 1767还是这个代码 http://blo ... -
看来 c 移植成 java 不难嘛
2010-07-11 15:14 1141呼呼,还是关灯游戏。看来我玩这个上瘾了。 http:/ ... -
《求解关灯游戏》源码分析
2010-07-08 22:48 1062http://blog.163.com/prevBlogPer ... -
关灯游戏源码
2010-07-07 19:04 1211this is from http://lightsout.s ...
相关推荐
【万人五子棋】是一款基于网络的棋类游戏,它允许上万名玩家同时在线进行对弈,也支持单机模式,使得用户在无网络连接的情况下也能享受游戏的乐趣。这款五子棋程序的设计与实现,是计算机编程技术在游戏开发领域的...
万人调查:2021年半年度报告.PDF
省级就业人员数(万人)2000-2021省级就业人员数(万人)2000-2021 省级就业人员数(万人)2000-2021 省级就业人员数(万人)2000-20 21 省级就业人员数(万人)2000-2021 省级就业人员数(万人)2000- 2021 省级...
在那里,用户可以找到更多关于该软件的版本更新、问题解答、用户反馈等资源,也可能提供其他相关的软件和游戏下载。 "qunaerwrqplm203"这个文件名看起来像是程序的主执行文件或者是一个特定版本的标识。在解压后,...
2022-2010地级市年末常住人口(万人) 2022-2010地级市年末常住人 口(万人) 2022-2010地级市年末常住人口(万人) 2022-2010地级 市年末常住人口(万人) 2022-2010地级市年末常住人口(万人) 2022- 2010地级市年末常住人口...
网络安全万人培训资助计划正式启动,标志着我国在网络安全领域人才培养方面迈出了重要的一步。该计划的启动表明政府、行业及学术界将共同合作,提高网络安全意识和专业技能,以应对日益复杂的网络安全威胁。 首先,...
使用Golang实现万人同服的游戏服务器 本文将详细介绍使用Golang实现万人同服的游戏服务器,涵盖游戏服务器开发面临的挑战、游戏服务器设计面临的挑战、高并发TPS、高可用玩家对服务的可用性、低延迟忍受度、数据...
行政区划代码 地区 长江经济带 经度 纬度 年份 地区生产总值(亿元) 年末常住人口(万人) ......(本数据文件名上列出的指标) 除了本数据文件名上列出的指标外,本数据还包含年末常住人口、地区生产总值(GDP)常用...
分享一个世界杯总结方案,仅供学习参考-FIFA世界杯橘洲万人狂欢夜
这份文件是一份名为“第1讲2021二建公路万人模考一视频解析(一)”的PDF文档,显然属于环球网校提供的二级建造师考试相关课程资源。文档主要包含了一系列模拟考试题目的解析,涉及的知识点主要集中在二级建造师《公路...
2020国考(地市级)申论模考题,希望能给备考的同学们提供帮助。 2020国考(地市级)申论模考题,希望能给备考的同学们提供帮助。
在本节课中,学生将学习和探索名为"中山慈善万人行"的重要公益活动,这是一项在中山市具有深远影响力的传统慈善活动。以下是对该活动的详细解释: **中山慈善万人行的起源** 中山慈善万人行起源于1988年,由中山市...
万人抢票联盟Setup3.0.3.exe
PPT模板-万人欢呼.dpt
与法同行万人宣讲材料.doc
年末常住人口(万人).xls
万人相亲大会主题活动方案.doc
普通高等学校在校学生数(万人)2005-2021普通高等学校在校学生数(万人)2 005-2021 普通高等学校在校学生数(万人)2005-2021 普通高等学校 在校学生数(万人)2005-2021 普通高等学校在校学生数(万人)2005-2 021 普通高等...
地级市公路客运量_万人_全市1988-2020地级市公路客运量_万人_全市198 8-2020 地级市公路客运量_万人_全市1988-2020 地级市公路客运量_ 万人_全市1988-2020地级市公路客运量_万人_全市1988-2020 地级 市公路客运量_...