Difference between revisions of "2003 AMC 10A Problems/Problem 15"

(added problem and solution)
 
(See Also)
Line 18: Line 18:
  
 
== See Also ==
 
== See Also ==
*[[2003 AMC 10A Problems]]
+
{{AMC10 box|year=2003|ab=A|num-b=14|num-a=16}}
*[[2003 AMC 10A Problems/Problem 14|Previous Problem]]
 
*[[2003 AMC 10A Problems/Problem 16|Next Problem]]
 
  
 
[[Category:Introductory Number Theory Problems]]
 
[[Category:Introductory Number Theory Problems]]

Revision as of 10:19, 15 January 2008

Problem

What is the probability that an integer in the set $\{1,2,3,...,100\}$ is divisible by $2$ and not divisible by $3$?

$\mathrm{(A) \ } \frac{1}{6}\qquad \mathrm{(B) \ }  \frac{33}{100}\qquad \mathrm{(C) \ }  \frac{17}{50}\qquad \mathrm{(D) \ }  \frac{1}{2}\qquad \mathrm{(E) \ }  \frac{18}{25}$

Solution

There are $100$ integers in the set.

Since every 2nd integer is divisible by $2$, there are $\lfloor\frac{100}{2}\rfloor=50$ integers divisible by $2$ in the set.

To be divisible by both $2$ and $3$, a number must be divisible by $lcm(2,3)=6$.

Since every 6th integer is divisible by $6$, there are $\lfloor\frac{100}{6}\rfloor=16$ integers divisible by both $2$ and $3$ in the set.

So there are $50-16=34$ integers in this set that are divisible by $2$ and not divisible by $3$.

Therefore, the desired probability is $\frac{34}{100}=\frac{17}{50} \Rightarrow C$

See Also

2003 AMC 10A (ProblemsAnswer KeyResources)
Preceded by
Problem 14
Followed by
Problem 16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
All AMC 10 Problems and Solutions