Question 17

Let $$S=\{1,2,3,\ldots,15\}$$. The number of subsets $$A$$ of $$S$$ containing four elements such that any two elements of $$A$$ differ by at least $$2$$ is

Correct Answer: 495

Solution

Write the selected elements as $$x_1<x_2<x_3<x_4$$ with $$x_{i+1}-x_i\geq2$$. Define $$y_i=x_i-(i-1)$$, which gives $$1\leq y_1<y_2<y_3<y_4\leq12$$. Therefore, the number of choices is $$\binom{12}{4}=495$$.

Get AI Help

Other Cracku’s Useful Resources:

JEE Questions JEE Question Bank JEE Mains Previous Papers JEE Advanced Previous Papers JEE Study Material PDF JEE Mains Mock Test JEE Advanced Mock Test JEE Daily Target

Free JEE Questions

JEE Physics Questions JEE Maths Questions JEE Chemistry Questions

Let $$S=\{1,2,3,\ldots,15\}$$. The number of subsets $$A$$ of $$S$$ containing four elements such that any two elements of $$A$$ differ by at least $$2$$ is

Solution

Get AI Help

Other Cracku’s Useful Resources:

Free JEE Questions

50,000+ JEE Students Trusted Our Score Calculator

Download resources