Get 2 FREE Instant-Explanations on Filo with code FILOAPP

A person is to walk from A to B. However, he is restricted to

Question

A person is to walk from $A$ to $B$ . However, he is restricted to walk only to the right of $A$ or upwards of $A$ , but not necessarily in the order shown in the figure. Then find the number of paths from $A$ to $B$ .

Views: 563 students

Found 2 tutors discussing this question

Daniel Discussed

A person is to walk from

A

B

. However, he is restricted to walk only to the right of

A

or upwards of

A

, but not necessarily in the order shown in the figure. Then find the number of paths from

A

B

15 mins ago

Discuss this question LIVE

15 mins ago

Text solutionVerified

In givem figure

Total number of squares in right of A and upwards A

= 5 + 4 = 9

Number of ways possible from A to B by edges upwards of A

=^{9} C_{5} = \frac{9 !}{5 ! 4 !} = \frac{9 \times 8 \times 7 \times 6}{4 \times 3 \times 2 \times 1} = 126

Was this solution helpful?

150

Report

One destination to cover all your homework and assignment needs

Learn Practice Revision Succeed

Instant 1:1 help, 24x7

60, 000+ Expert tutors

Textbook solutions

Big idea maths, McGraw-Hill Education etc

Essay review

Get expert feedback on your essay

Schedule classes

High dosage tutoring from Dedicated 3 experts

Trusted by 4 million+ students

Stuck on the question or explanation?

Connect with our maths tutors online and get step by step solution of this question.

231 students are taking LIVE classes

Question Text	A person is to walk from $A$ to $B$ . However, he is restricted to walk only to the right of $A$ or upwards of $A$ , but not necessarily in the order shown in the figure. Then find the number of paths from $A$ to $B$ .
Answer Type	Text solution:1
Upvotes	150