正三角形の個数　　　　　　　　　　　　　　　　　　　　　　　　　　　

　目で見えるものを数えることは、少しの忍耐を許容すれば易しい。目で見えないものを数
えるには、目で見える場合から規則性を発見して、その性質を利用して数える場合が多い。

　このページでは、いくつかの例を通して、そのような場合の対処の仕方を整理しておこうと
思う。

例　下図のように、１辺 ｎ の正方形の縦、横が ｎ 等分され、平行線が引かれている。
　　この図の中に正方形は大小合わせていくつあるか？

　　　　　　　　　　　　

　ｎ＝４　の場合について、その数え方の実際を見てみよう。

　　面積 １² のもの　・・・・・　１６個　　　これは、　４² 個と考えてもよい。

　　面積 ２² のもの　・・・・・　　９個　　　これは、　３² 個と考えてもよい。

　　面積 ３² のもの　・・・・・　　４個　　　これは、　２² 個と考えてもよい。

　　面積 ４² のもの　・・・・・　　１個　　　これは、　１² 個と考えてもよい。

　よって、求める正方形の個数は、　１６＋９＋４＋１＝３０　（個）

　このことから、一般の ｎ について、求める正方形の個数は、

　　　ｎ² ＋ (ｎ−１)² ＋ (ｎ−２)² ＋ ・・・ ＋ ２² ＋ １² ＝ ｎ(ｎ＋１)(２ｎ＋１)/６　（個）

であると言える。

例　下図のように、１辺 ｎ の正三角形の各辺が ｎ 等分され、平行線が引かれている。
　　この図の中に正三角形は大小合わせていくつあるか？

　　　　　　　

　ｎ＝４　の場合について、その数え方の実際を見てみよう。

ここで、１辺 １ の正三角形の面積を、Ｓ とおく。

　　面積 　　Ｓ のもの　・・・・・　１６個

　　面積 　４Ｓ のもの　・・・・・　　７個

　　面積 　９Ｓ のもの　・・・・・　　３個

　　面積 １６Ｓ のもの　・・・・・　　１個

　よって、求める正三角形の個数は、　１６＋７＋３＋１＝２７　（個）

　この例の場合、正方形の場合と違って、その一般化は少し難しそうであるが、元の正三角
形と同じ向きのものと逆向きのものに区分けして考えると、何かしらの規則性が見えてくる。

　　面積 　　Ｓ のもの　・・・・・　１６個（　→　１０＋６　＝　(１＋２＋３＋４)＋６　）

　　面積 　４Ｓ のもの　・・・・・　　７個（　→　　６＋１　＝　(１＋２＋３)＋１　）

　　面積 　９Ｓ のもの　・・・・・　　３個（　→　　３＋０　＝　(１＋２)＋０　）

　　面積 １６Ｓ のもの　・・・・・　　１個（　→　　１＋０　＝　(１)＋０　）

　元の正三角形と同じ向きの正三角形の個数には明白な規則性がある。それに対して、逆
向きの正三角形にはどのような規則性があるのだろうか？

　ｎ＝４　の場合について、正三角形の向きが逆向きという性格上、その面積は、４Ｓ以下で
あることは明らかである。上記の計算でも、面積 　９Ｓ 、１６Ｓ の場合は、その個数は ０ 個
となっている。

　ｎ＝４　の場合、元の正三角形と逆向きの正三角形の個数は、

　　面積 　　Ｓ のもの　・・・・・　６個（　→　１＋２＋３＝６　）

　　面積 　４Ｓ のもの　・・・・・　　１個

　よって、逆向きの正三角形の個数は、　６＋１＝７　（個）

　さらに、ｎ＝５　の場合
　　　　　　　　

　元の正三角形と逆向きの正三角形の個数は、

　　面積 　　Ｓ のもの　・・・・・　１０個（　→　１＋２＋３＋４＝１０　）

　　面積 　４Ｓ のもの　・・・・・　　３個（　→　１＋２＝３　）

　よって、逆向きの正三角形の個数は、　１０＋３＝１３　（個）

同様にして、ｎ＝６　の場合、元の正三角形と逆向きの正三角形の個数は、

　　面積 　　Ｓ のもの　・・・・・　１５個（　→　１＋２＋３＋４＋５＝１５　）

　　面積 　４Ｓ のもの　・・・・・　　６個（　→　１＋２＋３＝６　）

　　面積 　９Ｓ のもの　・・・・・　　１個

　よって、逆向きの正三角形の個数は、　１５＋６＋１＝２２　（個）

　このことから、一般の ｎ （ｎ≧２）について、元の正三角形と逆向きの正三角形の個数は、

Ａ(ｎ)＝１＋２＋・・・＋ｎ＝ｎ(ｎ＋１)/２　とおくと、

　ｎ が偶数（ｎ＝２ｍ　ｍは自然数）のとき、

　　　Ａ(１)＋Ａ(３)＋Ａ(５)＋・・・＋Ａ(２ｍ−１)

＝

　ｎ が奇数（ｎ＝２ｍ＋１　ｍは自然数）のとき、

　　　Ａ(２)＋Ａ(４)＋Ａ(６)＋・・・＋Ａ(２ｍ)

＝

であると言える。以上から、一般の ｎ （ｎ≧２）について、求める正三角形の個数は、

　　　　　　　

であることに注意して、

　ｎ が偶数のとき、　ｎ(ｎ＋１)(ｎ＋２)/６＋ｎ(ｎ＋２)(２ｎ−１)/２４
　　　　　　　　　　　　＝ｎ(ｎ＋２)(２ｎ＋１)/８＝(２ｎ³＋５ｎ²＋２ｎ)/８

　ｎ が奇数のとき、　ｎ(ｎ＋１)(ｎ＋２)/６＋(ｎ−１)(ｎ＋１)(２ｎ＋３)/２４
　　　　　　　　　　　　＝(ｎ＋１)(２ｎ²＋３ｎ−１)/８＝(２ｎ³＋５ｎ²＋２ｎ−１)/８

したがって、１辺 ｎ の正三角形において、正三角形は大小合わせて、

　　　　　　　　　　個

あると言える。


（追記）　令和３年３月２日付け

　早稲田大学教育学部（２０２１）で、上記と全く同じ問題が出題された。

第４問　（１）　１辺の長さが１の正三角形を５段積んだとき、上向きと下向きとを合わせた正
　　　　　　　　三角形の個数を求めよ。

（２）　１辺の長さが１の正三角形をｎ段（ただし、ｎは自然数）積んだとき、上向きの正三角形
　　　の総数を求めよ。

（３）　１辺の長さが１の正三角形をｎ段（ただし、ｎは自然数）積んだとき、下向きの正三角形
　　　の総数を求めよ。

　解答が次のようになることは、上記の計算から直ぐ分かるだろう。

（１）　上向き：３５個　、下向き：１３個　より、　４８個

（２）　ｎ（ｎ＋１）（ｎ＋２）/６

（３）　ｎが偶数のとき、　ｎ（ｎ＋２）（２ｎ−１）/２４

　　　ｎが奇数のとき、　（ｎ−１）（ｎ＋１）（２ｎ＋３）/２４


（コメント）　この「正三角形の個数」のページは、平成１７年４月３０日付けでアップしたもの
　　　　　　で、およそ１６年かけて、早稲田大学の入試問題に登場したようだ。嬉しい限りで
　　　　　　す。


例　下図のように、１辺 ｎ の正三角形の各辺が ｎ 等分され、平行線が引かれている。
　　この平行線の交点、および平行線と各辺との交点ならびに頂点からなる図を考える。
　　この図の中に正三角形は大小合わせていくつあるか？

　　　　　　　

　この例は、一見すると前の例と同じではないかと思う方がいられるかもしれない。
正直に告白すると、実は、私も当初誤解していた。この例では、点のみが考察の対象で線
分は無関係である。要は、３点を結んで正三角形が何個作れるかという問題である。

　この問題は、当ＨＰがいつもお世話になっている未菜実さんより、掲示板「出会いの泉」に
提起されたものである。（平成１７年４月２７日付け）

　この問題に対して、やはり当ＨＰがいつもお世話になっているＨＮ「らすかる」さんが明解に
解決された。（平成１７年４月２８日付け）

　ここでは、らすかるさんの研究の成果を備忘録として記録に留めることにする。

　ｎ＝４　の場合について、その数え方の実際を見てみよう。

ここで、１辺 １ の正三角形の面積を、Ｓ とおく。面積に注目して、

　　面積 　　Ｓ のもの　・・・・・　１６個

　　面積 　４Ｓ のもの　・・・・・　　７個

　　面積 　９Ｓ のもの　・・・・・　　３個

　　面積 １６Ｓ のもの　・・・・・　　１個

であるが、ここで注意しなければならないことは、

　　　　

のように、

　　面積 　３Ｓ のもの　・・・・・　　６個

　　面積 　７Ｓ のもの　・・・・・　　２個

も考慮しなければいけないというところである。

したがって、求める正三角形の個数は、　１６＋７＋３＋１＋６＋２＝３５　（個）

　はたして、この計算にどのような規則性が隠されているのであろうか？

この問題に対して、らすかるさんは、素晴らしいアイデアを考案された。すなわち、

　元の正三角形と向きの異なる正三角形は必ず元の正三角形と同じ向きの正三角形

に内接しているという事実に着目し、元の正三角形と同じ向きの正三角形において、

内接する正三角形（自分自身は当然内接していると考える）を数えきる

という手法である。

　この手法によれば、次のようにして、正三角形の個数が求められる。

