[logo] Web連載「数学ガールの秘密ノート」
Share

第392回 シーズン40 エピソード2
パスカルの三角形(後編)

『数学ガールの秘密ノート/数を作ろう』好評発売中!

『数学ガールの秘密ノート/数を作ろう』をアマゾンで見る

登場人物紹介

:数学が好きな高校生。

ユーリのいとこの中学生。 のことを《お兄ちゃん》と呼ぶ。 論理的な話は好きだが飽きっぽい。

$ \newcommand{\TEXT}[1]{\textbf{#1}} \newcommand{\REMTEXT}[1]{\textbf{#1}} \newcommand{\FOCUS}[1]{\fbox{ $#1$ }} \newcommand{\RA}{\searrow} \newcommand{\LA}{\swarrow} $

システマティックに数え上げ

ユーリは、パスカルの三角形を使って楽しい数学トークを行っている。

パスカルの三角形の中に組み合わせの数が出てくるのはどうしてかというユーリの疑問をきっかけにして、 たちはいま、組み合わせの数についておさらいしているところだ(第391回参照)。

「……システマティックっていうのは、『系統立てている』という意味の英語だよ。 行き当たりばったりに書き並べたんじゃないってこと。 英和辞典で英単語がアルファベット順にならんでいるのと同じように、 組み合わせを列挙している」

ユーリ「いやー、全然意識してませんでしたぜ、ダンナ」

「誰がダンナだよ。 《$4$ 個のものから $2$ 個を選ぶ組み合わせ》だったら $6$ 通り。 それなら、少ないからあまり間違ったりはしない。 でも、組み合わせの数は、とても多くなるときがある。 だから、列挙していくときには、システマティックに列挙しないとすぐに混乱してしまうんだ。 たとえば、樹形図を使うのも、システマティックに考えるのにいいよね」

樹形図で、 $4$ 個の数($1,2,3,4$)から $2$ 個の数を選ぶ組み合わせを考える

ユーリ「樹形図は学校で習ったよ。でもシステマティックって習ってない」

「システマティック(systematic)に数えるっていうのは、このあいだテトラちゃんが言ってたことだよ。 根気よく数えるために大事だって話だったかな。テトラちゃんはそういうのが好きなんだね」

ユーリ「テトラさん、言いそう」

「システマティックに数えたり、列挙したりする方法は他にもあるよ。たとえば……」

ユーリ「たとえば、ひょうでしょ!? ユーリ、作れるよ。ほら、こんな表」

ユーリが作った表(?)

「なるほど……ん?」

ユーリ「お兄ちゃん、もちろんわかるよね、この表。 《$4$ 個の数から $2$ 個選ぶ》ときなら、こんなふうに表にすればいーじゃん? 同じ数は選ばないし、 $2,3$ と $3,2$ をだぶって選ぶこともない。 だから、まちがいなく、 $4$ 個から $2$ 個選ぶ組み合わせの数は $6$ 通りだってわかる!」

「いや、これはこれで正しいんだけど、 この表は、 $n$ 個の数から $2$ 個選ぶときに限るよね」

ユーリ「え? あ、ほんとだ!」

「$2$ 個選ぶときには、こんなふうに表にするとわかりやすいし、 確かにシステマティックといえる。行き当たりばったりじゃない。 でもたとえば、 $4$ 個の数から $3$ 個選ぶときには使えない。惜しかった」

ユーリ「そっかー。表にすればいいってもんでもないのかー」

パスカルの三角形に戻る

「ところで、もともとのユーリの研究に戻ろうか」

ユーリ「ユーリの研究って何だっけ」

「がく。パスカルの三角形を作るときには、上の行の二つの数を足して下の行を作ることを繰り返す。 どうしてその作り方で《組み合わせの数》が出てくるのか——だろ?(第391回参照)」

ユーリ「そーだった」

「確かに、ユーリが言う通り、パスカルの三角形に出てくる数はすべて、 《$n$ 個のものから $r$ 個のものを選ぶ組み合わせの数》になってる。 三角形の形を、こんな表に変形してみるとわかりやすい」

パスカルの三角形を、《組み合わせの数》の表に変形する

ユーリ「それそれ。不思議じゃん?」

「ユーリは不思議だと感じる。じゃあね、どういうところが不思議だと感じるのか、それを教えてほしいな」

ユーリ「そんなの、感覚的な話だもん」

「だからその感覚的な話を聞きたいんだけど」

ユーリ「どーゆーところが不思議か。んーとね……」

ユーリは天井を見上げて考え始めた。

彼女は飽きっぽいところもあるけれど、 水を向けてやるとものすごく真剣に考えるのだ。

「……」

ユーリ「……あのね、組み合わせの数ってめんどくさいよね。 システマティック(だっけ?)に数えないと間違えるくらいめんどくさい。 でも、二つの数を足すって簡単なことじゃん。そーゆーとこが不思議」

「なるほど。それは確かにそうだね。 すべての組み合わせを《もれなく、だぶりなく》数えるのは難しいし、 まちがいやすい。それなのにどうして二つの数を足すだけで組み合わせの数が得られるのか——言われてみればそうだね。 不思議と言えば不思議だ」

ユーリ「そんで?」

「二つの数を足すこと自体は簡単だけど、大事なのは何と何を足していることになるかだと思うよ。 パスカルの三角形で、足し算をしているところをじっくり調べてみようか。 特に、三角形の最初のところをズームアップしてみよう!」

ユーリ「おー!」

パスカルの三角形をズームアップ

「こんなふうにズームアップしてみたよ」

ユーリ「これ、どゆこと?」

「パスカルの三角形の各行の両端は $1$ になる。そして両端以外の数は、上の行の二つの数を足す。 だから最初の足し算は $1+1$ になるよね」

ユーリ「$1+1=2$ だね」

$$ \begin{array}{ccccccccccccccccc} &&&& 1 \\ &&& 1 && 1 \\ && 1 && 2 && 1 \\ \end{array} $$

「その計算をあえてやらない・・・・。つまり $2$ にしないで、 $1+1$ のままにしておくんだ」

$$ \begin{array}{ccccccccccccccccc} &&&& 1 \\ &&& 1 && 1 \\ && 1 && 1+1 && 1 && \end{array} $$

ユーリ「ほほー……なんで?」

「$1+1$ のうち、左の $1$ は左上から来た数で、右の $1$ は右上から来た数。 $2$ と書いちゃうとわからなくなるけれど、 $1+1$ と書けば、左上と右上の数を足したんだということがわかる」

ユーリ「ふむふむ」

「そしてその次の行も同じように、計算しないで式のまま書いておくことにする」

$$ \begin{array}{ccccccccccccccccc} &&&& 1 \\ &&& 1 && 1 \\ && 1 && 1+1 && 1 \\ & 1 && 1+(1+1) && (1+1)+1 && 1 && \end{array} $$

ユーリ「うーん……意味はわかるけど、めんどくさくしてるだけでは?」

「そうじゃないんだ。次に、 $1+1$ まで降りてくる《道筋》を考える」

ユーリ「みちすじ?」

$1+1$ まで降りてくる道筋を考える

「三角形の一番上にある頂点の $1$ を山のてっぺんだと考えて、 そこから $1+1$ のところまで降りてくる道筋は、こんなふうに $2$ 通りある。 そしてその $2$ という数は、左上の $1$ と右上の $1$ を足した $1+1$ で得られている……と考えてみる」

$1+1$ のところまで降りてくる道筋は $2$ 通りある

ユーリ「ふむふむ?」

「わかるよね」

ユーリ「わかるけど、当たり前だからおもしろくない」

「次になるとちょっとおもしろいよ」

ユーリ「次?」

$1+(1+1)$ まで降りてくる道筋を考える

「$1+(1+1)$ まで降りてくる道筋は、こんなふうに $3$ 通りある。 そしてその $3$ という数は、左上の $1$ と右上の $1+1$ を足した $1+(1+1)$ で得られている……よね?」

$1+(1+1)$ のところまで降りてくる道筋は $3$ 通りある

ユーリ「むむむ……ちょーっと待って!」

「待ってるよ」

無料で「試し読み」できるのはここまでです。 この続きをお読みになるには「読み放題プラン」へのご参加が必要です。

ひと月500円で「読み放題プラン」へご参加いただきますと、 435本すべての記事が読み放題になりますので、 ぜひ、ご参加ください。


参加済みの方/すぐに参加したい方はこちら

結城浩のメンバーシップで参加 結城浩のpixivFANBOXで参加

(2023年5月26日)

[icon]

結城浩(ゆうき・ひろし) @hyuki


『数学ガール』作者。 結城メルマガWeb連載を毎週書いてます。 文章書きとプログラミングが好きなクリスチャン。2014年日本数学会出版賞受賞。

Twitter note 結城メルマガ Mastodon Bluesky Threads Home