Stage 16
+6
~girl~
mk311111
donald800
francomak
jameswan7
pisco
10 posters
第2頁(共5頁)
回復: Stage 16
pisco 寫到:donald800 寫到:不計名次
我數學都ok
點解你一時話OK一時話好差...
好差係名次
donald800- 文章數 : 151
注冊日期 : 2010-11-14
回復: Stage 16
donald800 寫到:pisco 寫到:donald800 寫到:不計名次
我數學都ok
點解你一時話OK一時話好差...
好差係名次
你間學校甘勁...名次差都正常.....
你數學可能勁過我...
francomak- 文章數 : 853
注冊日期 : 2010-07-19
年齡 : 28
來自 : 香港
回復: Stage 16
連結兩點,若直線在兩點間沒有穿過任何方格的頂點(比如[1,2],[1,6],[3,4],[6,5]),則穿過的方格數等於x,y坐標相加再減1,用p([x,y])表示[x,y]穿過的方格數,即:
p([1,2])=1+2-1=2
p([1,6])=1+6-1=6
p([3,4])=3+4-1=6
p([6,5])=6+5-1=10
but
p([2,6])=6=2+6-1=7
矛盾...
注意下(2,6)這個坐標,x軸的中點是2/2=1,y軸中點是6/2=3,正好是剛剛我們發現的那個點(1,3)
注意一下2,6這兩個數,2和6的最大公約數是2,就是說在(0,0)和(2,6)之間,可以找到一個點將直線均分成2分
同理,當最大公約數為3時,就是可以找到兩個點將直線均分成3份
and so on
其實個規律可以係圖入面揾...
p([1,2])=1+2-1=2
p([1,6])=1+6-1=6
p([3,4])=3+4-1=6
p([6,5])=6+5-1=10
but
p([2,6])=6=2+6-1=7
矛盾...
注意下(2,6)這個坐標,x軸的中點是2/2=1,y軸中點是6/2=3,正好是剛剛我們發現的那個點(1,3)
注意一下2,6這兩個數,2和6的最大公約數是2,就是說在(0,0)和(2,6)之間,可以找到一個點將直線均分成2分
同理,當最大公約數為3時,就是可以找到兩個點將直線均分成3份
and so on
其實個規律可以係圖入面揾...
回復: Stage 16
donald800 寫到:咁之後係咪要逐個搵(有排搵)
定係仲有方法計
歐拉函數已經係最大提示.....
francomak- 文章數 : 853
注冊日期 : 2010-07-19
年齡 : 28
來自 : 香港
回復: Stage 16
以下用c(x,y)表示x,y的最大公約數:
c(x,y)=1時(x,y互質):
s([x,y])=x+y-1
c(x,y)=2時:
s([x,y])=x+y-2
c(x,y)=3時:
s([x,y])=x+y-3
….
不難發現通式就是:
s([x,y])=x+y-c(x,y)
c(x,y)=1時(x,y互質):
s([x,y])=x+y-1
c(x,y)=2時:
s([x,y])=x+y-2
c(x,y)=3時:
s([x,y])=x+y-3
….
不難發現通式就是:
s([x,y])=x+y-c(x,y)
回復: Stage 16
donald800 寫到:撞到咩?
6 digits x the value of expression
我覺得answer 好長
我將條式變一變之後
用部cal撞左3分鐘KO....
francomak- 文章數 : 853
注冊日期 : 2010-07-19
年齡 : 28
來自 : 香港
第2頁(共5頁)
這個論壇的權限:
您 無法 在這個版面回復文章