　ｎ＝４のとき、最小の正三角形の１辺を1として１辺が４の正三角形に内接する正三角形は、
　　　　

　　　　

　自分自身と面積７の正三角形２個と面積４の正三角形１個　の計４個
　（→　この数字は、正三角形の一辺の長さと一致することに注目！すなわち、その個数は
　　　　内接する正三角形の頂点の場合の数に一致する。）

　１辺が４の正三角形は１個なので、この場合正三角形の個数は、４×１＝４（個）

　同様にして、１辺が３の正三角形に内接する正三角形は、自分自身と面積３の正三角形

２個の計３個で、１辺が３の正三角形で元の正三角形と同じ向きの正三角形は３個なので、

この場合正三角形の個数は、３×３＝９（個）

　１辺が２の正三角形に内接する正三角形は、自分自身と面積１の正三角形１個の計２個

で、１辺が２の正三角形で元の正三角形と同じ向きの正三角形は６個なので、この場合正

三角形の個数は、２×６＝１２（個）

　１辺が１の正三角形に内接する正三角形は、自分自身の１個で、１辺が１の正三角形で

元の正三角形と同じ向きの正三角形は１０個なので、この場合正三角形の個数は、

１×１０＝１０（個）　より、正三角形の総数は、４×１＋３×３＋２×６＋１×１０＝３５（個）

　このことを一般化すると、

　　ｎ×１＋(ｎ−１)×(１＋２)＋・・・＋１×(１＋２＋・・・＋ｎ)

　＝Σ(ｎ＋１−ｋ)×ｋ(ｋ＋１)/２

　＝(１/２)((ｎ＋１)Σｋ(ｋ＋１)−Σｋ²(ｋ＋１))

　＝ｎ(ｎ＋１)(ｎ＋２)(ｎ＋３)/２４＝_ｎ+3Ｐ₄/４！＝_ｎ+3Ｃ₄

　以上から、求める正三角形の個数は、
　　　　　　　　　　　　　　　　　　　　　　　　　　（個）
であると言える。

（コメント）　線分による正三角形より、点による正三角形の個数の方が公式として美しいの
　　　　　　は感動的でした！この感動を与えてくれたらすかるさん、そして問題の出題者の
　　　　　　未菜実さんに感謝いたします。


　（追記）　平成２４年１月７日付け

　　　当ＨＰ読者のＫ．Ｓ．さんより、平成２４年１月５日付けのメールで次のことをご教示頂
　　いた。ご教示頂いた Ｋ．Ｓ．さんに感謝いたします。

　　　上記で、正三角形状の格子点の場合の正三角形の個数が求められたが、正方形状
　　の格子点について、同様に正方形の個数を求める。次の結果が得られた。

　　　ｎ×ｎの正方形の辺に間隔１で点を配置したものを考え、その点から４個選んで

　　正方形を作るとき、その個数は、　_ｎ+3Ｃ₄＋_ｎ+2Ｃ₄


例　ｎ＝２　のとき、正方形の個数は、６個である。

　　このとき、　_ｎ+3Ｃ₄＋_ｎ+2Ｃ₄＝₅Ｃ₄＋₄Ｃ₄＝５＋１＝６　で、上記の結果に一致する。


　ＦＮさんからのコメントです。（平成２４年１月７日付け）

　「正三角形の個数」で考えられている問題の答えが、「_ｎ+3Ｃ₄」と２項係数１つで書けるとい
う、非常にきれいな答えなので、組合せ論的な証明(説明)ができないか考えてみました。

　「_ｎ+3Ｃ₄」の「4」というのは、組合せ論的な解釈をするには難しいので、これを、「3」、「2」と
落としていくことを考えます。そのために次の式を使います。

　(*)　_ｎ+1Ｃ_ｋ+1＝_ｋＣ_ｋ＋_ｋ+1Ｃ_ｋ＋････＋_ｎＣ_ｋ (ｎ≧ｋ)

　この等式(*)は、

　ｎ＋１個のもの １、２、・・・、ｎ、ｎ＋１ から　ｋ＋１ 個を選ぶのに、

　　1を含むものは、_ｎＣ_ｋ個

　　１を含まないで、２を含むものは、　_ｎ-1Ｃ_ｋ個

　　　････・・・・・・・・・・・・・・

と考えれば出ます。「２項係数の性質」の性質１１の ｎ＝ｋ のときの式で文字を変えたもの
です。（→　参考：性質１１の組合せ論的証明）

　求める数を、S(ｎ)と書く。S(ｎ) = _ｎ+3Ｃ₄　を示したいわけで、これが成り立つとして、S(ｎ)、
S(ｎ-1)を、(*)を使って書くと、

　　S(ｎ) = _ｎ+3Ｃ₄ = ₃Ｃ₃＋₄Ｃ₃＋････＋_ｎ+1Ｃ₃＋_ｎ+2Ｃ₃

　　S(ｎ-1) = _ｎ+2Ｃ₄ = ₃Ｃ₃＋₄Ｃ₃＋････＋_ｎ+1Ｃ₃

　このとき、　S(n) - S(n-1) = _ｎ+2Ｃ₃ となる。

　逆に、これが示せれば、　S(n) = _ｎ+3Ｃ₄　はすぐ出る。

　S(ｎ)-S(ｎ-1) の意味を考えると、これは、最下行に頂点があるような正三角形の個数で
あると考えてよい。

　S(n) - S(n-1) = _ｎ+2Ｃ₃ に対して、(*)を使うと、

　S(n) - S(n-1) = _ｎ+2Ｃ₃ =₂Ｃ₂＋₃Ｃ₂＋････＋_ｎＣ₂＋_ｎ+1Ｃ<sub>2

　ｎ+1</sub>Ｃ₂ は最下行に、２頂点があるような正三角形の個数である。

従って、₂Ｃ₂＋₃Ｃ₂＋････＋_ｎＣ₂ が最下行にちょうど１頂点がある正三角形の個数であるこ

とが言えれば、S(n) - S(n-1) = _ｎ+2Ｃ₃ が言えて、S(ｎ) = _ｎ+3Ｃ₄　がでる。

　₂Ｃ₂＋₃Ｃ₂＋････＋_ｎＣ₂ の各項に再び(*)を使う。と言っても単に、1+2+･･･+(k-1)=k(k-1)/2

だけのことだが。

　1+(1+2)+(1+2+3)+････+(1+2+････+(n-1))=1・(n-1)+2・(n-2)+････+(n-1)・1

　これが最下行にちょうど1頂点がある正三角形の個数であると言えればよい。だらだらと
書けば説明できそうだけどすっきりしません。何かうまい説明はできないでしょうか。

　正方形の問題についてですが、一般化して長方形の中にある正方形の個数を求めるとし
た方が考えやすいのではないかと思います。やりかたによるので一概には言えませんが、
上のように、S(ｎ)を求めるのに、S(ｎ)-S(ｎ-1)を求めてというような方法を取るなら、正方形
は不適切です。それはともかくとして、長方形の場合に同じ様なきれいな式になるか興味が
あります。

　ｎ×ｍ　(ｎ≦ｍ) の長方形の中にある正方形の個数 T(ｎ，ｍ) を求めよ。


　らすかるさんからのコメントです。（平成２４年１月８日付け）

　ちょっとこじつけ感がありますが、とりあえず組合せ論的な考え方で解釈出来ました。基本
的には「外接正三角形」の考え方を使います。

　まず、説明しやすいように、頂点などを定義します。

　辺の長さが ｎ の正三角形ABC（底辺左がB、右がC）において、辺ACのｎ等分点をAの隣
から順に、A₁、A₂、・・・、A_ｎ-1　とします。

　_ｎ+3Ｃ₄=_ｎＨ₄ ですから、A、A₁、A₂、・・・、A_ｎ-1 から４点重複を許して選びます。選んだ点を

Aに近い方から順に、P、Q、R、S とします。当然、P=Q=R=S=A ということもあり得ます。

　Pを通り辺ABに平行な直線とQを通り辺BCに平行な直線の交点をDとします。（つまり、P

から左下に進みQから左に進んでぶつかったところです。） P=Q=A　ならば、D=A　です。

そして、Dを１つの頂点として、辺の長さ

がRCである、元の正三角形と向きが同

じ正三角形DEFを「外接正三角形」とし

て、その中に内接する正三角形を、辺

DF上に存在する頂点Gの位置が、

GF=SCとなるようにとれば、P、Q、R、S

とすべての正三角形が一対一に対応し

ます。



　ｎ＝４　の場合、上記で得られた正三角形は、それぞれ次の(P，Q，R，S)に対応している。

(P，Q，R，S)=(A，A，A1，A3)	(P，Q，R，S)=(A，A，A，A3)	(P，Q，R，S)=(A，A，A，A)
(P，Q，R，S)=(A，A，A，A2)	(P，Q，R，S)=(A，A，A，A1)

　上記の「そしてDを〜」以降は、以下のようにした方がわかりやすいかも知れません。

　そして、R、S、Cを、R=D となるように平行移動します。移動先の点は S→S’、 C→C’ と
します。DC’を１辺として、元の正三角形と向きが同じ正三角形を考え、その中に一つの頂
点がS’となる内接正三角形を考えれば、P、Q、R、Sとすべての正三角形が一対一に対応
します。


　ＦＮさんからのコメントです。（平成２４年１月８日付け）

　十分理解できているとは言えませんが、こじつけなどというものでは全くない、すばらしい
解釈だと思います。

　まず、_ｎ+3Ｃ₄ の「ｎ+3」の解釈がしようがないと思ったのですが、確かに、_ｎＨ₄ とすればで
きますね。ここまではできたとしても、そのあとの対応を考えるのはとてもではないが無理
です。もともとの解答を考えられたらすかるさんでないとできないでしょう。

