パスカルの三角形 
日本では、高校１年生もしくは２年生で、次のような三角形に出会う。
この三角形は、パスカルの三角形といわれているが、ブレーズ・パスカル（1623 - 1662）
が現れるはるか以前からパスカルの三角形については研究されていたという。
例えば、
中国・・・楊輝（ようき ヤン・ホイ）の三角形
イラン・・・ハイヤームの三角形
イタリア・・・タルタリアの三角形
パスカルの三角形において、偶数に対する奇数の比率は０に近づくという。
ところで、パスカル自身が用いたものは、次のようなものだったらしい。
このパスカルの三角形は、パスカルの友人メレの次のような質問：
（イ） ２人が賭け金を出し合って始めたゲームを途中で中止した場合、賭け金をどう分配
すれば公平か？
（ロ） ２つのさいころを何回か投げて、少なくとも１回、６のぞろ目が出たら勝ちとしたとき、
何回投げることにすれば、勝つ見込みができるか？
を解くために、考案されたものである。パスカルは、この問題に対して、パスカルの三角形
の性質を使って帰納的に解を導いている。
これらの数字の配列をボンヤリ眺めていると、いろいろな特徴・性質があることに気がつ
く。
パスカルの三角形は、（ａ＋ｂ）ｎ の展開に利用される。
（ａ＋ｂ）2＝ａ2＋２ａｂ＋ｂ2＝１ａ2＋２ａｂ＋１ｂ2
（ａ＋ｂ）3＝ａ3＋３ａ2ｂ＋３ａｂ2＋ｂ3＝１ａ3＋３ａ2ｂ＋３ａｂ2＋１ｂ3
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・
この性質を利用すると、いちいち分配法則を用いることなく、一気に式が展開できる。
たとえば、（ａ＋ｂ）5 を展開したい場合、パスカルの三角形から、
１ ５ １０ １０ ５ １
が直ぐ得られるので、
（ａ＋ｂ）5＝１ａ5＋５ａ4ｂ＋１０ａ3ｂ2＋１０ａ2ｂ3＋５ａｂ4＋１ｂ5
＝ ａ5＋５ａ4ｂ＋１０ａ3ｂ2＋１０ａ2ｂ3＋５ａｂ4＋ｂ5
となる。
私が高校生の頃、このパスカルの三角形に興味を持って、（ａ＋ｂ）100 が展開できるまで
表を作ろうとしたことがある。最後の段は、項が １０１個あり、Ｂ４の用紙をたくさん貼り合わ
せて計算を始めたが、途中で計算ミスもあり、挫折したことを覚えている。
基本的には、パスカルの三角形を用いれば、（ａ＋ｂ）ｎ の展開は容易であるが、直ちに
（ａ＋ｂ）100 などを展開したい場合は無力である。その場合は、次のような２項定理が用い
られる。
２項定理（Ｂｉｎｏｍｉａｌ Ｔｈｅｏｒｙ）
ここで、ｎＣｋは２項係数で、異なるｎ個のものから、異なるｋ個のものをとる組合せの数で、
但し、
（ｎ の階乗）とする。
（略証） （ａ＋ｂ）ｎ を展開したときの各項は、
ａｎ 、ａｎ-1ｂ 、ａｎ-2ｂ2 、・・・ 、 ｂｎ
ａｎ-ｋｂｋ の係数は、ｎ 個の因数 ａ＋ｂ のそれぞれから、ａ を ｎ−ｋ 個、ｂ を
ｋ 個と
る組合せの数 ｎＣｋ に等しい。 （略証終）
上記の略証は、教科書によくあるものだが、次のような証明も可能だろう。
（別証） 集合 Ｓ＝｛１，２，・・・，ｎ｝と集合 Ａ、Ｂ（但し、Ａ∩Ｂ＝φ、ｎ（Ａ）＝ａ、ｎ（Ｂ）＝ｂ）に
ついて、写像 Ｆ ： Ｓ → Ａ∪Ｂ の個数を数える。
Ｓ の各要素について、ａ＋ｂ 通りの値の取り方があるので、写像の個数は、（ａ＋ｂ）ｎ
である。
また、Ｓ の要素を、ｎ−ｋ 個と ｋ 個（ｋ＝０、１、２、・・・、ｎ）に分ける。その分け方の総
数は、ｎＣｋ 通り。その１通りに対して、ｎ−ｋ 個の要素には、Ａの要素が対応し、ｋ 個の
要素には、Ｂの要素が対応すると考えると、写像の個数は、ａｎ-ｋｂｋ 通り。
したがって、
（証終）
（例） （ａ＋ｂ）6 を、２項定理を用いて展開せよ。
（解） 6Ｃ0＝１、6Ｃ1＝６、6Ｃ2＝１５、6Ｃ3＝２０、6Ｃ4＝１５、6Ｃ5＝６、6Ｃ6＝１ なので、
（ａ＋ｂ）6＝ａ6＋６ａ5ｂ＋１５ａ4ｂ2＋２０ａ3ｂ3＋１５ａ2ｂ4＋６ａｂ5＋ｂ6 （終）
この２項定理を用いれば、パスカルの三角形を実際に書き上げなくても、任意の
ｎ に対
して、（ａ＋ｂ）ｎ が直ちに展開される。
また、２項定理は数学のいろいろな分野に登場し、鮮やかな解法を見せてくれる。
（応用例題） ２１ｎ を４００で割った余りが最大となる最小の自然数 ｎ の値を求めよ。
（解） ２項定理より、 ２１ｎ＝（２０＋１）ｎ＝２０ｎ＋ｎ・２０ｎ-1＋・・・＋ｎ・２０＋１ なので、
２１ｎ を４００で割った余り Ｒ（ｎ） は、 Ｒ（ｎ）＝２０ｎ＋１ である。
ここで、 Ｒ（ｎ＋２０）＝２０（ｎ＋２０）＋１＝Ｒ（ｎ）＋４００ より、
Ｒ（ｎ＋２０）≡Ｒ（ｎ） （ｍｏｄ ４００）
すなわち、 Ｒ（ｎ） の最大値は、 １≦ｎ≦２０ の範囲で調べればよい。
Ｒ（２０）＝１ で、 １≦ｎ≦１９ の範囲で、Ｒ（ｎ） は単調に増加するので、
ｎ＝１９ のとき、Ｒ（ｎ） は最大となる。 （終）
パスカルの三角形の数は、すべて、２項係数で、その性質から、いろいろなパスカルの
三角形の性質が示される。
２項係数の性質
（１） ｎＣｋ＝ｎＣn-ｋ
異なる ｎ 個のものから、異なる ｋ 個のものをとる組合せの数 ｎＣｋ と、異なる ｎ 個
のものから、異なる ｋ 個以外のものをとる組合せの数 ｎＣn-ｋ は等しい。
この性質から、パスカルの三角形は、左右対称となる。
（２） ｎＣｋ＝ｎ-1Ｃｋ＋ｎ-1Ｃｋ-1
異なる ｎ 個のものの中に特定なもの ａ が含まれている。異なる ｎ 個のものから、
異なる ｋ 個のものをとる組合せの数 ｎＣｋ は、ｋ 個の中に特定な ａ が含まれていな
い場合の組合せの数 ｎ-1Ｃｋ と、ｋ 個の中に特定な ａ が含まれている場合の組合せ
の数 ｎ-1Ｃｋ-1 の和になる。
この性質から、パスカルの三角形において、両端以外の任意の数は、直前の段の両
側の数の和になる。
（３） ｎＣ0＋ｎＣ1＋ｎＣ2＋・・・＋ｎＣn＝２ｎ
２項定理において、ａ＝ｂ＝１ とすればよい。
この性質から、パスカルの三角形において、各段の数の総和がすぐ分かる。
１＋４＋６＋４＋１＝２4＝１６
また、この性質から、ｎ 個の要素を含む集合の部分集合の個数が、２ｎ 個あることも
分かる。
また、２項定理において、ａ＝１０、ｂ＝１ とすれば、次のような性質も成り立つ。
１２１＝１１2 、 １３３１＝１１3 、 １４６４１＝１１4
のように考えて、１６１０５１＝１１5
（追記） 平成１８年１２月２３日付け
高校生の科学技術コンテスト「第４回ＪＳＥＣ（ジャパン・サイエンス＆エンジニアリング
・チャレンジ）」において、津山工業高等専門学校３年の井上昌樹さんと、山本裕子さん
が優秀賞を受賞された。（朝日新聞朝刊（平成１８年１２月２３日付け））
受賞テーマは「ｋ−パスカル三角形の自己相似性の研究」とのこと。パスカルの三角
形で成り立つ種々の性質を一般化されたパスカルの三角形にも拡張されたようである。
どのような拡張であるのか少し興味を持ったので、いろいろ調べてみた。
井上さんが高１のとき学ばれたパスカルの三角形を利用して、
１１2 、 １１3 、 １１4 、 １１5
が計算できる（上記の計算を参照）ことから、１１１4 なども同様な三角形を利用して求
めてみようということになり、「井上の三角形」（拡張されたパスカルの三角形の構成方法）
が見いだされたとのことである。
「津山高専１年生によるパスカルの三角形の一般化とその考察」というＨＰを参考にさせ
ていただきながら、その雰囲気を味合わせていただこうと思う。
当ＨＰのこのページ「パスカルの三角形」を初めてアップロードしたのは平成１４年１月
１８日である。いま再び読み返してみると、説明のあまりの稚拙さに赤面の境地である。
たとえば、
のように考えて、１６１０５１＝１１5 とのことだが、一瞬その真意のくみ取りに時間を要
した。次のように書き直した方が分かりやすいだろうと、今更ながら思う。
１１5 を計算するために、（10＋１）5にパスカルの三角形を利用したように、１１１4 を
計算するために、（102＋10＋１）5に「井上の三角形」というものを利用するわけである。
（ｘ2＋ｘ＋１）2＝（ｘ2＋ｘ＋１）（ｘ2＋ｘ＋１）
＝ｘ4＋ｘ3 ＋ ｘ2
＋ｘ3 ＋ ｘ2 ＋ ｘ
＋ ｘ2 ＋ ｘ ＋１
＝ｘ4＋2ｘ3＋3ｘ2＋2ｘ＋１
（ｘ2＋ｘ＋１）3＝（ｘ2＋ｘ＋１）（ｘ2＋ｘ＋１）2
＝（ｘ2＋ｘ＋１）（ｘ4＋2ｘ3＋3ｘ2＋2ｘ＋１）
＝ｘ6＋2ｘ5＋3ｘ4＋2ｘ3 ＋ ｘ2
＋ ｘ5＋ 2ｘ4＋3ｘ3＋2ｘ2 ＋ ｘ
＋ ｘ4 ＋2ｘ3＋3ｘ2＋2ｘ＋１
＝ｘ6＋3ｘ5＋6ｘ4＋7ｘ3＋ 6ｘ2＋3ｘ＋１
・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・
のように計算してみると、各項の係数がどのように求められるかは明らかだろう。
たとえば、（ｘ2＋ｘ＋１）2 の係数 「 １ ２ ３ ２ １ 」を、如何にして求めるかに
ついては、次のように考えるのだという。
「 １ １ １ 」の両端に「 ０ ０ 」を書き加えて、
０ ０ １ １ １ ０ ０
とし、左から順次１つずつずらして、
| |
０ |
０ |
１ |
１ |
１ |
０ |
０ |
|
|
|
|
０ |
０ |
１ |
１ |
１ |
０ |
０ |
|
|
|
|
０ |
０ |
１ |
１ |
１ |
０ |
０ |
列毎に、３項の和を求めていくと、
０ ０ １ ２ ３ ２ １ ０ ０
すなわち、 １ ２ ３ ２ １
を得る。これは正に、（ｘ2＋ｘ＋１）2 の係数になっている。
同様にして、 （ｘ2＋ｘ＋１）3 の係数を求めるために、
（ｘ2＋ｘ＋１）3＝（ｘ2＋ｘ＋１）・（ｘ2＋ｘ＋１）2
と考えて、（ｘ2＋ｘ＋１）2 の係数 「 １ ２ ３ ２ １ 」の両端に
「 ０ ０ 」を書き加えて、
０ ０ １ ２ ３ ２ １ ０ ０
とし、上と同様に、左から順次１つずつずらして３項の和を求めていくと、
１ ３ ６ ７ ６ ３ １
を得る。これは正に、（ｘ2＋ｘ＋１）3 の係数になっている。
同様にして、 （ｘ2＋ｘ＋１）4 の係数を求めるために、
（ｘ2＋ｘ＋１）4＝（ｘ2＋ｘ＋１）・（ｘ2＋ｘ＋１）3
と考えて、（ｘ2＋ｘ＋１）3 の係数 「 １ ３ ６ ７ ６ ３ １ 」の両端に
「 ０ ０ 」を書き加えて、
０ ０ １ ３ ６ ７ ６ ３ １ ０ ０
とし、上と同様に、左から順次１つずつずらして３項の和を求めていくと、
１ ４ １０ １６ １９ １６ １０ ４ １
を得る。これは正に、（ｘ2＋ｘ＋１）4 の係数になっている。
この操作を続ければ、一般の場合 （ｘ2＋ｘ＋１）ｎ の係数を求めるためのパスカルの
三角形のような三角形を得ることが出来る。
このようにして得られる三角形を「井上の三角形」と言うようだ。
例 １１１4 を計算せよ。
「井上の三角形」より、（ｘ2＋ｘ＋１）4 の係数は、
１ ４ １０ １６ １９ １６ １０ ４ １
よって、
から、 １１１4 ＝１５１８０７０４１ となる。
（参考） 井上の三角形 ・・・ 上記で求め方以外に次のように考えると暗算で求められる。
ある数の直下には、その数字と両端の数の和を書く。空白は０とみなす。
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
3 |
2 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
3 |
6 |
7 |
6 |
3 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
4 |
10 |
16 |
19 |
16 |
10 |
4 |
1 |
|
|
|
|
|
|
|
|
|
|
|
1 |
5 |
15 |
30 |
45 |
51 |
45 |
30 |
15 |
5 |
1 |
|
|
|
|
|
|
|
|
|
1 |
6 |
21 |
50 |
90 |
126 |
141 |
126 |
90 |
50 |
21 |
6 |
1 |
|
|
|
|
|
|
|
1 |
7 |
28 |
77 |
161 |
266 |
357 |
393 |
357 |
266 |
161 |
77 |
28 |
7 |
1 |
|
|
|
|
|
1 |
8 |
36 |
112 |
266 |
504 |
784 |
1016 |
1107 |
1016 |
784 |
504 |
266 |
112 |
36 |
8 |
1 |
|
|
|
1 |
9 |
45 |
156 |
414 |
882 |
1554 |
2304 |
2907 |
3139 |
2907 |
2304 |
1554 |
882 |
414 |
156 |
45 |
9 |
1 |
|
| 1 |
10 |
55 |
210 |
615 |
1452 |
2850 |
4740 |
6765 |
8350 |
8953 |
8350 |
6765 |
4740 |
2850 |
1452 |
615 |
210 |
55 |
10 |
1 |
| ・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ |
もちろん、手っ取り早く、例えば、（ｘ2＋ｘ＋１）10 の ｘ8 のみの係数を求めるには、多項
定理を用いた方が計算は速いだろう。多項定理により、（ｘ2＋ｘ＋１）10 の一般項は、
ただし、 整数 ｐ 、 ｑ 、 ｒ は、 ｐ＋ｑ＋ｒ＝１０ 、 ｐ≧０ 、 ｑ≧０ 、 ｒ≧０ を満たす。
このとき、 ２ｐ＋ｑ＝８ となる （ ｐ 、 ｑ 、 ｒ ） を求めると、
（ ４ 、 ０ 、 ６ ）、（ ３ 、 ２ 、 ５ ）、（ ２ 、 ４ 、 ４ ）、（ １ 、 ６ 、 ３ ）、（ ０ 、 ８ 、 ２ ）
よって、求める係数は、
である。 （追記終了）
（４） ｎＣ02＋ｎＣ12＋ｎＣ22＋・・・＋ｎＣn2＝2ｎＣｎ
ｎ 個の異なる赤球と、ｎ 個の異なる白球がある。この異なる ２ｎ 個のものから、異な
る ｎ 個のものをとる組合せの数 2ｎＣn は、赤球の個数で場合分けして、赤球 ｋ 個と
白球 ｎ−ｋ 個をとる組合せの数の積 ｎＣｋ・ｎＣn-ｋ ＝ｎＣｋ2 の和に等しい。
この性質から、パスカルの三角形において、正方形の対角線上の数の平方の和は、正
方形の右下の数に等しい。
また、正方形の右下の数は、正方形の最下段の左から２番目の数で割り切れる。
一般に、 2ｎＣｎ は、ｎ＋１ で割り切れる が成り立つ。
（５） ｋ・ｎＣｋ＝ｎ・ｎ-1Ｃｋ-1
今、ｎ 人いる。この中から ｋ 人を選んで、その中で一人班長を決める。その場合の数
は、 ｋ・ｎＣｋ 通りある。このような班員と班長の決め方は、次のように考えてもよい。ま
ず、班長を一人選んで、残りの ｎ−１ 人から班員 ｋ−１ 人を選ぶ。その場合の数は、
ｎ・ｎ-1Ｃｋ-1 通りある。両者は等しい。
この性質から、パスカルの三角形において、各段の ｋ 番目の数を ｋ−１ 倍した数は、
その段の２番目の数と、直前の段の左側の数との積に等しい。
フィボナッチ数列との関係
パスカルの三角形において、次のような傾き２の直線上の数の和を求めることにより、
フィボナッチ数列が出現する。
上記では傾き（？）が２の直線を意識しているが、
１
１ １
１ ２ １
１ ３ ３ １
１ ４ ６ ４ １
１ ・・・・・・・・・
と配列に工夫を加えると、傾き（？）が１の直線となり、見やすくなるかもしれない。
最短経路の問題との関係
パスカルの三角形において、数はすべて、２項係数なので、最短経路問題とも関連があ
る。左下図のような経路に対して、右下図のように、パスカルの三角形を当てはめれば直
ちに、その場合の数が求められる。
したがって、左上隅から右下隅に至る最短経路は、全部で、３５通りある。
以上とりとめもなくパスカルの三角形の性質をあげてきたが、これ以外にもたくさんの性
質が隠れている。最近のコンピュータの発達から、フラクタル図形が容易に描けるように
なってきたが、パスカルの三角形で、ｎ で割ったときの余りで色分けすると、きれいなフラ
クタル図形が出現することが知られている。これについては、たくさんのホームページで紹
介されているので、このページでは、割愛することにする。
（参考文献：吉田 武 著 虚数の情緒（東海大学出版会）
藤崎真佐五 著 順列・組合せと確率（科学新興社）
渡部隆一 著 確率論（共立出版））
（追記） 平成２８年６月１４日付け
パスカルの三角形をボンヤリ眺めていると、さらに、あることに気がつく。
上記は、（ａ＋ｂ）ｎ を展開したときの係数を横に並べたものである。このとき、横方向に並
ぶ数を見ると、奇数、偶数が混じり合っている行がほとんどだが、ある行では、すべての数が
奇数となっている。例えば、
ｎ＝０ のとき、 １
ｎ＝１ のとき、 １ １
ｎ＝３ のとき、 １ ３ ３ １
ｎ＝７ のとき、 １ ７ ２１ ３５ ３５ ２１ ７ １
ｎ＝１５ のとき、
1 15 105 455 1365 3003 5005 6435 5005 3003 1365 455 105 15 1
・・・・・・・・・・・・・・・・・・・・・・・・・・・・
ｎ＝０という特殊な場合を除いて、「１，３，７，１５，・・・」という数列には、
２1−１ ，２2ー１ ，２3−１ ，２4−１ ，・・・
という特徴がある。言い換えれば、２進数として考えるとき、
1 ，11 ，111 ，1111 ，・・・
となっている。したがって、次のような予想が成り立つ。
（予想） ２進数で、１１・・・１と表される数ｎについて、
ｎＣ0 ，ｎＣ1 ，ｎＣ2 ，・・・ ，ｎＣn は、すべて奇数である。
実は、一般に次の定理が成り立つ。
定 理 自然数ｎを、２ａ1＋２ａ2＋・・・＋２ａk （ただし、ａ1＞ａ2＞・・・＞ａk≧０） と
２進法表示するとき、ｎＣｍ が奇数となるｍの個数は、２ｋ個である。
例 ２進数で、１ 即ち、ｎ＝１のとき、パスカルの三角形から １ １ で奇数は、２個
２進数で、１１ 即ち、ｎ＝２＋１＝３のとき、パスカルの三角形から １ ３ ３ １ で、
奇数は、２2＝４個
・・・・・・・・・・・・・・・・・・・・・・
この定理によれば、（予想）が正しいことが分かる。
実際に、２進数で、１１・・・１と表される数ｎについて、「１」の個数がｋ個ならば、ｎ＝２ｋ−１
で、ｎＣｍ が奇数となるｍの個数は、２ｋ＝ｎ＋１個あるので、
ｎＣ0 ，ｎＣ1 ，ｎＣ2 ，・・・ ，ｎＣn は、すべて奇数
となる。
（定理の証明） ｎ＝２ａ1＋２ａ2＋・・・＋２ａk のとき、
（１＋ｘ）ｎ＝（１＋ｘ）2ａ1・（１＋ｘ）2ａ2・・・・・（１＋ｘ）2ａk
≡（１＋ｘ2ａ1）・（１＋ｘ2ａ2）・・・・・（１＋ｘ2ａk） （ｍｏｄ ２）
この合同式をＦ2［ｘ］における恒等式とみなすとき、右辺に現れる項は、左辺の展開で２項
係数ｎＣｍが奇数である項と一致する。その総数は、
（１＋１）・（１＋１）・・・・・（１＋１）＝２ｋ （個）
となる。 （証終）
以下、工事中！