2017 AMC 10 A
Complete problem set with solutions and individual problem pages
What is the value of ? (2017 AMC 10A Problem, Question#1)
- A.
- B.
- C.
- D.
- E.
Notice this is the term in a recursive sequence, defined recursively
.
.
.
.
as, .Thus: .
Starting to compute the inner expressions, we see the results are , , , ,. This is always less than a power of . The only admissible answer choice by this ruleis thus.
Working our way from the innermost parenthesis outwards and directly computing, we have .
If you distribute this you get a sum of the powers of . The largest power of in the series is , so the sumis .
Pablo buys popsicles for his friends. The store sells single popsicles for each, popsicle boxes for each, and popsicle boxes for . What is the greatest number of popsicles that Pablo can buy with ? (2017 AMC 10A Problem, Question#2)
- A.
- B.
- C.
- D.
- E.
$ boxes give us the most popsicles/dollar, so we want to buy as many of those as possible. After buying , we have $ left. We cannot buy a third $ box, so we opt for the $ box instead (since it has a higher popsicles/dollar ratio than the $ pack). We're now out of money. We bought popsicles, so the answer is .
Tamara has three rows of two feet by feet flower beds in her garden. The beds are separated and also surrounded by footwide walkways, as shown on the diagram. What is the total area of the walkways, in square feet? (2017 AMC 10A Problem, Question#3)
- A.
- B.
- C.
- D.
- E.
Finding the area of the shaded walkway can be achieved by computing the total area of Tamara's garden and then subtracting the combined area of her six flower beds.
Since the width of Tamara's garden contains three margins, the total width is feet.
Similarly, the height of Tamara's garden is feet.
Therefore, the total area of the garden is square feet.
Finally, since the six flower beds each have an area of square feet, the area we seek is , and our answer is .
Mia is "helping" her mom pick up toys that are strewn on the floor. Mia's mom manages to put toys into the toy box every seconds, but each time immediately after those seconds have elapsed, Mia takes toys out of the box. How much time, in minutes, will it take Mia and her mom to put all toys into the box for the first time? (2017 AMC 10A Problem, Question#4)
- A.
- B.
- C.
- D.
- E.
Every seconds toys are put in the box, so after seconds there will be toys in the box. Mia's mom will then put toys into to the box and we have our total amount of time to be seconds, which equals minutes.
Though Mia's mom places toys every seconds, Mia takes out toys right after. Therefore, after seconds, the two have collectively placed toy into the box. Therefore by minutes, the two would have placed toys into the box. Therefore, at minutes, the two would have placed toys into the box. Though Mia may take toys out right after, the number of toys in the box first reaches by minutes.
The sum of two nonzero real numbers is times their product. What is the sum of the reciprocals of the two numbers? (2017 AMC 10A Problem, Question#5)
- A.
- B.
- C.
- D.
- E.
Let the two real numbers be , . We are given that , and dividing both sides by , .
,
Note: we can easily verify that this is the correct answer; for example, and work, and the sum of their reciprocals is .
Instead of using algebra, another approach at this problem would be to notice the fact that one of the nonzero numbers has to be a fraction. See for yourself. And by looking into fractions, we immediately see that and would fit the rule.
Notice that from the information given above, .
Because the sum of the reciprocals of two numbers is just the sum of the two numbers over the product of the two numbers or .
We can solve this by substituting .
Our answer is simplya .
Theretve, he answeris .
Let the two numbers be and , respectively. We wish to find . Note that . We are given that .
Subsituting, we have
Ms. Carroll promised that anyone who got all the multiple choice questions right on the upcoming exam would receive an on the exam. Which of these statements necessarily follows logically? (2017 AMC 10A Problem, Question#6)
- A.
If Lewis did not receive an , then he got all of the multiple choice questions wrong.
- B.
If Lewis did not receive an , then he got at least one of the multiple choice questions wrong.
- C.
If Lewis got at least one of the multiple choice questions wrong, then he did not receive an .
- D.
If Lewis received an , then he got all of the multiple choice questions right.
- E.
If Lewis received an , then he got at least one of the multiple choice questions right.
Rewriting the given statement: "if someone got all the multiple choice questions right on the upcoming exam then he or she would receive an on the exam." If that someone is Lewis the statement becomes: "if Lewis got all the multiple choice questions right, then he got an on the exam." The contrapositive: "If Lewis did not receive an , then he got at least one of the multiple choice questions wrong (did not get all of them right)" must also be true leaving as the correct answer. is also equivalent to the contrapositive of the original statement, which implies that it must be true, so the answer is
| If Lewis did not receive an , then he got at least one of the multiple choice questions wrong. |
Note that Answer choice is the contrapositive of the given statement. Weknow that
contrapositive is always true if the given statement is true.
Jerry and Silvia wanted to go from the southwest corner of a square field to the northeast corner. Jerry walked due east and then due north to reach the goal, but Silvia headed northeast and reached the goal walking in a straight line. Which of the following is closest to how much shorter Silvia's trip was, compared to Jerry's trip? (2017 AMC 10A Problem, Question#7)
- A.
%
- B.
%
- C.
%
- D.
%
- E.
%
Let represent how far Jerry walked, and represent how far Sylvia walked. Since the field is a square, and Jerry walked two sides of it, while Silvia walked the diagonal, we can simply define the side of the square field to be one, and find the distances they walked. Since Jerry walked two sides, Since Silvia walked the diagonal, she walked the hypotenuse of a , , triangle with leg length . Thus, . We can then
At a gathering of people, there are 20 people who all know each other and 10 people who know no one. People who know each other hug, and people who do not know each other shake hands. How many handshakes occur? (2017 AMC 10A Problem, Question#8)
- A.
- B.
- C.
- D.
- E.
Each one of the ten people has to shake hands with all the other people they don't know. So . From there, we calculate how many handshakes occurred between the people who don't know each other. This is simply counting how many ways to choose two people to shake hands, or . Thus the answer is .
We can also use complementary counting. First of all, handshakes or hugs occur. Then, if we can find the number of hugs, then we can subtract it from to find the handshakes. Hugs only happen between the people who know each other, so there are hugs. .
We can focus on how many handshakes the people get.
The person gets handshakes.
gets .
And the receives handshakes.
We can write this as the sum of an arithmetic sequence.
. Therefore, the answer is .
Minnie rides on a flat road at kilometers per hour (kph), downhill at , and uphill at . Penny rides on a flat road at , downhill at , and uphill at . Minnie goes from town to town , a distance of all uphill, then from town to town , a distance of all downhill, and then back to town , a distance of on the flat. Penny goes the other way around using the same route. How many more minutes does it take Minnie to complete the ride than it takes Penny? (2017 AMC 10A Problem, Question#9)
- A.
- B.
- C.
- D.
- E.
The distance from town to town is uphill, and since Minnie rides uphill at a speed of , it will take her hours. Next, she will ride from town to town , a distance of all downhill. Since Minnie rides downhill at a speed of , it will take her half an hour. Finally, she rides from town back to town , a flat distance of . Minnie rides on a flat road at , so this will take her hour. Her entire trip takes her hours. Secondly, Penny will go from town to town , a flat distance of . Since Penny rides on a flat road at , it will take her of an hour. Next Penny will go from town to town , which is uphill for Penny. Since Penny rides at a speed of uphill, and town and are apart, it will take her hours. Finally, Penny goes from Town back to town , a distance of downhill. Since Penny rides downhill at , it will only take her of an hour. In total, it takes her hours, which simplifies to hours and minutes. Finally, Penny's Hour Minute trip was minutes less than Minnie's Hour Minute Trip.
Joy has thin rods, one each of every integer length from through . She places the rods with lengths , , and on a table. She then wants to choose a fourth rod that she can put with these three to form a quadrilateral with positive area. How many of the remaining rods can she choose as the fourth rod? (2017 AMC 10A Problem, Question#10)
- A.
- B.
- C.
- D.
- E.
The triangle inequality generalizes to all polygons, so and to get . Now, we know that there are numbers between and exclusive, but we must subtract to account for the lengths already used that are between those numbers, which gives .
The region consisting of all points in threedimensional space within units of line segment has volume . What is the length ? (2017 AMC 10A Problem, Question#11)
- A.
- B.
- C.
- D.
- E.
In order to solve this problem, we must first visualize what the region contained looks like. We know that, in a three dimensional plane, the region consisting of all points within units of a point would be a sphere with radius . However, we need to find the region containing all points within units of a segment. It can be seen that our region is a cylinder with two hemispheres on either end. We know the volume of our region, so we set up the following equation (the volume of our cylinder the volume of our two hemispheres will equal ): , where is equal to the length of our line segment. Solving, we find that .
Because this is just a cylinder and "half spheres", and the radius is , the volume of the half spheres is . Since we also know that the volume of this whole thing is , we do to get as the area of the cylinder. Thus the height is over the base, or , .
Let be a set of points (, ) in the coordinate plane such that two of the three quantities , , and are equal and the third of the three quantities is no greater than this common value. Which of the following is a correct description for ? (2017 AMC 10A Problem, Question#12)
- A.
a single point
- B.
two intersecting lines
- C.
three lines whose pairwise intersections are three distinct points
- D.
a triangle
- E.
three rays with a common endpoint
If the two equal values are and , then . Also, because is the common value. Solving for , we get .Therefore the portion of the line where is part of . This is a ray with an endpoint of (, ).
Similar to the process above, we assume that the two equal values are and . Solving the equation then . Also, because is the common value. Solving for , we get . Therefore the portion of the line where is also part of . This is another ray with the same endpoint as the above ray: (,).
If 2 and are the two equal values, then . Solving the equation for , we get . Also because is one way to express the common value. Solving for , we get . Therefore the portion of the line where is part of like the other two rays. The lowest possible value that can be achieved is also (, ).
Since is made up of three rays with common endpoint (,), the answer is
() three rays with a common endpoint |
Define a sequence recursively by , , and the remainder when is divided by , for all . Thus the sequence starts , , , , , , . What is ? (2017 AMC 10A Problem, Question#13)
- A.
- B.
- C.
- D.
- E.
A patten starts to emerge as the function is continued. The repeating patten is , , , , , , , . The problem asks for the sum of eight consecutive terms in the sequence.
Because there are eight numbers in the repeating sequence, we just need to find the sum of the numbers in the sequence, which is .
Every week Roger pays for a movie ticket and a soda out of his allowance. Last week, Roger's allowance was dollars. The cost of his movie ticket was % of the difference between and the cost of his soda, while the cost of his soda was % of the difference between and the cost of his movie ticket. To the nearest whole percent, what fraction of did Roger pay for his movie ticket and soda? (2017 AMC 10A Problem, Question#14)
- A.
%
- B.
%
- C.
%
- D.
%
- E.
%
Let cost of movie ticket,
Let cost of soda,
We can create two equations:
.
.
Substituting we get:
.
which yields:
A.
Now we can find s and we get:
.
Since we want to find what fraction of did Roger pay for his movie ticket and soda, we
add and to get:
%.
Chloé chooses a real number uniformly at random from the interval Independently, Laurent chooses a real number uniformly at random from the interval . What is the probability that Laurent's number is greater than Chloé's number? (Assume they cannot be equal). (2017 AMC 10A Problem, Question#15)
- A.
- B.
- C.
- D.
- E.
Denote "winning" to mean "picking a greater number". There is a chance that Laurent chooses a number in the interval in this case, Chloé cannot possibly win, since the maximum number she can pick is . Otherwise, if Laurent picks a number in the interval , with probability then the two people are symmetric, and each has a chance of winning. Then the total probabilty is .
We can use geometric probability to solve this. Suppose a point lies in the plane. Let be Chloe's number and be Laurent's number. Then obviously we want , which basically gives us a region above a line. We know that Chloe's number is in the interval and Laurent's number is in the interval , so we can create a rectangle in the plane, whose length is and whose width is . Drawing it out, we see that it is easier to find the probability that Chloe's number is greater than Laurent's number and subtract this probability from . The probability that Chloe's number is larger than Laurent's number is simply the area of the region under the line , which is . Instead of bashing this out we know that the rectangle has area . So the probability that Laurent has a smaller number is . Simplifying the expression yields and so .
Scale down by to get that Chloe picks from and Laurent picks from . There are an infinite number of cases for the number that Chloe picks, but they are all centered around the average of . Therefore, Laurent has a range of to to pick from, on average, which is a length of out of a total length of . Therefore, the probability is .
There are horses, named Horse , Horse , , Horse . They get their names from how many minutes it takes them to run one lap around a circular race track: Horse runs one lap in exactly minutes. At time all the horses are together at the starting point on the track. The horses start running in the same direction, and they keep running around the circular track at their constant speeds. The least time , in minutes, at which all horses will again simultaneously be at the starting point is . Let be the least time, in minutes, such that at least of the horses are again at the starting point. What is the sum of the digits of ? (2017 AMC 10A Problem, Question#16)
- A.
- B.
- C.
- D.
- E.
If we have horses, , , , , then any number that is a multiple of the all those numbers is a time when all horses will meet at the starting point. The least of these numbers is the . To minimize the , we need the smallest primes, and we need to repeat them a lot. By inspection, we find that . Finally, .
We are trying to find the smallest number that has onedigit divisors. Therefore we try to find the for smaller digits, such as , , , or . We quickly consider since it is the smallest number that is the of , , and . Since has singledigit divisors, namely , , , , and , our answer is .
Distinct points , , , lie on the circle and have integer coordinates. The distances and are irrational numbers. What is the greatest possible value of the ratio ? (2017 AMC 10A Problem, Question#17)
- A.
- B.
- C.
- D.
- E.
Because , , , and are lattice points, there are only a few coordinates that actually satisfy the equation. The coordinates are , , , and. We want to maximize and minimize . They also have to be the square root of something, because they are both irrational. The greatest value of happens when and are almost directly across from each other and are in different quadrants. For example, the endpoints of the segment could be and because the two points are almost across from each other. Another possible pair could be and . To find out which segment is longer, we have to compare the distances from their endpoints to a diameter (which must be the longest possible segment). The closest diameter would be from to . The distance between and is shorter than the distance between and Therefore, the segment from to is the longest attainable. The least value of is when the two endpoints are in the same quadrant and are very close to each other. This can occur when, for example, is and is . They are in the same quadrant and no other point on the circle with integer coordinates is closer to the point than . Using the distance formula, we get that is and that is . .
Amelia has a coin that lands on heads with probability , and Blaine has a coin that lands on heads with probability . Amelia and Blaine alternately toss their coins until someone gets a head; the first one to get a head wins. All coin tosses are independent. Amelia goes first. The probability that Amelia wins is , where and are relatively prime positive integers. What is ? (2017 AMC 10A Problem, Question#18)
- A.
- B.
- C.
- D.
- E.
Let be the probability Amelia wins. Note that chance she wins on her first turn chance she gets to her turn again, as if she gets to her turn again, she is back where she started with probability of winning . The chance she wins on her first turn is . The chance she makes it to her turn again is a combination of her failing to win the first turn and Blaine failing to win . Multiplying gives us . Thus, . Therefore, , so the answer is .
Let be the probability Amelia wins. Note that chance she wins on her frst turn chance she gets to her second turn chance she gets to her third turn . This can be represented by an infinite geometric series. . Therefre , so the answer is .
Alice refuses to sit next to either Bob or Carla. Derek refuses to sit next to Eric. How many ways are there for the five of them to sit in a row of chairs under these conditions? (2017 AMC 10A Problem, Question#19)
- A.
- B.
- C.
- D.
- E.
For notation purposes, let Alice be , Bob be , Carla be , Derek be , and Eric be . We can split this problem up into two cases:
Case : sits on an edge seat.
Then, since and can't sit next to , that must mean either or sits next to . After we pick either or , then either or must sit next to . Then, we can arrange the two remaining people in two ways. Since there are two different edge seats that can sit in, there are a total of .
Case : does not sit in an edge seat.
In this case, then only two people that can sit next to are and , and there are two ways to permute them, and this also handles the restriction that can't sit next to . Then, there are two ways to arrange and , the remaining people. However, there are three initial seats that can sit in, so there are seatings in this case. Adding up all the cases, we have .
Label the seats through . The number of ways to seat Derek and Eric in the five seats with no restrictions is . The number of ways to seat Derek and Eric such that they sit next to each other is (which can be figure out quickly), so the number of ways such that Derek and Eric don't sit next to each other is . Note that once Derek and Eric are seated, there are three cases.
The first case is that they sit at each end. There are two ways to seat Derek and Eric. But this is impossible because then Alice, Bob, and Carla would have to sit in some order in the middle three seats which would lead to Alice sitting next to Bob or Carla, a contradiction. So this case gives us ways.
Another possible case is if Derek and Eric seat in seats and in some order. There are possible ways to seat Derek and Eric like this. This leaves Alice, Bob, and Carla to sit in any order in the remaining three seats. Since no two of these three seats are consecutive, there are ways to do this. So the second case gives us total ways for the second case.
The last case is if once Derek and Eric are seated, exactly one pair of consecutive seats is available. There are ways to seat Derek and Eric like this. Once they are seated like this, Alice cannot not sit in one of the two consecutive available seats without sitting next to Bob and Carla. So Alice has to sit in the other remaining chair. Then, there are two ways to seat Bob and Carla in the remaining two seats (which are consecutive). So this case gives us ways.
So in total there are . So ouranswer is .
Let equal the sum of the digits of positive integer . For example, . For a particular positive integer , . Which of the following could be the value of ? (2017 AMC 10A Problem, Question#20)
- A.
- B.
- C.
- D.
- E.
Note that . This can be seen from the fact that . Thus, if , then , and thus . The only answer choice that is is .
One divisibility rule for division that we can use in the problem is that a multiple of has its digit always add up to a multiple of . We can find out that the least number of digits the number is , with and , assuming the rule above. No matter what arrangement or different digits we use, the divisor rule stays the same. To make the problem simpler, we can just use the and . By
randomly mixing the digits up, we are likely to get: . By adding to this number, we get: . Knowing that this number is divisible by when is subtracted,
we can subtract from every available choice, and see if the number is divisible by afterwards. After subtracting from every number, we can conclude that (originally ) is the only number divisible by . So our answer is .
The number can be viewed as having some unique digits in the front, following by a certain number of nines. We can then evaluate each potential answer choice.
If is correct, then must be some number , because when we add one to we get . Thus, if is the correct answer, then the equation must have an integer solution (i.e. must be divisible by ). But since it does not, is not the correct answer.
If is corret, then must be some number , because when we add one to , we get .Thus, if is the correct answer, then the equation must have an integer solution. But since it does not, is not the correct answer.
Based on what we have done for evaluating the previous two answer choices, we can create an equation we can use to evaluate the final three possibilities.Notice that if , then must be a number whose initial digits sum to , and whose other, terminating digits, are all . Thus, we can evaluate the three final possibilities by seeing if the equation has an integer solution.
The equation does not have an integer soutionfor , so is not correct. However, the equation does have an integer solutionfor so is the answer.
A square with side length is inscribed in a right triangle with sides of length , , and so that one vertex of the square coincides with the rightangle vertex of the triangle. A square with side length is inscribed in another right triangle with sides of length , , and so that one side of the square lies on the hypotenuse of the triangle. What is ? (2017 AMC 10A Problem, Question#21)
- A.
- B.
- C.
- D.
- E.
Analyze the first right triangle.
Note that ant are similar, so .This can be written as .
Soving,
Now we analyze the second triangle.
Similarly, and are similar, so and .
Thus, . Solving for we get . Thus .
Sides and of equilateral triangle are tangent to a circle at points and respectively. What fraction of the area of lies outside the circle? (2017 AMC 10A Problem, Question#22)
- A.
- B.
- C.
- D.
- E.
Let the radius of the circle be , and let its center be .
Since and are tangent to circle , then , so . Therefore, since and are equal to , then (pick your favorite method) . The area of the equilateral triangle is and the area of the sector we are subtracting from it is . The area outside of the circle . Therefore, the answer is
.
How many triangles with positive area have all their vertices at points in the coordinate plane, where and are integers between and , inclusive? (2017 AMC 10A Problem, Question#23)
- A.
- B.
- C.
- D.
- E.
We can solve this by finding all the combinations, then subtracting the ones that are on the same line. There are points in all, from to , so is , which simplifies to .Now we count the ones that are on the same line. We see that any three points chosen from and would be on the same line, so is , and there are rows, columns,
and long diagonals, so that results in . We can also count the ones with on a diagonal. That is , which is and there are of those diagonals, so that results in . We can count the ones with only on a diagonal, and there are diagonals like that, so that results in . We can also count the ones with a slope of , , , or, with points in each. There are of them, so that results in . Finally, we subtract all the ones in a line from , so we have .
For certain real numbers , , and , the polynomial has three distinct roots, and each root of is also a root of the polynomial . What is ? (2017 AMC 10A Problem, Question#24)
- A.
- B.
- C.
- D.
- E.
must have four roots, three of which are roots of . Using the fact that every polynomial has a unique factorization into its roots, and since the leading coefficient of and are the same, we know that
where is the fourth root of . Substituting and expanding, we find that
. Comparing coefficients with , we see that
,
,
,
.
(Solution . picks up here.)
Let's solve for , , , and . Since , , so . Since , , and . Thus, we know that
.
Taking , we find that
,
,
.
A faster ending to Solution is as follows. We shall solve for only a and .
Since , , and since , .Then,
,
,
.
We notice that the constant term of and the constant term in . Because can be factored as (where ris the unshared root of , we see that using the constant
Nowwe once agan wile out in factored fom term, and therefore . Now we once again write out in factored form:
.
We can expand the expression on the righthand side to get:
Now we have
.
Simply looking at the coefficients for each corresponding term (knowing that they must be equal), we have the equations
, and finally,
.
We know that is the sum of its coefficients, hence . We substitute the values we obtained for and into this expression to get .
Let , , and be the roots of , Let be the additional root of .Then from Vieta's formulas on the quadratic term of and the cubic term of , we obtain the following:
,
,
Thus .
Now applying Vieta's formulas on the constant term of , the linear term of , and the linear term of , we obtain:
.
.
.
Substituting for in the bottom equation and factoring the remainder of the expression, we obtain:
.
It follows that . But so .
Now we can factor in terms of as .
Then and .
Hence .
Let the roots of be , , and . Let the roots of be , , , and . From Vieta's, we
,
.
have: The fourth root is . Since , , and are common roots, we
.
.
.
have: Let ,Nole that This gives us a pretty good guess of .
First off, let's get rid of the term by finding .This polynomial consists of the difference of two polynomials with common factors, so it must also have these factors. The polynomial is , and must be equal to .
Equating the coefficients, we get equations. We will tackle the situation one equation at a time, starting the tems. Looking at the coefficients, we get . .The solution to the previous is obviously . We can now find and .
∴ and . Fmaly ,
∴ Solving the original problem ..
How many integers between and , inclusive, have the property that some permutation of its digits is a multiple of between and ? For example, both and have this property. (2017 AMC 10A Problem, Question#25)
- A.
- B.
- C.
- D.
- E.
Let the threedigit number be :
If a number is divisible by , then the difference between the sums of alternating digits is a multiple of .
There are two cases: and We now proceed to break down the cases. Note: let so that we avoid counting the same permutations and having to subtract them later.
Case : .
Part : , , this case results in , , . There are two ways to arrange the digits in each of those numbers. .
Part : , , this case results in , , . There are ways to arrange the digits in all of those number except the first, and ways for the first. This leads to cases.
Part : , , this case results in , , . There are ways to arrange the digits in all of those number except the first, and ways for the first. This leads to cases.
Part : , , this case results in , , . There are ways to arrange the digits in all of those number except the first, and ways for the first. This leads to cases.
Part : , , this case results in and . There are ways to arrange the digits in and ways for . This leads to cases. This case has subcases.
Case : .
Part : , , this cases results in , , , . There are ways to arrange each of those cases. This leads to cases.
Part : , , this cases results in , , ,. There are ways to arrange each of those cases, except the last. This leads to cases.
Part : , , this cases results in , , . There are ways to arrange each of those cases. This leads to cases.
If we continue this counting, we receive subcases. .
We note that we only have to consider multiples of and see how many valid permutations each has. We can do casework on the number of repeating digits that the multiple of has:
Case : All three digits are the same. By inspection, we find that there are no multiples of here.
Case : Two of the digits are the same, and the third is different.
Case : There are multiples of without a zero that have this property: , , , , , , , . Each contributes valid permutations, so there are permutations in this subcase.
Case : There are multiples of with a zero that have this property: , , , , , , , , . Each one contributes valid permutations (the first digit can't be zero) so there are permutations in this subcase.
Case : All the digits are different Since there are multiples of between and , there are multiples of remaining in this case. However, of them contain a zero, namely , , , , , , , and . Each of those multiples of contributes valid permutations, but we overcounted by a factor of ; every permutation of , for example, is also a permutation of . Therefore, there are . Therefore, there are remaining multiples of without a in this case. Each one contributes valid permutations, but once again, we overcounted by a factor of (note that if a number is a muliple of , then so is ). Therefore, there are valid permutations in this subcase. Adding up all the permutations from all the cases, we have .
We can overcount and then subtract. We know there are multiples of .
We can multiply by for each permutation of these mutiples. (Yet some multiples don't have ) Now divide by , because if a number with digits , , and is a multiple of , then cba is also a multiple of so we have counted the same permutations twice.
Basically, each multiple of has its own permutations (say has and whereas has and ). We know that each multiple of has at least permutations because it cannot have repeating digits.
Hence we have permutations without subtracting for overcounting. Now note that we overcounted cases in which we have at the start of each number. So, in theory, we could just answer and move on.
If we want to solve it, then we continue.
We overcounted cases where the middle digit of the number is and the last digit is . Note that we assigned each multiple of permutations.
The last digit is gives possibilties where we overcounted by permutation for each of , , , .
The middle digit is gives possibilities where we overcount by . , , , and , , , subtracting gives .
Now, we may ask if there is further overlap (l.e if two of and and were multiples of ). Thankfully, using divisibility rules, this can never happen as taking the divisibility rule mod and adding we get that , , or is congruent to . Since , , are digits, this can never happen as none of them can equal and they can't equal as they are the leading digit of a digit number in each of the cases.
As said in solution , each number only has at most permutations. There are multiples of , so the answer is at most or . But we know that we overcounted, so the answer is less than , leaving our only choice as
- 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
