Câu hỏi 119
Ngôn ngữ của Leonard Larsson Nhà ngôn ngữ học Leonard Larsson đã tạo ra một ngôn ngữ mới, trong đó tất cả các từ đều có chính xác bảy chữ cái và chỉ có hai mươi chữ cái từ $A$ đến $T$ được sử dụng. Hơn nữa, bất kỳ cặp từ riêng biệt nào cũng khác nhau ở ít nhất hai nơi. (Ví dụ, nếu các từ $LEONARD$ và $LARSSON$ là một phần của ngôn ngữ này, thì $LEOPARD$ và $PARSSON$ không thể là từ.) Leonard tuyên bố rằng nếu anh ta cần nhiều hơn từ ngữ, quy tắc ngôn ngữ cho phép anh ta tạo ra nhiều hơn $70$ hàng triệu từ. Đồng nghiệp của anh ấy nói “Tôi cho rằng bạn có ý nhiều hơn $60$ hàng triệu từ?”. Chứng minh rằng thực sự những quy tắc này cho phép nhiều hơn $60$ triệu từ nhưng không nhiều hơn $70$ triệu.