Chủ đề này có 4 trả lời

[carrick]

cho một bộ số (1,2,3,...,n)) ,mỗi lần chuyển cho phép tráo đổi vị trí của 2 số đứng cạnh nhau trong bộ.Hỏi sau số lần lẻ lần làm nhue vậy ta có được bộ
(n,n-1,n-2,...,1) không

[thangde.]

với cách chuyển (n;n-1);(n;n-2)...(n;1);(n-1;n-2)...(n-1;1)...sẽ đưa (1;2...n) về (n;n-1;...1) bẳng http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{n(n-1)}{2} lần.Vậy http://dientuvietnam.net/cgi-bin/mimetex.cgi?\dfrac{n(n-1)}{2} cặp nghịch thế là 1 số chẵn.Vô lí

[carrick]

(6,3,5,4) chuyển thành (6,5,3,4) số cặp nhich không đổi

[dhkhtn-tnt]

có thể mở rông hơn cho 4 số

[T.C]

lời giải trên hoàn toàn đúng đắn .
bạn có thể mơ rộng theo hướng sau :vơi mỗi k tìm tổng số dãy có k nghich thể