🔤Tạo Anagram

Anagram là gì

Anagram là một trò chơi từ ngữ trong đó bạn sắp xếp lại các ký tự của một từ hoặc câu để tạo ra một từ hoặc câu khác. Giống như tạo "koné" từ "énok", bạn giữ nguyên loại và số lượng ký tự nhưng chỉ thay đổi thứ tự.

Số lượng ký tự và số cách sắp xếp

Một cụm từ có n ký tự khác nhau có thể sắp xếp theo n giai thừa (n×...×2×1) cách. 3 ký tự có 6 cách, 6 ký tự có 720 cách, 10 ký tự có 3.628.800 cách.

• Khi có ký tự trùng lặp：Khi chuỗi chứa các ký tự giống nhau, các sắp xếp sẽ trùng lặp nên số ứng cử viên phân biệt được sẽ ít hơn giai thừa. Với chuỗi mà tất cả các ký tự giống nhau như "aa", chỉ có 1 cách sắp xếp.
• Khi số ký tự tăng lên：Số cách sắp xếp tăng nhanh chóng khi mỗi lần thêm 1 ký tự, nên với chuỗi hơn 7 ký tự, rất khó để so sánh tất cả các sắp xếp.

Nơi anagram được sử dụng

• Bút danh hoặc tên tác giả：Kỹ thuật sắp xếp lại ký tự từ tên thật để tạo bút danh đã được sử dụng từ lâu và cho phép tạo ra tên có cách phát âm khác trong khi vẫn giữ lại liên kết với tên gốc.
• Mật mã hoặc trò chơi giải đố：Kỹ thuật sắp xếp lại từ để che giấu được sử dụng rộng rãi trong các câu đố và trò chơi giải mã, nơi người giải sử dụng loại ký tự và số lượng ký tự làm manh mối.