　逆向きの対応は次のようでいいでしょうか。（らすかるさんからの修正済み）

　正三角形DEFに対して、それが外接するABCと同じ向きの正三角形をGHIとする。(GHIは
ABCの順序と同じ、DEFがABCと同じ向きのときはGHI=DEF)

　GHとACの交点・・・P　、GからBCに平行に引いた線とACの交点・・・Q、

　GからICに平行に引いた線とACの交点・・・R、

　DEFの頂点のうちGI上にある点（ただしGHI=DEFのときはG）
　　　　　　　　　　　　　　　　　　　　　　　　　　　　からICに平行に引いた線とACの交点・・・S


　ＦＮさんからのコメントです。（平成２４年１月８日付け）

　らすかるさんの外接正三角形の方法は非常に強力ですね。正方形(長方形)の問題も簡単
に解決してしまいます。正方形でやります。

　正方形についても、もとの正方形と同じ向きの外接正方形が決まる。もとの正方形と同じ
向きの正方形(1辺の長さk)に内接する正方形は、自分自身を含めてｋ個。正方形(1辺の長
さｋ)は、(ｎ-ｋ+1)²個ある。従って、Σ_ｋ=1〜ｎ ｋ・(ｎ-ｋ+1)²　が求めるものである。

　ｎ-ｋ+1をあらためてｋとすると、

Σ_ｋ=1〜ｎ （ｎ-ｋ+1）・ｋ²=(ｎ+1)Σｋ²-Σｋ³

　　　　　　　　　　　　　 =(1/6)ｎ(ｎ+1)²(2ｎ+1)-(1/4)ｎ²(ｎ+1)²

　　　　　　　　　　　　　 =(1/24)ｎ(ｎ+1)²(8ｎ+4-6ｎ)=(1/12)ｎ(ｎ+1)²(n+2)

　これは、(1/12)ｎ(ｎ+1)²(n+2)=(1/24)ｎ(ｎ+1)(n+2)(2ｎ+2)
　　　　　　　　　　　　　　　　 　 =(1/24)ｎ(ｎ+1)(n+2)(ｎ+3+ｎ-1)
　　　　　　　　　　　　　　　　 　 =(1/24)ｎ(ｎ+1)(n+2)(ｎ+3)+(1/24)(ｎ-1)ｎ(ｎ+1)(n+2)

より、 _ｎ+3Ｃ₄+_ｎ+2Ｃ₄　に等しい。

　長方形もほぼ同様でできるでしょう。組合せ論的な解釈もあるかもしれません。


　攻略法さんからのコメントです。（平成２４年１月８日付け）

　線分による正方形の場合は、Σｋ²=ｎ(ｎ+1)(2ｎ+1)/6=_ｎ+2Ｃ₃+_ｎ+1Ｃ₃ となりますね。


　らすかるさんからのコメントです。（平成２４年１月８日付け）

　　　一目でわかるように図を作ってみました。


　　　一般に、正三角形ABCの内部（辺を含む）に存

　　在する正三角形は、辺AC（Aは含み、Cは除く）か

　　ら重複を許して選んだ4点と一対一に対応すると

　　いうことになりますね。





　らいさんからのコメントです。（平成２４年１月８日付け）

　らすかるさんの図の考え方を真似て、正方形バージョンについても組み合わせ論的証明
ができました。

　ＦＮさんの結果によれば、_ｎ+3Ｃ₄+_ｎ+2Ｃ₄＝_ｎＨ₄+_ｎ-1Ｈ₄　です。

	正方形の右の辺に任意の４点(重なってもよい)をとる。上から 　　順に、P、Q、R、S とする。らすかるさんの図と同じように正方形 　　で作図する。ただし、正三角形ではQから下の辺に平行に引い 　　ていたのを、正方形の左上-右下の対角線に平行に引くことに 　　する。つまり、
Pから上の辺に平行に引く。Qから対角線（左上-右下）に平行に引く。 　　Rからその交点に引いた線分と平行に右下から同じ長さをとる。 　　その線分を同じようにSからも引く。 　この作図で内部の正方形の一部は一対一対応になります。

　内部の正方形のうち、ここで対応していないのは、

　左上の頂点同士が重なっていない、かつ、右下の頂点が対角線よりも下側にあるもの

です。この正方形については、今度は、左の辺に、下から４点P、Q、R、S をとり、先ほどと

上下左右逆の作図をすることによって、一対一対応を作ることができます。このとき、４点

は左上の頂点に重ならないことに注意します。

　この２パターンの作図によって、正方形の内部の正方形は網羅されています。

　４点P、Q、R、S が正方形の辺を ｎ 等分した点の上にあるとすれば、前者の作図に対応

する内部の正方形の個数は、_ｎＨ₄　で、後者の個数は、左上の点を除くので、_ｎ-1Ｈ₄

　すなわち、総数は、_ｎＨ₄+_ｎ-1Ｈ₄　となります。

（コメント）

　　　左図のような対応を考えるということかな？











　らすかるさんからのコメントです。（平成２４年１月９日付け）

　上記で、「正方形の右の辺に任意の4点(重なってもよい)をとる。」ということは、「_ｎＨ₄」で
はなく「_ｎ+1Ｈ₄」となり、「今度は、左の辺に、下から４点P、Q、R、S をとり、先ほどと上下左
右逆の作図をすることによって、一対一対応を作ることができます。このとき、４点は左上
の頂点に重ならないことに注意します。」は、「_ｎ-1Ｈ₄」ではなく「_ｎＨ₄」になるのではないでし
ょうか。

　# 例えば、「正方形の右の辺に任意の4点(重なってもよい)をとる。」において、4点とも「右
　下の頂点」だった場合、正方形が出来ないと思います。

（コメント）　正方形の右下の頂点をらすかるさんの場合と同様に除外すればいいのかな？


　らいさんからのコメントです。（平成２４年１月９日付け）

　確かに右下の頂点は除外する必要がありました。ただ、そうすると、内部の正方形との対
応の過不足がそのほかの場所にもあることになりますが．．．。もう少し考え直します。


　ＧＡＩ さんからのコメントです。（平成２４年１月９日付け）

　正三角形の個数を重複組合わせで算出する説明で、外接三角形を利用するらすかるさ
んのアイデアでの具体例を示していただけませんか。ｎ＝３での図でお願いします。

　三角形ABCで、辺ACを３等分した点をAに近い方から、A₀(=A)、A₁、A₂ とした時、３点A₀、
A₁、A₂ から重複を許して４つ選ぶ方法は、　₃Ｈ₄=₆Ｃ₄=15（通り）　となる。

　この選び方がどの正三角形に対応しているのか、教えてください。

　らすかるさんからのコメントです。（平成２４年１月９日付け）

　左図を見ながら読んで頂ければわかりやすいかと
思います。

　最初の二つで外接正三角形の頂点の位置が決ま
ります。
　　(A₀，A₀) → 1　、(A₀，A₁) → 2　、(A₀，A₂) → 4
　　(A₁，A₁) → 3　、(A₁，A₂) → 5　、(A₂，A₂) → 6

　１点目から左下方向（ベクトルABの方向）、
　２点目から左方向（ベクトルCBの方向）へ進んだ
　交点です。



　次の一つで、外接正三角形の大きさが決まります。３点目とCとの距離が外接正三角形
の辺の長さです。

　　A₀ → 辺の長さ 3　、A₁ → 辺の長さ 2　、A₂ → 辺の長さ 1

　最後の一つで、外接正三角形のどこに内接するかが決まります。

　（３点目，４点目，C）　が

　　（外接正三角形の上頂点，内接正三角形の１頂点,，外接正三角形の右下頂点）

の位置関係に対応します。　よって、

(A₀，A₀，A₀，A₀) → (1，7，10)　、(A₀，A₀，A₀，A₁) → (3，4，9)　、(A₀，A₀，A₀，A₂) → (6，2，8)

(A₀，A₀，A₁，A₁) → (1，4，6)　、(A₀，A₀，A₁，A₂) → (3，2，5)　、(A₀，A₀，A₂，A₂) → (1，2，3)

(A₀，A₁，A₁，A₁) → (2，7，9)　、(A₀，A₁，A₁，A₂) → (5，4，8)　、(A₀，A₁，A₂，A₂) → (2，4，5)

(A₀，A₂，A₂，A₂) → (4，7，8)　、(A₁，A₁，A₁，A₁) → (3，8，10)　、(A₁，A₁，A₁，A₂) → (6，5，9)

(A₁，A₁，A₂，A₂) → (3，5，6)　、(A₁，A₂，A₂，A₂) → (5，8，9)　、(A₂，A₂，A₂，A₂) → (6，9，10)

という対応になります。


　らいさんが証明を改良されました。（平成２４年１月９日付け）

	正方形の右の辺上の ｎ+1個の点のうち右下の頂点を除いた 　　ｎ個の点から重複を許して４つの点をとり、上から順に、P、Q、 　　R、S とする。らすかるさんの図と同じように正方形で作図する。 　　　ただし、正三角形ではQから下の辺に平行に引いていたのを、 　　正方形の左上-右下の対角線に平行に引くことにする。つまり、
Pから上の辺に平行に引く。Qから対角線（左上-右下）に平行に引く。 　　Rからその交点に引いた線分と平行に右下から同じ長さをとる。 　　その線分を同じようにSからも引く。 　この作図を行うと、一部の内部の正方形と一対一に対応する。

　外接正方形の右下の頂点が対角線(左上-右下)の下に来てしまうときは、この作図では

