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

來源: haha2000 2009-04-14 12:44:26 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (361 bytes)
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

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”