数学ナビゲーター掲示板
(現在 過去ログ1 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■3197 / inTopicNo.1)  個数の処理
  
□投稿者/ 仁美 一般人(1回)-(2005/08/23(Tue) 15:25:51)
    はじめまして!数学がとても苦手なので、この質問板に参加させてください!!!
    次の問題が分からないので、教えてください。よろしくお願いします。

    問題
    xy平面が、次の直線郡によって埋められているとする。

    直線郡:y=x+k(kはすべての整数) 

    このとき、点A(2/3,1/3)とP(m+2/3,n+1/3)について、AからPに至るのに、横切らなければならない直線の本数の最小値mとnを用いて表せ。
    ただしmとnは負でない整数とする。


引用返信/返信 [メール受信/OFF] 削除キー/
■3233 / inTopicNo.2)  Re[1]: 個数の処理
□投稿者/ 黄桃 一般人(6回)-(2005/08/24(Wed) 00:38:37)
    直線群が、y切片が k で、傾きが1の直線であることはいいでしょうか?
    簡単な場合から順に考えていきます。

    (1) m=0 の時(答を書く時は書く必要はありません)
    A (2/3,1/3) から P(2/3, n+1/3)に至るのに、何本の直線を横切らなければならないでしょうか?
    わかりますか?ちょっと考えてみてくださいね。

    真上(y軸の正の方向)に n だけ進むわけです。直線群は、ちょうど1ずつ離れて引かれています(グラフを書いてみてください; y=x, y=x+1, y=x+2 y=x+3 ... といった直線のグラフです)。ですから、n 進む間に n本と交わります。上に n 進もうが、下に n 進もうが、同じです。なので、この場合は n 本になります。

    もし、この場合がわからなければ、具体的に n=1 の場合(つまり P=(2/3, 4/3)の時)に、グラフ用紙に大体の A, P の位置と直線 y=x, y=x+1, y=x+2 を書いてみてください。わかったら、n=2 の場合で同じことをしてみてください。すると(1)の場合が理解できると思います。

    (2)m>0 の時。
    P を通って傾きが直線群と同じ 1 の直線を考えます。この直線上を移動する限り、y=x+k という直線とは交わりません(平行線だから)。P から、Pを通って傾き1の直線に沿って x方向に -m だけ進んでみます。傾き1ということは、x方向に -m進むとy方向に -m 進みますから、A'=(2/3,n-m+1/3) に到達します。A' はm=0 の場合の(1)と同じように考えることができます。だから、n-m が正なら、(1)でやったように、(n-m)本横切ることになります。

    ただし、A'=(2/3,n-m +1/3) で、n-m が負かもしれませんので注意が必要です。負ということは A'はAの下側にあることになるので、たとえば、n-m = -3 であれば、横切る直線群の本数は -3本ではなくて、3本になります。つまり、絶対値の本数分だけ横切ります。

    2つの場合をまとめると、横切る本数は |n-m|本になります。

    もし、よくわからなければ、m=1, n=2 の場合や、m=2, n=1 の場合に A' がどこになるか、y=x+k という直線はどうなっているか、グラフ用紙に書いて確かめてみてください。きっとわかると思います。
引用返信/返信 [メール受信/OFF] 削除キー/
■3278 / inTopicNo.3)  Re[2]: 個数の処理
□投稿者/ 仁美 一般人(2回)-(2005/08/25(Thu) 10:51:23)
    黄桃さんありがとうございましたm(_ _)m
    ようやく理解できました!とっっってもわかりやすかったです!!!
引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/  Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター