Flag Discuss with Askiitians Tutors> A rectangular city is divided by streets ...
question mark

A rectangular city is divided by streets into squares. There are n such squares from north to south and k squares from east to west. Find the number of shortest walks from the north-eastern end of the city to the south-western end.

Sayantan Garai , 6 Years ago
Grade 10
anser 3 Answers
Arun
Dear student
 
As there are n squares from North to south
And k squsres from East to west.
Hence there are n+1 and k+1 lines respectively.
 
 
Hence total required ways = (n+k+2)! /( n+1)! (k+1)!
Last Activity: 6 Years ago
Sayantan Garai
But the answer given is (n+k) Ck.
 
 
 
...................??..??....?.???!! /?.................).. C...... 
Last Activity: 6 Years ago
Arun
Oh sorry
 
We count from 0.
Hence (n+k)!/ n! k!
Or we can also say n+kCk or n+kCn.
 
Hope now you understand
ApprovedApproved
Last Activity: 6 Years ago
star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments