横一列に並んだ席に、人が一定の間隔を空けて座る問題は、場合の数や組み合わせを学ぶときによく登場します。ポイントは、単純に席を選ぶのではなく「隣同士にならない」「間に必要な空席がある」という条件をどのように数えるかです。この記事では、10席のカウンターに2席以上空けて座る場合を例に、最大人数の求め方や席の組み合わせを数える方法を詳しく解説します。
隣同士を避ける座席問題の基本的な考え方
このような問題では、まず条件を正しく読み取ることが重要です。「互いに2席以上空けて座る」とは、座っている人の間に少なくとも2つの空席が必要という意味です。
例えば、ある人が3番の席に座った場合、次の人は6番以降の席に座る必要があります。つまり、座る人1人につき、後ろに必要な空席をセットで考えると整理しやすくなります。
この考え方は、席だけを見るのではなく「人＋必要な空席」をひとまとまりとして考えることがポイントです。
(1) 10席で座れる最大人数を求める方法
最大人数を求めるときは、できるだけ詰めて座った場合を考えます。1人座るごとに、その間には2席の空席が必要になります。
例えば3人が座る場合、人・空席・空席・人・空席・空席・人という形になります。この場合、必要な席数は3人分と間の空席4席ではなく、最初の人から最後の人までの間に空席が入るため、3人＋2人分の間隔で考えます。
10席の場合、座る人数をn人とすると、必要な席数はn+2(n-1)=3n-2席です。これが10以下になる最大のnを求めます。
3n-2≤10より、3n≤12なのでn≤4となります。したがって、最大で4人座ることができます。
(2) 客が2名の場合の座り方を数える
2人の場合は、10席の中から2席を選びます。ただし、2人の間には2席以上の空席が必要です。
左側の人を1番目から順番に考えると、右側の人が座れる位置を数える方法が分かりやすくなります。
1人目が1番席の場合、2人目は4番から10番まで座れます。つまり7通りあります。
1人目が2番席の場合、2人目は5番から10番までなので6通りです。このように続けると、1人目の位置ごとの組み合わせは7、6、5、4、3、2、1、0、0、0となります。
これらを合計すると、7+6+5+4+3+2+1=28通りになります。
(3) 1名以上の場合の全ての座り方を求める方法
1人以上の場合は、人数ごとに分けて考えると整理できます。つまり、1人の場合、2人の場合、3人の場合、4人の場合をそれぞれ求めて合計します。
1人の場合は10席のどこでも座れるため10通りです。2人の場合は先ほど求めた28通りになります。
次に3人の場合を考えます。3人の間には2席ずつ空ける必要があります。座る位置を決める方法は、必要な空席を先に配置する考え方を使います。
3人の場合、最低限必要な間隔は4つの空席ではなく、人と人の間に2席ずつなので4席です。10席から4席の空席を確保した残り6席分を人の配置として考えます。具体的には、10-2(3-1)=6席分の余裕があり、組み合わせを利用すると15通りになります。
4人の場合は、10席に対して必要な間隔は6席なので、余裕は4席になります。この場合の座り方は5通りです。
したがって、1人以上の座り方の合計は、10+28+15+5=58通りになります。
組み合わせ問題で使える「間隔を空ける」考え方
このタイプの問題は、単純に席を選ぶ組み合わせでは解けません。条件によって選べない場所が発生するため、「空席を先に確保する」という考え方が重要になります。
例えば、隣に1席空ける条件なら、人と人の間に必要な空席は1つになります。今回のように2席空ける場合は、間隔を2つ分として考えます。
条件が変わっても、「人を配置する」と「必要な空席を配置する」を分けて考えることで、さまざまな座席問題に応用できます。
まとめ
横一列の席で一定間隔を空けて座る問題では、まず人と人の間に必要な空席数を考えることが解答への近道です。
今回の10席のカウンター問題では、最大人数は4人、2人の場合の座り方は28通り、1名以上の場合の全体の座り方は58通りとなります。
場合の数の問題では、条件を無視して単純に組み合わせを計算するのではなく、「何が制限されているのか」「必要な余白はいくつか」を整理することで、正確に数えられるようになります。
コメント