RankRizz
JEE MAIN 2024 · 01 FEB S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2024 Mathematics question — Combinations and selections with conditions

The number of elements in the set S={(x,y,z):x,y,z∈Z,x+2y+3z=42,x,y,z≥0}S = \{(x,y,z) : x,y,z \in \mathbb{Z}, x + 2y + 3z = 42, x,y,z \geq 0\} equals:

SOLUTION

Find the number of elements in S={(x,y,z):x,y,z∈Z,x+2y+3z=42,x,y,z≥0}S = \{(x,y,z): x,y,z \in \mathbb{Z}, x+2y+3z = 42, x,y,z \geq 0\}. We seek nonnegative integer solutions to x+2y+3z=42x + 2y + 3z = 42. For each integer zz with 0≤z≤140 \le z \le 14 (since 3z≤423z \le 42), we set R=42−3zR = 42 - 3z and count the nonnegative solutions to x+2y=Rx + 2y = R. Because yy may range from 00 to ⌊R/2⌋\lfloor R/2 \rfloor, and for each yy the corresponding x=R−2yx = R - 2y is nonnegative, there are ⌊R/2⌋+1\lfloor R/2 \rfloor + 1 solutions for each fixed zz.

Specifically, when z=0z=0, we have R=42R=42 and count 21+1=2221+1=22; when z=1z=1, R=39R=39 giving 19+1=2019+1=20; when z=2z=2, R=36R=36 giving 18+1=1918+1=19; when z=3z=3, R=33R=33 giving 16+1=1716+1=17; when z=4z=4, R=30R=30 giving 15+1=1615+1=16; when z=5z=5, R=27R=27 giving 13+1=1413+1=14; when z=6z=6, R=24R=24 giving 12+1=1312+1=13; when z=7z=7, R=21R=21 giving 10+1=1110+1=11; when z=8z=8, R=18R=18 giving 9+1=109+1=10; when z=9z=9, R=15R=15 giving 7+1=87+1=8; when z=10z=10, R=12R=12 giving 6+1=76+1=7; when z=11z=11, R=9R=9 giving 4+1=54+1=5; when z=12z=12, R=6R=6 giving 3+1=43+1=4; when z=13z=13, R=3R=3 giving 1+1=21+1=2; and when z=14z=14, R=0R=0 giving 0+1=10+1=1 solutions.

Summing these counts for z=0,1,…,14z=0,1,\dots,14 yields 22+20+19+17+16+14+13+11+10+8+7+5+4+2+1=16922+20+19+17+16+14+13+11+10+8+7+5+4+2+1 = 169. Therefore, the number of elements in SS is 169.

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

TopicCombinations and selections with conditions
TypeNumerical answer