RankRizz
JEE MAIN 2022 · 29 JUN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2022 Mathematics question — Arrangements with restrictions

Let b1b2b3b4b_1b_2b_3b_4 be a 4-element permutation with bi∈{1,2,3,…,100}b_i \in \{1, 2, 3, \ldots, 100\} for 1≤i≤41 \leq i \leq 4 and bi≠bjb_i \neq b_j for i≠ji \neq j, such that either b1,b2,b3b_1, b_2, b_3 are consecutive integers or b2,b3,b4b_2, b_3, b_4 are consecutive integers. Then the number of such permutations b1b2b3b4b_1b_2b_3b_4 is equal to ______.

SOLUTION

We need to count 4-element permutations b1b2b3b4b_1b_2b_3b_4 with bi∈{1,2,…,100}b_i \in \{1,2,\ldots,100\}, all distinct, such that either b1,b2,b3b_1, b_2, b_3 are consecutive integers or b2,b3,b4b_2, b_3, b_4 are consecutive integers. Here "consecutive integers" means they appear in increasing consecutive order.

For permutations where b1,b2,b3b_1, b_2, b_3 are consecutive, we require b2=b1+1b_2 = b_1 + 1 and b3=b1+2b_3 = b_1 + 2. The starting value b1b_1 can be any integer from 1 to 98, giving 98 choices, and the fourth element b4b_4 can be any of the remaining 100−3=97100 - 3 = 97 values. Thus ∣A∣=98×97=9506|A| = 98 \times 97 = 9506.

Similarly, for permutations where b2,b3,b4b_2, b_3, b_4 are consecutive, we require b3=b2+1b_3 = b_2 + 1 and b4=b2+2b_4 = b_2 + 2. The starting value b2b_2 can be any integer from 1 to 98, giving 98 choices, and the first element b1b_1 can be any of the remaining 100−3=97100 - 3 = 97 values. Hence ∣B∣=98×97=9506|B| = 98 \times 97 = 9506.

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

By inclusion-exclusion, ∣A∪B∣=∣A∣+∣B∣−∣A∩B∣=9506+9506−97=18915|A \cup B| = |A| + |B| - |A \cap B| = 9506 + 9506 - 97 = 18915.

The answer is 18915\boxed{18915}.

Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicArrangements with restrictions
TypeNumerical answer