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

MathNet 2016-part-07 — 182 bài (EN–VI) Câu hỏi 144

Math Olympiad Vault · MathNet 2016-part-07 — 182 bài (EN–VI)

Câu hỏi 144

Một con "cao" [sic] có 6 chân, mỗi bên 3 chân. Một kiểu bước đi của con cao được định nghĩa là một dãy có thứ tự các thao tác nhấc lên và hạ xuống từng chân đúng một lần (tổng cộng 12 thao tác), bắt đầu và kết thúc khi tất cả các chân đều chạm đất. Kiểu bước đi gọi là an toàn nếu tại mọi thời điểm, nó có ít nhất 3 chân chạm đất và ba chân chạm đất không cùng nằm về một phía. Hãy ước lượng $N$, số kiểu bước đi an toàn.

Một ước lượng $E\gt 0$ được $\left\lfloor 20 \min (N / E, E / N)^{4}\right\rfloor$ điểm.