Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2020 — Math Olympiad Vault — Phần 05 Câu hỏi 14

Math Olympiad Vault · MathNet 2020 — Math Olympiad Vault — Phần 05

Câu hỏi 14

Một dãy gồm các chữ $A,B$ được gọi là phản đối xứng nếu đọc ngược dãy rồi đổi mọi chữ $A$ thành $B$ và ngược lại sẽ thu được dãy ban đầu. Ví dụ $ABBAAB$ là một dãy phản đối xứng. Với mỗi dãy gồm các chữ $A,B$, định nghĩa chi phí là tích các vị trí chứa chữ $A$. Chẳng hạn dãy $ABBAAB$ có chi phí $1\cdot4\cdot5=20$. Tìm tổng chi phí của tất cả các dãy phản đối xứng độ dài $2020$.