A country has 10 smart cities. The government | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) To connect every city to every other city,we need to choose $2$ cities out of $10$ to form a road connection.This is a combination problem where w

Vedclass · Accepted Answer

$45$

Vedclass · Answer

(A) To connect every city to every other city,we need to choose $2$ cities out of $10$ to form a road connection.This is a combination problem where we need to find the number of ways to select $2$ cities from $10$,denoted as $^{10}C_2$.The formula for combinations is $^{n}C_r = \frac{n!}{r!(n-r)!}$.Substituting $n = 10$ and $r = 2$:$^{10}C_2 = \frac{10 	imes 9}{2 	imes 1} = 45$.Therefore,the government needs to construct $45$ roads.

$A$ country has $10$ smart cities. The government decides to connect all these cities by road. How many roads does the government need to construct so that every city is connected to every other city?

Similar Questions

Four dice (six-faced) are rolled. The number of possible outcomes in which at least one die shows $2$ is

$n$ gentlemen can be made to sit on a round table in how many ways?

How many permutations can be made by using all the letters of the word $MATHEMAGICA$?

The number of arrangements of the letters of the word $BANANA$ in which two $N$s do not appear adjacently is

In how many different ways can the letters of the word '$LEADING$' be arranged in such a way that the vowels always come together?

Vedclass Test Series

Exam Paper Generator

Online Exam Module