首發文字版,參考答案見文末(僅供參考)
2020 AMC8 Promblem
Four friends do yardwork for their neighbors over the weekend, earning?
?and?
?respectively. They decide to split their earnings equally among themselves. In total how much will the friend who earned?
?give to the others?
![]()
Carrie has a rectangular garden that measures?
?feet by?
?feet. She plants the entire garden with strawberry plants. Carrie is able to plant?
strawberry plants per square foot, and she harvests an average of?
?strawberries per plant. How many strawberries can she expect to harvest?
![]()
Three hexagons of increasing size are shown below. Suppose the dot pattern continues so that each successive hexagon contains one more band of dots. How many dots are in the next hexagon?![[asy] size(250); real side1 = 1.5; real side2 = 4.0; real side3 = 6.5; real pos = 2.5; pair s1 = (-10,-2.19); pair s2 = (15,2.19); pen grey1 = rgb(100/256, 100/256, 100/256); pen grey2 = rgb(183/256, 183/256, 183/256); fill(circle(origin + s1, 1), grey1); for (int i = 0; i < 6; ++i) { draw(side1*dir(60*i)+s1--side1*dir(60*i-60)+s1,linewidth(1.25)); } fill(circle(origin, 1), grey1); for (int i = 0; i < 6; ++i) { fill(circle(pos*dir(60*i),1), grey2); draw(side2*dir(60*i)--side2*dir(60*i-60),linewidth(1.25)); } fill(circle(origin+s2, 1), grey1); for (int i = 0; i < 6; ++i) { fill(circle(pos*dir(60*i)+s2,1), grey2); fill(circle(2*pos*dir(60*i)+s2,1), grey1); fill(circle(sqrt(3)*pos*dir(60*i+30)+s2,1), grey1); draw(side3*dir(60*i)+s2--side3*dir(60*i-60)+s2,linewidth(1.25)); } [/asy]](https://latex.artofproblemsolving.com/0/1/2/012deb289407de96d835545a93028e20c35551f7.png)
![]()
Three fourths of a pitcher is filled with pineapple juice. The pitcher is emptied by pouring an equal amount of juice into each of?
?cups. What percent of the total capacity of the pitcher did each cup receive?
![]()
Aaron, Darren, Karen, Maren, and Sharon rode on a small train that has five cars that seat one person each. Maren sat in the last car. Aaron sat directly behind Sharon. Darren sat in one of the cars in front of Aaron. At least one person sat between Karen and Darren. Who sat in the middle car?
![]()
How many integers between?
?and?
?have four distinct digits arranged in increasing order? (For example,?
?is one integer.)
![]()
Ricardo has?
?coins, some of which are pennies (
-cent coins) and the rest of which are nickels (
-cent coins). He has at least one penny and at least one nickel. What is the difference in cents between the greatest possible and least possible amounts of money that Ricardo can have?
![]()
Akash's birthday cake is in the form of a?
?inch cube. The cake has icing on the top and the four side faces, and no icing on the bottom. Suppose the cake is cut into?
?smaller cubes, each measuring?
?inch, as shown below. How many of the small pieces will have icing on exactly two sides?
![[asy] /* Created by SirCalcsALot and sonone Code modfied from https://artofproblemsolving.com/community/c3114h2152994_the_old__aops_logo_with_asymptote */ import three; currentprojection=orthographic(1.75,7,2); //++++ edit colors, names are self-explainatory ++++ //pen top=rgb(27/255, 135/255, 212/255); //pen right=rgb(254/255,245/255,182/255); //pen left=rgb(153/255,200/255,99/255); pen top = rgb(170/255, 170/255, 170/255); pen left = rgb(81/255, 81/255, 81/255); pen right = rgb(165/255, 165/255, 165/255); pen edges=black; int max_side = 4; //+++++++++++++++++++++++++++++++++++++++ path3 leftface=(1,0,0)--(1,1,0)--(1,1,1)--(1,0,1)--cycle; path3 rightface=(0,1,0)--(1,1,0)--(1,1,1)--(0,1,1)--cycle; path3 topface=(0,0,1)--(1,0,1)--(1,1,1)--(0,1,1)--cycle; for(int i=0; i<max_side; ++i){ for(int j=0; j<max_side; ++j){ draw(shift(i,j,-1)*surface(topface),top); draw(shift(i,j,-1)*topface,edges); draw(shift(i,-1,j)*surface(rightface),right); draw(shift(i,-1,j)*rightface,edges); draw(shift(-1,j,i)*surface(leftface),left); draw(shift(-1,j,i)*leftface,edges); } } picture CUBE; draw(CUBE,surface(leftface),left,nolight); draw(CUBE,surface(rightface),right,nolight); draw(CUBE,surface(topface),top,nolight); draw(CUBE,topface,edges); draw(CUBE,leftface,edges); draw(CUBE,rightface,edges); // begin made by SirCalcsALot int[][] heights = {{4,4,4,4},{4,4,4,4},{4,4,4,4},{4,4,4,4}}; for (int i = 0; i < max_side; ++i) { for (int j = 0; j < max_side; ++j) { for (int k = 0; k < min(heights[i][j], max_side); ++k) { add(shift(i,j,k)*CUBE); } } } [/asy]](https://latex.artofproblemsolving.com/a/8/f/a8f30d108ce27003c595273dadba04f529292b5a.png)
![]()
Zara has a collection of?
?marbles: an Aggie, a Bumblebee, a Steelie, and a Tiger. She wants to display them in a row on a shelf, but does not want to put the Steelie and the Tiger next to one another. In how many ways can she do this?
![]()
After school, Maya and Naomi headed to the beach,?
?miles away. Maya decided to bike while Naomi took a bus. The graph below shows their journeys, indicating the time and distance traveled. What was the difference, in miles per hour, between Naomi's and Maya's average speeds?
![[asy] unitsize(1.25cm); dotfactor = 10; pen shortdashed=linetype(new real[] {2.7,2.7}); for (int i = 0; i < 6; ++i) { for (int j = 0; j < 6; ++j) { draw((i,0)--(i,6), grey); draw((0,j)--(6,j), grey); } } for (int i = 1; i <= 6; ++i) { draw((-0.1,i)--(0.1,i),linewidth(1.25)); draw((i,-0.1)--(i,0.1),linewidth(1.25)); label(string(5*i), (i,0), 2*S); label(string(i), (0, i), 2*W); } draw((0,0)--(0,6)--(6,6)--(6,0)--(0,0)--cycle,linewidth(1.25)); label(rotate(90) * "Distance (miles)", (-0.5,3), W); label("Time (minutes)", (3,-0.5), S); dot("Naomi", (2,6), 3*dir(305)); dot((6,6)); label("Maya", (4.45,3.5)); draw((0,0)--(1.15,1.3)--(1.55,1.3)--(3.15,3.2)--(3.65,3.2)--(5.2,5.2)--(5.4,5.2)--(6,6),linewidth(1.35)); draw((0,0)--(0.4,0.1)--(1.15,3.7)--(1.6,3.7)--(2,6),linewidth(1.35)+shortdashed); [/asy]](https://latex.artofproblemsolving.com/1/0/1/1012d4ebea522bd45aaa55a5d54f98b4db812507.png)
![]()
For a positive integer?
, the factorial notation?
?represents the product of the integers from?
?to?
. What value of?
?satisfies the following equation?![]()
![]()
Jamal has a drawer containing?
?green socks,?
?purple socks, and?
?orange socks. After adding more purple socks, Jamal noticed that there is now a?
?chance that a sock randomly selected from the drawer is purple. How many purple socks did Jamal add?
![]()
There are?
?cities in the County of Newton. Their populations are shown in the bar chart below. The average population of all the cities is indicated by the horizontal dashed line. Which of the following is closest to the total population of all?
?cities?
![[asy] size(300); pen shortdashed=linetype(new real[] {6,6}); // axis draw((0,0)--(0,9300), linewidth(1.25)); draw((0,0)--(11550,0), linewidth(1.25)); for (int i = 2000; i < 9000; i = i + 2000) { draw((0,i)--(11550,i), linewidth(0.5)+1.5*grey); label(string(i), (0,i), W); } for (int i = 500; i < 9300; i=i+500) { draw((0,i)--(150,i),linewidth(1.25)); if (i?% 2000 == 0) { draw((0,i)--(250,i),linewidth(1.25)); } } int[] data = {8750, 3800, 5000, 2900, 6400, 7500, 4100, 1400, 2600, 1470, 2600, 7100, 4070, 7500, 7000, 8100, 1900, 1600, 5850, 5750}; int data_length = 20; int r = 550; for (int i = 0; i < data_length; ++i) { fill(((i+1)*r,0)--((i+1)*r, data[i])--((i+1)*r,0)--((i+1)*r, data[i])--((i+1)*r,0)--((i+1)*r, data[i])--((i+2)*r-100, data[i])--((i+2)*r-100,0)--cycle, 1.5*grey); draw(((i+1)*r,0)--((i+1)*r, data[i])--((i+1)*r,0)--((i+1)*r, data[i])--((i+1)*r,0)--((i+1)*r, data[i])--((i+2)*r-100, data[i])--((i+2)*r-100,0)); } draw((0,4750)--(11450,4750),shortdashed); label("Cities", (11450*0.5,0), S); label(rotate(90)*"Population", (0,9000*0.5), 10*W); [/asy]](https://latex.artofproblemsolving.com/e/e/b/eebdf6cf28d1dcd419871ffed62a6c02f8aab04b.png)
![]()
Suppose?
?of?
?equals?
?of?
?What percentage of?
?is?![]()
![]()
Each of the points?
?and?
?in the figure below represents a different digit from?
?to?
?Each of the five lines shown passes through some of these points. The digits along each line are added to produce five sums, one for each line. The total of the five sums is?
?What is the digit represented by?![]()
![[asy] size(200); dotfactor = 10; pair p1 = (-28,0); pair p2 = (-111,213); draw(p1--p2,linewidth(1)); pair p3 = (-160,0); pair p4 = (-244,213); draw(p3--p4,linewidth(1)); pair p5 = (-316,0); pair p6 = (-67,213); draw(p5--p6,linewidth(1)); pair p7 = (0, 68); pair p8 = (-350,10); draw(p7--p8,linewidth(1)); pair p9 = (0, 150); pair p10 = (-350, 62); draw(p9--p10,linewidth(1)); pair A = intersectionpoint(p1--p2, p5--p6); dot("$A$", A, 2*W); pair B = intersectionpoint(p5--p6, p3--p4); dot("$B$", B, 2*WNW); pair C = intersectionpoint(p7--p8, p5--p6); dot("$C$", C, 1.5*NW); pair D = intersectionpoint(p3--p4, p7--p8); dot("$D$", D, 2*NNE); pair EE = intersectionpoint(p1--p2, p7--p8); dot("$E$", EE, 2*NNE); pair F = intersectionpoint(p1--p2, p9--p10); dot("$F$", F, 2*NNE); [/asy]](https://latex.artofproblemsolving.com/d/8/7/d878779f0718f46b33d37199ff7b7df96df2948e.png)
![]()
How many positive integer factors of?
?have more than?
?factors? (As an example,?
?has?
?factors, namely?
?and?
)
![]()
Rectangle?
?is inscribed in a semicircle with diameter?
?as shown in the figure. Let?
?and let?
?What is the area of?![]()
![[asy] draw(arc((0,0),17,180,0)); draw((-17,0)--(17,0)); fill((-8,0)--(-8,15)--(8,15)--(8,0)--cycle, 1.5*grey); draw((-8,0)--(-8,15)--(8,15)--(8,0)--cycle); dot("$A$",(8,0), 1.25*S); dot("$B$",(8,15), 1.25*N); dot("$C$",(-8,15), 1.25*N); dot("$D$",(-8,0), 1.25*S); dot("$E$",(17,0), 1.25*S); dot("$F$",(-17,0), 1.25*S); label("$16$",(0,0),N); label("$9$",(12.5,0),N); label("$9$",(-12.5,0),N); [/asy]](https://latex.artofproblemsolving.com/3/c/9/3c9c1a2a36307aa14183c77012405d57721363d4.png)
![]()
A number is called flippy if its digits alternate between two distinct digits. For example,?
?and?
?are flippy, but?
?and?
?are not. How many five-digit flippy numbers are divisible by?![]()
![]()
A scientist walking through a forest recorded as integers the heights of?
?trees standing in a row. She observed that each tree was either twice as tall or half as tall as the one to its right. Unfortunately some of her data was lost when rain fell on her notebook. Her notes are shown below, with blanks indicating the missing numbers. Based on her observations, the scientist was able to reconstruct the lost data. What was the average height of the trees, in meters?
![[begingroup setlength{tabcolsep}{10pt} renewcommand{arraystretch}{1.5} begin{tabular}{|c|c|} hline Tree 1 & rule{0.4cm}{0.15mm} meters \ Tree 2 & 11 meters \ Tree 3 & rule{0.5cm}{0.15mm} meters \ Tree 4 & rule{0.5cm}{0.15mm} meters \ Tree 5 & rule{0.5cm}{0.15mm} meters \ hline Average height & rule{0.5cm}{0.15mm}text{ .}2 meters \ hline end{tabular} endgroup]](https://latex.artofproblemsolving.com/f/7/0/f706bfa6f4339d99d594acb5159f6140c8eb1bb9.png)
![]()
A game board consists of?
?squares that alternate in color between black and white. The figure below shows square?
?in the bottom row and square?
?in the top row. A marker is placed at?
?A step consists of moving the marker onto one of the adjoining white squares in the row above. How many?
-step paths are there from?
?to?
?(The figure shows a sample path.)
![[asy]//diagram by SirCalcsALot size(200); int[] x = {6, 5, 4, 5, 6, 5, 6}; int[] y = {1, 2, 3, 4, 5, 6, 7}; int N = 7; for (int i = 0; i < 8; ++i) { for (int j = 0; j < 8; ++j) { draw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)); if ((i+j)?% 2 == 0) { filldraw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)--cycle,black); } } } for (int i = 0; i < N; ++i) { draw(circle((x[i],y[i])+(0.5,0.5),0.35)); } label("$P$", (5.5, 0.5)); label("$Q$", (6.5, 7.5)); [/asy]](https://latex.artofproblemsolving.com/2/1/0/210b98fc88e4c297773b0400a31787193c0d4338.png)
![]()
When a positive integer?
?is fed into a machine, the output is a number calculated according to the rule shown below.
![[asy] size(300); defaultpen(linewidth(0.8)+fontsize(13)); real r = 0.05; draw((0.9,0)--(3.5,0),EndArrow(size=7)); filldraw((4,2.5)--(7,2.5)--(7,-2.5)--(4,-2.5)--cycle,gray(0.65)); fill(circle((5.5,1.25),0.8),white); fill(circle((5.5,1.25),0.5),gray(0.65)); fill((4.3,-r)--(6.7,-r)--(6.7,-1-r)--(4.3,-1-r)--cycle,white); fill((4.3,-1.25+r)--(6.7,-1.25+r)--(6.7,-2.25+r)--(4.3,-2.25+r)--cycle,white); fill((4.6,-0.25-r)--(6.4,-0.25-r)--(6.4,-0.75-r)--(4.6,-0.75-r)--cycle,gray(0.65)); fill((4.6,-1.5+r)--(6.4,-1.5+r)--(6.4,-2+r)--(4.6,-2+r)--cycle,gray(0.65)); label("$N$",(0.45,0)); draw((7.5,1.25)--(11.25,1.25),EndArrow(size=7)); draw((7.5,-1.25)--(11.25,-1.25),EndArrow(size=7)); label("if $N$ is even",(9.25,1.25),N); label("if $N$ is odd",(9.25,-1.25),N); label("$frac N2$",(12,1.25)); label("$3N+1$",(12.6,-1.25)); [/asy]](https://latex.artofproblemsolving.com/e/8/7/e878d1d4459a47247d03d903a46441e85ec0a503.png)
For example, starting with an input of?
?the machine will output?
?Then if the output is repeatedly inserted into the machine five more times, the final output is?![]()
When the same?
-step process is applied to a different starting value of?
?the final output is?
?What is the sum of all such integers?![]()
![]()
![]()
Five different awards are to be given to three students. Each student will receive at least one award. In how many different ways can the awards be distributed?
![]()
A large square region is paved with?
?gray square tiles, each measuring?
?inches on a side. A border?
?inches wide surrounds each tile. The figure below shows the case for?
. When?
, the?
?gray tiles cover?
?of the area of the large square region. What is the ratio?
for this larger value of?![]()
![[asy] draw((0,0)--(13,0)--(13,13)--(0,13)--cycle); filldraw((1,1)--(4,1)--(4,4)--(1,4)--cycle, mediumgray); filldraw((1,5)--(4,5)--(4,8)--(1,8)--cycle, mediumgray); filldraw((1,9)--(4,9)--(4,12)--(1,12)--cycle, mediumgray); filldraw((5,1)--(8,1)--(8,4)--(5,4)--cycle, mediumgray); filldraw((5,5)--(8,5)--(8,8)--(5,8)--cycle, mediumgray); filldraw((5,9)--(8,9)--(8,12)--(5,12)--cycle, mediumgray); filldraw((9,1)--(12,1)--(12,4)--(9,4)--cycle, mediumgray); filldraw((9,5)--(12,5)--(12,8)--(9,8)--cycle, mediumgray); filldraw((9,9)--(12,9)--(12,12)--(9,12)--cycle, mediumgray); [/asy]](https://latex.artofproblemsolving.com/c/0/d/c0d420afb8c2f467480a85d6c02e403e50af81a8.png)
![]()
Rectangles?
?and?
?and squares?
?and?
?shown below, combine to form a rectangle that is 3322 units wide and 2020 units high. What is the side length of?
?in units?
![[asy] draw((0,0)--(5,0)--(5,3)--(0,3)--(0,0)); draw((3,0)--(3,1)--(0,1)); draw((3,1)--(3,2)--(5,2)); draw((3,2)--(2,2)--(2,1)--(2,3)); label("$R_1$",(3/2,1/2)); label("$S_3$",(4,1)); label("$S_2$",(5/2,3/2)); label("$S_1$",(1,2)); label("$R_2$",(7/2,5/2)); [/asy]](https://latex.artofproblemsolving.com/a/5/5/a55c518a1179d67520c6a03827b4ba25ca1413f2.png)
![]()
2020 AMC8 Answers
Let the side length of each square?
?be?
. Then, from the diagram, we can line up the top horizontal lengths of?
,?
, and?
?to cover the top side of the large rectangle, so?
. Similarly, the short side of?
?will be?
, and lining this up with the left side of?
?to cover the vertical side of the large rectangle gives?
. We subtract the second equation from the first to obtain?
, and thus?
.
Assuming that the problem is well-posed, it should be true in the particular case where?
?and?
. Let the sum of the side lengths of?
?and?
?be?
, and let the length of rectangle?
?be?
. We then have the system
which we solve to determine?
.
Since, for each pair of rectangles, the side lengths have a sum of?
?or?
?and a difference of?
, the answer must be?
.
The friends earn?
?in total. Since they decided to split their earnings equally, it follows that each person will get?
. Since the friend who earned?
?will need to leave with?
, he will have to give?
?to the others.
The area of the garden is?
?square feet. Since Carrie plants?
?strawberry plants per square foot, there are a total of?
strawberry plants, each of which produces?
?strawberries on average. Accordingly, she can expect to harvest?
strawberries.
Looking at the units of each quantity, we observe that the answer will be the product of the number of square feet, the number of plants per square foot, and the number of strawberries per plant. This gives?
.
Looking at the rows of each hexagon, we see that the first hexagon has?
?dot, the second has?
?dots and the third has?
?dots, and given the way the hexagons are constructed, it is clear that this pattern continues. Hence the fourth hexagon has?
?dots.
The first hexagon has?
?dot, the second hexagon has?
?dots, the third hexagon?
?dots, and so on. The pattern continues since to go from hexagon?
?to hexagon?
, we add a new ring of hexagons around the outside of the existing ones, with each side of the ring having side length?
. Thus the number of hexagons added is?
?(we subtract?
?as each of the corner hexagons in the ring is counted as part of two sides), confirming the pattern. We therefore predict that that the fourth hexagon has?
?dots.
Let the number of dots in the first hexagon be?
. By the same argument as in Solution 2, we have?
?for?
. Using this, we find that?
,?
?and?
.
Each cup is filled with?
?of the amount of juice in the pitcher, so the percentage is?
.
The pitcher is?
?full, i.e.?
?full. Therefore each cup receives?
?percent of the total capacity.
Assume that the pitcher has a total capacity of?
?ounces. Since it is filled three fourths with pineapple juice, it contains?
?ounces of pineapple juice, which means that each cup will contain?
?ounces of pineapple juice. Since the total capacity of the pitcher was?
ounces, it follows that each cup received?
?of the total capacity of the pitcher, yielding?
?as the answer.
Write the order of the cars as?
, where the left end of the row represents the back of the train and the right end represents the front. Call the people?
,?
,?
,?
, and?
?respectively. The first condition gives?
, so we try?
,?
, and?
. In the first case, as?
?sat in front of?
, we must have?
?or?
, both of which do not comply with the last condition. In the second case, we obtain?
, which works, while the third case is obviously impossible, since it results in there being no way for?
?to sit in front of?
. It follows that, with the only possible arrangement being?
, the person sitting in the middle car is?
.
Firstly, observe that the second digit of such a number cannot be?
?or?
, because the digits must be distinct and increasing. The second digit also cannot be?
?as the number must be less than?
, so it must be?
. It remains to choose the latter two digits, which must be?
?distinct digits from?
. That can be done in?
?ways; there is then only?
?way to order the digits, namely in increasing order. This means the answer is?
.
As in Solution 1, we find that the first two digits must be?
, and the third digit must be at least?
. If it is?
, then there are?
?choices for the last digit, namely?
,?
,?
,?
, or?
. Similarly, if the third digit is?
, there are?
?choices for the last digit, namely?
,?
,?
, and?
; if?
, there are?
?choices; if?
, there are?
?choices; and if?
, there is?
?choice. It follows that the total number of such integers is?
.
Clearly, the amount of money Ricardo has will be maximized when he has the maximum number of nickels. Since he must have at least one penny, the greatest number of nickels he can have is?
, giving a total of?
?cents. Analogously, the amount of money he has will be least when he has the greatest number of pennies; as he must have at least one nickel, the greatest number of pennies he can have is also?
, giving a total of?
?cents. Hence the required difference is![]()
Suppose Ricardo has?
?pennies, so then he has?
?nickels. In order to have at least one penny and at least one nickel, we require?
?and?
, i.e.?
. The number of cents he has is?
, so the maximum is?
?and the minimum is?
, and the difference is therefore![]()
Notice that, for a small cube which does not form part of the bottom face, it will have exactly?
?faces with icing on them only if it is one of the?
center cubes of an edge of the larger cube. There are?
?such edges (as we exclude the?
?edges of the bottom face), so this case yields?
?small cubes. As for the bottom face, we can see that only the?
?corner cubes have exactly?
?faces with icing, so the total is?
.
The following diagram shows?
?of the small cubes having exactly?
?faces with icing on them; that is all of them except for those on the hidden face directly opposite to the front face.
But the hidden face is an exact copy of the front face, so the answer is?
.
By the?Georgeooga-Harryooga Theorem?there are?
?way to arrange the marbles.
Solution by?RedFireTruck
We can arrange our marbles like so?
.
To arrange the?
?and?
?we have?
?ways.
To place the?
?and?
?in the blanks we have?
?ways.
By fundamental counting principle our final answer is?![]()
Solution by?RedFireTruck
Let the Aggie, Bumblebee, Steelie, and Tiger, be referred to by?
?and?
, respectively. If we ignore the constraint that?
?and?
?cannot be next to each other, we get a total of?
?ways to arrange the 4 marbles. We now simply have to subtract out the number of ways that?
?and?
?can be next to each other. If we place?
?and?
?next to each other in that order, then there are three places that we can place them, namely in the first two slots, in the second two slots, or in the last two slots (i.e.?
). However, we could also have placed?
?and?
in the opposite order (i.e.?
). Thus there are 6 ways of placing?
?and?
?directly next to each other. Next, notice that for each of these placements, we have two open slots for placing?
?and?
. Specifically, we can place?
?in the first open slot and?
?in the second open slot or switch their order and place?
?in the first open slot and?
?in the second open slot. This gives us a total of?
?ways to place?
?and?
?next to each other. Subtracting this from the total number of arrangements gives us?
?total arrangements?
.
We can also solve this problem directly by looking at the number of ways that we can place?
?and?
?such that they are not directly next to each other. Observe that there are three ways to place?
?and?
?(in that order) into the four slots so they are not next to each other (i.e.?
). However, we could also have placed?
?and?
?in the opposite order (i.e.?
). Thus there are 6 ways of placing?
?and?
?so that they are not next to each other. Next, notice that for each of these placements, we have two open slots for placing?
?and?
. Specifically, we can place?
?in the first open slot and?
?in the second open slot or switch their order and place?
?in the first open slot and?
?in the second open slot. This gives us a total of?
?ways to place?
?and?
?such that they are not next to each other?
.
~junaidmansuri
Let's try complementary counting. There?
?ways to arrange the 4 marbles. However, there are?
?arrangements where Steelie and Tiger are next to each other. (Think about permutations of the element ST, A, and B or TS, A, and B). Thus,![]()
We use complementary counting: we will count the numbers of ways where Steelie and Tiger are together and subtract that from the total count. Treat the Steelie and the Tiger as a "super marble." There are?
?ways to arrange Steelie and Tiger within this "super marble." Then there are?
ways to arrange the "super marble" and Zara's two other marbles in a row. Since there are?
?ways to arrange the marbles without any restrictions, the answer is given by?![]()
-franzliszt
We will use the following
?The?Georgeooga-Harryooga Theorem?states that if you have?
?distinguishable objects and?
?of them cannot be together, then there are?
?ways to arrange the objects.
![]()
Let our group of?
?objects be represented like so?
,?
,?
, ...,?
,?
. Let the last?
?objects be the ones we can't have together.
Then we can organize our objects like so?
.
We have?
?ways to arrange the objects in that list.
Now we have?
?blanks and?
?other objects so we have?
?ways to arrange the objects we can't put together.
By fundamental counting principal our answer is?
.
Proof by?RedFireTruck
Back to the problem. By the?Georgeooga-Harryooga Theorem, our answer is?
.
Naomi travels?
?miles in a time of?
?minutes, which is equivalent to?
?of an hour. Since?
, her speed is?
?mph. By a similar calculation, Maya's speed is?
?mph, so the answer is?
.
Naomi's speed of?
?miles in?
?minutes is equivalent to?
?miles per hour, while Maya's speed of?
?miles in?
?minutes (i.e. half an hour) is equivalent to?
?miles per hour. The difference is consequently?
.
We have?
, and?
. Therefore the equation becomes?
, and so?
. Cancelling the?
s, it is clear that?
.
Since?
, we obtain?
, which becomes?
?and thus?
. We therefore deduce?
.
We can see that the answers?
?to?
?contain a factor of?
, but there is no such factor of?
?in?
. Therefore, the answer must be
After Jamal adds?
?purple socks, he has?
?purple socks and?
?total socks. This means the probability of drawing a purple sock is?
, so we obtain
Since?
, the answer is?
.
As in Solution 1, we have the equation?
. Cross-multiplying yields?
. Thus, Jamal added?
?purple socks.
?green socks and?
?orange socks together should be?
?of the new total number of socks, so that new total must be?
. It follows that?
?purple socks were added.
We can see that the dotted line is exactly halfway between?
?and?
, so it is at?
. As this is the average population of all?
?cities, the total population is simply?
.
The dashed line, which represents the average population of each city, is slightly below?
. Since there are?
?cities, the answer is slightly less than?
, which is closest to?
.
Since?
, multiplying the given condition by?
?shows that?
?is?
?percent of?
.
Letting?
?(without loss of generality), the condition becomes?
. Clearly, it follows that?
?is?
?of?
, so the answer is?
.
We have?
?and?
, so?
. Solving for?
, we multiply by?
?to give?
, so the answer is?
.
We are given?
, so we may assume without loss of generality that?
?and?
. This means?
, and thus the answer is?
.
We can form the following expressions for the sum along each line:
Adding these together, we must have?
, i.e.?
. Since?
?are unique integers between?
?and?
, we obtain?
?(where the order doesn't matter as addition is commutative), so our equation simplifies to?
. This means?
. ~RJ5303707
Following the first few steps of Solution 1, we have?
. Because an even number (
) subtracted from an odd number (47) is always odd, we know that?
?is odd, showing that?
?is odd. Now we know that?
?is either 1, 3, or 5. If we try?
, we get?
?which is not true. Testing?
, we get?
, which is also not true. Therefore, we have?
.
Since?
, we can simply list its factors:
There are?
?of these; only?
?(i.e.?
?of them) have at most?
?factors, so the remaining?
?factors have more than?
factors.
As in Solution 1, we prime factorize?
?as?
, and we recall the standard formula that the number of positive factors of an integer is found by adding?
?to each exponent in its prime factorization, and then multiplying these. Thus?
?has?
?factors. The only number which has one factor is?
. For a number to have exactly two factors, it must be prime, and the only prime factors of?
?are?
,?
, and?
. For a number to have three factors, it must be a square of a prime (this follows from the standard formula mentioned above), and from the prime factorization, the only square of a prime that is a factor of?
?is?
. Thus, there are?
?factors of?
?which themselves have?
,?
, or?
?factors (namely?
,?
,?
,?
, and?
), so the number of factors of?
?that have more than?
?factors is?
.
![[asy] draw(arc((0,0),17,180,0)); draw((-17,0)--(17,0)); fill((-8,0)--(-8,15)--(8,15)--(8,0)--cycle, 1.5*grey); draw((-8,0)--(-8,15)--(8,15)--(8,0)--cycle); dot("$A$",(8,0), 1.25*S); dot("$B$",(8,15), 1.25*N); dot("$C$",(-8,15), 1.25*N); dot("$D$",(-8,0), 1.25*S); dot("$E$",(17,0), 1.25*S); dot("$F$",(-17,0), 1.25*S); label("$16$",(0,0),N); label("$9$",(12.5,0),N); label("$9$",(-12.5,0),N); dot("$O$", (0,0), 1.25*S); draw((0,0)--(-8,15));[/asy]](https://latex.artofproblemsolving.com/5/7/0/5702f644dac21548c80e93c4d527cd0bec4d0ebb.png)
Let?
?be the center of the semicircle. The diameter of the semicircle is?
, so?
. By symmetry,?
?is in fact the midpoint of?
, so?
. By the Pythagorean theorem in right-angled triangle?
?(or?
), we have that?
?(or?
) is?
. Accordingly, the area of?
?is?
.
Let the midpoint of segment?
?be the origin. Evidently, point?
?and?
. Since points?
?and?
?share?
-coordinates with?
?and?
?respectively, it suffices to find the?
-coordinate of?
?(which will be the height of the rectangle) and multiply this by?
?(which we know is?
). The radius of the semicircle is?
, so the whole circle has equation?
; as already stated,?
?has the same?
-coordinate as?
, i.e.?
, so substituting this into the equation shows that?
. Since?
?at?
, the y-coordinate of?
?is?
. Therefore, the answer is?
.
(Note that the synthetic solution (Solution 1) is definitely faster and more elegant. However, this is the solution that you should use if you can't see any other easier strategy.)
We can use a result from the Art of Problem Solving?Introduction to Algebra?book Sidenote: for a semicircle with diameter?
, such that the?
?part is on one side and the?
?part is on the other side, the height from the end of the?
?side (or the start of the?
?side) is?
. To use this formula, we scale the figure down by?
; this will give the height a length of?
. Now, scaling back up by?
, the height?
is?
. The answer is then?
.
A number is divisible by?
?precisely if it is divisible by?
?and?
. The latter means the last digit must be either?
?or?
, and the former means the sum of the digits must be divisible by?
. If the last digit is?
, the first digit would be?
?(because the digits alternate), which is not possible. Hence the last digit must be?
, and the number is of the form?
. If the unknown digit is?
, we deduce?
. We know?
?exists modulo?
?because 2 is relatively prime to 3, so we conclude that?
?(i.e. the second and fourth digit of the number) must be a multiple of?
. It can be?
,?
,?
, or?
, so there are?
?options:?
,?
,?
, and?
.
As in Solution 1, we find that such numbers must start with?
?and alternate with?
?(i.e. must be of the form?
), where the two digits between the?
s need to be the same. Call that digit?
. For the number to be divisible by?
, the sum of the digits must be divisible by?
; since the sum of the three?
s is?
, which is already a multiple of?
, it must also be the case that?
?is a multiple of?
. Thus, the problem reduces to finding the number of digits from?
?to?
?for which?
?is a multiple of?
. This leads to?
,?
,?
, or?
, so there are?
?possible numbers (namely?
,?
,?
, and?
).
We will show that?
,?
,?
,?
, and?
?meters are the heights of the trees from left to right. We are given that all tree heights are integers, so since Tree 2 has height?
?meters, we can deduce that Trees 1 and 3 both have a height of?
?meters. There are now three possible cases for the heights of Trees 4 and 5 (in order for them to be integers), namely heights of?
?and?
,?
?and?
, or?
?and?
. Checking each of these, in the first case, the average is?
?meters, which doesn't end in?
?as the problem requires. Therefore, we consider the other cases. With?
?and?
, the average is?
?meters, which again does not end in?
, but with?
?and?
, the average is?
?meters, which does. Consequently, the answer is?
.
Notice the average height of the trees ends with?
?therefore the sum of all five heights of the trees must end with?
. (
?*?
?=?
) We already know Tree?
?is?
?meters tall. Both Tree?
?and Tree?
?must?
?meters tall - since neither can be?
. Once again, apply our observation for solving for the Tree?
's height. Tree?
?can't be?
?meters for the sum of the five tree heights to still end with?
. Therefore, the Tree?
?is?
?meters tall. Now the Tree?
?can either be?
?or?
. Find the average height for both cases of Tree?
. Doing this, we realize the Tree?
?must be?
?for the average height to end with?
?and that the average height is?
.
As in Solution 1, we shall show that the heights of the trees are?
,?
,?
,?
, and?
?meters. Let?
?be the sum of the heights, so that the average height will be?
?meters. We note that?
, so in order for?
?to end in?
,?
?must be one more than a multiple of?
. Moreover, as all the heights are integers, the heights of Tree 1 and Tree 3 are both?
?meters. At this point, our table looks as follows:![[begingroup setlength{tabcolsep}{10pt} renewcommand{arraystretch}{1.5} begin{tabular}{|c|c|} hline Tree 1 & 22 meters \ Tree 2 & 11 meters \ Tree 3 & 22 meters \ Tree 4 & rule{0.5cm}{0.15mm} meters \ Tree 5 & rule{0.5cm}{0.15mm} meters \ hline Average height & rule{0.5cm}{0.15mm}text{ .}2 meters \ hline end{tabular} endgroup]](https://latex.artofproblemsolving.com/a/5/6/a56aac7c51a8c33dfcb53735dfdde7ee4b8f8b4f.png)
If Tree 4 now has a height of?
, then Tree 5 would need to have height?
, but in that case?
?would equal?
, which is not?
?more than a multiple of?
. So we instead take Tree 4 to have height?
. Then the sum of the heights of the first 4 trees is?
, so using a height of?
?for Tree 5 gives?
, which is?
?more than a multiple of?
?(whereas?
?gives?
, which is not). Thus the average height of the trees is?
?meters.
Notice that, in order to step onto any particular white square, the marker must have come from one of the?
?or?
?white squares immediately beneath it (since the marker can only move on white squares). This means that the number of ways to move from?
?to that square is the sum of the numbers of ways to move from?
?to each of the white squares immediately beneath it. To solve the problem, we can accordingly construct the following diagram, where each number in a square is calculated as the sum of the numbers on the white squares immediately beneath that square (and thus will represent the number of ways to remove from?
?to that square, as already stated).![[asy] int N = 7; for (int i = 0; i < 8; ++i) { for (int j = 0; j < 8; ++j) { draw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)); if ((i+j)?% 2 == 0) { filldraw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)--cycle,black); } } } label("$1$", (5.5, .5)); label("$1$", (4.5, 1.5)); label("$1$", (6.5, 1.5)); label("$1$", (3.5, 2.5)); label("$1$", (7.5, 2.5)); label("$2$", (5.5, 2.5)); label("$1$", (2.5, 3.5)); label("$3$", (6.5, 3.5)); label("$3$", (4.5, 3.5)); label("$4$", (3.5, 4.5)); label("$3$", (7.5, 4.5)); label("$6$", (5.5, 4.5)); label("$10$", (4.5, 5.5)); label("$9$", (6.5, 5.5)); label("$19$", (5.5, 6.5)); label("$9$", (7.5, 6.5)); label("$28$", (6.5, 7.5)); [/asy]](https://latex.artofproblemsolving.com/3/8/d/38df398e31d5f4a69999da41b16ceb51aef50425.png)
The answer is therefore?
.
Suppose we "extend" the chessboard infinitely with?
?additional columns to the right, as shown below. The red line shows the right-hand edge of the original board.
![[asy] int N = 7; for (int i = 0; i < 10; ++i) { for (int j = 0; j < 8; ++j) { draw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)); if ((i+j)?% 2 == 0) { filldraw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)--cycle,black); } } } draw((8,0) -- (8,8),red); label("$P$", (5.5,.5)); label("$Q$", (6.5,7.5)); label("$X$", (8.5,3.5)); label("$Y$", (8.5,5.5)); [/asy]](https://latex.artofproblemsolving.com/2/1/1/211bd95d19c4750245aab388d7d737af5fcdffbe.png)
The total number of paths from?
?to?
, including invalid paths which cross over the red line, is then the number of paths which make?
?steps up-and-right and?
?steps up-and-left, which is?
. We need to subtract the number of invalid paths, i.e. the number of paths that pass through?
?or?
. To get to?
, the marker has to make?
?up-and-right steps, after which it can proceed to?
?with?
?steps up-and-left and?
?step up-and-right. Thus, the number of paths from?
?to?
?that pass through?
?is?
. Similarly, the number of paths that pass through?
?is?
. However, we have now double-counted the invalid paths which pass through both?
?and?
; from the diagram, it is clear that there are only?
?of these (as the marker can get from?
?to?
?by a step up-and-left and a step-up-and-right in either order). Hence the number of invalid paths is?
, and the number of valid paths from?
?to?
?is?
.
We start with the final output of?
?and work backwards, taking care to consider all possible inputs that could have resulted in any particular output. This produces the following set of possibilities at each stage:
where, for example,?
?must come from?
?(as there is no integer?
?satisfying?
), but?
?could come from?
?or?
?(as?
, and?
?is even while?
?is odd). By construction, the last set in this sequence contains all the numbers which will lead to the number?
?at the end of the?
-step process, and their sum is?
.
As in Solution 1, we work backwards from?
, this time showing the possible cases in a tree diagram:
The possible numbers are those at the "leaves" of the tree (the ends of the various branches), which are?
,?
,?
, and?
. Thus the answer is?
.
We begin by finding the inverse of the function that the machine uses. Call the input?
?and the output?
. If?
?is even,?
, and if?
?is odd,?
. We can therefore see that?
?when?
?is even and?
?when?
?is odd. Therefore, starting with?
, if?
?is even,?
, and if?
?is odd,?
, but the latter is not valid since?
?is not actually odd. This means that the 2nd-to-last number in the sequence has to be?
. Now, substituting?
?into the inverse formulae, if?
?is even,?
?(which is indeed even), and if?
?is odd,?
, which is not an integer. This means the 3rd-to-last number in the sequence has to be?
. Substituting in?
, if?
?is even,?
, but if?
?is odd,?
. Both of these are valid solutions, so the 4th-to-last number can be either?
?or?
. If it is?
, then by the argument we have just made, the 5th-to-last number has to be?
, the 6th-to-last number has to be?
, and the 7th-to-last number, which is the first number, must be either?
?or?
. In this way, we have ultimately found two solutions:?
?and?
.
On the other hand, if the 4th-to-last number is?
, substituting?
?into the inverse formulae shows that the 5th-to-last number is either?
?or?
, but the latter is not an integer. Substituting?
?shows that if?
?is even,?
, but if I is odd,?
, and both of these are valid. If the 6th-to-last number is?
, then the first number must be?
, since?
?is not an integer; if the 6th-to-last number is?
?then the first number has to be?
, as?
is not an integer. This means that, in total, there are?
?solutions for?
, specifically,?
,?
,?
, and?
, which sum to?
.
Without the restriction that each student receives at least one award, we could simply take each of the?
?awards and choose one of the?
students to give it to, so that there would be?
?ways to distribute the awards. We now need to subtract the cases where at least one student doesn't receive an award. If a student doesn't receive an award, there are?
?choices for which student that is, then?
?ways of choosing a student to receive each of the awards, for a total of?
. However, if?
?students both don't receive an award, then such a case would be counted twice among our?
, so we need to add back in these cases. Of course,?
?students both not receiving an award is equivalent to only?
?student receiving all?
?awards, so there are simply?
?choices for which student that would be. It follows that the total number of ways of distributing the awards is?
.
Firstly, observe that it is not possible for a single student to receive?
?or?
?awards because this would mean that one of the other students receives no awards. Thus, each student must receive either?
,?
, or?
?awards. If a student receives?
?awards, then the other two students must each receive?
?award; if a student receives?
?awards, then another student must also receive?
?awards and the remaining student must receive?
award. We consider each of these two cases in turn. If a student receives three awards, there are?
?ways to choose which student this is, and?
?ways to give that student?
?out of the?
?awards. Next, there are?
?students left and?
?awards to give out, with each student getting one award. There are clearly just?
?ways to distribute these two awards out, giving?
?ways to distribute the awards in this case.
In the other case, a student receives?
?awards. We first have to choose which of the two students we will select to give two awards each to. There are?
?ways to do this, after which there are?
?ways to give the first student his two awards, leaving?
?awards yet to distribute. There are then?
?ways to give the second student his?
?awards. Finally, there is only?
?student and?
?award left, so there is only?
?way to distribute this award. This results in?
?ways to distribute the awards in this case. Adding the results of these two cases, we get?
.
If each student must receive at least one award, then, as in Solution 2, we deduce that the only possible ways to split up the?
?awards are?
and?
?(i.e. one student gets three awards and the others get one each, or two students each get two awards and the other student is left with the last one). In the first case, there are?
?choices for which student gets?
?awards, and?
?choices for which?
?awards they get. We are then left with?
?awards, and there are exactly?
?choices depending on which remaining student gets which. This yields a total for this case of?
. For the second case, there are similarly?
?choices for which student gets only?
?award, and?
?choices for which award he gets. There are then?
?remaining awards, from which we choose?
?to give to one student and?
?to give to the other, which can be done in?
?ways (and we can say that e.g. the?
?chosen this way go to the first remaining student and the other?
?go to the second remaining student, which counts all possibilities). This means the total for the second case is?
, and the answer is?
.
The area of the shaded region is?
. To find the area of the large square, we note that there is a?
-inch border between each of the?
?pairs of consecutive squares, as well as from between first/last squares and the large square, for a total of?
?times the length of the border, i.e.?
. Adding this to the total length of the consecutive squares, which is?
, the side length of the large square is?
, yielding the equation?
. Taking the square root of both sides (and using the fact that lengths are non-negative) gives?
, and cross-multiplying now gives?
.
Without loss of generality, we may let?
?(since?
?will be determined by the scale of?
, and we are only interested in the ratio?
). Then, as the total area of the?
?gray tiles is simply?
, the large square has area?
, making the side of the large square?
. As in Solution 1, the the side length of the large square consists of the total length of the gray tiles and?
?lots of the border, so the length of the border is?
. Since?
?if?
, the answer is?
.
As in Solution 2, we let?
?without loss of generality. For sufficiently large?
, we can approximate the percentage of the area covered by the gray tiles by subdividing most of the region into congruent squares, as shown:![[asy] draw((0,0)--(13,0)--(13,13)--(0,13)--cycle); filldraw((1,1)--(4,1)--(4,4)--(1,4)--cycle, mediumgray); filldraw((1,5)--(4,5)--(4,8)--(1,8)--cycle, mediumgray); filldraw((1,9)--(4,9)--(4,12)--(1,12)--cycle, mediumgray); filldraw((5,1)--(8,1)--(8,4)--(5,4)--cycle, mediumgray); filldraw((5,5)--(8,5)--(8,8)--(5,8)--cycle, mediumgray); filldraw((5,9)--(8,9)--(8,12)--(5,12)--cycle, mediumgray); filldraw((9,1)--(12,1)--(12,4)--(9,4)--cycle, mediumgray); filldraw((9,5)--(12,5)--(12,8)--(9,8)--cycle, mediumgray); filldraw((9,9)--(12,9)--(12,12)--(9,12)--cycle, mediumgray); for(int i = 1; i <= 13; i += 4){ draw((1,i)--(13,i), red); draw((i,1)--(i,13), red); } [/asy]](https://latex.artofproblemsolving.com/f/4/5/f45566b58dbf56a06503f7f627b969c1422d7e10.png)
Each red square has side length?
, so by solving?
, we obtain?
. The actual fraction of the total area covered by the gray tiles will be slightly less than?
, which implies?
. Hence?
(and thus?
, since we are assuming?
) is less than?
, and the only choice that satisfies this is?
.
掃碼獲取AMC真題資料


? 2025. All Rights Reserved. 滬ICP備2023009024號-1