Câu hỏi 34
Bob đang viết một dãy các chữ cái của bảng chữ cái, mỗi chữ cái có thể là chữ hoa hoặc chữ thường, theo hai quy tắc sau:
- Nếu anh vừa viết một chữ hoa, anh có thể viết tiếp chính chữ cái đó ở dạng chữ thường, hoặc viết chữ cái kế tiếp trong bảng chữ cái ở dạng chữ hoa.
- Nếu anh vừa viết một chữ thường, anh có thể viết tiếp chính chữ cái đó ở dạng chữ hoa, hoặc viết chữ cái đứng ngay trước trong bảng chữ cái ở dạng chữ thường.
Chẳng hạn, một dãy như vậy là $a A a A B C D d c b B C$. Hỏi anh có thể viết bao nhiêu dãy gồm 32 chữ cái bắt đầu bằng chữ $a$ (thường) và kết thúc bằng chữ $z$ (thường)? (Bảng chữ cái gồm 26 chữ cái từ $a$ đến $z$.)
- Nếu anh vừa viết một chữ hoa, anh có thể viết tiếp chính chữ cái đó ở dạng chữ thường, hoặc viết chữ cái kế tiếp trong bảng chữ cái ở dạng chữ hoa.
- Nếu anh vừa viết một chữ thường, anh có thể viết tiếp chính chữ cái đó ở dạng chữ hoa, hoặc viết chữ cái đứng ngay trước trong bảng chữ cái ở dạng chữ thường.
Chẳng hạn, một dãy như vậy là $a A a A B C D d c b B C$. Hỏi anh có thể viết bao nhiêu dãy gồm 32 chữ cái bắt đầu bằng chữ $a$ (thường) và kết thúc bằng chữ $z$ (thường)? (Bảng chữ cái gồm 26 chữ cái từ $a$ đến $z$.)