IMC 2004 — Keystage 3 (IWYMIC) — Thi cá nhân Câu hỏi 13

Trong dãy số nguyên dương tăng, các số ở vị trí lẻ là lẻ và ở vị trí chẵn là chẵn. Có bảy dãy như vậy không có số nào vượt bốn: $(1),(3),(1,2),(1,4),(3,4),(1,2,3),(1,2,3,4)$. Có bao nhiêu dãy không có số nào vượt hai mươi?