五年级2011.5.5奥数天天练

小学教育网

　难度：★★★★
        　　小学五年级奥数天天练：
       
        　　对任意两个不同的自然数，将其中较大的数换成这两数之差，称为一次变换。如对18和42可进行这样的连续变换：
       
        　　18，42→18，24→18，6→12，6→6，6。
       
        　　【答案】
       
        　　如果两个数的最大公约数是a，那么这两个数之差与这两个数中的任何一个数的最大公约数也是a。因此在每次变换的过程中，所得两数的最大公约数始终不变，所以最后得到的两个相同的数就是它们的最大公约数。因为12345和54321的最大约数是3，所以最后得到的两个相同的数是3。
       
        　　说明 这个变换的过程实际上就是求两数最大公约数的辗转相除法
       
       
        　　难度：★★★★★
        　　小学五年级奥数天天练：
       
        　　在放暑假的8月份，小明有五天是在姥姥家过的。这五天的日期除一天是合数外，其它四天的日期都是质数。这四个质数分别是这个合数减去1，这个合数加上1，这个合数乘上2减去1，这个合数乘上2加上1。问：小明是哪几天在姥姥家住的？
         
        　　【答案】
       
        　　设这个合数为a，则四个质数分别为（a－1），（a＋1），（2a－1），（2a＋1）。因为（a－1）与（a＋1）是相差2的质数，在1～31中有五组：3，5；5，7；11，13；17，19；21，31。经试算，只有当a＝6时，满足题意，所以这五天是8月5，6，7，11，13日。