第62回 レイジースーザンを責めないで(後編)

「君があわてるのを見るのは久しぶりだな。それならこれは問題にする価値がある」とミルカさんは僕に言った。
書籍になった『数学ガールの秘密ノート』もどうぞ!
第一弾「式とグラフ」 第二弾「整数で遊ぼう」

屋上にて

第61回の続き)
テトラちゃんは屋上で数学トークをしている。 テーブルに座る場合の数を例に、円順列の説明をしていたところ。

「うん、そうそう。 $(n-1)!$ 通り。これが円順列(えんじゅんれつ)の個数」

円順列の個数
$n$ 人の人を円形に並べる並べ方は、 $$ (n-1)! $$ 通りある。

テトラ「円順列……名前があるんですね!」

「うん、最初に言おうと思ったんだけど、テトラちゃんに答えを封じられたから言えなかった」

テトラ「あ……すみません」

「この円順列、もう少し考えてみようか。あのね」

テトラ「先輩、ちょっとお待ちください。先に進む前に……」

「え?」

テトラ「先輩が先ほど説明してくださった、円順列の求め方をあたしなりにまとめたくて」

「なるほど」

テトラ「というか、たくさんのことを一度にやるとごちゃごちゃしちゃうからですけど」

  • $n$ 人を円形に並べる場合の数を考えよう(円順列の数)。
  • もれなく、だぶりなく数える必要がある。
  • 円形なのでぐるぐる回したときに同じ並び方になってしまうことがある。
  • 回らないように一人を《王様》にして固定しよう。
  • そうすると、残りの $n-1$ 人を一列に並べる場合の数になる(順列の数)。

「そうそう、とてもいいまとめだね。これは円順列を順列に帰着きちゃくさせて求めたことになるね、テトラちゃん」

テトラ「帰着……?」

「そうだよ。円順列を求めたいけれど、直接求める方法は知らなかったわけだよね。でも一人を固定すれば、自分が知っている《順列を求める方法》が使えた」

テトラ「そうですね」

「つまり、円順列という《知らない問題》を、順列という《知っている問題》に変形させて解いたことになる。これは《円順列を順列に帰着させて求めた》といえるよね」

テトラ「なるほど、確かにそうですね」

「こういう解き方をするためには、自分の《知っている問題》をよく把握してないといけないけれどね」

テトラ「あっ! それは、自分の武器を知っているってことですね!」

「あはは、そうだね。その通り。自分がどんな武器を持っているのか知らなくちゃいけないね。 それを知っていれば、自分が解けない問題にぶつかっても、 どういうところに持ち込めば問題が解けるかがわかるんだね」

テトラ「なるほどです」

「そして、ねえ、テトラちゃん。これで武器が一つ増えたことになる」

テトラ「はい?」

「円順列のことだよ。順列に帰着させて円順列は理解した。ということは、円順列もテトラちゃんの武器に加わった。 わからない問題があっても、 円順列に帰着させるという方法が使えることになった」

テトラ「確かに……」

「こんな問題はどう?」

ブレスレットの問題

問題(ブレスレットの問題)
$5$ 個の異なる宝石を使って輪にし、ブレスレットを作ります。 何種類のブレスレットが作れるでしょうか。

テトラ「ブレスレット……これも円形に並べるわけですよね。だったら、円順列を使って $(5-1)! = 24$ 通りでしょうか」

「いや、そうはならないんだよ」

テトラ「どうしてですか?」

「中華レストランの $5$ 個の椅子と、ブレスレットの $5$ 個の宝石とでは大きな違いがあるから」

テトラ「……」

「違いはブレスレットは《裏返せる》ところ。中華レストランは裏返せない」

テトラ「あっ! こういうことですねっ!」

ブレスレットは裏返せる

「そうそう。中華レストランでは《違う》と見なされるパターンが、ブレスレットでは《同じ》になってしまうわけだね」

テトラ「なるほど。だぶってしまいます! 多すぎです!」

「どのくらい多いかというと、ちょうど $2$ 倍になっちゃう。ブレスレットを円順列のやり方で計算すると、 《裏返したら同じ》というパターンまで数えてしまうから」

テトラ「はい! ということは、ブレスレットは $(5-1)!\div2 = 12$ 通りですね」

解答(ブレスレットの問題)
$5$ 個の異なる宝石を使って輪にし、ブレスレットを作ります。 すると、 $12$ 種類のブレスレットが作れます。

「そうだね。正解」

テトラ「あたし、こういう条件を見抜くの苦手なんです……」

「これも、知っている問題に帰着させたというのはわかる?」

