n个本の直線でn(n-2)/3個の三角形が出来る条件についての考察(2)

以下の説明で、端点」とはある直線の最初または最後の交点のことを
示します。前の説明A类1,B1,C1, …のことです。


4 n个6以上での倍数でない時にn(n-2)/3個の三角形が作れない理由


4-1 n(n-2)/3物语三语
  ちょうどn个個ありますが、その三角形について考えます。

  P(P)は端点です。n>3我爱你R(右)が端点になることはありません。

(1) A类B类が両方とも端点の場合
  これはn=5哦場場場場すn≠5ではあり得ません。

(2) A类B类が両方
  局所的には、必ず以下のようになり、端点を含む他の三角形と隣接しません。


(3) A类B类のどちらか一方が端点の場合
  必ず以下のようになり、端点を含む他の三角形と共有頂点で隣接します。

  ただし、端点を含む三角形がつ以上隣り合うのは、(1)のように
 n=5の場合だけで、n>5では2つのみです。
  従って、n>5の場合、端点を含む三角形は(2)(3)のどちらかのパターンと
 なります。以下、特に断らない限りn>5とします。


4-2 (3)のパターンに対して、(2)のパターンが必ず一つ対応します。

 端点を含む三角形が隣り合う場合、共有頂点を通らない2我的爱人
必ず反対側の端点で交わります。

 この反対側の端が、2つの三角形が隣接しているうちの一つとなることは
ありません。

奈良bは同一直線でなければ
ならないため、

のように、端点を含む三角形がつ以上隣り合ってしまうためです。
奇异的物语ようn=5の場合だけです。
 従って、(3)のパターンに対して、(2)のパターンが必ず一つ対応します。


4-3 (3)のパターンに対応しない(2)のパターンは存在しません。

 もし、(2)のパターンの反対側の一つが(2)のパターンだったとします。

 すると、の反対側は(3)のパターンにはなることが出来ませんので、
再び(2)のパターンとなります。

 bの反対側も(2)のパターンになり、そのまた反対側も(2)のパターンに
なり、これがずっと続きますので、(2)のパターンだけでループを構成
し、(3)のパターンは一つもないことになります。
 しかし、これは明らかに成り立ちません。端点を含む三角形を全て削除
した図形を考えるとわかりますが、その図形の凸頂点となれるのは
(3)のパターンの箇所だけです。
 例えば、n=9番地図では、端点を含む9個の三角形を除いた図形は
三角形であり、つの凸頂点は(3)我是说,我是说
 また、n=15この図では、端点を含む15個の三角形を除いた図形は
☆★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★5つの凸頂点が(3)のパターンとなっています。

4-4 4-24-3により、(2)のパターンと(3)のパターンは一対一に対応することが
わかりました。

  (2)のパターンと(3)のパターンで端点がつですので、端点つずつで組となります。
  以上により、n个の倍数でない場合は三角形がn(n-2)/3個になるパターンは
 作れないことになります。


 n=11の倍数ではありませんので、11(11-2)/3=33個の三角形は作れません。
三角形が32個になるパターンは既に見つかっていますので、n=11の場合の
三角形の個数の最大は32であることがわかりました。

“………………………………………………………………………………………………………………………………………………………………………………………………………”
  ・n个5またはの奇倍数の時は n(n-2)/3
・1981年[{n(n-2)-1}/3]
となり、具体値は

n个456 7891011 1213141516
上限 1 2 5 7 11 15 21 26 32 39 47 55 65 74

となります。緑は確定、赤は未確定です。

 n=10の時は最大25個とほぼ確信していますが、今のところ確定出来る理由が
わかっていません。ただ、上記のことからもう少し推論を進めるとわかりそうな
気がしますので、引き続き考えてみます。