210k views
2 votes
In the country ABCD there are 17 roads from city A to city B. From city B to C −5 roads, from A to D −4 roads and from D to C −8 roads. How many ways can you drive from city A to city C?

1 Answer

2 votes

Answer:

117.

Explanation:

In the country, ABCD are 4 cities.

Roads from city A to city B = 17

Roads from city B to city C = 5

Roads from city A to city D = 4

Roads from city D to city C = 8

We need to find the number of ways from city A to city C.

Route 1 : A-B-C

Total number of ways from A to B = C(17,1) = 17

Total number of ways from B to C = C(5,1) = 5

Total possible number of ways from A to C by route 1 is

A-B-C = 17 × 5 = 85

Route 2: A-D-C

Total number of ways from A to D = C(4,1) = 4

Total number of ways from D to C = C(8,1) = 8

Total possible number of ways from A to C by route 2 is

A-D-C = 4 × 8 = 32

Total ways to drive from city A to city C is


85+32=117

Therefore, the required number of ways is 117.

In the country ABCD there are 17 roads from city A to city B. From city B to C −5 roads-example-1
User Saurabh Palatkar
by
8.6k points

No related questions found

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

9.4m questions

12.2m answers

Categories