
No.3ベストアンサー
- 回答日時:
予測ですが、n個の点が凸多角形の形に並んでいる場合が領域を最大に分割すると思われます。
(ただし、3本以上の対角線が一点で交わらないこと)
そのときの領域の個数S(n)は、
S(2)=0
S(n)=S(n-1)+1+Σ[k=1~n-3]{k(n-2-k)+1} (n≧3)
あとは、この漸化式を解けばnの関数になります。
ちなみに、n=3,4,・・・,10のとき、
S(n)=1, 4, 11, 25, 50, 91, 154, 246
となります。
No.2
- 回答日時:
内容は「グラフ理論」じゃないのでグラフ理論の用語は避けるべき. そもそも「完全グラフ」を持ち出すまでもなく
平面上に n個の点を置きすべての点間に線分を引いたときに最大いくつの (有界) 領域を生じるか
と言えばいいだけの話.
その上で, 問題そのものは典型的な「平面を直線 (のようなもの) で分割したら領域はいくつになるか」系だと思う. つまり
新しく 1本引いたら既存の線分のうちいくつと交差するか
を考えればほぼ終わりじゃないかな.
No.1
- 回答日時:
5点以上の完全グラフはそもそも平面的ではないわけで, そのような場合に「線分で分割される多角形の領域」をどう解釈するのかってところからきちんと定義しないとだめだと思う.
例えば, 「5点で11個」というのは何をどのように数えたんでしょうか?
この回答への補足
2次元平面にn個の頂点を配置して、全ての点を真っ直ぐな線分を引き、
内部にn個の頂点や引いた線分の交点を含まない多角形の最大の数です。
頂点が3個なら、正3角形を書いて、3角形が1個。
頂点が4個なら、正4角形を書き、対角線を2本書き、3角形が4個。
頂点が5個なら、正5角形を書き、中に☆印の線を書き、
中央に正5角形が1個、中の☆印の尖がった3角形が5個、
正5角形の辺に沿った3角形が5個、で合わせて11個。
頂点が6個の場合、正6角形だと、辛うじて数えられますが、
正6角形では、多角形の数が最大にならず、
正6角形から頂点を少しずつずらした場合、
多角形の数が最大になると思いますが、
頂点が7個、8個・・・と増えていくと、
もうなかなか数えられません。
よろしくお願い申し上げます。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 2次関数y=ax^2のグラフは点A(4,2)を通っている。y軸上に点BをAB=OB(Oは原点)となる 1 2022/04/08 00:05
- 数学 一次関数を教えてください 中2です。 1)、変化の割合がー5で、X=ー2のときy=11 2)、グラフ 2 2022/08/24 17:20
- 数学 数学の一次関数の問題解いて欲しいです!お願いします! 次の直線の式を求めなさい ・傾きがー3/5で、 6 2022/08/24 23:30
- 高校 数学Aの問題で、円に内接するN角形(N>4)の対角線の総数は ア 本である。また、Fの頂点三つからで 1 2023/04/13 17:47
- その他(プログラミング・Web制作) このプログラミングをどう組みますか? Googlecolabでやってるんですが、出来る方お願いします 1 2022/07/13 10:52
- C言語・C++・C# あまりわかりません。 複素数$c$を具体的に定めた複素写像写像$f_c(z)$に対して、原点を含む領 4 2022/10/25 09:17
- 高校 三次関数のグラフにつきまして 3 2022/05/15 11:14
- 数学 1より大きい実数からなる数列{a[n]}がlim[n→∞]a[n]=1をみたしています。 xy平面上 2 2023/06/10 11:47
- 数学 数学 三角形の3つの頂点から出る3本の直線が1点で交わる この場合3本の線は「角の二等分線」以外あり 2 2023/02/21 21:01
- 数学 問題文 正n角形がある(nは3以上の整数)。この正n角形のn個の頂点のうちの3個を頂点とする三角形に 4 2023/03/22 14:57
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ベクトルの問題。解説お願いし...
-
直角二等辺三角形の書き方教え...
-
数学「図形の性質」
-
ある点からある直線へ降ろした...
-
数学のベクトルの問題です。 四...
-
正三角形でない△ABCの重心G,外...
-
三点の座標から中心点の求め方
-
下の図において、直線ABな円O、...
-
△OABに対し、OPベクトル=sOAベクトル+...
-
円が直線から切り取る線分の長...
-
3次元空間上の2点を結ぶ線分の...
-
教えてください。
-
正四面体の問題
-
数学Aの外分がわかりません。 ...
-
ヤングの実験で質問です。この...
-
折戸の軌跡
-
TeXのmawarikomi環境について
-
四面体ABCDにおいて、辺AB,CDの...
-
高校数学です。 △ABCにおいて、...
-
辺の定義について
おすすめ情報