RankRizz
JEE MAIN 2023 · 30 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Combinations and selections with conditions

The number of ways of selecting two numbers aa and bb, a∈{2,4,6,…,100}a \in \{2, 4, 6, \ldots, 100\} and b∈{1,3,5,…,99}b \in \{1, 3, 5, \ldots, 99\} such that 22 is the remainder when a+ba + b is divided by 2323 is

SOLUTION

We want the number of ways to select a∈{2,4,6,…,100}a \in \{2, 4, 6, \ldots, 100\} and b∈{1,3,5,…,99}b \in \{1, 3, 5, \ldots, 99\} such that a+ba + b leaves remainder 2 when divided by 23.

Since aa is even and bb is odd, the sum a+ba + b is always odd. We require a+b≡2(mod23)a + b \equiv 2 \pmod{23}. The smallest possible sum is 2+1=32 + 1 = 3 and the largest is 100+99=199100 + 99 = 199. The odd numbers in this range that are congruent to 2 modulo 23 are 25,71,117,16325, 71, 117, 163.

For a+b=25a + b = 25, we have a∈{2,4,…,24}a \in \{2, 4, \ldots, 24\} and b=25−ab = 25 - a. Each even aa from 2 to 24 produces an odd bb between 23 and 1, giving 12 pairs.

For a+b=71a + b = 71, we have a∈{2,4,…,70}a \in \{2, 4, \ldots, 70\} and b=71−ab = 71 - a. There are 35 even values of aa from 2 to 70, so this yields 35 pairs.

For a+b=117a + b = 117, the condition b=117−a≤99b = 117 - a \le 99 implies a≥18a \ge 18, and b≥1b \ge 1 implies a≤116a \le 116. Since aa must be even and at most 100, it runs through {18,20,…,100}\{18, 20, \ldots, 100\}, which gives 42 pairs.

For a+b=163a + b = 163, the inequality b=163−a≤99b = 163 - a \le 99 gives a≥64a \ge 64, and b≥1b \ge 1 gives a≤162a \le 162. Among the even values up to 100, this means a∈{64,66,…,100}a \in \{64, 66, \ldots, 100\}, yielding 19 pairs.

Adding these counts gives 12+35+42+19=10812 + 35 + 42 + 19 = 108.

The answer is Option C: 108.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeMultiple choice