biến đổi từ

Trong một từ hình thành bởi các chữ a,b chúng ta có thể biến đổi một vài khối:aba thành b và nguợc lại,bba thành a và ngược lại.Nếu lúc đầu chúng ta có từ aaa...ab ở đó chữ a xuất hiện http://dientuvietnam...imetex.cgi?2003 lần thì liệu chúng ta có thể được từ baaa...a,ở đó chữ a xuất hiện http://dientuvietnam...imetex.cgi?2003 lần bằng cách thực hiện hữu hạn lần biến đổi trên?

Nhìn lại các bài toán của Bulgaria 2004

Bài này theo em như sau dùng bất biến
Gọi Si là tổng chỉ số vị trí của a sau phép biến đổi thứ i
Nhận xét tổng Si tăng một só chẵn
S0 chắn néu tồn tại i thỏa mãn Si lẻ vô lí