作れない。そこで、今度は左の辺上に、左下から４つの点P、Q、R、S をとり、上下左右逆

の作図をする。このとき、先ほどと同じように左上の頂点は除外する。

　この２つのパターンの作図で、数えすぎた正方形が存在する。それは、外接正方形の中

心が対角線に重なっているものである。

　これらを数えるために、右の辺に上から３点T、U、V (重なってもよい)をとる。

	Tから上の辺に平行な直線を引く。Uから対角線(左上-右下) 　に平行な直線を引く。引いた２直線の交点とUを結んだ線分 　を、Uが右下の頂点に重なるように平行移動する。平行移動 　する前の線分の左の端点が右上の頂点、平行移動した後の 　線分の左の端点が右下の頂点になるように外接正方形を作
る。Vから対角線と平行に直線を引き、最初に外接正方形とぶつかった点を内接正方形の 頂点とする。

　以上の作図によって、選んだ３点と数えたい正方形が一対一対応する。ただし、３点が元
の正方形の右下の頂点に重なると正方形に対応しないので、この頂点は選ぶ範囲から除
外する。

　前者の２パターンの作図でできる正方形の総数は、　２・_nＨ₄

　多く数えすぎた、後者の作図でできる正方形の総数は、　_nＨ₃

　従って、求める場合の数は、　２・_nＨ₄−_nＨ₃＝_nＨ₄＋_nＨ₄−_nＨ₃

　　　　　　　　　　　　　　　　　　　　　　　　　　　＝_nＨ₄＋_n+3Ｃ₄−_n+2Ｃ₃

　　　　　　　　　　　　　　　　　　　　　　　　　　　＝_nＨ₄＋（ｎ＋２）（ｎ＋１）ｎ（ｎ−１）/２４

　　　　　　　　　　　　　　　　　　　　　　　　　　　＝_nＨ₄＋_n-1Ｈ₄　（らすかるさんより修正済み）

　ところで、正三角形の個数の別な解答をベクトルで考えてみようと思ったのですが、うまく
いきませんでした。以下が考えたことで、どこが違うのか教えていただけたら幸いです。

　原点をOとし、なす角が60度の２つの単位ベクトル e₁と e₂をとる。

便宜的に、OP=ａe₁+ｂe₂ となる点Pを(ａ，ｂ)と表し、特にａ、ｂが整数のとき、これを格子点
と呼ぶことにする。

　すると、問題は、

　ａ+ｂ≦ｎ、0≦ａ、0≦ｂ を満たす格子点(ａ，ｂ)から3点選ぶとき、3点が正三角形を
なすような点の選び方の総数を求めよ

という問題に帰着される。このe₁-e₂平面上での原点中心に60°回転する操作を ｆ とすれ
ば、
　　　ｆ：(1，0)→(0，1)　、 ｆ：(0，1)→(-1，1)

とすることができる。

　△ABCが正三角形であるような点A(ｐ，ｑ)、B(ｒ，ｓ)、C(ｔ，ｕ)をとる。
（ただし、ｐ、ｑ、ｒ、ｓ、ｔ、ｕは非負整数で、ｐ+ｑ≦ｎ、ｒ+ｓ≦ｎ、ｔ+ｕ≦ｎ　とする。）

　ACはABを60度回転させたものだから、AC=(-ｓ+ｑ，ｒ-ｐ+ｓ-ｑ)

　よって、OC=(ｐ-ｓ+ｑ，ｒ-ｐ+ｓ)

　したがって、　ｔ=ｐ-ｓ+ｑ　、ｕ=ｒ-ｐ+ｓ

　ここで、ｔ、ｕは非負整数、かつ、ｔ+ｕ≦ｎ　だったので、　-ｒ≦ｓ-ｐ≦ｑ　、ｔ+ｕ=ｑ+ｒ≦ｎ

　ｓ-ｐは、-ｎ〜ｎまでの値をとりえるから、ｓ-ｐ＜0　のときは、ｒ の値が制限され、ｓ-ｐ＞0

のときは、ｑの値が制限される。　|ｓ-ｐ|=ｋ　とおくと、ｑ+ｒ≦ｎ　をみたす(ｑ，ｒ)の組の数は、

ｘ+ｙ≦ｎ-ｋ (ｘ、ｙは非負整数)を満たす(ｘ，ｙ)の組の数と同じで、その値は、

　₂Ｈ₀+₂Ｈ₁+・・・+₂Ｈ_n-k = ₁Ｈ₁+₂Ｈ₁+・・・+_n-k+1Ｈ₁ = _n-k+1Ｈ₂

　ｓ-ｐが、-ｎ〜ｎを動くので、(ｑ，ｒ)の組の総数は、

　2Σ_{k=0〜n n-k+1}Ｈ₂ - _n+1Ｈ₂ = 2・_n+1Ｈ₃ - _n+1Ｈ₂

　さらに、3点ABCが1点に集まってしまう場合の数が、(n+1)(n+2)/2=_n+1Ｈ₂　なので、

　△ABCが正三角形になる場合の数は、　2・_n+1Ｈ₃ - _n+1Ｈ₂ - _n+1Ｈ₂ = 2・_nＨ₃

・・・・・・・・・・・・・・・・・・・・・・　答えがだいぶずれています。どこで間違えているでしょうか？

(ｑ，ｒ)一組に対し、ほかの文字の値も一意的に決まっていると思うのですが．．．。


　らすかるさんからのコメントです。（平成２４年１月９日付け）

　上記で、「(ｑ，ｒ)一組に対し、ほかの文字の値も一意的に決まっていると思う」という、この
考え方に誤りがあるのでは？

　例えば、ｎ=5　として、A(1，1)、B(3，2)、C(0,4)　と　A(2，1)、B(3，2)、C(1，3)　は、両方と
も正三角形ですが、(ｑ，ｒ)=(1，3)　で一緒です。


　らいさんからのコメントです。（平成２４年１月９日付け）

　なるほど、一意的ではないのですね。問題点を明らかにして下さって、ありがとうございま
す。もう少し考えてみます。

　(ｐ，ｑ，ｒ，ｓ) を決めれば一意的になるので、

　　　ｓ-ｐ≧0　のとき、ｓ-ｐ=ｎ-ｋ　、(ｓ，ｐ)=(ｎ-ｉ，ｋ-ｉ) (0≦ｉ≦ｋ)

とおき、それぞれのｉ、ｋに対して、　0≦ｒ≦ｉ　、ｎ-ｋ≦ｑ≦ｎ-ｋ+ｉ　、かつ、　ｒ+ｑ≦ｎ　を満た

す(ｒ，ｑ)の組の数を出し、総和を出すというやり方を試みました。

　しかし、式はどんどん複雑になり、正解からは遠ざかる一方のように思います。途中までは
わりと簡明で、ベクトルの解法で解けるかと思ったのですが、やはり無理なのでしょうか．．．。
ここからひたすら計算でゴリ押しすれば解けるのかもしれませんが、気が進みません。

　このやり方でうまく解を導くことはできるでしょうか？


　ＦＮさんからのコメントです。（平成２４年１月１０日付け）

　私が丸２日以上ネットにつなげない間（ADSLからフレッツ光に切り替え）にいろいろ書きこ
まれているようです。正方形の場合の組合せ論的証明もできたようですね。理解するまでに
かなり時間がかかりそうです。

　_n+3Ｃ₄+_n+2Ｃ₄=_ｎH₄+_ｎ-1H₄ というよりは、2・_n+3Ｃ₄-_n+2Ｃ₃=2・_ｎH₄-_ｎH₃ という感じなのでしょ

うか。三角形に比べたら、正方形は２倍ぐらいはある。でも、２倍よりは少し少ない、といった
ところでしょうか。正三角形の場合と正方形の場合とで論理的なつながりは多分ないのでしょ
うね。


　らいさんからのコメントです。（平成２４年１月１０日付け）

　_ｎH₄+_ｎ-1H₄ という見方もできる考え方はあります。というのも、ついさっき、もう少し簡明に
見える証明ができることに気付いたからです。その証明ですが、昨日の証明の途中、上下
左右、逆の作図をするところで全く同じ作図ではなく、少し変えることで、あとで数えすぎた
分を引くことがなくなります。

　逆向きの作図の際に、すでに数えてある「中心が対角線に乗っている正方形」を数えない
ためには、点Q、Rが一致していなければよい。よって、Q、Rが重ならない４点の選び方の総
数を出せばよい。

　これは、４点(P、Q、R、S)を選ぶ場合の数から、３点(P、Q(=R)、S)を選ぶ場合の数を引い
たものなので、　_nH₄-_nH₃ = _n-1H₄　　ここを計算しないで、最初の作図の分に足すと、
2・_nH₄-_nH₃　　計算してから足すと、　_ｎH₄+_ｎ-1H₄ という結果になります。

　また、Q、Rが重ならない４点の選び方の総数は、別の方法でも求められます。

　左下から数えて、ｋ番目(1≦k≦n-1)の点にQがあるとすると、

　Pの選び方の総数は、ｋ(=_kH₁)　　R、Sの選び方の総数は、_n-kH₂

　よって、求める場合の数は、Σ_{k=1〜n-1 k}H₁・_n-kH₂　で、計算すれば、_n-1H₄に一致します。

　これを、少し一般化します。ｎ個の点 A₁、A₂、・・・、A_n から重複を許して、ｍ個の点 P₁、
P₂、・・・、P_m を選ぶとき、P_iとP_i+1 (1≦i≦n-1) が重ならないように選ぶ場合の数は、

　　_nH_m - _nH_m-1 = _n-1H_m

