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

MathNet 2016-part-07 — 182 problems (EN–VI) Question 89

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

Question 89

Consider a $2 \times n$ grid of points and a path consisting of $2n-1$ straight line segments connecting all these $2n$ points, starting from the bottom left corner and ending at the upper right corner. Such a path is called efficient if each point is only passed through once and no two line segments intersect. How many efficient paths are there when $n=2016$?