難度:★★★★
小學(xué)五年級奧數(shù)天天練:
對任意兩個不同的自然數(shù),將其中較大的數(shù)換成這兩數(shù)之差,稱為一次變換。如對18和42可進行這樣的連續(xù)變換:
18,42→18,24→18,6→12,6→6,6。
【答案】
如果兩個數(shù)的最大公約數(shù)是a,那么這兩個數(shù)之差與這兩個數(shù)中的任何一個數(shù)的最大公約數(shù)也是a。因此在每次變換的過程中,所得兩數(shù)的最大公約數(shù)始終不變,所以最后得到的兩個相同的數(shù)就是它們的最大公約數(shù)。因為12345和54321的最大約數(shù)是3,所以最后得到的兩個相同的數(shù)是3。
說明 這個變換的過程實際上就是求兩數(shù)最大公約數(shù)的輾轉(zhuǎn)相除法
難度:★★★★★
小學(xué)五年級奧數(shù)天天練:
在放暑假的8月份,小明有五天是在姥姥家過的。這五天的日期除一天是合數(shù)外,其它四天的日期都是質(zhì)數(shù)。這四個質(zhì)數(shù)分別是這個合數(shù)減去1,這個合數(shù)加上1,這個合數(shù)乘上2減去1,這個合數(shù)乘上2加上1。問:小明是哪幾天在姥姥家住的?
【答案】
設(shè)這個合數(shù)為a,則四個質(zhì)數(shù)分別為(a-1),(a+1),(2a-1),(2a+1)。因為(a-1)與(a+1)是相差2的質(zhì)數(shù),在1~31中有五組:3,5;5,7;11,13;17,19;21,31。經(jīng)試算,只有當(dāng)a=6時,滿足題意,所以這五天是8月5,6,7,11,13日。