- ベストアンサー
格子点の応用とは
数学で格子点の問題があります。たとえば Y≦2X かつ Y≧X かつ Y≦-2X+7 を満たす整数(X,Y)の個数を求めよというような問題です。 これはいつごろから入試(難関高校入試)に出題されるように なったのでしょうか? 私の直観では、たとえば30万画素デジタルカメラなどのパソコンや テレビ画面の設計と関係ありそうな気がしているのですが 現実にはどのようなことに応用されているのでしょうか? どなたか詳しい方ご教示お願いします。
- 岩尾 俊志(@arakan)
- お礼率69% (140/201)
- 数学・算数
- 回答数2
- ありがとう数2
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
いつごろから入試に出るようになったのかはわかりませんが、 こういう問題は一般には「線形計画法」・「整数計画法」と呼ばれていろいろな分野で使われています。 検索すれば山のように、解き方・応用などが出てきます。 >たとえば30万画素デジタルカメラなどのパソコンやテレビ画面の設計と関係ありそうな どのような用途を想定しているのか分かりませんが、実際に使うこともありそうですね。
その他の回答 (1)
- proto
- ベストアンサー率47% (366/775)
思いつきで書きますが 無限集合の濃度を比べる場合 自然数の集合と有理数の集合について 要素に1:1の対応関係を持たせるときに格子点を使いますね 具体的には (m,n)で表される格子点と有理数m/nを対応させて その格子点を自然数で1,2,3,…と数えていく方法です これはあくまで実生活への応用ではありませんが この証明の方法を初めて知ったときには 役に立たない格子点のイメージもあってかなりの驚きがありました
お礼
ありがとうございました。 有理数との対応においてですか・・・
関連するQ&A
- 格子点
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= 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 +□)/□ である。
- ベストアンサー
- 数学・算数
- 格子点の問題
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となるのもわかりません。
- ベストアンサー
- 数学・算数
- 格子点の問題について・・・・
閲覧ありがとうございます。 格子点の問題を解いていたのですが、全く問題の意味がわからない問題に出くわしてしまいました・・・ 以下がその問題です。 問 nを0以上の整数とするとき、 集合S={(x,y,z)|2x+3y+6z≦6n,x≧0,y≧0,z≧0}上の格子点の個数を求めよ。 問題文の式の中にある絶対値記号の意味とそもそもの問題の意味すら理解できていない状態です(泣 どなたか問題文の意図と解答の方針を教えてください! 最後まで閲覧ありがとうございます。
- ベストアンサー
- 数学・算数
お礼
あ、そうですか。線形計画法は知っていましたが整数計画法というものも あるんですか・・ 早速の回答ありがとうございました。