... Chương trình đối xứng và thu n thế thu gọnNguyễn Xuân HuyGiả sử ta có chương trình P xử lýdữ liệu theo một trật tự T nào đó. Giả sử với một trật tự T nói trên, chươngtrình P biến ... phần tử nhỏ thua ai và đứng trước ai.Thí dụ, với N= 7;a=(6,1,3,5,7,4,2) ta có thu n thế của a là b= (0,0,1,2,4,2,1).a) ChoN và một hoán vị a. Hãy tìm thu n thế của a.b) ChoN và một thu n thế b. Hãy ... trên được gọi là chương trình đối xứng với chương trình P.Bài 1. Cho a= (a1,a2,..,aN) là một hoán vị của dãy số tựnhiên 1..N. Ta xây dựng dãy b=(b1,b2,..,bN )và gọi là thu n thế của hoán vị a...