Thành viên:Wearefriend2006/nháp

Hoán vị vòng quanh (Circular Permutation) là tổng số cách sắp xếp n đối tượng khác biệt quanh một vòng tròn cố định. Nó có hai dạng:

Dạng 1: Thứ tự theo chiều kim đồng hồ và ngược chiều kim đồng hồ là khác nhau.

Dạng 2: Thứ tự theo chiều kim đồng hồ và ngược chiều kim đồng hồ là giống nhau.

Dạng 1: Công thức

Pn=(n−1)!

Với –

Pn = giá trị hoán vị vòng

n = số lượng đối tượng

Dạng 2: Công thức

Pn=n−1!2!

Với –

Pn = giá trị hoán vị vòng

n = số lượng đối tượng

Ví dụ

Câu hỏi:

Tìm hoán vị vòng của 4 người ngồi quanh một chiếc bàn tròn với

Thứ tự theo chiều kim đồng hồ và ngược chiều kim đồng hồ là khác nhau

Thứ tự theo chiều kim đồng hồ và ngược chiều kim đồng hồ là giống nhau

Lời giải:

Trong trường hợp 1, n = 4, sử dụng công thức

Pn=(n−1)!

Thay số ta có:

P4=(4−1)! =3! =6

Trong trường hợp 2, n = 4, sử dụng công thức

Pn=n−1!2!

Thay số ta có:

P4=n−1!2! =4−1!2! =3!2! =62 =3