　また、P_iがA_k (1≦k≦n-1)に重なる時を考えると、それぞれのｋに対するほかの点の選び
方は、
　　　　_kH_i-1・_n-kH_m-i

　よって、総数は、　Σ_{k=1〜n-1 ｋ}H_i-1・_n-kH_m-i

　したがって、　Σ_{k=1〜n-1 ｋ}H_i-1・_n-kH_m-i= _n-1H_m　が成り立つ。

　面白い式だと思ったのですが、少し文字の多さが否めないですね．．．。これに対応する
二項係数の性質は(違う形、文字などで)既出でしょうか？


　　　　ＦＮ さんからのコメントです。（平成２４年１月１２日付け）

　　　「２項係数の性質」のページで定理として書いてあるものと同じであるように思います。

　　　定理　　_ｎＣ_ｍ・_ｋＣ₀＋_ｎ-1Ｃ_ｍ-1・_ｋ+1Ｃ₁＋・・・＋_ｎ-ｍＣ₀・_ｋ+ｍＣ_ｍ＝_ｎ+ｋ+1Ｃ_ｍ

　　　　これを、(A) とします。らいさんの式を２項係数で書くと次のようになります。

　　　　　　Σ_{k=1〜n-1 k+i-2}Ｃ_i-1・_n+m-k-i-1Ｃ_m-i＝_n+m-2Ｃ_m

　　　　これを、_ｎＣ_ｒ＝_ｎＣ_ｎ-ｒ を使って書きなおすと、

　　　　　　Σ_{k=1〜n-1 k+i-2}Ｃ_k-1・_n+m-k-i-1Ｃ_n-k-1＝_n+m-2Ｃ_n-2

　　　　これをΣを使わないで書いて、積の順序を入れ替えると、次の(B)になります。

　　　(B) _n+m-i-2Ｃ_n-2・_i-1Ｃ₀+_n+m-i-3Ｃ_n-3・_iＣ₁+･･･+_m-iＣ₀・_n+i-3Ｃ_n-2＝_n+m-2Ｃ_n-2

　　　　(A)と(B)は似たような文字が使われていて、使い方が全然違うので、わかりにくいです
　　　が、次の対応で同じになるように思います。

　　　　　(A)   k     m        n
　　　　　(B) i-1   n-2   n+m-i-2


　らすかるさんからのコメントです。（平成２４年１月１０日付け）

　ｎ点 A₁、A₂、・・・、A_n からｍ点 P₁、P₂、・・・、P_m （便宜上、A₁、P₁ の方向を“上”とします）
を P_i≠P_i+1 という条件で選ぶ場合の数は、

　　ｎ-1点 A₁、A₂、・・・、A_n-1 から、ｍ点 P₁、P₂、・・・、P_i、Q_i+1、・・・、Q_m を重複して選び、
　Q_i+1、・・・、Q_m の一つ“下”を、P_i+1、・・・、P_m とすればよい

ので、ただちに、_n-1H_m 通りとわかりますね。


　らいさんからのコメントです。（平成２４年１月１１日付け）

　そんな考え方がありましたか。とても簡明で素晴らしいと思いました。


　攻略法さんが、種々の解法を整理されました。（平成２４年１月１１日付け）

　数列の計算による

●正方形の個数

(1)　線分による正方形の場合、すなわち、傾いていない正方形の個数

　長方形領域　0≦ｙ≦M、0≦ｘ≦N の格子点として、左下の頂点が(ｘ，ｙ)となる傾いていな
い正方形について、重複しないように数え上げる。

　このとき、線分による正方形の個数をA、点による正方形の個数をBとする。

　右下の頂点を(X，Y)とすると、求める個数は、

　　(ｘ，ｙ)と(X，Y)を結ぶ線分を１辺とする反時計まわりの正方形の個数である。

　右下の頂点(X，Y)の候補は、　ｘ＜X≦M、Y=ｙ　の範囲で、(M-ｘ)個となる。

　具体的に、M=7、N=5の場合で、(ｘ，ｙ)=(1，1)なら、

　○○○○○○○○
　○○○○○○○○
　○○○○○○○○
　○○○○○○○○
　○★●●●●●●　←ここ
　○○○○○○○○

となる。一般に、0≦ｘ≦M、0≦ｙ≦Nの範囲で、直線 ｙ＝ｘ で場合分けして、

　　ｍｉｎ(M-ｘ，N-ｙ)　個

となる。

(2)点による正方形の場合、すなわち、斜めに傾いた正方形を含む個数

　斜めに傾いた正方形の個数について、(1)と同様に、この格子点を頂点する傾いた正方形
を考えることができるが、次のことに気付く。

　先の(1)で求めた値は、各格子点で（格子点を左下頂点とする）傾いていない正方形の個
数である。

　例えば、値が「3」なら、「１辺が、1、2、3 の傾いていない正方形がある」ということである。
これに内接する正方形（傾いていないもの、斜めに傾いたもの）の個数を考える。

　１辺が ｐ＞0 の正方形には、ｐ 個の内接する正方形が存在するので、その個数は、

　　　1+2+3+ … +ｐ個

となる。よって、１頂点に対しての議論なので、これを累積すればよい。数学モデルに帰着し
て解いてみよう。

問　題　　正の整数M、Nは、M≧N＞0とする。点(ｘ，ｙ)は、領域 0≦ｙ≦N、0≦ｘ≦M 内の格
　　　　　子点とする。点(ｘ，ｙ)の値として、ｐ(ｘ，ｙ)=ｍｉｎ(M-ｘ，N-ｙ) を考える。

(1) 領域内の A=Σｐ を求めよ。
(2)　ｓ(ｐ)=Σ_k=1〜ｐ ｋ とするとき、領域内のB=Σｓ を求めよ。

（解）(1)　M=7、N=5の場合、
　Y ↑
　5 ００００００００
　　１１１１１１１０
　　２２２２２２１０
　　３３３３３２１０
　　４４４４３２１０
　─５５５４３２１０ → X
　　│　　　　　　 7
となる。数の並びは、（この数の並びはお馴染みである）
　┌─┬──┐
　│2k│ k² │
　└─┴──┘

であるので、A=2Σk+Σk²

一般に、A=(M-N)Σk+Σk²=(M-N)N(N+1)/2+N(N+1)(2N+1)/6=N(N+1)(3M-N+1)/6

(2)　例えば、点(1，1)では値４なので、s(4)=Σ_k=1〜4 k=4(4+1)/2=10 となる。

　　また、値４は、左側に2個、右側に3個ある。よって、Bの値４の部分は、(2+3)・10=50　と
　なる。同様に、値1、2、3、5 について求めれば、Bを得る。

一般に、数ｐは、(M-N) + 2(N-ｐ)+1= M+N+1-2ｐ 個ある。Bの値ｐの部分は、

　s(ｐ)=Σ_k=1〜ｐ k=(ｐ²+ｐ)/2なので、

(M+N+1-2ｐ)ｓ(ｐ)=(M+N+1-2ｐ)(ｐ²+ｐ)/2=((M+N-1)ｐ²+(M+N+1)ｐ-2ｐ³)/2

以上より、

Σ_ｐ=1〜N {((M+N-1)ｐ²+(M+N+1)ｐ-2ｐ³)/2}

=(1/2){ (M+N-1)N(N+1)(2N+1)/6 +(M+N+1)N(N+1)/2 -2(N(N+1)/2)² }

=(1/12)N(N+1){ 2MN+4M+2-N-N² }　　（終）


　題意を求めるアルゴリズムを、センター試験で採用されているBASIC言語で記述すると、

110 LET M=7
120 LET N=5
130 LET A=0
140 LET B=0
150 FOR y=0 TO N
160    FOR x=0 TO M
170       LET p=MIN(M-x,N-y)
180       LET A=A+p
190       LET B=B+p*(p+1)/2
200    NEXT x
210 NEXT y
220 PRINT "線分による正方形="; A; "個"
230 PRINT "点による正方形="; B; "個"
235 PRINT N*(N+1)*(3*M-N+1)/6; N*(N+1)*(2*M*N+4*M+2-N-N^2)/12
240 END


●正三角形の個数

(2)　領域の条件として、N=M、ｙ≦ｘ（または、ｙ≧ｘ）を追加する。同様に、各格子点で右下頂
　点（.△）を基準にする同じ向きの相似三角形を考える。

N=5の場合、

　Y ↑
　5 ・・・・・０
　　・・・・１０
　　・・・２１０
　　・・３２１０
　　・４３２１０
　─５４３２１０ → X
　　│　　　　 5

となる。（図としては、右に傾けて右詰めしたもの）

　　 △　　　　 ��
　　△△　→　�刧�
　 △△△　 �刧刧�

(1)　逆向きの三角形（▽）が存在するので、その個数を考慮する。

　　点(ｘ，ｙ)のもう１つの値として、ｑ(ｘ，ｙ)=ｍｉｎ(N-ｘ，ｙ) を考える。すなわち、点(ｘ，ｙ)の値と
　して、ｑ(ｘ，ｙ)=ｍｉｎ(N-ｘ，ｙ) を考える。

　(1)’　領域内のA’=Σｑ　を求めよ。

N=5の場合、

　Y ↑
　5 ・・・・・０
　　・・・・１０
　　・・・２１０
　　・・２２１０
　　・１１１１０
　─００００００ → X
　　│　　　　 5

となる。数列の並びを、

　　��
　�凵�

として、2Σ_{i=1〜[(N-1)/2]} { Σ_k=1〜i ｋ } + Σ_k=1〜[N/2] ｋ²　　※[ｘ]はガウス記号

