IMSO 2022 Toán học – Tự luận quốc tế Câu hỏi 11

Có bao nhiêu cách khác nhau phủ kín hình chữ nhật 3 × 10 bằng mười hình chữ nhật 3 × 1 mà không chồng lên nhau? Mỗi hình chữ nhật 3 × 1 có thể đặt ngang hoặc dọc. Hình nguồn minh họa hình chữ nhật 3 × 10 và hai hướng đặt viên gạch.