Home
Class 12
MATHS
In a city no two persons have identical ...

In a city no two persons have identical set of teeth and there is no peson without a tooth. Also no person has more than 32 teeth. If we disguard the shape and size of tooth and consider only the positioning of the teeth, the maximum population of the city is

A

(a)`2^(32)`

B

(b)`(32)^(2)-1`

C

(c)`2^(32)-1`

D

(d)`2^(31)`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to determine the maximum population of a city where no two persons have identical sets of teeth, and every person has at least one tooth, with a maximum of 32 teeth. ### Step-by-Step Solution: 1. **Understanding the Problem**: Each person can have anywhere from 1 to 32 teeth, and the arrangement of these teeth matters. We will consider the presence or absence of a tooth in each of the 32 possible positions. 2. **Calculating the Total Combinations**: For each of the 32 positions, there are two choices: either a tooth is present or it is absent. Therefore, for 32 positions, the total number of combinations of teeth arrangements is given by: \[ 2^{32} \] This represents all possible arrangements of teeth, including the arrangement where no teeth are present. 3. **Excluding the Case with No Teeth**: Since the problem states that no person can be without a tooth, we need to exclude the arrangement where all 32 positions are empty (i.e., no teeth). This specific arrangement corresponds to: \[ 2^0 = 1 \] Thus, we subtract this one arrangement from the total arrangements: \[ \text{Maximum Population} = 2^{32} - 1 \] 4. **Final Calculation**: The maximum population of the city, considering that every person must have at least one tooth, is: \[ 2^{32} - 1 \] ### Conclusion: The maximum population of the city is \( 2^{32} - 1 \).
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise For Session 6|26 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise For Session 7|5 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS ENGLISH|Exercise Exercise For Session 4|18 Videos
  • PARABOLA

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|36 Videos
  • PROBABILITY

    ARIHANT MATHS ENGLISH|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|54 Videos

Similar Questions

Explore conceptually related problems

In a city no two persons have identical set of teeth and there is no person without a tooth. Also no person has more than 32 teeth. If we disregard the shape and size of tooth and consider only the positioning of the teeth, the maximum population of the city is (A) 2^(32) (B) (32)^2-1 (C) 2^(32)-1 (D) 2^(32-1)

ARIHANT MATHS ENGLISH-PERMUTATIONS AND COMBINATIONS -Exercise For Session 5
  1. There are 3 oranges, 5 apples and 6 mangoes in a fuit basket (all frui...

    Text Solution

    |

  2. In a city no two persons have identical set of teeth and there is no p...

    Text Solution

    |

  3. If a1,a2,a3,.....,a(n+1) be (n+1) different prime numbers, then the n...

    Text Solution

    |

  4. Number of proper factors of 2400 is equal to (a) 34 (b) 35 (c) 36 (d...

    Text Solution

    |

  5. The sum of the divisors of 2^(5)xx3^(4)xx5^(2), is

    Text Solution

    |

  6. The number of proper divisors of 2^(p)*6^(q)*21^(r),AA p,q,r in N, is

    Text Solution

    |

  7. The number of odd proper divisors of 3^(p)*6^(q)*15^(r),AA p,q,r, in N...

    Text Solution

    |

  8. The number of proper divisors of 1800, which are also divisible by 10,...

    Text Solution

    |

  9. Total number of 480 that are of the form 4n+2, n ge 0, is equal to

    Text Solution

    |

  10. Total number of divisors of N=2^(5)*3^(4)*5^(10)*7^(6) that are of the...

    Text Solution

    |

  11. Total number of divisors of n = 3^5. 5^7. 7^9 that are in the form of ...

    Text Solution

    |

  12. In how many ways 12 different books can be distributed equally among 3...

    Text Solution

    |

  13. Number of ways in which 12 different things can be distributed in 3 gr...

    Text Solution

    |

  14. Number of ways in which 12 different things can be divided among five ...

    Text Solution

    |

  15. Number of ways in which 12 different things can be divided among five ...

    Text Solution

    |

  16. The total number of ways in which 2n persons can be divided into n ...

    Text Solution

    |

  17. n different toys have to be distributed among n children. Find the num...

    Text Solution

    |

  18. In how any ways can 8 different books be distributed among 3 students ...

    Text Solution

    |