数学吧 关注:890,511贴子:8,750,521
  • 16回复贴,共1

求大神解答,始终没想懂

只看楼主收藏回复

有1000个学生,排号1-1000。学校为学生准备了1000个文具柜。最初所有的门都是关着的。第一个学生把么一个门打开,第二个学生只动2,4,6。。。号门,第三个学生只东3,6,9。。。号门。依次类推。问当第1000个学生动了最后一扇门之后,每个门的开关状态是怎样的?
——————————————————————————————————————
  越长大越孤单
    越长大越不安
  也不得不看梦想的翅膀被折断
   --这里是倾魅小妹纸的小尾巴


来自Android客户端1楼2013-11-08 18:19回复
    求答案,详细过程,通俗点
    ————————————————————————————————————
       l love you
         Never give up
       --这里是倾魅小妹纸的小尾巴


    来自Android客户端2楼2013-11-08 18:21
    回复
      顶一顶,快来人解答
      ——————————————————————————————————————
        越长大越孤单
          越长大越不安
        也不得不看梦想的翅膀被折断
         --这里是倾魅小妹纸的小尾巴


      来自Android客户端3楼2013-11-08 18:23
      回复
        简单题,门号是完全平方数的就开着,其他的都关着。


        4楼2013-11-08 18:27
        收起回复
          顶顶,真的很急
          ——————————————————————————————————————
            越长大越孤单
              越长大越不安
            也不得不看梦想的翅膀被折断
             --这里是倾魅小妹纸的小尾巴


          来自Android客户端5楼2013-11-08 18:27
          回复
            考虑一个数因数个数
            奇数开 偶数关
            若一个数写成质因数p1^x1+p2^x2+p3^x3……
            因数个数为(x1+1)(x2+1)(x3+1)……
            当所有x1 x2 x3都为偶数时 (x1+1)(x2+1)(x3+1)……才能为奇数
            此时该数是完全平方数


            IP属地:浙江7楼2013-11-08 19:38
            收起回复
              那就这样跟你讲吧,我们先从1~1000里随便挑一个数字出来,比如48,我们分解一下质因数看看:48=2x2x2x2x3,那么我们通过组合质因数就能发现,48的因数有1、2、3、4、6、8、12、16、24、48,由于我们的游戏规则让第1个学生只开第1个柜子,因此他不会去动第48号柜子,那么我们跟据48的因数可以知道,只有第2、3、4、6、8、12、16、24、48号学生才能动第48号柜子,那么我们跟据因数的个数确定出这个柜子开关的次数,开关的次数是偶数的柜子就是关着的,开关的次数是奇数的柜子就是开着的。对于第48号柜子共有9个学生动,所以最终状态就是开着的。
              知道了这一点,我们就需要确定哪些数的(不含1的)因数有偶数个,哪些数的(不含1的)因数为奇数个。跟据楼上小吧主的解释,我们分析一下,48的质因数中有4个“2”和1个“3”,“质因数的个数”中有奇数1,所以他能产生奇数个非1因数;那么我们看一下36=2x2x3x3,它的质因数中有2个“2”和2个“3”,“质因数的个数”都是偶数,所以他能产生偶数个非1因数,因此36号柜子的最终状态是关着的。我们可以发现,只有平方数(1x1=1, 2x2=4, 3x3=9, 4x4=16 ...)的质因数才有这种特点,所以结论就是“平方数的柜子都是关着的,其余柜子都是开着的”。


              IP属地:陕西8楼2013-11-10 10:27
              收起回复