My friend Shuvo loves ice creams and he studies at Khulna University. He visits the Ice Cream shop almost every day while he returns home from University. Shuvo's University is at the lowest right corner , His home is at the point and The ice cream shop is at the point . She is only allowed to move either upwards or to the left.
Today, as his mother is very sick, she has to go home quickly. As such, he decides to avoid temptation and skip visiting the ice cream shop completely.
How many different paths are there for her to take?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
For going home , if we consider the University as the origin, then her home is at ( 8 , 6 ) , and the ice Cream Shop is at the point ( 5 , 4 ) So, She can go home from the University by using 6 1 4 C = 3 0 0 3 paths.
But, the ice cream shop is at the point ( 5 , 4 ) and she can go to the ice Cream Shop by using 4 9 C = 1 2 6 paths. And, she can go home from ice cream shop by using 2 5 C = 1 0 paths. So, If she skips all paths that including Ice Cream shop, She have the total 6 1 4 C − ( 4 9 C × 2 5 C ) = 3 0 0 3 − ( 1 2 6 × 1 0 ) = 3 0 0 3 − 1 2 6 0 = 1 7 4 3 paths to go home .
So, The answer is 1743 .