Câu hỏi 2
Trên Đảo Babba, họ sử dụng bảng chữ cái gồm hai chữ cái, $a$ và $b$, và mỗi chuỗi (hữu hạn) các chữ cái là một từ. Đối với mỗi bộ $P$ gồm sáu từ, mỗi từ có 4 chữ cái, chúng tôi biểu thị $N_P$ là tập hợp tất cả các từ không chứa bất kỳ từ nào của $P$ dưới dạng một âm tiết (từ phụ).
Chứng minh rằng nếu $N_P$ là hữu hạn thì tất cả các từ của nó có độ dài nhỏ hơn hoặc bằng 10, và tìm một tập $P$ sao cho $N_P$ là hữu hạn và chứa ít nhất một từ có độ dài 10.
Chứng minh rằng nếu $N_P$ là hữu hạn thì tất cả các từ của nó có độ dài nhỏ hơn hoặc bằng 10, và tìm một tập $P$ sao cho $N_P$ là hữu hạn và chứa ít nhất một từ có độ dài 10.