学問コラム

当番の並び方は、どの条件から数えると迷わない?

7人の当番を一列に並べます。同じクラスは離し、そのうえ指定された二人は隣にしたい。全員の並べ替えを紙に書き出すと、すぐに追いきれなくなります。条件が多いときほど、まず並びの形を決めると数えやすくなります。

委員会の名札
関連問題のイメージ

名前を入れる前に、クラスの列を作る

1組4人と2組3人が交互に並ぶので、両端は1組。クラスの並びは一通りです。指定されたAとBの席は隣同士ですから、隣り合う6組の席を選べます。各組には1組と2組の席が一つずつあり、AとBの向きも決まります。残りの1組3人を3!通り、2組2人を2!通りに並べ、72通りになります。順番が違う並びを区別する順列と、段階ごとの選び方を掛け合わせる数え方は、OpenStaxの教材にも整理されています[1]。

隣り合う二人を一つにするときの落とし穴

AとBを一つのかたまりとして扱う方法もありますが、この問題ではどちらのクラスが先に来るかを自由には選べません。列の形を崩さずに置ける場所かを確かめてから数えます。さらに「Aは端に座らない」と条件を加えるなら、6組のうち両端にAが来る選択を外せます。

条件が増えたときは、答えを作る順序を逆にしてみるのも手です。先にクラスの形を選ぶ方法と、先に隣な二人の位置を選ぶ方法を比べ、同じ列が二回数えられないか考えます。数式を書く前に、何を一件として数えたかをはっきりさせるのが数学の仕事です。

7人なら実際に並びを一覧にすることもできます。左右を逆にした列を別の並びと数えるかも確認しておきましょう。席に左右の区別がある場合と、円卓のように回すと同じ配置になる場合では、同じ人を並べるのでも一件の数え方が変わります。

出典

  1. OpenStax「Counting Principles」

関心ワード 場合の数・順列・制約

出典確認・更新