これをAに加味する。よって、そのアルゴリズムは、

110 LET N=3
120 LET A=0
130 LET B=0
140 FOR y=0 TO N
150    FOR x=0 TO N
160       LET p=N-x
170       LET q=MIN(N-x,y)
180       IF y<=x THEN LET A=A+(p+q)
190       IF y<=x THEN LET B=B+p*(p+1)/2
200    NEXT x
210 NEXT y
220 PRINT "線分による三角形="; A; "個"
230 PRINT "点による三角形="; B; "個"
240 END


　　　攻略法さんがアルゴリズムを改良されました。（平成２４年１月１３日付け）

　　　　時間性能では、こちらが好まれるでしょう。

　　　　110 LET N=3
　　　　120 LET A=0
　　　　130 LET B=0
　　　　140 FOR y=0 TO N
　　　　150    FOR x=y TO N
　　　　160       LET p=N-x
　　　　170       LET q=MIN(N-x,y)
　　　　180       LET A=A+(p+q)
　　　　190       LET B=B+p*(p+1)/2
　　　　200    NEXT x
　　　　210 NEXT y
　　　　220 PRINT "線分による三角形="; A; "個"
　　　　230 PRINT "点による三角形="; B; "個"
　　　　240 END


　ＧＡＩ さんからのコメントです。（平成２４年１月１１日付け）

　攻略法さんのプログラムを基に表を作成してみました。

　Ｍ×Ｎ（Ｍ≧Ｎ）の長方形内において、

<線分を含む正方形の数>
M＼N   1    2    3    4    5    6    7    8    9   10
1      1
2      2    5
3      3    8   14
4      4   11   20   30
5      5   14   26   40   55
6      6   17   32   50   70   91
7      7   20   38   60   85  112  140
8      8   23   44   70  100  133  168  204
9      9   26   50   80  115  154  196  240  285
10　  10   29   56   90  130  175  224  276  330  385

<点を含む正方形の数>
M＼N   1    2    3    4    5    6    7    8    9   10
1      1
2      2    6
3      3   10   20
4      4   14   30   50
5      5   18   40   70  105
6      6   22   50   90  140  196
7      7   26   60  110  175  252  336
8      8   30   70  130  210  308  420  540
9      9   34   80  150  245  364  504  660  825
10　  10   38   90  170  280  420  588  780  990  1210


　攻略法さんが作図による解法をまとめられました。（平成２４年１月１２日付け）

　頂点を先に決めて、外接三角形や内接三角形を決めます。

●正三角形の場合

　１辺を ｎ の正三角形とする。底辺を広げた１辺を ｎ+2 の正三角形を考えると、底辺の格
子点の個数は、ｎ+3 個である。

　この格子点から順に４点A、B、C、Dを選ぶ。場合の数は、_ｎ+3Ｃ₄通り。

　A、C、Dで外接三角形を決める。

（決め方）　３直線で囲まれる三角形

　点Aを通る傾き60°の直線（元の三角形の左側の辺に平行）

　点Dを通る傾き120°の直線（元の三角形の右側の辺に平行）

　点Cを通る傾き60°の直線と点Dの直線との交点C'から水平な直線

　　Bで内接三角形を決める。

（決め方）

　点Bを通る傾き60°の直線と外接三角形の底辺（水平な直線）との交点B’を頂点とする

よって、n+3個の点から4点を選ぶと、求める三角形が一意に決まる。

ｎ=3の場合

（別解）　１辺をｎの正三角形とする。この三角形の底辺の格子点の個数は、ｎ個

　　　この格子点から重複を許して順に４点A、B、C、Dを選ぶ場合の数は、_ｎＨ₄通り。

　　　A、C、Dで外接三角形を決める。

　　　（決め方）　３直線で囲まれる三角形

　　　　　　　　点Aを通る傾き60°の直線
　　　　　　　　点Dを通る傾き120°の直線
　　　　　　　　点Cを通る傾き60°の直線と点Dの直線との交点C'から水平な直線

　　　　　　Bで内接三角形を決める。

　　　（決め方）
　
　　　　　　　　点Bを通る傾き60°の直線と外接三角形の底辺（水平な直線）との交点B’を
　　　　　　　頂点とする

　　　よって、ｎ個の点から４点を選ぶと、求める三角形が一意に決まる。

n=3の場合

●正方形の場合

　１辺ｎの正方形を、対角線で１辺をｎと１辺を(ｎ-1)との二等辺三角形に分割する。この二
等辺三角形に対して、上の議論を行う。よって、　_ｎＨ₄+_ｎ-1Ｈ₄


　らすかるさんからのコメントです。（平成２４年１月１２日付け）

●正三角形の場合について、提示された方法ですと、

・n=3 の例で、Cがもう一つ右にあるとき、外接正三角形が元の正三角形の内部に収まら
　ないのではないでしょうか。
・どのようにA〜Dを選んでも、元の正三角形と同じ向きの正三角形は出来ないのではない
　でしょうか。

　４点を選んだ後で、Cだけ一つ左にずらせばうまくいきそうですが．．．。

別解の方は、

・底辺の格子点の個数は、ｎ個でなく、ｎ+1個です。
・ABが左端でCDが右端の場合と、Aが左端でBCDが右端の場合では結果が同じになってし
　まうと思います。


　攻略法さんからのコメントです。（平成２４年１月１２日付け）

●正三角形の場合について、正三角形の１辺を、ｎ とする。底辺を広げた１辺 ｎ+2 の正三
角形を考えると、底辺の格子点の個数は、ｎ+3個である。この格子点から順に４点A、B、C、
Dを選ぶ場合の数は、_ｎ+3Ｃ₄通り。A、C、Dで外接三角形を決める。

（決め方）　３直線で囲まれる三角形
　
　点Aを通る傾き60°の直線（元の三角形の左側の辺に平行）
　点Dを通る傾き120°の直線（元の三角形の右側の辺に平行）
　点Cを通る傾き60°の直線と点Dの直線との交点C'から水平な直線

　Bで内接三角形を決める。

（決め方）

　点Bを通る傾き60°の直線と外接三角形の底辺（水平な直線）との交点B’を頂点（接点）
とする。
　ただし、C、Dが隣り合うときは、A、B、Dで外接三角形を決めて、それ自身を求める
三角形とする。


　攻略法さんからの続報です。（平成２４年１月１４日付け）

正三角形の頂点（格子点）の番号

　　　０　　n=0
　　 １ ２　　n=1
　　３ ４ ５　　n=2
　 ６ ７ ８ ９　　n=3
　10 11 12 13 14　　n=4
15 16 17 18 19 20　　n=5

とする。

・数 0、1、2、3、・・・、ｎ、ｎ+1、ｎ+2 として、ｎ+3個から４つを選んでできる数の組(A,B,C,D)
・外接正三角形PQRとそれに内接する正三角形との接点Sの組(P，Q，R，S)の対応につい
　て、たとえば、n=4の場合のA、B、C、Dは、０ １ ２ ３ ４ ５ ６　となる。

_ｎ+3Ｃ₄=35個の対応は、

数の組(A，B，C，D) 　頂点の組(P，Q，R，S)
　 1: 0  1  2  3　　　6  10  11
　 2: 0  1  2  4　　　3  10  12  11
　 3: 0  1  2  5　　　1  6  8  7
　 4: 0  1  2  6　　　0  3  5  4
　 5: 0  1  3  4　　　3  6  7
　 6: 0  1  3  5　　　1  10  13  11
　 7: 0  1  3  6　　　0  6  9  7
　 8: 0  1  4  5　　　1  3  4
　 9: 0  1  4  6　　　0  10  14  11
　10: 0  1  5  6　　　0  1  2
　11: 0  2  3  4　　　3  10  12
　12: 0  2  3  5　　　1  10  13  12
　13: 0  2  3  6　　　0  6  9  8
　14: 0  2  4  5　　　1  6  8
　15: 0  2  4  6　　　0  10  14  12
　16: 0  2  5  6　　　0  3  5
　17: 0  3  4  5　　　1  10  13
　18: 0  3  4  6　　　0  10  14  13
　19: 0  3  5  6　　　0  6  9
　20: 0  4  5  6　　　0  10  14
　21: 1  2  3  4　　　7  11  12
　22: 1  2  3  5　　　4  11  13  12
　23: 1  2  3  6　　　2  7  9  8
　24: 1  2  4  5　　　4  7  8
　25: 1  2  4  6　　　2  11  14  12
　26: 1  2  5  6　　　2  4  5
　27: 1  3  4  5　　　4  11  13
　28: 1  3  4  6　　　2  11  14  13
　29: 1  3  5  6　　　2  7  9
　30: 1  4  5  6　　　2  11  14
　31: 2  3  4  5　　　8  12  13
　32: 2  3  4  6　　　5  12  14  13
　33: 2  3  5  6　　　5  8  9
　34: 2  4  5  6　　　5  12  14
　35: 3  4  5  6　　　9  13  14

となる。


　別解について、１辺 ｎ の正三角形とする。底辺で、この三角形と同じ向きの三角形の個
数は、n個。これらの三角形から重複を許して順に4つの三角形A、B、C、Dを選ぶ場合の数
は、_ｎＨ₄通り。

　A、C、Dで外接三角形を決める。

（決め方）　３直線で囲まれる三角形

　Aの左頂点を通る傾き60°の直線
　Dの右頂点を通る傾き120°の直線
　Cの右頂点を通る傾き60°の直線と点Dの直線との交点C'から水平な直線

　Bで内接三角形を決める。

（決め方）

