- 締切済み
直線で囲まれる領域の格子点問題
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- MSZ006
- ベストアンサー率38% (390/1011)
格子点というのは P(x,y):x,yは整数 ということでしょうか?そうだと仮定して、a<0だとする(a>=0だと閉じた領域になりませんので)と、 [-b/a] Σ [na+b] + [-b/a] + 1 n=0 式がわかりにくいですが、シグマの引数n で、nを0から[-b/a] まで変化させる、シグマが係っているのは[na+b]だけです。また、[ ]は関数?で、中身の数未満の最大の整数です。 こんなので回答になっていますか?
関連するQ&A
- 格子点の問題なんですが分かりません
お願いします nを自然数として、連立不等式2y≦x, y≧0, x≦2n+1 の表す領域をDとする。 (1)Dに含まれる格子点の個数をnを用いて表せ。 (2)各格子点(x ,y)にz=y/2^xという値を対応させる。Dに含まれるすべての格子点について、zを足し合わせたものをSとする。Sをnを用いて表せ。
- 締切済み
- 数学・算数
- 格子点の問題
3つの不等式x≧0、y≧0、3x+y≦300で決定される領域を Dとする。 (1)領域D内に含まれるx=k(k=0,1,2,3,・・・100)上の格子点 の個数をkで表せ。 (2)領域D内の格子点の総数を求めよ。 ※ただし、x座標、y座標ともに整数の点である。 (1) x=k上で整数となるy座標は y=0,1,2,3,・・・,-3k+300だから-3k+300+1=-3k+301 例えばy=1のとき、-3k+300=1となり、kは整数とならないから、 この「x座標、y座標ともに整数の点」という条件にはあてはま らないのではないでしょうか。 0≦x≦100なのに、yの範囲が0≦y≦-3k+300となるのもわかりません。
- ベストアンサー
- 数学・算数
- 格子点の問題です。(急ぎで)
数IIIの問題です。できたら詳しい解説お願いします。 a,mは自然数でaは定数とする。xyは平面上の点(a,m)を頂点とし、原点と点(2a,0)を通る 放物線を考える。この放物線とx軸で囲まれる領域の面積をSm,この領域の内部および 境界線上にある格子点の数をLmとする。このとき極限値lim(m→∞) Lm/Sm を求めよ。 ただしxy平面上の格子点とはその点のx座標とy座標がともに整数となる点のことである。
- ベストアンサー
- 数学・算数
- 格子点の個数について
y=ax2乗 と y=ax+b のグラフの内部に囲まれた格子点の数の求め方が分かりません。 同じパターンの問題が何度も出ていて… どなたか例を上げて簡単に説明してもらえませんか?
- 締切済み
- 数学・算数
- 格子点の問題です。
途中迄解いたのですが、最後の問題がわかりませんでした。宜しくお願い致します。 自然数mに対して、直線 y= mxと、放物線 y=x^2で囲まれた領域をDmとする。 ただし、Dmは境界線を含む。 また、領域Dmに含まれる格子点の個数を dmとおく。 ここで、格子点とはx座標とy座標がともに整数になる点のことである。 この時、d1= 1、d2 =3、d3 =7、である。 また、0≦ k ≦ m である整数k に対して、 直線x = k上の格子点で、領域Dmに含まれるものの個数は、 mx- k^2 + 1 である。 従って、dm =(m +□)(m^2 - m +□)/□ である。
- ベストアンサー
- 数学・算数
お礼
質問の内容に不備があったことをお詫びします。 a<0 の条件が必要です。 この質問の目的は有理数で示される数列の整数部分の和をもとめることでした。 それが結局、格子点問題に帰着すると判断して、格子点問題として質問した次第です。従って、頂いた回答は私にとっては問題が元に戻ってしまうことになります。 尚、この数列の和の演算は、コンピュータで計算したいと思っており、1項ずつ加算していくのでは時間がかかりすぎてしまうため、一括で計算したいと考えていました。しかし、仮に一括で計算する計算式が求まったとしても、少しでも複雑な計算式になると、丸め誤差による誤差は免れないため、高速で計算できるアルゴリズムを考えたほうが妥当と考え直しました。 質問の回答をありがとうございました。