梅雨明けみたい〜〜〜!!
嬉し♪
問題11303・・・
http://www5e.biglobe.ne.jp/~saionjiS/homepage/mihon22.pdf より 引用 Orz〜
解答
・わたしの…
(1)
10584/420=2646/105=882/35=126/5
so…
420/5=84
長方形で…
(10584-1)+(420-1)-2*(84-1)
=10836個
(2)
1,2^2,3^2,…,[√10584]^2=102^2
2^3,3^3,…,[(10584)^(1/3)]^3=21^3
2^5,3^5,…,[(10584)^(1/5)]^5=6^5
2^7,[(10584)^(1/7)]=3^7
[(10584)^(1/11)]=2^11
[(10584)^(1/13)]=2^13
[(10584)^(1/17)]=1^17
so…
(10584-1)+(420-1)-2*(102+20+5+2+1+1)
=10740個
でいいのか知らん…^^
↑
無茶苦茶でごじゃりました…^^;…Orz…
↓
・鍵コメT様からのもの Orz〜
y=ax,y=bx^nはともに,0≦x≦420において単調増加であり,
0<x≦420の範囲で,
(i) x座標が整数である点420個,(ii) y座標が整数である点10584個
を含む.
格子辺と交わるのは,(i),(ii)のそれぞれで,格子点以外の場合である.
(1) a=126/5であり,y=ax (0<x≦420)は格子点を,
x=5,10,15,…,420に対応する84個だけ含む.
求める個数は,
(420-84)+(10584-84)=10836.
(2) y=bx^n=10584*(x/420)^n (0<x≦420)が含む格子点の個数を調べればよい.
10584=(2^3)*(3^3)*(7^2)であることに注意する.
n=2のとき,
x/420を既約分数にしたときの分母が2*3*7=42の約数であればよく,
x=10,20,30,…,420に対応する42個の格子点を含む.
求める個数は,(420-42)+(10584-42)=10920.
n=3のとき,
x/420を既約分数にしたときの分母が2*3=6の約数であればよく,
x=70,140,210,…,420に対応する6個の格子点を含む.
求める個数は,(420-6)+(10584-6)=10992.
n≧4のとき,
x/420が整数であるx=420に対応する1個の格子点だけを含む.
求める個数は,(420-1)+(10584-1)=11002.
*なるほど☆
(1)は、御意 ^^;v
(2)は...完全に別問題を考えてました…^^;;
お気に入り♪