Cho $a_{1}$, $a_{2}$, ...,$a_{n}$ là một hoán vị của $(1,2,...,n)$. Cho phép thực hiện quy tắc mỗi lần lấy hai số hạng nằm liên tiếp nhau và dổi chỗ cho nhau. Hỏ sau một số lẻ lần đổi chỗ như trên thì ta có thu được hoán vị ban đầu hay không?
#2
Đã gửi 22-10-2012 - 19:13
The Gunner
-
- Thành viên
-
- 93 Bài viết
Hạ sĩ
ta nhận thấy là với mỗi số để đưa nó về lại vị trí ban đầu thì phải cần một số chẵn lần hoán vị, vì mỗi hoán vị ta chỉ đổi chỗ hai số liên tiếp nên suy ra để trở về một hoán vị ban đầu sẽ phải có một số chẵn lần biến đổi
- perfectstrong yêu thích
Những ngày cuối cùng còn học toán
winwave1995
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh
