Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2000 SMT/Advanced Topics Problems/Problem 4"

(Created page with "==Problem== Five positive integers from <math>1</math> to <math>15</math> are chosen without replacement. What is the probability that their sum is divisible by <math>3?</mat...")
 
m
 
Line 6: Line 6:
  
  
−
==Solution==
+
==SMT Solution==
  
 
The possibilities for the numbers are:
 
The possibilities for the numbers are:

Latest revision as of 08:40, 24 July 2020

Problem

Five positive integers from $1$ to $15$ are chosen without replacement. What is the probability that their sum is divisible by $3?$


SMT Solution

The possibilities for the numbers are: 

   all five are divisible by $3$
   three are divisible by $3,$ one is $\equiv 1 \pmod 3$ and one is $\equiv 2\pmod 3$
   two are divisible by $3,$ and the other three are either $\equiv 1\pmod 3$ or $\equiv 2\pmod 3$
   one is divisible by $3,$ two are $\equiv 1\pmod 3$ and two are $\equiv 2\pmod 3$
   four are $\equiv 1\pmod 3$ and one is $\equiv 2\pmod 3$
   four are $\equiv 2\pmod 3$ and one is $\equiv 1\pmod 3$

This gives us $1001$ possible combinations out of $\binom{15}{5}$ or $3003$. So, the probability is $\frac{1001}{3003}=\mathbf{1}{3}.$




Credit

Problem and solution were taken from https://sumo.stanford.edu/old/smt/2000/

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2000_SMT/Advanced_Topics_Problems/Problem_4&oldid=129036"