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

MathNet 2018-part-05 — 181 bài (EN–VI) Câu hỏi 92

Math Olympiad Vault · MathNet 2018-part-05 — 181 bài (EN–VI)

Câu hỏi 92

Cho số nguyên dương $n$. Ta gọi một *từ* là một dãy gồm $n$ chữ cái của một bảng chữ cái. Định nghĩa khoảng cách $\rho(A, B)$ giữa hai từ $A = a_1a_2...a_n$ và $B = b_1b_2...b_n$ là số vị trí mà tại đó chúng khác nhau (tức là số chỉ số $i$ sao cho $a_i \ne b_i$). Ta nói từ $C$ nằm giữa hai từ $A$ và $B$ nếu $\rho(A, B) = \rho(A, C) + \rho(C, B)$. Có thể chọn nhiều nhất bao nhiêu từ sao cho trong ba từ bất kỳ trong số đó luôn có một từ nằm giữa hai từ còn lại?