Câu hỏi 24
Trên hành tinh Alpha, họ sử dụng bảng chữ cái gồm các chữ cái $100$. Từ là một dãy các chữ cái thỏa mãn các điều kiện sau:
*Không có hai chữ cái liên tiếp giống nhau. Ví dụ: BEAUTY không phải là một từ vì nó có LL, và COOPERATE không phải là một từ vì nó có OO.
* Không có hai chữ cái khác nhau $U$ và $V$ xuất hiện theo thứ tự $UVUV$, ngay cả khi các chữ cái khác nằm xen kẽ giữa hai chữ cái đó. Ví dụ: TRẢ LỜI không phải là một từ vì nó có ESES và FIFTY không phải là một từ vì nó có CNCN.
Xác định độ dài tối đa mà một từ có thể có.
*Không có hai chữ cái liên tiếp giống nhau. Ví dụ: BEAUTY không phải là một từ vì nó có LL, và COOPERATE không phải là một từ vì nó có OO.
* Không có hai chữ cái khác nhau $U$ và $V$ xuất hiện theo thứ tự $UVUV$, ngay cả khi các chữ cái khác nằm xen kẽ giữa hai chữ cái đó. Ví dụ: TRẢ LỜI không phải là một từ vì nó có ESES và FIFTY không phải là một từ vì nó có CNCN.
Xác định độ dài tối đa mà một từ có thể có.