Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2011 Câu hỏi 64

Math Olympiad Vault · MathNet 2011

Câu hỏi 64

Mỗi viên gạch trong một bộ có 5 lỗ nằm trên một hàng ngang. Ta có thể cắm chốt vào từng lỗ riêng lẻ hoặc cắm ghim vào hai lỗ kề nhau. Không lỗ nào được để trống. Xếp $n$ viên gạch như vậy thành một hàng để tạo các mẫu từ trái sang phải, sao cho không có hai ghim liên tiếp và không có ba chốt liên tiếp. Có thể tạo được bao nhiêu mẫu gạch như vậy?