Prove geometrically that there are exactly as many paths ending at (2n+2, 0) and having all interior

Question:

Prove geometrically that there are exactly as many paths ending at (2n+2, 0) and having all interior vertices strictly above the axis as there are paths ending at (2n, 0) and having all vertices above or on the axis. Therefore PS, 0, San-1 0, San = 0} = 2f2n+2 Hint: Refer to figure 1.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: