Art of Problem Solving
During AMC 10A/12A testing, the AoPS Wiki is in read-only mode and no edits can be made.

1979 USAMO Problems/Problem 3: Difference between revisions

No edit summary
No edit summary
Line 3: Line 3:
<math>a_1, a_2, \ldots, a_n</math> is an arbitrary sequence of positive integers. A member of the sequence is picked at  
<math>a_1, a_2, \ldots, a_n</math> is an arbitrary sequence of positive integers. A member of the sequence is picked at  
random. Its value is <math>a</math>. Another member is picked at random, independently of the first. Its value is <math>b</math>. Then a third value, <math>c</math>. Show that the probability that <math>a \plus{ } b \plus{ } c</math> is divisible by <math>3</math> is at least <math>\frac14</math>.
random. Its value is <math>a</math>. Another member is picked at random, independently of the first. Its value is <math>b</math>. Then a third value, <math>c</math>. Show that the probability that <math>a \plus{ } b \plus{ } c</math> is divisible by <math>3</math> is at least <math>\frac14</math>.
==Solution==
{{solution}}
==See also==


{{USAMO box|year=1979|num-b=2|num-a=4}}
{{USAMO box|year=1979|num-b=2|num-a=4}}

Revision as of 22:45, 11 April 2012

Problem

$a_1, a_2, \ldots, a_n$ is an arbitrary sequence of positive integers. A member of the sequence is picked at random. Its value is $a$. Another member is picked at random, independently of the first. Its value is $b$. Then a third value, $c$. Show that the probability that $a \plus{ } b \plus{ } c$ (Error compiling LaTeX. Unknown error_msg) is divisible by $3$ is at least $\frac14$.

Solution

This problem needs a solution. If you have a solution for it, please help us out by adding it.

See also

1979 USAMO (ProblemsResources)
Preceded by
Problem 2
Followed by
Problem 4
1 2 3 4 5
All USAMO Problems and Solutions