Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2023-part-04 — 191 bài (EN–VI) Câu hỏi 128

Math Olympiad Vault · MathNet 2023-part-04 — 191 bài (EN–VI)

Câu hỏi 128

Quanh một chiếc bàn tròn có $n$ bạn nam và $n$ bạn nữ ngồi, trong đó $n \gt 3$. Mỗi bước, được phép đổi chỗ ngồi của hai bạn ngồi cạnh nhau. Entropy của một cách sắp xếp chỗ ngồi là số bước nhỏ nhất cần thực hiện để mỗi bạn có ít nhất một người ngồi cạnh cùng giới tính. Tìm giá trị lớn nhất có thể của entropy của một cách sắp xếp chỗ ngồi.