QWERTY-từ ngắn nhất

Question

Đối với câu đố này, tôi xác định khoảng cách giữa hai chữ cái là con đường ngắn nhất trên bàn phím QWERTY để đi từ chữ cái này sang chữ cái khác bằng một đường dẫn.

Ví dụ:

• Q và W cách nhau 1 khoảng cách.
• 2 cho E và T.
• 2 cho I và N đi qua J.
• 9 cho Z và P.

Số lượng chữ cái trung bình trong ngôn ngữ tiếng Anh cho một từ là khoảng 4,7.

Bạn có thể tìm thấy:

1. $S$: Từ ngắn nhất trong Merriam Webster sao cho số chữ cái của nó lớn hơn 4,7
2. $L$: Từ dài nhất trong Merriam Webster sao cho số chữ cái của nó ít hơn 4,7

Điểm là $L$ dấu trừ $S$. Mục đích của bạn là đạt được điểm số cao nhất.

Thí dụ:

• Yêu và quý, $L=9$
• Câu đố, $S=23$

Điểm là $9-23 = -14$

Answer 1

Đây là số điểm 24

L = 27 = PAPA
S = 3 = ASSES (S), WEEDS

Tôi khá chắc rằng điều này là tối ưu, bởi vì

Bạn không thể tốt hơn PAPA. 9 là khoảng cách ngắn nhất tối đa giữa 2 phím và PAPA có khoảng cách 9 chữ cái giữa mọi cặp chữ cái. Về mặt lý thuyết có thể thấp hơn ASSES (S) hoặc WEEDS, nhưng trong danh sách từ mà tôi vừa kiểm tra, không có gì phù hợp. Từ sẽ phải có một định dạng khó hiểu như awwaa, cả hai chữ cái đều là hàng xóm trên bàn phím.