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

IMO 1959–1966 - Longlist (chưa xác định năm riêng của từng bài) Câu hỏi 45

IMO Shortlist · IMO 1959–1966 - Longlist (chưa xác định năm riêng của từng bài)

Câu hỏi 45

(YUG) Một bảng chữ cái gồm $n$ chữ cái. Độ dài lớn nhất của một từ là bao nhiêu, nếu

(i) hai chữ cái đứng cạnh nhau trong từ luôn khác nhau, và

(ii) không thể thu được từ $abab$ $(a\ne b)$ bằng cách bỏ bớt các chữ cái của từ đã cho?