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

The product of any $r$ consecutive natural numbers is always divisible by

The number of ways in which ten candidates $A_1, A_2, ....... A_{10}$ can be ranked such that $A_1$ is always above $A_{10}$ is

How many words can be formed out of the letters of the word '$EDUCATION$' such that vowels occupy the odd positions?

How many numbers divisible by $5$ and lying between $3000$ and $4000$ can be formed from the digits $1, 2, 3, 4, 5, 6$ (repetition is not allowed)?

How many numbers can be formed with the digits $1, 2, 3, 4, 3, 2, 1$ so that odd digits always occupy the odd places?

Vedclass Test Series

Exam Paper Generator

Online Exam Module