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?
Hoán vị giống ban đầu?
Bắt đầu bởi VMFdiendantoanhoc, 22-10-2012 - 17:48
#1
Đã gửi 22-10-2012 - 17:48
#2
Đã gửi 22-10-2012 - 19:13
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
winwave19951 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh