Solveeit Logo

Question

Mathematics Question on Sets

The triplet (x,y,z)(x, y, z) is chosen from the set 1,2,3,...n\\{1,2,3,... n\\}, such that xy<zx \le y < z. The number of such triplets is

A

n3 n^{3}

B

nC3^{n}C_{3}

C

nC2^{n}C_{2}

D

nC2+nC3^{n}C_{2} + \,^{n}C_{3}

Answer

nC2+nC3^{n}C_{2} + \,^{n}C_{3}

Explanation

Solution

Number of selections when x<y<zx < y < z is nC3^{n}C_{3}. Number of selections when x=y<zx = y < z is nC2^{n}C_{2}. \therefore Required number =nC3+nC2 = \,^{n}C_{3} + \,^{n}C_{2}