挑戰61

[複製連結] 檢視: 1107|回覆: 5

M.N.M.

名望的英雄

電梯直達

1^#

發表於 06-10-10 19:54:02 |只看該作者 |降序瀏覽大字中字小字正體化简体化

1.求 | x| + | y| < 100 之所有整數解組數？

2.使 26 整除 (5^1951) + a 的整數 a 之值為何？

遊戲直播

轉播0 分享0 收藏0

回覆使用道具檢舉

傲月光希

名望的騎士

2^#

發表於 06-10-10 20:28:05 |只看該作者大字中字小字正體化简体化載入全部圖片

原文由 M.N.M. 於 06-10-10 07:54 PM 發表
1.求 | x| + | y| < 100 之所有整數解組數？

1.
不失一般性，先討論x跟y同時為大於等於1的正整數組解，我們可以利用重覆組合來解

(x-1)+(y-1)+(z-1)=100-3=97 (這邊多設一個整數z是為了多出一個間隔使得前面加起來會小於100，其中z不得為0)

=>C(99,2)=99*98/2=4851

因為x跟y可以為負整數，所以共有(+,+),(+,-),(-,+),(-,-)四種組合

所以答案為4851*4=19404

接下來我們再來看至少一個為0的情況

若|x|+|y|=0，則(x,y)=(0,0)

若|x|+|y|=n，0<n<100，則至少一個0的情形有(x,y)=(0,n),(0,-n),(n,0),(-n,0)

n有99種，所以答案是99*4=396

結論，全部的可能解為19404+1+396=19801 (如果沒錯的話答案是這個)

2.使 26 整除 (5^1951) + a 的整數 a 之值為何？

略掉=ˇ=

[ 本文最後由傲月光希於 06-10-10 08:54 PM 編輯 ]

進入數學版滿月祭III相簿1 2

回覆使用道具檢舉

總評分: 聲望 + 2 檢視全部評分

M.N.M. 第一題正解發表於 06-10-10 20:48 聲望 + 2 枚 回覆一般留言

‧幻星〞

一般的鄉紳

3^#

發表於 06-10-10 20:33:51 |只看該作者大字中字小字正體化简体化載入全部圖片

|x|+|y|<100
且x,y都為整數
所以0≦|x|+|y|≦99
|x|範圍為0~99的整數
當
x=0
y範圍-99~99共199個
當x=1,-1
y範圍-98~98共197個
當x=2,-2
y範圍-97~97共195個
...
當x=98,-98
y範圍-1~1共3個
當x=99,-99
y範圍0共1個

故所有的解的數目為
2*(1+199)*100/2-199=19801

回覆使用道具檢舉

總評分: 聲望 + 2 檢視全部評分

M.N.M. 正解發表於 06-10-10 20:48 聲望 + 2 枚 回覆一般留言

‧幻星〞

一般的鄉紳

4^#

發表於 06-10-10 20:43:59 |只看該作者大字中字小字正體化简体化載入全部圖片

第二題
找規律
5^1≡ 5(mod26)
5^2≡ 25(mod26)
5^3≡ 21(mod26)
5^4≡ 1(mod26)
5^5≡ 5(mod26)
5^6≡ 25(mod26)
5^7≡ 21(mod26)
5^8≡ 1(mod26)
5^9≡ 25(mod26)

可知是四個一循環
1951≡3(mod4)
所以a應該為26k+5