Trích:
Nguyên văn bởi babysama Cho một dãy ghi 1,2,3...,2015 .Mỗi bước cho phép chọn 4 số liên tiếp và xếp chúng theo thứ tự ngược lại (1234-->4321) .Hỏi có thể nhận được dãy 2015,2014...3,2,1 ko? |
Với mỗi dãy số $a_1,a_2,...,a_{2015}$ gọi $n$ là số cặp thứ tự thỏa $a_i<a_j$ với $i<j$. Rỏ ràng dãy $1,2,...,2015$ có số lẻ cặp thứ tự. Khi thay đổi $4$ số hạng liên tiếp của dãy số này thì số cặp thứ tự thay đổi chẵn lần (hay khi thay đổi thì số cặp thứ tự trong dãy mới vẫn là số lẻ). Mà dãy số $2015,2014,....,2,1$ có $0$ cặp thứ tự. Nên không thể thực hiện theo yêu cầu bài toán.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]