MathNet 2011 Câu hỏi 13

Cho bảng chữ cái có $n$ chữ. Một từ chứa palindrome nếu có một đoạn liên tiếp dài hơn một chữ đọc xuôi và ngược giống nhau. Ví dụ OLIMPIADAS chứa ADA. Với số nguyên $k\gt2$, có bao nhiêu từ dài $k$ không chứa palindrome độ dài lẻ?