Suppose that are randomly written on cards. Now, two cards are randomly chosen and the probability of the sum of the two cards is divisible by is not less than . What is the least possible sum of the numbers written on the cards?
This is part of the set Things Get Harder! .
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.
Now suppose that the condition where the probability of the sum of the two cards is divisible by 3 is not less than 3 1 is ignored. The least possible sum of the 12 numbers = 1 0 + 1 1 + 1 2 + . . . + 2 1 = 2 3 1 ⋅ 1 2 = 1 8 6
From 1 0 to 2 1 ,
1 2 , 1 5 , 1 8 , 2 1 ≡ 0 ( m o d 3 ) ,
1 0 , 1 3 , 1 6 , 1 9 ≡ 1 ( m o d 3 ) ,
1 1 , 1 4 , 1 7 , 2 0 ≡ 2 ( m o d 3 )
The possible combinations of sum divisible by 3 come from choosing from the groups n ≡ 0 ( m o d 3 ) twice or n ≡ 1 ( m o d 3 ) and n ≡ 2 ( m o d 3 ) once respectively.
∴ The probability of the sum of the two cards is divisible by 3 = ( 2 1 2 ) ( 1 4 ) ⋅ ( 1 4 ) + ( 2 4 ) = 2 1 2 ⋅ 1 1 4 ⋅ 4 + 2 4 ⋅ 3 = 3 1
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 3 1 is 1 8 6 .
One interesting fact worth pointing out is that when there are 3 n positive numbers for n ∈ N and there are n numbers respectively such that the remainders when they are divided by 3 are 0 , 1 , 2 respectively,
the probability of the sum of the two cards is divisible by 3 = ( 2 3 n ) ( 1 n ) ⋅ ( 1 n ) + ( 2 n ) = 2 3 n ( 3 n − 1 ) n 2 + 2 n ( n − 1 ) = 3 n ( 3 n − 1 ) 2 n 2 + n ( n − 1 ) = 9 n 2 − 3 n 3 n 2 − n = 3 1