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 "2023 AMC 10A Problems/Problem 14"

(→‎Solution 2)
(→‎Solution 2)
Line 21: Line 21:
 
==Solution 2==
 
==Solution 2==
  
−
As stated in Solution 1, the 9 multiples of 11 under <math>100</math> are 11, 22, 33, 44, 55, 66, 77, 88, 99. Because all of these numbers are multiples of 11 to the first power, their factors can either have 11 as a factor or not have 11 as a factor, resulting in a 1/2 chance of a factor chosen being divisible by 11. The chance of choosing any factor of 11 under <math>100</math> is <math>\frac{9}{100}</math>, so the final answer is <math>\frac{9}{100} \cdot \frac{1}{2} = \frac{9}{200}</math>
+
As stated in Solution 1, the 9 multiples of 11 under <math>100</math> are 11, 22, 33, 44, 55, 66, 77, 88, 99. Because all of these numbers are multiples of 11 to the first power, their factors can either have 11 as a factor (<math>11^{1}</math>) or not have 11 as a factor (<math>11^{0}</math>), resulting in a 1/2 chance of a factor chosen being divisible by 11. The chance of choosing any factor of 11 under <math>100</math> is <math>\frac{9}{100}</math>, so the final answer is <math>\frac{9}{100} \cdot \frac{1}{2} = \frac{9}{200}</math>
  
 
~Failure.net
 
~Failure.net

Revision as of 22:39, 9 November 2023

A number is chosen at random from among the first $100$ positive integers, and a positive integer divisor of that number is then chosen at random. What is the probability that the chosen divisor is divisible by $11$?

$\textbf{(A)}~\frac{4}{100}\qquad\textbf{(B)}~\frac{9}{200} \qquad \textbf{(C)}~\frac{1}{20} \qquad\textbf{(D)}~\frac{11}{200}\qquad\textbf{(E)}~\frac{3}{50}$

Solution 1

Among the first $100$ positive integers, there are 9 multiples of 11; 11, 22, 33, 44, 55, 66, 77, 88, 99. We can now perform a little casework on the probability of choosing a divisor which is a multiple of 11 for each of these 9, and see that the probability is 1/2 for each. The probability of choosing these 9 multiples in the first place is $\frac{9}{100}$, so the final probability is $\frac{9}{100} \cdot \frac{1}{2} = \frac{9}{200}$, so the answer is $\boxed{\textbf{(B)}~\frac{9}{200}}.$

$11 = 11 - 1/2\\ 22 = 2 * 11: 11, 22 - 1/2\\ 33 = 3 * 11: 11, 33 - 1/2\\ 44 = 2^2 * 11: 11, 22, 44 - 1/2\\ 55 = 5 * 11: 11, 55 - 1/2\\ 66 = 2 * 3 * 11: 11, 22, 33, 66 - 1/2\\ 77 = 7 * 11: 11, 77 - 1/2\\ 88 = 2^3 * 11: 11, 22, 44, 88 - 1/2\\ 99 = 3^2 * 11: 11, 33, 99 - 1/2$

~vaisri ~walmartbrian ~Shontai

Solution 2

As stated in Solution 1, the 9 multiples of 11 under $100$ are 11, 22, 33, 44, 55, 66, 77, 88, 99. Because all of these numbers are multiples of 11 to the first power, their factors can either have 11 as a factor ($11^{1}$) or not have 11 as a factor ($11^{0}$), resulting in a 1/2 chance of a factor chosen being divisible by 11. The chance of choosing any factor of 11 under $100$ is $\frac{9}{100}$, so the final answer is $\frac{9}{100} \cdot \frac{1}{2} = \frac{9}{200}$

~Failure.net

See Also

2023 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 13 		Followed by
Problem 15
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

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2023_AMC_10A_Problems/Problem_14&oldid=201430"