Bài toán sắp xếp chỗ ngồi hàng dọc, hàng ngang – bài tập 2.3

Bài toán sắp xếp chỗ ngồi hàng dọc, hàng ngang – bài tập 2.3

Đềbài: Có bao nhiêu cách sắp xếp chỗ ngồi cho 10 bạn trong đó có An và Bình vào 10 ghế kê thành hàng ngang sao cho 

a) Hai bạn An và Bình ngồi cạnh nhau

b) Hai bạn An và Bình không ngồi cạnh nhau

Hướng dẫn giải toán

a) Hai bạn An và Bình ngồi cạnh nhau

Ghép 2 bạn An và Bình ngồi gần nhau: Số cách sắp xếp của 2 bạn 2!

An, Bình và 8 bạn còn lại được tính là 9 phần tử: 9!

Số cách thực hiện là: 2!.9!

b) Hai bạn An và Bình không ngồi cạnh nhau

Sắp xếp chỗ ngồi cho 10 bạn bất kì là: 10!

Số cách sắp xếp chỗ  để An và Bình không ngồi cạnh nhau là : 10! – 9!.2! = 8.9!

Bài toán sắp xếp chỗ ngồi hàng dọc, hàng ngang – bài tập 2.3