離散数学(全36問中14問目)

a,b,c,d,e,fの6文字を任意の順で1列に並べたとき,aとbが隣同士になる場合は,何通りか。

出典:平成26年春期 問63

  • 120
  • 240
  • 720
  • 1,440
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
a,bは必ず隣り合うので、a,bを一つの塊と考え「a,b」「c」「d」「e」「f」の5つの並びの組合せを考えます。

 5P5=5×4×3×2×1=120

5つの並び方は120通りがあり、さらにa,bの並び方には「a,b」「b,a」の2通りがあるので、

 120×2=240

合計で「240通り」が存在することになります。

Pagetop