テトラ「え……あ、そうですね。ブレスレットの問題を、いったん円順列で求めておいて、半分にしたからですね」

「そうだね。円順列という武器をさっそく使ったことになる」

テトラ「あたし、うまく使えませんでしたけど」

「このブレスレットの問題を一般化したのを数珠順列(じゅずじゅんれつ)と呼ぶこともあるね。順列、円順列、数珠順列は深く関連している」

テトラ「あ、これにも名前があるのですね」

数珠順列の個数
$n$ 個の玉を数珠状に並べる並べ方は、 $$ \dfrac{(n-1)!}{2} $$ 通りある(裏返しを同一視する)。

ミルカさん

ミルカ「風がなかなか気持ちいいな」

テトラ「あ! ミルカさん」

「ミルカさん、どうして屋上に?」

ミルカ「ちょっと通りかかっただけだ」

(どうやって屋上にちょっと通りかかるんだろう……)

ミルカ「何?」

「い、いや、何でもないよ。いま順列・円順列・数珠順列の話をしていたんだ」

ミルカ「ふうん……」

ミルカさんは僕たちが広げていたノートをのぞき込む。

テトラ「数珠順列は円順列に、円順列は順列に帰着させて求めるというお話をしていただいたところなんです」

ミルカ「これを書いたのは、誰? 『 $n$ 個の玉を……』」

$n$ 個の玉を数珠状に並べる並べ方は、 $$ \dfrac{(n-1)!}{2} $$ 通りある(裏返しを同一視する)。

「僕だけど?」

ミルカ「 $n$ の範囲が書いていないから、テトラが書いたのかと」

「 $n$ の範囲って……玉の数だから自然数に決まっているよ」

ミルカ「それなら、 $1$ 個の玉を数珠状に並べる並べ方は $\dfrac{1}{2}$ 通り?」

ミルカさんは表情を変えず、いたずらっぽい口調で言う。

「え……あっ!」

テトラ「どういうことですか?」

「 $\dfrac{(n-1)!}{2}$ で $n = 1$ にすると、 $\dfrac{(1-1)!}{2} = \dfrac{1}{2}$ になってしまうんだよ。だから、さっきの数珠順列の個数は $n \geqq 2$ という条件を付けなくちゃいけなかったんだ!」

ミルカ「ふうん……それなら、 $2$ 個の玉を数珠状に並べる並べ方は $\dfrac{1}{2}$ 通り?」

「あれ? ほんとだなあ! あれれ?」

テトラ「確かにそうですね……ええと、 $n = 2$ だと、 $\dfrac{(2-1)!}{2} = \dfrac{1}{2}$ です。こちらも $\dfrac{1}{2}$ 通りになってしまいます!」

「 $n \geqq 2$ でもだめか。おかしい。なぜだ?」

ミルカ「君があわてるのを見るのは久しぶりだな。それならこれは問題にする価値がある」

問題(数珠順列の条件)
$n$ 個の玉を数珠状に並べる並べ方の数を $\dfrac{(n-1)!}{2}$ で表すと、 $n = 1$ と $n = 2$ では正しく求められない。それはなぜか。

ここで午後の授業の予鈴が鳴った。 昼休み終了だ。

この続きは有料会員登録をすると
読むことができます。
cakes・note会員の方はここからログイン

1週間無料のお試し購読する

cakesは定額読み放題のコンテンツ配信サイトです。簡単なお手続きで、サイト内のすべての記事を読むことができます。cakesには他にも以下のような記事があります。

人気の連載

おすすめ記事

ケイクス

この連載について

初回を読む
数学ガールの秘密ノート

結城浩

数学青春物語「数学ガール」の女子高生たちが数学トークをする楽しい読み物です。中学生や高校生の数学を題材に、 数学のおもしろさと学ぶよろこびを味わってください。本シリーズはすでに何冊も書籍化されている人気連載です。 (毎週金曜日更新)

この連載の人気記事

関連記事

関連キーワード

コメント

yooku1412 最後のミルカさんのフレーズに少し戸惑うも、意味が分かると秀逸だと感じた。 5年弱前 replyretweetfavorite

lighty_karume 円順列を2通りで考える!さすが、ミルカ様(笑)初めて無料で見たら舞台裏も見れて良かった^^ 5年弱前 replyretweetfavorite

shimasho 先週、僕が考えた円順列の求め方が書いてあった。さすがミルカさん先を読んでるw→ 5年弱前 replyretweetfavorite

uwiharu " じゅじゅじゅんれちゅ 5年弱前 replyretweetfavorite