　Bの右頂点を通る傾き60°の直線と外接三角形の底辺（水平な直線）との交点B'を頂点
（接点）とする。


　ＦＮさんからのコメントです。（平成２４年１月１２日付け）

　ｎ×ｍ　(ｎ≦ｍ) の長方形の中にある正方形の個数 T(ｎ，ｍ) を求めよ。

　攻略法さんも解かれていますが、私もやってみました。特に新しい内容はありません。結
果の書き方だけです。

　正方形の場合と同様にして、　Σ_k=1〜n (ｎ-ｋ+1)(ｍ-ｋ+1)ｋ　となる。

　ｍ-ｎ=ｍ₀　とおくと、　ｍ=ｎ+ｍ₀　で、上の式は、

　　Σ_k=1〜n (ｎ-ｋ+1)(ｎ+ｍ₀-ｋ+1)ｋ=Σ_k=1〜n (ｎ-ｋ+1)²・ｋ+ｍ₀・Σ_k=1〜n (ｎ-ｋ+1)ｋ

となる。第１式は、ｍ=ｎ のときの式だから、前に書いたように、_ｎＨ₄+_ｎ-1Ｈ₄ である。

第2式のΣ部分は、(ｎ+1)・Σ_k=1〜n ｋ-Σ_k=1〜n ｋ²=(ｎ+1)・ｎ(ｎ+1)/2-ｎ(ｎ+1)(2ｎ+1)/6
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　=ｎ(ｎ+1)/6・(3ｎ+3-2ｎ-1)
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　=(ｎ+2)(ｎ+1)ｎ/6=_ｎ+2Ｃ₃=_ｎＨ₃
　従って、求める値は、次式で与えられる。

　　　_ｎＨ₄+_ｎ-1Ｈ₄+_ｎＨ₃・(ｍ-ｎ)

　この結果からすると、正方形の場合が本質的で、長方形の場合は正方形の場合に少し
つけ足せばよいということのようです。もとの長方形に平行な辺を持つ正方形に限定した
場合については、同様にして、もう少し楽な計算で次の結果が得られます。

　　　_ｎＨ₃+_ｎ-1Ｈ₃+_ｎＨ₂・(ｍ-ｎ)

　かなり似た結果であるのが面白いです。なお、正方形の場合、即ち、最後の項がない場
合は既に攻略法さんが書かれてます。


　ＦＮさんからのコメントです。（平成２４年１月１２日付け）

　正方形の中に正方形が何個あるかという問題の、外の正方形を長方形に変えても、あま
り問題は変わりませんでした。中の正方形を他の形に変えることを考えます。

　自然数ｎに対して、(ｎ+1)²個の格子点(ｘ，ｙ) (ｘ、ｙ は整数で、0≦ｘ、ｙ≦ｎ)を考える。

(A)　この中から、３個の点を選んでできる次のような図形は何個あるか。

　(A1)　直角をはさむ2辺がx軸,y軸に平行な直角三角形
　(A2)　直角三角形
　(A3)　直角２等辺三角形
　(A4)　２等辺三角形
　(A5)　鋭角三角形
　(A6)　三角形

(B)　この中から、４個の点を選んでできる次のような図形は何個あるか。

　(B1)　正方形
　(B2)　長方形
　(B3)　平行四辺形
　(B4)　凸四角形
　(B5)　四角形

　(A1)は、高校生向けの標準問題です。(B1)は、解決済みです。他は、どの程度難しいかは
わかりません。問題として面白いかどうかもわかりません。どれでもいいからやってみてくだ
さい。


　攻略法さんから参考サイトの紹介です。（平成２４年１月１４日付け）

　(A6)　三角形　→　参考サイト：「Ａ０４５９９６」

　(B5)　四角形　→　参考サイト：「Ａ１７５３８３」

　ＦＮさんからのコメントです。（平成２４年１月１４日付け）

　２重のΣに最大公約数を使ったとても複雑な式ですね。問題として成立しないようです。


　ＦＮさんからのコメントです。（平成２４年１月１４日付け）

　正確な値を求めるのは難しいのが多いのではないかと思います。(頑張ればできるかもし
れないのは、(B3)(A3)(A6)あたりかな？)

　正確な値が無理なら大体の挙動でもわからないでしょうか。これらの答えが、ｎ の多項式
になる保証はないですが、そうなるような気がします。そうなるとして、ｎ の何次式であるか、
それがわかれば、最高次の係数は何か。即ち、最高次の項(主要項)を求められないでしょ
うか。

　ｎ の多項式であることを前提としない形で書けば求める数値を X(ｎ) としたとき、X(ｎ)/ｎ^ｋ
が、ｎ→∞ のとき、0でない有限の極限値になるようなｋと、そのときの極限値を求めよとい
うことです。もちろんこのようなｋと極限値の存在は保証されてません。(ｋは自然数)

　例えば、(A6) なら、(ｎ+1)²個から３点を選べば、大抵の場合は三角形になるから、ほぼ
_(n+1)²Ｃ₃ で、主要項は、多分、(1/6)ｎ⁶でしょう。(A5)は鋭角三角形と鈍角三角形がどの程
度の割合でできるかを考えれば得られます。(直角三角形は無視してよい)

　実験結果によると、鋭角三角形：鈍角三角形は、１：３ぐらいだそうです。これはこれで面
白そうな問題です。

　(n+1)²個の格子点(ｘ，ｙ) (ｘ，ｙは整数で、0≦ｘ、ｙ≦n)から任意に３点をとったとき、この３
点を結んで鋭角三角形ができる確率を、P(ｎ)とする。n→∞のときのP(ｎ)の極限を求めよ。

　Excel VBAで、Nを10⁷から10¹²ぐらいで試行回数を10⁶か10⁷ぐらいで調べてみました。鋭
角三角形になる確率は、0．2743から0．2749の間ぐらいでした。エクセルの精度がどの程
度かによるので、Nをあまり大きくしても意味はないかと思います。試行回数を大きくすると
時間がかかります。鋭角三角形になる確率が、1/4であれば、とか思ったのですが、その
可能性はなさそうです。


　ＦＮさんからのコメントです。（平成２４年１月１６日付け）

　(A3)　直角２等辺三角形ももっと複雑ですが、なんとかなりそうな気がします。他は無理な
ようです。(A1)(A3)(B1)(B3)以外は、ｎ の多項式にならないのでしょう。


　攻略法さんが、(A2)　直角三角形についての参考サイト：「Ａ０７７４３５」を紹介されました。
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 （平成２４年１月１７日付け）

　さらに、自然数ｎに対して、(ｎ+1)²個の格子点(ｘ，ｙ) (ｘ、ｙ は整数で、0≦ｘ、ｙ≦ｎ)を考え、

この中から、３個の点を選んでできる次のような図形は何個あるか。

　(A1)　直角をはさむ2辺がx軸，y軸に平行な直角三角形
　(A2)　直角三角形
　(A3)　直角２等辺三角形
　(A4)　２等辺三角形
　(A5)　鋭角三角形
　(A6)　三角形

という問題についても考察されました。（平成２４年１月１７日付け）

　格子点の選び方は、_(2+1)²Ｃ₃=84 通りなので、列挙して調べてみました。

数字の順を、

　(0)直角をはさむ２辺が軸に平行な直角三角形
　(1)直角三角形
　(2)直角二等辺三角形
　(3)正三角形
　(4)二等辺三角形
　(5)鈍角三角形
　(6)三角形　─┐格子点の選び方
　(*)不成立　─┘

とする。

　　三角形= 36  44  28  0  36  24  76  8 個
　　鋭角三角形= 8 個

（詳細）　　頂点番号
　　　　　　  6  7  8
　　　　　　  3  4  5
　　　　　　  0  1  2　　として、

（コメント）　力作ですね！攻略法さんに感謝します。


　ＦＮさんからのコメントです。（平成２４年１月１７日付け）

　確かに、ｎ が小さければできそうですね。大学入試なら、ｎ=3 あたりが妥当かなと思いま
す。(A1)〜(A6)全部では多すぎるし、難しすぎるから、適当に選ばないといけませんが、一
応全部にしておきます。底辺がｘ軸に平行な２等辺三角形とかいろいろ作れますが、前のま
まにします。

　16個の格子点(ｘ，ｙ) (ｘ，ｙは整数で、0≦ｘ、ｙ≦3)を考える。この中から、3個の点を選んで
できる、次のような図形は何個あるか。

　(1)直角をはさむ2辺がｘ軸、ｙ軸に平行な直角三角形
　(2)直角三角形
　(3)直角２等辺三角形
　(4)２等辺三角形
　(5)鋭角三角形
　(6)三角形

　一応全部やりましたが自信は全然ありません。


　攻略法さんが、次の問題に取り組まれました。（平成２４年１月１７日付け）

　16個の格子点(ｘ，ｙ) (ｘ，ｙは整数で、0≦ｘ、ｙ≦3)を考える。この中から、3個の点を選んで
できる、次のような図形は何個あるか。

　(1)　直角をはさむ2辺がｘ軸、ｙ軸に平行な直角三角形
　(2)　直角三角形
　(3)　直角２等辺三角形
　(4)　２等辺三角形
　(5)　鋭角三角形
　(6)　三角形

　まず、(6)　三角形 について、

　4×4個の点から3点を選ぶ組合せは、_4・4Ｃ₃=560（通り）

　三角形が成立しないのは、3点が一直線上に並ぶときである。その場合の数は、縦・横・
斜めの10本、斜めの4本、計2種類の直線から選べばよい。

　　10・₄Ｃ₃+4・₃Ｃ₃=10×4+4×1=44　より、　560-44=516（通り）

