edited by
593 views

1 Answer

1 votes
1 votes

We can draw the rectangular axes of coordinates,

We have, each step path from any point $(x,y)$ is either to $(x, y+1)$ or to $(x+1, y)$ 

That mean, the path will either go along the $x$-axis or $y$-axis.

To reach from $(1,1)$ to $(4,6),$ we need,

  • $3$ steps of $x$
  • $5$ steps of $y$

$ \underbrace{x\;x\;x \; y\;y\;y\;y\;y}_{\qquad \text{In any order}\\ \text{(we can use permutation)}}$  (This is one possible path)

So, possible paths from $(1,1)$ to $(4,6) = \frac{8!}{3! \cdot 5!} = \frac{8 \times 7 \times 6 \times 5!}{ 3 \times 2 \times 1 \times 5!} = 56 \; \text{ways.}$

Similarly, from $(4,6)$ to $(8,10),$ we need 

  • $4$ steps of $x$
  • $4$ steps of $y$

$ \underbrace{x\;x\;x \;x \; y\;y\;y\;y\;y}_{\qquad \text{In any order}\\ \text{(we can use permutation)}}$  (This is one possible path)

So, possible paths from $(4,6)$ to $(8,10) = \frac{8!}{4!4!} = \frac{8 \times 7 \times 6 \times 5 \times 4!}{ 4 \times 3 \times 2 \times 1 \times 4!} = 70 \; \text{ways.}$

Now, the total number of paths from $(1,1)$ to $(8,10) = 56 \times 70 = 3920 \; \text{ways.}$

$\therefore$ The total number of paths from $(1,1)$ to $(8,10)$ via $(4,6)$ is $3920.$

Correct Answer $:3920$

edited by
Answer:

Related questions

2 votes
2 votes
1 answer
1
go_editor asked Mar 8, 2020
516 views
Let T be the triangle formed by the straight line $3x+5y-45=0$ and T the coordinate axes. Let the circumcircle of T have radius of length L, measured in the same unit as ...
1 votes
1 votes
1 answer
2
go_editor asked Mar 8, 2020
799 views
Corners are cut off from an equilateral triangle T to produce a regular hexagon H. Then, the ratio of the area of H to the area of T is $5:6$$4:5$$3:4$$2:3$
1 votes
1 votes
1 answer
3
go_editor asked Mar 8, 2020
594 views
In a circle of radius $11$ cm, CD is a diameter and AB is a chord of length $20.5$ cm. If AB and CD intersect at a point E inside the circle and CE has length $7$ cm, the...
1 votes
1 votes
1 answer
4
1 votes
1 votes
1 answer
5
go_editor asked Mar 8, 2020
651 views
In a class, $60\%$ of the students are girls and the rest are boys. There are $30$ more girls than boys. If $68\%$ of the students, including $30$ boys, pass an examinati...