Ask Question
14 July, 16:27

On an island there are 7 cities. Each two of them connected by a direct road. How many roads are there?

+5
Answers (2)
  1. 14 July, 16:31
    0
    21 roads

    Step-by-step explanation:

    If for each city, there would be 6 direct roads, for example from island 1, there would be 6 direct roads, one for each rest of the island, island 2,3,4,5,6,7.

    But the path from island 1 to 2 would be the same as that from island 2 to 1, it would be one less for each island, therefore in total it would be:

    6 + 5 + 4 + 3 + 2 + 1 = 21

    21 roads in total
  2. 14 July, 16:53
    0
    21 roads

    Step-by-step explanation:

    If each two cities are connected by a direct road, to find the number of roads we just need to solve a combination of 7 choose 2, that is, we need to find all pairs of two cities among the 7 cities:

    Combination of 7 choose 2 = 7! / (5! * 2!) = 7*6/2 = 21

    So there is a total of 21 roads on the island.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “On an island there are 7 cities. Each two of them connected by a direct road. How many roads are there? ...” in 📗 Mathematics if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Search for Other Answers