1

最大最小問題の整理

250
1

最大最小問題の原理

最大値を求める問題には

  • 知りたい値域を直接求める。
  • 求めたい最大値がなんとなくわかるならそれを仮定して、仮定した最大値に一致し得ることと仮定した最大値を上回り得ないことを示す。

などの手段がある。
(最小の場合は省略)

原点Oを中心とする半径1の円Dと3点A(1,3),B(2,0),C(5,1)を頂点とする三角形Tがある。Tの周および内部を動く点Qと点Pの距離の最小値をm(P)とする。Dの周をPが動くとき、m(P)の最大値を求めよ。

解法1:問題の表現どおりに素直に考察します。

2直線
(1)y=13(x2)(2)y=3(x2)
は直交し、特に直線(1)のみDと交わることなどから、Pについて直線(1)を基準に場合分けするとよさそうです。

P(cosθ,sinθ)(0θ<2π)とおける。
直線(1)に対してOとPが反対側にあるための必要十分条件は
sinθ<13(cosθ2)10sin(θα)<2
α+32πβ<θ<α+32π+β
ただし、
cosα=310sinα=110cosβ=210sinβ=610
このとき
Pから2直線(1),(2)に下ろした垂線の足はそれぞれTの辺CB,ABをB側に伸ばした延長にあるので2点P,Qの距離はQ=Bで最小となり
m(P)2=(cosθ2)2+sin2θ=54cosθ
一方で、0θα+32πβ,α+32π+βθ<2πのときPから直線(2)に下ろした垂線の足は辺AB上にあるので、2点P,Qの距離はQがこの足に一致するときに最小となり
m(P)2=(3cosθ+sinθ6)232+12


m(P)2θの式に表すことができましたが、前者と後者を総合して、例えばグラフを用いて論じるのは面倒です。

θの変域m(P)の描画m(P)2の描画
α+32πβ<θ<α+32π+β
0θα+32πβ,α+32π+βθ<2π

解法2:解を推測し、その根拠を後から説明します。

以降2点X,Yの距離をXYと表すことがあります。

(A)

R(310,110),S(95,35)とする。RはD上の点で、SはTの周または内部の点である。
1.線分OSの長さは3510だから、線分PSの長さは3点P,O,Sが一直線上にある、つまりP=Rのときに最大値3510+1をとる。
2.P=Rのとき、Pはy3(x2),y13(x2)を満たすので線分PQの長さはQ=Sで最小となる。
以上の事実より、m(P)の最大値は、3510+1である。


(A)においてSは線分PQの長さが最大となるときのQです。Qを固定してQ=Sとする、つまりQの可動域をSのみとしてPが動くとき、m(P)の最大値は1のようにして容易に求められます。本問ではQはTの周および内部を動きますが、SはTの周または内部にあるので、任意のPで、Sを含めあるQがPQPSを満たします。問題にあるとおりm(P)はPQの最小値なのでm(P)PSです。PSがm(P)を抑えてm(P)の上限を確定させています。これをまとめると「任意のPでm(P)PSRSが成立する」となります。各等号は右の成立下で左の成立を2のように確認できます。しかし、Qの仮の可動域次第ではこの考え方は使えません。

(B)

(1,2(A)の表現を借ります。)
3.Oと直線(2)の距離は3510だから、Qが直線(2)上をくまなく動く場合線分PQの長さはP(310,110)およびQ=Sのときに最大値3510+1をとる。
4....?


Pから直線(2)に下ろした垂線の足をHとします。Qが直線(2)上をくまなく動くときはあるPでm(P)PHが成立するので、PQが最大である根拠に欠けます。

解法Qの仮の可動域左のときPQが最大である根拠
(A)S P D,m(P)PSOK
(B)直線(2) P D,m(P)PH
NG(左の事実のために P D,m(P)RSを指摘出来ない)

解法2の補足

2の考え方を使ったときの利点

場合分けが要らない。

これはm(P)そのものを直接考察しないことによる効果です。

2の考え方を使うための留意点

先に解の検討をある程度つけておく必要がある。

本問ではm(P)が最大となるときのP,Qを手がかりに(A)を書きました。一般には図に書けば容易に推測できるようなものである場合に限るようです。

「抑え」を自分で用意する必要がある。

本問ではQの仮の可動域をSのみとしたおかげで任意のPでm(P)PSRSが成立し、これがP=Rのときm(P)が最大である根拠になりました。一般には問われた値が最大/最小である根拠になるよう意識しつつ、変域を単純なものに置き換えることで場合分けを避けて一元的な不等式による説明ができるとよいでしょう。

コメント

言葉の力を過信した結果、2(A)の表現はさすがに短くなりすぎていると思います。ここでは言葉の意味と文脈からしてm(P)PSRSは当然だと考えたのでその後述にまとめました。

投稿日:202152
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

記事の方針 ・一般に「上手い」とされている操作を取り上げ、考える者の能力と照らし合わせその理由を解き明かす。

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 最大最小問題の原理
  2. 解法1:問題の表現どおりに素直に考察します。
  3. 解法2:解を推測し、その根拠を後から説明します。
  4. 解法2の補足
  5. コメント