In a city, no two persons have an identical set of teeth and no person is without a…

MATHEMATICS · Single correct · CBSE · Mathematics · Permutations and Combinations · Permutations and Combinations

Problem

In a city, no two persons have an identical set of teeth and no person is without a tooth. Also, no person has more than

32

teeth. If shape and size are disregarded and only tooth positions are considered, the maximum population of the city is: (1)

2^{32}

(2)

22^{32}-1

(3)

2^{32}-1

(4)

2^{31}