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?

Respuesta :

Answer:

117.

Step-by-step 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

[tex]85+32=117[/tex]

Therefore, the required number of ways is 117.

Ver imagen erinna
Q&A Education