Cards of Probabilities

Suppose that 12 distinct two-digit positive integers 12 \textbf{distinct two-digit positive integers } are randomly written on 12 12 cards. Now, two cards are randomly chosen and the probability of the sum of the two cards is divisible by 3 3 is not less than 1 3 \cfrac{1}{3} . What is the least possible sum of the 12 12 numbers written on the cards?

This is part of the set Things Get Harder! .


The answer is 186.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Donglin Loo
May 26, 2018

Now suppose that the condition where the probability of the sum of the two cards is divisible by 3 3 is not less than 1 3 \cfrac{1}{3} is ignored. The least possible sum of the 12 numbers = 10 + 11 + 12 + . . . + 21 = 31 12 2 = 186 =10+11+12+...+21=\cfrac{31\cdot12}{2}=186

From 10 10 to 21 21 ,

12 , 15 , 18 , 21 0 ( m o d 3 ) 12,15,18,21\equiv0(mod3) ,

10 , 13 , 16 , 19 1 ( m o d 3 ) 10,13,16,19\equiv1(mod3) ,

11 , 14 , 17 , 20 2 ( m o d 3 ) 11,14,17,20\equiv2(mod3)

The possible combinations of sum divisible by 3 3 come from choosing from the groups n 0 ( m o d 3 ) n\equiv0(mod3) twice or n 1 ( m o d 3 ) n\equiv1(mod3) and n 2 ( m o d 3 ) n\equiv2(mod3) once respectively.

\therefore The probability of the sum of the two cards is divisible by 3 3 = ( 4 1 ) ( 4 1 ) + ( 4 2 ) ( 12 2 ) = 4 4 + 4 3 2 12 11 2 = 1 3 =\cfrac{{4 \choose 1}\cdot{4 \choose 1}+{4 \choose 2}}{{12 \choose 2}}=\cfrac{4\cdot4+\cfrac{4\cdot3}{2}}{\cfrac{12\cdot11}{2}}=\cfrac{1}{3}

Hence, the least possible sum of the 12 numbers where the probability of the sum of the two cards is divisible by 3 is not less than 1 3 \cfrac{1}{3} is 186 186 .

One interesting fact worth pointing out is that when there are 3 n 3n positive numbers for n N n \in N and there are n n numbers respectively such that the remainders when they are divided by 3 3 are 0 , 1 , 2 0,1,2 respectively,

the probability of the sum of the two cards is divisible by 3 3 = ( n 1 ) ( n 1 ) + ( n 2 ) ( 3 n 2 ) = n 2 + n ( n 1 ) 2 3 n ( 3 n 1 ) 2 = 2 n 2 + n ( n 1 ) 3 n ( 3 n 1 ) = 3 n 2 n 9 n 2 3 n = 1 3 =\cfrac{{n \choose 1}\cdot{n \choose 1}+{n \choose 2}}{{3n \choose 2}}=\cfrac{n^{2}+\cfrac{n(n-1)}{2}}{\cfrac{3n(3n-1)}{2}}=\cfrac{2n^{2}+n(n-1)}{3n(3n-1)}=\cfrac{3n^2-n}{9n^2-3n}=\cfrac{1}{3}

Nice solution and nice question as well.

D K - 2 years, 10 months ago

Log in to reply

Glad to hear that.

donglin loo - 2 years, 10 months ago

Log in to reply

Ya but it deserves

D K - 2 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...