If a rectangular equally spaced grid is provided as under
then
(i)Number of shortest path from one position to another is arrangement of number of horizontal/vertical lines to be crossed.
(ii) Number of square formed by these lines are given by
(m – 1)(n – 1) + (m – 2)(n – 2) + (m – 3)(n – 3) + ...........
(i) In a chess board
Text Solution
Verified by ExpertsCHECK THE SOLUTION.
Here we should go (n –1) steps to east and (m –1)
steps to south so total steps which we have to go are (m + n – 2) ways.
Hence total no. of ways = m + n – 2 C m–1 . n –1 C n–1 = 
──────────────────────────────────────────────────────────────────────────────────────────
Prepare Smarter with CGP Edu
Get practice questions, solutions, and test series in one place.
Write a Review
Share your experience with this question and solution.
Commentary
Send your comment, doubt, correction, or feedback to admin.
Similar Questions
Explore conceptually related problems