No.1ベストアンサー
- 回答日時:
三角形分割については(ある種の)帰納法を用いて以下のようにすることになるかと思います.
1. 任意の三角形は三角形分割可能
2. 「n以下の任意のkについて, 任意のk角形は三角形分割可能」ならば「任意のn+1角形は三角形分割可能」
問題は2ですが, 次のところまで頑張ってみました. これを「図を使っていない」とできるか否かは甚だ疑問ですが, 参考になれば幸いです.
まず, 凸n+1角形の場合は, 任意の隣接しない二頂点を結べば, n以下の辺を持つ二つの多角形に分割されますので, 帰納法の仮定が使えます.
それ以外のとき, n+1角形Gの頂点で, 内角が180度以上の点Pとそれに隣接するQ, Rを考え, さらにQに隣接するP以外の点をQ', Rに隣接するP以外の点をR'とします. Gの辺上の点のうち, Q'からR'までの部分でPを含まない側をCとします(四角形の場合は, Cは一点Q'=R').
C上の点Xのうち, 線分PXが端点を除いてGの内部に含まれるようなものを, 「点XはPから見えている」と呼ぶことにします. このとき,
「C上の点P'で, Pから見える点が存在する」(*)
ことがわかります. これを証明してみます.
半直線PQ, PRに挟まれる部分のうち, GのPにおける内角を含む方をDとすると, 必ずCとDの共通部分が存在します(しなければ多角形が閉じない. PにおけるGの内角が180度以上, に注意)ので, これをEとします. Eの点が全てPから見えないとすると, それを「隠している」のは, 4辺Q'QPRR'の端点Q', R'を含まない部分, ということになりますが, Q'QとRR'は交差しませんのでこれは不可能です. よって, EにはPから見える点P'が存在します.
(*)がわかれば, あとはPP'を結んだ線分によってGを分割すれば, P'がC上の点より, 分割された二つの部分はそれぞれ辺数n以下の多角形となります.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
垂心はなぜHで表すのか?
-
数学Aについて質問です。 1. 正...
-
エクセルで文書の改訂記号を作...
-
三角形折りの卓上札に両面印刷...
-
数学Aの平面図形の質問です。 ...
-
Wordで三角柱を作成したいので...
-
合同と=の違い
-
高校教科書の問題
-
正八角形で・・・・
-
スマホでこの画像の4G左側にあ...
-
この世に「絶対」なんてない。 ...
-
正八角形の三個の頂点を結んで...
-
ヘロンの公式って、3辺が整数で...
-
ある三角形を縮小、または拡大...
-
正八角形についてです。 3個の...
-
三角形ABCと三角形DEFの重心は...
-
三角形ABCにおいてa=2√3、b=3-√...
-
四角形の重心の求め方の定義名
-
三角形の内接円が必ず存在する証明
-
ベクトルの重心
おすすめ情報