
二、已知函數 f的定義域為正整數而其函數值為非負整數,並滿足
f(m + n) – f(m) – f(n) = 0 或1,f(1) = 0, f(2) > 0,
f(300) = 150。
試求 f(109)之值?
【參考解答】:m=n=1 時會得到 f(2)=0 或1,所以我們知道 f(2)=1。從
f(m+n)-f(m)-f(n)=0 或1可以得到 f(m+2)的可能值為 f(m)+1 或f(m)+2,或
者說最小的可能性為 f(m)+1,而 f(m+4)的最小可能性為 f(m)+2。由此推知,
f(300)最小的可能性為 150 符合給定的條件 。也就是說,當 m,n 都是偶數
是會滿足 f(m+n)-f(m)-f(n)=0 或f(2k)=k。
當n=2k+1 奇數時,f(2k+1)=f(2k)+f(1)+0 或1,因此 f(2k+1)=k 或k+1,
如果有某個 2k+1=<109 滿足 f(2k+1)=k+1,則 f(4k+2)=f(2k+1)+f(2k+1)+0
或1,或者說 f(4k+2)=2k+2 或2k+3,和已知 f(4k+2)=2k+1 矛盾。
所以我們就知道 f(109)=f(2*54+1)=54。
三、設𝑓𝑓(4𝑎𝑎)+ 4𝑓𝑓(𝑏𝑏)=𝑓𝑓(𝑓𝑓(𝑎𝑎+𝑏𝑏)),函數 f的定義域及值域均為整數,求此函
數為何?
【參考解答】b = x a = 0,𝑓𝑓(0)+ 4𝑓𝑓(𝑥𝑥)=𝑓𝑓(𝑓𝑓(𝑥𝑥))
a = 1,𝑓𝑓(4)+ 4𝑓𝑓(𝑥𝑥)=𝑓𝑓�𝑓𝑓(𝑥𝑥+ 1)�=𝑓𝑓(0)+ 4𝑓𝑓(𝑥𝑥+ 1)
𝑓𝑓(4)−𝑓𝑓(0)
4=𝑓𝑓(𝑥𝑥+ 1)−𝑓𝑓(𝑥𝑥)
故𝑓𝑓(𝑥𝑥)=𝑚𝑚𝑥𝑥 +𝑛𝑛
𝑚𝑚(4𝑎𝑎)+𝑛𝑛+ 4(𝑚𝑚𝑏𝑏+𝑛𝑛)=𝑚𝑚(𝑚𝑚(𝑎𝑎+𝑏𝑏)+𝑛𝑛)+𝑛𝑛
4𝑚𝑚(𝑎𝑎+𝑏𝑏)+ 5𝑛𝑛=𝑚𝑚2(𝑎𝑎+𝑏𝑏)+𝑚𝑚𝑛𝑛+𝑛𝑛
所以 m = 0, n = 0;m = 4, 𝑛𝑛 ∈ ℤ
因此 𝑓𝑓(𝑥𝑥)= 0 或 𝑓𝑓(𝑥𝑥)= 4𝑥𝑥+𝑛𝑛, 𝑛𝑛 ∈ ℤ
四、從 1 到2020 這2020 個正整數中,最多可以取出多少個相異數,使得所取
出的數中任意 5 個數的和均為 55 的倍數?(答案須詳敘理由)
【參考解答】設
符合所求
對任意 6個數
, , i, j, k, l, m, o = 1, 2, ….., n
,