【標準】条件のついた並べ方(隣り合う場合)

ここでは、2つが隣り合う並び方が何通りあるか、という問題を考えていきます。

【広告】

2つが隣り合う並び方

例題1
大野、櫻井、相葉、二宮、松本の5人全員が一列に並ぶとき、大野と櫻井が隣り合う並び方は何通りあるか。

「隣り合う並び方が何通りあるか」を樹形図で考えるのは、なかなか難しいです。大野が1番目のときは櫻井は2番目になり、櫻井が1番目のときは大野が2番目になります。しかし、相葉が1番目のときは2番目は誰でもよくなるものの、2番目が大野・櫻井かそれ以外かによって、3番目の並び方が変わってきます。樹形図でそのまま書き出そうとすると、ごちゃごちゃしてしまいます。

そこで、ダブりがないように場合を分けて考えてみます。大野と櫻井に関する条件があるので、大野がどこに並ぶかで場合分けをしてみましょう。

大野が1番目のとき、櫻井は2番目
大野が2番目のとき、櫻井は1番目か3番目
大野が3番目のとき、櫻井は2番目か4番目
大野が4番目のとき、櫻井は3番目か5番目
大野が5番目のとき、櫻井は4番目

そして、他の3人は、あいている3か所に並ぶことになります。

この5つの並び方にはモレもダブりもないので、それぞれのケースを足せば答えになります。よって、大野以外の4人の並び方を計算して
\begin{eqnarray}
& & 1 \times {}_3 \mathrm{ P }_3 \\
& & + 2 \times {}_3 \mathrm{ P }_3 \\
& & + 2 \times {}_3 \mathrm{ P }_3 \\
& & + 2 \times {}_3 \mathrm{ P }_3 \\
& & + 1 \times {}_3 \mathrm{ P }_3 \\[5pt] &=& 6 +12 +12 +12 +6 \\[5pt] &=& 48 \\[5pt] \end{eqnarray}通り、と求められます。

少し面倒ですね。もっと簡単に求める方法を考えてみましょう。

【標準】条件のついた並べ方(部分的に固定)では、「条件を最後に考える」という数え方を見ました。これを、この問題で使ってみます。

まず、櫻井以外の4人を並べます。そして、櫻井を大野の隣に並べます。すると、自動的に「大野と櫻井が隣り合う」ことになります。

櫻井以外の4人の並び方は ${}_4 \mathrm{ P }_4$ 通りです。そして、櫻井が大野の前に並ぶか後に並ぶか2通りあります。こうして求めた並び方には、モレもダブりもありません。よって\[ {}_4 \mathrm{ P }_4 \times 2=48 \]通り、と求めることができます。

2つ目の出し方のほうが、場合分けもなくなり、求めやすくなりました。この方法は、「最後に櫻井を並べる」という求め方でしたが、少し見方を変え、「はじめから大野と櫻井をセットにしておく」という考え方でも、実質同じになります。大野と櫻井を、最後にくっつけるか、はじめにくっつけるか、だけの違いです。

「大野と櫻井が隣り合うケースを考えるんだから、はじめから二人をセットにしておこう」と考えると、
 「二人、相葉、二宮、松本」
を一列に並べることになります。そして、「二人」のところを、「大野・櫻井」とするか「櫻井・大野」とする、と考えます。2人を1列に並べる方法ですね。

4つを並べ(二人組1つと3人)、その並び方のそれぞれに2人の並び方があるので、両者を掛けると答えになります。よって\[ {}_4 \mathrm{ P }_4 \times {}_2 \mathrm{ P }_2=48 \]通りとなります。

3つが続く並び方

このように、「隣り合う場合の数は、はじめからセットにして数える」という方法が役立つことがあります。例えば、上の例題に関して、次のような例題も考えてみましょう。

例題2
大野、櫻井、相葉、二宮、松本の5人全員が一列に並ぶとき、大野と櫻井と相葉が続いて並ぶような並び方は何通りあるか。(大野と櫻井と相葉はこの順に並んでいなくてもよい)

これだと、はじめに求めたような「場合分け」では、場合分けの数が多くて大変になってしまいます。大野が3番目のときに、櫻井と相葉がどう並ぶかを考えるとわかりますね。ケースが多すぎです。

しかし、大野と櫻井と相葉の三人をセットとして考え、
 「三人、二宮、松本」
を並べてから、「三人のところを、大野と櫻井と相葉を一列に並べたもので置き換える」と考えれば\[ {}_3 \mathrm{ P }_3 \times {}_3 \mathrm{ P }_3 = 36 \]通り、と求められます。

おわりに

ここでは、隣り合う場合の数を求める問題を見ました。「隣り合う部分をセットでまとめてから並べたあと、最後にセットした中で並べる」という出し方だと、求めやすくなることが多いです。覚えておきましょう。