　　 ₄Ｃ_{3　　　　　　　　3}Ｃ₃
＼││││／　　　＼　　／
─・・・・─　　＼・・・・／
─・・・・─　　　・・・・
─・・・・─　　　・・・・
─・・・・─　　／・・・・＼
／││││＼　　　／　　＼


　次に、(1)　直角をはさむ2辺がｘ軸、ｙ軸に平行な直角三角形について、対称性を利用して、
数え上げる。

　よって、　36+72+36=144通りで、直角二等辺三角形は、12+24+20=56通り

　次に、(2)　直角三角形について、傾いたものを探す。

　よって、先の軸に平行なものを加味して、16+32+8+144=200通りで、直角二等辺三角形は、
(8+24+8)+56=96通り

　次に、(4)　２等辺三角形について、

　よって、直角二等辺三角形を加味して、(12+32+8)+96=148通り


　ＦＮさんからのコメントです。（平成２４年１月１８日付け）

　私がやったものと結果が同じでないところがあるので、見直します。鋭角三角形も一応や
ったのですが、ちょっと少なすぎる気がするのでもう一度やってみます。


攻略法さんが、問題(B)に関連して、参考サイトを紹介されました。
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（平成２４年１月１８日付け）

　参考サイト：四角形→「Ａ１７５３８３」、台形（平行四辺形も含む）→「Ａ１８９４１５」、
　　　　　　　　平行四辺形（正方形、長方形も含む）→「Ａ１８９４１６」、
　　　　　　　　ひし形（正方形も含む）→「Ａ１８９４１８」、凸四角形→「Ａ１８９４１３」

　さらに、自然数ｎに対して、(ｎ+1)²個の格子点(ｘ，ｙ) (ｘ、ｙ は整数で、0≦ｘ、ｙ≦ｎ)を考え、

この中から、３個の点を選んでできる図形の個数を数えられました。

　ｎ＝２ の場合、格子点の選び方は、 126 通り

(Bo)凸系　　(B1)正方形= 6
　　　　　　　 (B2)長方形（正方形を除く）= 4
　　　　　　　 (B3')ひし形（正方形を除く）= 0
　　　　　　　 (B3)平行四辺形（正方形、長方形を除く）= 12
　　　　　　　 (B4)台形（正方形、長方形、平行四辺形を除く）= 28
　　　　　　　 (B5)それ以外= 20
(B6)凹四角形= 8
(B7)四角形（凸系+凹）= 78
(B*)不成立= 48 　※格子点の選び方=四角形+不成立

頂点番号
  6  7  8
  3  4  5
  0  1  2

　ＦＮさんからの続報です。（平成２４年１月１９日付け）

　16個の格子点(ｘ，ｙ) (ｘ，ｙは整数で、0≦ｘ、ｙ≦3)を考える。この中から、3個の点を選んで
できる、次のような図形は何個あるか。

　(1)直角をはさむ2辺がｘ軸、ｙ軸に平行な直角三角形
　(2)直角三角形
　(3)直角２等辺三角形
　(4)２等辺三角形
　(5)鋭角三角形
　(6)三角形

(1)　2辺がｘ軸、ｙ軸に平行な長方形は、縦4本から2本、横4本から2本を選べば良いから、

　　₄Ｃ₂・₄Ｃ₂=36

　　1つの長方形から、この形の直角三角形が4個できるから、　36×4=144個

(2)　(1)以外の直角三角形を数える。直角をはさむ2辺の長さは、

　　　(，)、(，２)、(，)

　　しかない。それぞれの外接長方形は、1-2型、2-3型、2-3型で、それぞれの個数は、

　　12個、4個、4個

　　それぞれの型の1個の長方形に内接するそれぞれの直角三角形は、2個、4個、4個

　　従って、　12×2+4×4+4×4=56　に、(1)の144を加えて、200個

(3)　(2)のうちでは、　(，)、(，)型が該当するから、　12×2+4×4=40

　(1)のうちでは外接長方形は、1-1型、2-2型、3-3型のどれかで、それぞれ　9個、4個、1個

　で、計14個　これらから4個ずつできるから、　14×4=56　で、40+56=96個

(4)　(3)以外の２等辺三角形を数える。底辺がｘ軸に平行なものは、底辺の長さは2である。

　数えると、　(2×2+2)×2=12　で、y軸に平行なものも同じだから、両方で、　12×2=24

　底辺が、ｙ=ｘ に平行なものを数えると、　7×2=14　で、底辺が、ｙ=-ｘ に平行なものも同じ

　で、合せて、　14×2=28

　(3)を加えて、　96+24+28=148個（平成２４年１月１９日付け　修正済み）

(5)　1辺がｘ軸に平行なものを数える。その辺の長さは、2か3 で、

　3のとき、他の2辺の2乗は、(5，8)か(10，13)で、(5，8)は、8個、(10，13)は、4個

　2のとき、他の2辺の2乗は、(5，5)か(10，10)で、(5，5)は、8個、(10，10)は、4個

　以上で24個

　1辺がｙ軸に平行なものも同じく、24個

　3辺ともにｘ軸、ｙ軸に平行でないものを数える。外接長方形が、1-k型であることはない。

　2-2型のとき、3辺の2乗が、(2，5，5) しかない。 4×4=16個

　2-3型のときはない。

　3-3型のとき、1つの頂点は外接正方形の隅の点である。1つの隅の点を定めたとき4個で

　きるから、　4×4=16個

　　よって、　24×2+16×2=80個

(6)　16個の点から3点を選ぶのは、₁₆Ｃ₃=560通り。このうち、3点が1直線上になる場合を数

　える。ｘ軸、ｙ軸に平行な直線は、全部で8本。1本について、₄Ｃ₃=4通りあるから、4×8=32

　斜めの直線で、3点以上を含むものは、3点が4本、4点が2本だから、

　　₃Ｃ₃×4+₄Ｃ₃×2=12　で、560-32-12=516個


　(4)は攻略法さんの結果とあいませんが、攻略法さんの二等辺三角形の2行目の最後の図
は正しくないので除いて、☆が(2，2)で、○が(1，4)、(4，1)にあるもの(唯一の鈍角二等辺三
角形)を加えて、148-8+4=144 であいます。(5)鋭角三角形は不安があったので、鈍角三角
形を数えてみました。直角、鋭角、鈍角三角形を合わせて、516になったつもりだったのです
が、見直してみてやはり正しかったです。

(7)　鈍角三角形 1辺がｘ軸に平行なもの　長さが1のものは全部で12本あり、1本を固定した

　　とき第3の頂点の選び方は6通りだから、12×6=72　長さが2のもの 同様にして8*3=24

　　長さが3のもの 2+4+4+2=12　で、72+24+12=108

　　ｙ軸に平行なものも同じで、合わせて108*2=216

　どの辺も座標軸に平行でないもの 1頂点は隅の点である。

　1点だけが隅の点のとき4個あるから、4×4=16個となり、216+4+16=236個（修正済み）


　(2)　直角三角形　200個　(5)　鋭角三角形　80個　(7)　鈍角三角形　236個を足すと、

　　200+80+236=516個（修正済み）


　攻略法さんからの続報（修正）です。（平成２４年１月１９日付け）

　２等辺三角形について、直角二等辺三角形でないもの

　よって、直角二等辺三角形を加味して、(20+32+0)+96=148通り

　「(2)直角三角形200個　(5)鋭角三角形80個　(7)鈍角三角形220個を足すと、
　　200+80+220=500　で、16個足りません。
　(5)か(7)の少なくとも一方が間違っています。私にはわかりません。捜してください。」

について、鋭角三角形は、

　　　(8)*4=32通り

　２等辺三角形は、(4)*4=16通り

　２等辺三角形は、(4)*8=32通り

　よって、　32+48+0=80通り

　二等辺三角形は、直角と鈍角のものを加味して、(16+32)+(96)+(1*4)=148通り

　したがって、鈍角三角形は、236通り


　ＧＡＩ さんが、三角形の形状別総数を求める参考サイトを紹介されました。
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（平成２４年１月１９日付け）

　「オンライン整数列大辞典」で、ｎ×ｎ個の格子点(ｘ，ｙ) (ｘ、ｙ は整数で、0≦ｘ、ｙ≦n-1) を
考える。この中から3個の点を選んでできる次のような図形は何個あるか。

　(1)三角形の総数--------------→　「A045996」
　(2)直角三角形----------------→　「A077435」
　(3)直角２等辺三角形-----------→　「A187452」
　(4)２等辺三角形---------------→　「A186434」
　(5)鋭角三角形----------------→　「A190019」
　(6)鈍角三角形----------------→　「A190020」

の結果が載っていました。


　ＦＮさんからのコメントです。（平成２４年１月２０日付け）

　オンライン整数列大辞典には本当に何でも載っているんですね。せっかくだから、n≦10
の範囲を表にしてみました。

　　ｎ           1   2    3     4     5     6     7     8      9     10
鋭角三角形       0   8   80   404  1392  3880  9208 19536  38096  69288
鈍角三角形       0  24  236  1148  3932 10760 25392 53576 103824 188104
直角三角形       4  44  200   596  1444  2960  5520  9496  15332  23596
直角２等辺三角形 4  28   96   244   516   968  1664  2680   4100   6020
２等辺三角形     4  36  148   444  1064  2200  4024  6976  11284  17396
三角形           4  76  516  2148  6768 17600 40120 82608 157252 280988

　ｎ=3 で四苦八苦だったから、ｎ=4や5はとても大変でしょう。でも、できるのも多少はあるか
もしれません。



　　　　以下、工事中！