回複:土耳其奧賽題:有理數函數(3星)

f(a/b) = (a + b) / 2 for co-prime positive integers a, b.


We can compute f(n) easily. f(n) = (1 + n) /2 for positive integer n.

f(1/n) = f(n) = (1 + n) / 2


For general co-prime positive integers a, b,

we can reduce to this simple case above with a procedure like Euclidean method calculating the GCD (a, b).



所有跟帖: 

我一開始以為是f(a/b)=a*b,後來才發現算錯了 -康MM- 給 康MM 發送悄悄話 康MM 的博客首頁 (0 bytes) () 04/14/2009 postreply 13:41:23

請您先登陸,再發跟帖!