764 views
0 0 votes
In a 10*10 square grid,how many ways are there to move robot from (0,0) to (9,9). Robot can move 1 step left or 1 step up at a time.

Path from (4,4) to (5,4)  and path from (4,4) to (4,6) are broken,

1 Answer

0 0 votes

Suppose we need to go from (0,0) to (3,3) then we need 3 right moves and 3 up moves in any order. 3 R's and 3 U's can be arranged in 6!/3!3! because total are 6 places choose 3 out of 6, put R's and in remaining 3 positions put U's. 6C3*3C3=6!/3!3!

Note- It is 18!/9!9! -(8!/4!4! * 8!/5!3!) in the below image: 

• edited by
Position:
Show:

Related questions

1 1 vote
1 answers 1 answer
211
211 views
Aditya Jyotishi asked Jun 25
211 views
An $n \times n$ grid of points (vertices) is given. Starting from the top-left point of the grid, a person can move only one step to the right or one step downward along ...
0 0 votes
0 0 answers
746
746 views
thor asked Nov 25, 2016
746 views
I tried this by taking some test cases, but i think none of these is answer. Please explain and also show answer for something(2,3)
1 1 vote
2 answers 2 answers
181
181 views
Aditya Jyotishi asked Jun 12
181 views
An $n \times n$ grid consists of $n$ rows and $n$ columns of square cells. Starting from the top-left corner of the grid, a person can move only one step to the right or ...
0 0 votes
0 0 answers
1.4k
1.4k views
Shubhanshu asked Oct 27, 2017
1,404 views
Why answer is not D)??