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

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

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

Câu hỏi 89

Xét một lưới điểm cỡ $2 \times n$ và một đường đi gồm $2n-1$ đoạn thẳng nối tất cả $2n$ điểm này, bắt đầu từ góc dưới bên trái và kết thúc ở góc trên bên phải. Đường đi như vậy gọi là hiệu quả nếu mỗi điểm chỉ được đi qua đúng một lần và không có hai đoạn thẳng nào cắt nhau. Có bao nhiêu đường đi hiệu quả khi $n=2016$?