Có $n$ người ngồi quanh một bàn tròn, đánh số những người này từ $1$ đến $n$ theo chiều kim đồng hồ. Một phép đổi chỗ hợp lệ là một phép đổi chỗ hai người ngồi cạnh nhau. Hỏi cần ít nhất bao nhiêu lần đổi để cuối cùng mọi người vẫn ngồi theo thứ tự $1,2,...,n$ (là số đánh cho họ ban đầu) nhưng không phải theo chiều kim đồng hồ mà ngược chiều kim đồng hồ (tức là hai người ngồi cạnh nhau ban đầu vẫn ngồi cạnh nhau nhưng họ ngồi theo thứ tự ngược lại) ?
Số lần đổi chỗ trong bài toán $n$ người ngồi quanh bàn tròn
Bắt đầu bởi halloffame, 11-11-2015 - 22:04
#1
Đã gửi 11-11-2015 - 22:04
halloffame
-
- Điều hành viên OLYMPIC
-
- 522 Bài viết
Thiếu úy
Sự học như con thuyền ngược dòng nước, không tiến ắt phải lùi.
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh
