Thanks mate
I bet he will grin like a cat on seeing this xD
XD @both of you
_ /|\ _ @vijju
1 Like
This problem is a direct application to Bertrand’s Ballot Theorem here. Read the proof by reflection method for understanding.
1 Like
Yes, the approach is based upon André’s reflection method.
I think almost everything is covered in this editorial - so you can safely skip reading it from there.
Is there a mistake in this equation in the explanation?
Ways=(x1+x2+y1+y2)C(x1+x2)−(x1+x2+y1+y2)C(x1+x2+(c−1)).
For me it should have been:
Ways=(x2-x1+y2-y1)C(x2-x1)−(x2-x1+y2-y1)C(y2-x1+(c−1)).
Maybe, I misunderstood the first part of the explanation…
1 Like
Nice Editorial.
Learnt New Concept.
Yeah! thanks for pointing out the typo. I have updated the editorial