Câu hỏi 62
Một từ là một dãy hữu hạn các chữ cái trong một bảng chữ cái. Từ được gọi là lặp nếu là phép nối ít nhất hai từ con giống hệt nhau (ví dụ $ababab$ và $abcabc$ là từ lặp, còn $ababa$ và $aabb$ thì không). Chứng minh rằng nếu mỗi phép đổi chỗ hai chữ cái kề nhau đều biến một từ thành từ lặp thì tất cả các chữ cái của từ đó giống nhau. Cũng phải xét phép đổi chỗ hai chữ cái kề nhau giống nhau, không làm đổi từ.