Join WhatsApp Icon JEE WhatsApp Group
Question 82

Let $$b_1b_2b_3b_4$$ be a 4-element permutation with $$b_i \in \{1, 2, 3, \ldots, 100\}$$ for $$1 \leq i \leq 4$$ and $$b_i \neq b_j$$ for $$i \neq j$$, such that either $$b_1, b_2, b_3$$ are consecutive integers or $$b_2, b_3, b_4$$ are consecutive integers. Then the number of such permutations $$b_1b_2b_3b_4$$ is equal to ______.


Correct Answer: 18915

We need to count 4-element permutations $$b_1b_2b_3b_4$$ with $$b_i \in \{1,2,\ldots,100\}$$, all distinct, such that either $$b_1, b_2, b_3$$ are consecutive integers or $$b_2, b_3, b_4$$ are consecutive integers. Here "consecutive integers" means they appear in increasing consecutive order.

For permutations where $$b_1, b_2, b_3$$ are consecutive, we require $$b_2 = b_1 + 1$$ and $$b_3 = b_1 + 2$$. The starting value $$b_1$$ can be any integer from 1 to 98, giving 98 choices, and the fourth element $$b_4$$ can be any of the remaining $$100 - 3 = 97$$ values. Thus $$|A| = 98 \times 97 = 9506$$.

Similarly, for permutations where $$b_2, b_3, b_4$$ are consecutive, we require $$b_3 = b_2 + 1$$ and $$b_4 = b_2 + 2$$. The starting value $$b_2$$ can be any integer from 1 to 98, giving 98 choices, and the first element $$b_1$$ can be any of the remaining $$100 - 3 = 97$$ values. Hence $$|B| = 98 \times 97 = 9506$$.

In the overlap where both conditions hold, we have from the first condition $$b_2 = b_1 + 1$$, $$b_3 = b_1 + 2$$ and from the second condition $$b_3 = b_2 + 1 = b_1 + 2$$ and $$b_4 = b_2 + 2 = b_1 + 3$$. Therefore all four elements are consecutive: $$b_1, b_1+1, b_1+2, b_1+3$$, with the starting value $$b_1$$ ranging from 1 to 97, giving $$|A \cap B| = 97$$.

By inclusion-exclusion, $$|A \cup B| = |A| + |B| - |A \cap B| = 9506 + 9506 - 97 = 18915$$.

The answer is $$\boxed{18915}$$.

Get AI Help

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI

Ask our AI anything

AI can make mistakes. Please verify important information.