- 締切済み
格子点問題 平行四辺形
- みんなの回答 (5)
- 専門家の回答
みんなの回答
- hiccup
- ベストアンサー率27% (12/44)
コクセターの「幾何学入門」に、格子点を頂点とする多角形(辺が交わらない)の面積は b/2 + c - 1 ( b は周上の格子点の個数、c は内部の格子点の個数) で与えられる、というのが載っています。( 1899年、G. Pick ) 辺の中点に格子点が来ることはないから c = 0 または 2 でしょう。
- hiccup
- ベストアンサー率27% (12/44)
平行四辺形の1つの頂点を原点におき、隣接する頂点を (a,b)、(c,d) とすると |ad-bc| = 3 が成り立ちます。必要なら頂点を並べ替えて ad-bc = 3 としておきます。 加法群として格子点を L = Z(1,0) + Z(0,1)、L' = Z(a,b) + Z(c,d) とおいて、商群 L/L' を考えるのはどうでしょうか。 証明はしていませんが、L/L' は3つの元からなりそうです。 単位元は頂点ですから、残る2つについて調べると、辺の上に格子点があるとき、2つの元は境界上にあると思われます。1つだけがあるということはありません。 だから、内部にあるのは 0 か 2 と予想します。
- yukimin387
- ベストアンサー率46% (97/207)
>例えば(0,0)、(1,-1)、(0,3)、(2,1)を頂点とする平行四辺形は (0,3)ではなく(3,0)でした。
- yukimin387
- ベストアンサー率46% (97/207)
格子点がx軸、y軸に平行に並んでいるとして、 平行四辺形の四辺のうちの二辺がx軸またはy軸に平行な場合、おっしゃるように底辺1高さ3、または底辺3高さ1のものしかないです。 後者の方がN=0になるように思います。 前者の方は、周は含まないので底辺(y=0)と上辺(y=3)には内部の格子点はないのであるとすればy=1とy=2の部分だけです。その部分のx方向の長さは1なので各yにつき格子点は最大で1個となります。 したがってこの場合Nの範囲は0~2となるように思います。 次に平行四辺形の四辺がすべてx軸、y軸に平行でない場合で面積3になる場合があるかを考えると、例えば(0,0)、(1,-1)、(0,3)、(2,1)を頂点とする平行四辺形は面積が3です。その形の場合もN=2です。 それ以外のパターンがあるようには思えませんが証明する方法はちょっとわかりません。 考え方としてはこんな感じでしょうか。
- koko_u
- ベストアンサー率12% (14/116)
T の一辺が x軸にべったりくっついているのではなく、x-y 座標に対して斜めになっているということです。 面積が 3 になるような平行四辺形 T は無数に考えられるが、あまりに T がひらべったくなってしまうと内部に格子点が含まれなくなるので N は上限を持つだろう。 というのが問題の意図です。
関連するQ&A
- 格子点の問題です。(急ぎで)
数IIIの問題です。できたら詳しい解説お願いします。 a,mは自然数でaは定数とする。xyは平面上の点(a,m)を頂点とし、原点と点(2a,0)を通る 放物線を考える。この放物線とx軸で囲まれる領域の面積をSm,この領域の内部および 境界線上にある格子点の数をLmとする。このとき極限値lim(m→∞) Lm/Sm を求めよ。 ただしxy平面上の格子点とはその点のx座標とy座標がともに整数となる点のことである。
- ベストアンサー
- 数学・算数
- ベクトルを用いた平行四辺形の面積について
4点A(1,2)、B(3,-2)、C(x,y)、D(-2,0)を頂点とする四角形ABCDが平行四辺形である様に点C(x,y)の座標を求めなさい。またその平行四辺形の面積を求めなさい。 答えは出たのですがなんか綺麗じゃなくて自信がありません。よろしくお願いします。
- 締切済み
- 数学・算数
- 格子点
x,y,zを整数とするとき、xy平面上の点(x,y)を2次元格子点, xyz空間内の点(x,y,z)を3次元格子点という。また、m,nを0以上の整数とする。 (1)x≧0,y≧0かつ(1/3)x+(1/5)y≦mを満たす2次元格子点(x,y)の 総数を求めよ。 (2)x≧0,y≧0,z≧0かつ(1/3)x+(1/5)y+z≦nを満たす3次元格子点 (x,y,z)の総数を求めよ。 という問題でわからないところがあるので教えてください。 まず(1)では、長方形を作ってそこから格子点の数を求めようしました。すると、(1/3)x+(1/5)y≦mがx軸と交わるのは(3m,0)で y軸と交わるのは(0,5m)となりました。 4点(0,0),(3m,0),(3m,5m),(0,5m)を頂点とする長方形上の格子点の 個数は(3m+1)(5m+1) ここから分からないんですが、(1/3)x+(1/5)y=m(0≦x≦3m)上の格子点の個数はどのように求めればいいんでしょうか? y=0のときは(3m,0)なりますがy=1のときは分数になり格子点には 数えられません。代入していくとy=5のとき(3m,5)となりました… これはnを用いてどのように表すことができますか? また、(2)は上の方法が使えないので困っています。 どなたか教えてくださるとうれしいです。 説明下手ですみません>< ではよろしくおねがいします!
- ベストアンサー
- 数学・算数
- 座標上の平行四辺形の面積の求め方など
直線m y=2x と、直線n y=0.5x があります。 点Aはn上の点でx座標が3、点Cはm上の点でx座標が2、点Oは原点(0.0)、四角形OABCが平行四辺形になるように点Bをとります。 このとき、 (1)点Bの座標を求めよ。 これはA(2、4)、C(3、1.5)よりB(5、5.5)だと思います。 (2)平行四辺形OABC の面積をもとめよ。 (3)n上に、三角形OCDの面積=四角形OABC の面積となるように、点Dをとります。 この条件を満たす点Dの座標をすべて求めよ。 どなたか分かる方、宜しくお願いいたします。
- ベストアンサー
- 数学・算数
- 平行四辺形の問題です。
平行四辺形ABCDがあります。 辺ABを2:3に分ける点E、線分DEと対角形ACの交点をF、ACの中点をGとします。この時次の問いに答えなさい。 (1) AF:FGをもっとも簡単な整数比で答えなさい。 (2) 平行四辺形ABCDの面積は△AEGの面積の何倍ですか?
- ベストアンサー
- 数学・算数
- 中学の一次関数と平行四辺形の問題です
こちらの問題が見にくいため、問題を記載します。 大変見にくくて申し訳ありません。 一次関数と平行四辺形の問題です。 図で、Oは原点、四角形ABCDは平行四辺形で、Eは辺ABとX軸との交点である。 3点A,D,Eの座標がそれぞれ(-2、8)、(8、10)、(-6、0)で、平行四辺形ABCDの面積が108平方センチメートルのとき、次の問に答えなさい。 (1)直線ABの式をもとめなさい。 (2)点Bの座標を求めなさい。 以上です。 急ぎなのですが、もしおわかりになる方がいらっしゃいましたらよろしくお願いします。
- ベストアンサー
- 数学・算数