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

SMO 2025 - Junior - Vòng 2 Câu hỏi 4

SMO · SMO 2025 - Junior - Vòng 2

Câu hỏi 4

Gọi $A,B,C,D$ là 4 ô vuông ở chính giữa một lưới ô vuông $4\times4$. Bốn ô này tạo thành vùng trung tâm của lưới. Một con ếch có thể nhảy từ một trong 4 ô trung tâm sang bất kỳ ô nào trong lưới có chung cạnh với ô đó. Nếu lần đầu tiên con ếch nhảy ra khỏi vùng trung tâm là từ một ô nhất định, ô ấy được gọi là ô thoát. Tìm số cách để con ếch xuất phát từ $A$ và có ô thoát là $A$ sau $n$ lần nhảy. Biểu diễn đáp án theo $n$.