RankRizz
JEE MAIN 2023 · 29 JAN S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Arrangements with restrictions

If all the six digit numbers x1x2x3x4x5x6x_1x_2x_3x_4x_5x_6 with 0<x1<x2<x3<x4<x5<x60 < x_1 < x_2 < x_3 < x_4 < x_5 < x_6 are arranged in the increasing order, then the sum of the digits in the 72th72^{th} number is ______.

SOLUTION

We consider six-digit numbers x1x2x3x4x5x6x_1x_2x_3x_4x_5x_6 with 0<x1<x2<x3<x4<x5<x60 < x_1 < x_2 < x_3 < x_4 < x_5 < x_6 arranged in increasing order, and we wish to find the sum of digits of the 72nd number.

Since x1>0x_1>0, the digits are chosen from {1,2,…,9}\{1, 2, \ldots, 9\} and all six must be strictly increasing, giving a total of (96)=84\binom{9}{6} = 84 such numbers. Counting by the value of x1x_1 shows that there are (85)=56\binom{8}{5}=56 numbers starting with x1=1x_1=1, (75)=21\binom{7}{5}=21 starting with x1=2x_1=2, (65)=6\binom{6}{5}=6 starting with x1=3x_1=3, and (55)=1\binom{5}{5}=1 starting with x1=4x_1=4.

Therefore, the first 56 numbers have x1=1x_1=1, so the numbers in positions 57 through 77 have x1=2x_1=2. Hence the 72nd number is the 72−56=1672-56=16th number among those with x1=2x_1=2.

Within this group, if x2=3x_2=3 there are (64)=15\binom{6}{4}=15 numbers obtained by choosing the remaining four from {4,…,9}\{4,\ldots,9\}, and if x2=4x_2=4 there are (54)=5\binom{5}{4}=5 numbers from {5,…,9}\{5,\ldots,9\}. Since 16 exceeds 15, the 16th such number has x2=4x_2=4 and is the first in this subgroup, namely 2,4,5,6,7,82,4,5,6,7,8.

Therefore, the 72nd number is 245678245678, and the sum of its digits is 2+4+5+6+7+8=322+4+5+6+7+8=32.

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

TopicArrangements with restrictions
TypeNumerical answer