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

MathNet 2022-part-04 — 197 bài (EN–VI) Câu hỏi 193

Math Olympiad Vault · MathNet 2022-part-04 — 197 bài (EN–VI)

Câu hỏi 193

Trong một ngôn ngữ, người ta dùng một bảng chữ cái gồm 25 chữ cái; các *từ* là đúng tất cả các dãy chữ cái (không nhất thiết khác nhau) có độ dài $17$. Hai đầu của một băng giấy được dán lại sao cho băng giấy tạo thành một vòng; trên băng có một dãy gồm $5^{18}$ chữ cái. Ta nói một từ là *đơn nhất* nếu có thể cắt ra từ băng một mảnh mang đúng từ đó, nhưng không thể cắt ra hai mảnh không chồng lên nhau như vậy. Biết rằng có thể cắt ra $5^{16}$ mảnh không chồng lên nhau mà mỗi mảnh chứa cùng một từ. Tìm số lớn nhất có thể của các từ đơn nhất. (Bogdanov I.)