Chào các em học sinh thân mến!

Hôm nay, chúng ta sẽ cùng nhau giải một bài toán thú vị về cách sắp xếp chỗ ngồi quanh một bàn tròn. Đây là một dạng bài toán thường gặp trong Tổ hợp và Xác suất, đòi hỏi chúng ta phải hiểu rõ sự khác biệt giữa sắp xếp trên một đường thẳng và sắp xếp trên một vòng tròn.

Đề bài: Có 8 người ngồi vào một bàn tròn. Hỏi có bao nhiêu cách sắp xếp chỗ ngồi?

Chúng ta hãy cùng phân tích bài toán này nhé!

1. Phân biệt sắp xếp trên đường thẳng và bàn tròn:

Trước hết, hãy xem xét nếu 8 người này ngồi vào một hàng ngang (ví dụ: trên một băng ghế dài). Khi đó, chúng ta có 8 vị trí khác nhau, và mỗi người là khác nhau. Số cách sắp xếp sẽ là hoán vị của 8 phần tử, tức là \(8!\) cách.

\(8! = 8 \times 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1 = 40320\) cách.

Tuy nhiên, bài toán của chúng ta là sắp xếp quanh một bàn tròn. Điều này có một sự khác biệt quan trọng:

• Khi sắp xếp trên đường thẳng, vị trí đầu tiên khác vị trí thứ hai, và vị trí cuối cùng cũng là duy nhất.
• Khi sắp xếp quanh bàn tròn, không có vị trí “đầu tiên” hay “cuối cùng” cố định. Tất cả các vị trí đều tương đương nhau. Các cách sắp xếp mà chỉ khác nhau bởi một phép quay quanh bàn thì được coi là giống nhau.

2. Phương pháp giải cho bàn tròn:

Để giải quyết vấn đề các cách sắp xếp bị trùng lặp do phép quay, chúng ta có thể làm theo một trong hai cách sau (dẫn đến cùng một công thức):

Cách 1: Cố định một vị trí

Hãy tưởng tượng chúng ta “đánh dấu” một ghế bất kỳ trên bàn tròn. Sau đó, chúng ta chọn 1 người bất kỳ trong 8 người để ngồi vào ghế đã đánh dấu đó. Khi người này đã ngồi xuống, vị trí của người đó sẽ là một điểm tham chiếu. Lúc này, 7 người còn lại sẽ được sắp xếp vào 7 vị trí còn lại theo một thứ tự nhất định (giống như sắp xếp trên một đường thẳng có điểm bắt đầu là người đã ngồi).

Số cách sắp xếp 7 người còn lại vào 7 vị trí là hoán vị của 7 phần tử, tức là \(7!\) cách.

Cách 2: Sử dụng công thức chuyển đổi từ hoán vị tuyến tính

Chúng ta biết có \(n!\) cách sắp xếp \(n\) người theo hàng ngang.
Đối với một bàn tròn, mỗi một cách sắp xếp vòng tròn duy nhất sẽ tương ứng với \(n\) cách sắp xếp trên hàng ngang (do có \(n\) vị trí để bắt đầu tính).
Ví dụ, nếu có 3 người A, B, C:

Sắp xếp tuyến tính (3! = 6 cách):
ABC
BCA
CAB
ACB
CBA
BAC

Nhưng nếu xếp tròn, A-B-C theo chiều kim đồng hồ, thì ABC, BCA, CAB đều là cùng một cách sắp xếp. Tương tự, ACB, CBA, BAC cũng là cùng một cách sắp xếp khác.
Vậy, số cách sắp xếp quanh bàn tròn sẽ bằng tổng số cách sắp xếp tuyến tính chia cho số vị trí có thể quay, tức là \( \frac{n!}{n} \).
Chúng ta có thể rút gọn biểu thức này:
\( \frac{n!}{n} = \frac{n \times (n-1)!}{n} = (n-1)! \)

3. Áp dụng vào bài toán:

Trong bài toán này, chúng ta có \(n = 8\) người.

Sử dụng công thức cho hoán vị vòng quanh (circular permutation):
Số cách sắp xếp \(n\) người vào bàn tròn là \( (n-1)! \).

Với \(n=8\), số cách sắp xếp là: \( (8-1)! = 7! \)

Bây giờ chúng ta tính giá trị của \(7!\):
\(7! = 7 \times 6 \times 5 \times 4 \times 3 \times 2 \times 1\)
\(7! = 42 \times 5 \times 4 \times 3 \times 2 \times 1\)
\(7! = 210 \times 4 \times 3 \times 2 \times 1\)
\(7! = 840 \times 3 \times 2 \times 1\)
\(7! = 2520 \times 2 \times 1\)
\(7! = 5040\)

Kết luận:

Vậy, có \(5040\) cách sắp xếp 8 người ngồi vào một bàn tròn.

Hy vọng qua bài giải chi tiết này, các em đã hiểu rõ hơn về cách giải quyết các bài toán liên quan đến hoán vị vòng quanh. Nếu có bất kỳ thắc mắc nào, đừng ngần ngại hỏi thầy nhé!