Found problems: 186
Alice has 24 apples. In how many ways can she share them with Becky and Chris so that each of the people has at least 2 apples?
$\textbf{(A) }105\qquad\textbf{(B) }114\qquad\textbf{(C) }190\qquad\textbf{(D) }210\qquad\textbf{(E) }380$
How many non-empty subsets $ S$ of $ \{1, 2, 3, \ldots, 15\}$ have the following two properties?
(1) No two consecutive integers belong to $ S$.
(2) If $ S$ contains $ k$ elements, then $ S$ contains no number less than $ k$.
$ \textbf{(A) } 277\qquad \textbf{(B) } 311\qquad \textbf{(C) } 376\qquad \textbf{(D) } 377\qquad \textbf{(E) } 405$
Compute \[\sum_{n_{60}=0}^2\sum_{n_{59}=0}^{n_{60}}\cdots\sum_{n_2=0}^{n_3}\sum_{n_1=0}^{n_2}\sum_{n_0=0}^{n_1}1.\]
Noew is writing a $15$-problem mock AIME consisting of four subjects of problems: algebra, geometry, combinatorics, and number theory. The AIME is considered [i]somewhat evenly distributed[/i] if there is at least one problem of each subject and there are at least six combinatorics problems. Two AIMEs are considered [i]similar[/i] if they have the same subject distribution (same number of each subject). How many non-similar somewhat evenly distributed mock AIMEs can Noew write?
[i]2019 CCA Math Bonanza Lightning Round #2.1[/i]
If $N$ is the number of triangles of different shapes (i.e., not similar) whose angles are all integers (in degrees), what is $\frac{N}{100}$?
How many sets of positive integers $(a,b,c)$ satisfy $a>b>c>0$ and $a+b+c=103$?
Forty-nine students solve a set of 3 problems. The score for each problem is a whole number of points from 0 to 7. Prove that there exist two students $ A$ and $ B$ such that, for each problem, $ A$ will score at least as many points as $ B.$
The wheel shown below consists of two circles and five spokes, with a label at each point where a spoke meets a circle. A bug walks along the wheel, starting at point \(A\). At every step of the process, the bug walks from one labeled point to an adjacent labeled point. Along the inner circle the bug only walks in a counterclockwise direction, and along the outer circle the bug only walks in a clockwise direction. For example, the bug could travel along the path \(AJABCHCHIJA\), which has \(10\) steps. Let \(n\) be the number of paths with \(15\) steps that begin and end at point \(A\). Find the remainder when \(n\) is divided by \(1000\).
[asy]
unitsize(32);
draw(unitcircle);
draw(scale(2) * unitcircle);
for(int d = 90; d < 360 + 90; d += 72){
draw(2 * dir(d) -- dir(d));
}
real s = 4;
dot(1 * dir( 90), linewidth(s));
dot(1 * dir(162), linewidth(s));
dot(1 * dir(234), linewidth(s));
dot(1 * dir(306), linewidth(s));
dot(1 * dir(378), linewidth(s));
dot(2 * dir(378), linewidth(s));
dot(2 * dir(306), linewidth(s));
dot(2 * dir(234), linewidth(s));
dot(2 * dir(162), linewidth(s));
dot(2 * dir( 90), linewidth(s));
defaultpen(fontsize(10pt));
real r = 0.05;
label("$A$", (1-r) * dir( 90), -dir( 90));
label("$B$", (1-r) * dir(162), -dir(162));
label("$C$", (1-r) * dir(234), -dir(234));
label("$D$", (1-r) * dir(306), -dir(306));
label("$E$", (1-r) * dir(378), -dir(378));
label("$F$", (2+r) * dir(378), dir(378));
label("$G$", (2+r) * dir(306), dir(306));
label("$H$", (2+r) * dir(234), dir(234));
label("$I$", (2+r) * dir(162), dir(162));
label("$J$", (2+r) * dir( 90), dir( 90));
[/asy]
For any nonnegative integer $n$, let $S(n)$ be the sum of the digits of $n$. Let $K$ be the number of nonnegative integers $n \le 10^{10}$ that satisfy the equation
\[
S(n) = (S(S(n)))^2.
\]
Find the remainder when $K$ is divided by $1000$.
For positive integers $ n$, denote by $ D(n)$ the number of pairs of different adjacent digits in the binary (base two) representation of $ n$. For example, $ D(3) \equal{} D(11_2) \equal{} 0$, $ D(21) \equal{} D(10101_2) \equal{} 4$, and $ D(97) \equal{} D(110001_2) \equal{} 2$. For how many positive integers $ n$ less than or equal to $ 97$ does $ D(n) \equal{} 2$?
$ \textbf{(A)}\ 16\qquad
\textbf{(B)}\ 20\qquad
\textbf{(C)}\ 26\qquad
\textbf{(D)}\ 30\qquad
\textbf{(E)}\ 35$
[u]Round 1[/u]
[b]1.1.[/b] A classroom has $29$ students. A teacher needs to split up the students into groups of at most $4$. What is the minimum number of groups needed?
[b]1.2.[/b] On his history map quiz, Eric recalls that Sweden, Norway and Finland are adjacent countries, but he has
forgotten which is which, so he labels them in random order. The probability that he labels all three countries
correctly can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
[b]1.3.[/b] In a class of $40$ sixth graders, the class average for their final test comes out to be $90$ (out of a $100$). However, a student brings up an issue with problem $5$, and $10$ students receive credit for this question, bringing the class average to a $90.75$. How many points was problem $5$ worth?
[u]Round 2[/u]
[b]2.1.[/b] Compute $1 - 2 + 3 - 4 + ... - 2022 + 2023$.
[b]2.2.[/b] In triangle $ABC$, $\angle ABC = 75^o$. Point $D$ lies on side $AC$ such that $BD = CD$ and $\angle BDC$ is a right angle. Compute the measure of $\angle A$.
[b]2.3.[/b] Joe is rolling three four-sided dice each labeled with positive integers from $1$ to $4$. The probability the sum of the numbers on the top faces of the dice is $6$ can be written as $\frac{p}{q}$ where $p$ and $q$ are relatively prime integers. Find $p + q$.
[u]Round 3[/u]
[b]3.1.[/b] For positive integers $a, b, c, d$ that satisfy $a + b + c + d = 23$, what is the maximum value of $abcd$?
[b]3.2.[/b] A buckball league has twenty teams. Each of the twenty teams plays exactly five games with each of the other teams. If each game takes 1 hour and thirty minutes, then how many total hours are spent playing games?
[b]3.3.[/b] For a triangle $\vartriangle ABC$, let $M, N, O$ be the midpoints of $AB$, $BC$, $AC$, respectively. Let $P, Q, R$ be points on $AB$, $BC$, $AC$ such that $AP =\frac13 AB$, $BQ =\frac13 BC$, and $CR =\frac13 AC$. The ratio of the areas of $\vartriangle MNO$ and $\vartriangle P QR$ can be expressed as $\frac{m}{n}$ , where $ m$ and $n$ are relatively prime positive integers. Find $m + n$.
[u]Round 4[/u]
[b]4.1.[/b] $2023$ has the special property that leaves a remainder of $1$ when divided by $2$, $21$ when divided by $22$, and $22$ when divided by $23$. Let $n$ equal the lowest integer greater than $2023$ with the above properties. What is $n$?
[b]4.2.[/b] Ants $A, B$ are on points $(0, 0)$ and $(3, 3)$ respectively, and ant A is trying to get to $(3, 3)$ while ant $B$ is trying to get to $(0, 0)$. Every second, ant $A$ will either move up or right one with equal probability, and ant $B$ will move down or left one with equal probability. The probability that the ants will meet each other be $\frac{a}{b}$, where $a$ and $b$ are relatively prime positive integers. Find $a + b$.
[b]4.3.[/b] Find the number of trailing zeros of $100!$ in base $ 49$.
PS. You should use hide for answers. Rounds 5-9 have been posted [url=https://artofproblemsolving.com/community/c3h3129723p28347714]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find the number of positive integer solutions to the equation $(x_1+x_2+x_3)^2(y_1+y_2) = 2548$.
Each of the $20$ balls is tossed independently and at random into one of the $5$ bins. Let $p$ be the probability that some bin ends up with $3$ balls, another with $5$ balls, and the other three with $4$ balls each. Let $q$ be the probability that every bin ends up with $4$ balls. What is $\frac{p}{q}$?
$\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 8 \qquad\textbf{(D)}\
12 \qquad\textbf{(E)}\ 16$
Professor Chang has nine different language books lined up on a bookshelf: two Arabic, three German, and four Spanish. How many ways are there to arrange the nine books on the shelf keeping the Arabic books together and keeping the Spanish books together?
$\textbf{(A) }1440\qquad\textbf{(B) }2880\qquad\textbf{(C) }5760\qquad\textbf{(D) }182,440\qquad \textbf{(E) }362,880$
Reimu invented a new number base system that uses exactly five digits. The number $0$ in the decimal system is represented as $00000$, and whenever a number is incremented, Reimu finds the leftmost digit (of the five digits) that is equal to the ``units" (rightmost) digit, increments this digit, and sets all the digits to its right to 0. (For example, an analogous system that uses three digits would begin with $000$, $100$, $110$, $111$, $200$, $210$, $211$, $220$, $221$, $222$, $300$, $\ldots$.) Compute the decimal representation of the number that Reimu would write as $98765$.
[i]Proposed by Yannick Yao[/i]
[b]p1.[/b] The entrance fee the county fair is $64$ cents. Unfortunately, you only have nickels and quarters so you cannot give them exact change. Furthermore, the attendent insists that he is only allowed to change in increments of six cents. What is the least number of coins you will have to pay?
[b]p2.[/b] At the county fair, there is a carnival game set up with a mouse and six cups layed out in a circle. The mouse starts at position $A$ and every ten seconds the mouse has equal probability of jumping one cup clockwise or counter-clockwise. After a minute if the mouse has returned to position $A$, you win a giant chunk of cheese. What is the probability of winning the cheese?
[b]p3.[/b] A clown stops you and poses a riddle. How many ways can you distribute $21$ identical balls into $3$ different boxes, with at least $4$ balls in the first box and at least $1$ ball in the second box?
[b]p4.[/b] Watch out for the pig. How many sets $S$ of positive integers are there such that the product of all the elements of the set is $125970$?
[b]p5.[/b] A good word is a word consisting of two letters $A$, $B$ such that there is never a letter $B$ between any two $A$'s. Find the number of good words with length $8$.
[b]p6.[/b] Evaluate $\sqrt{2 -\sqrt{2 +\sqrt{2-...}}}$ without looking.
[b]p7.[/b] There is nothing wrong with being odd. Of the first $2006$ Fibonacci numbers ($F_1 = 1$, $F_2 = 1$), how many of them are even?
[b]p8.[/b] Let $f$ be a function satisfying $f (x) + 2f (27- x) = x$. Find $f (11)$.
[b]p9.[/b] Let $A$, $B$, $C$ denote digits in decimal representation. Given that $A$ is prime and $A -B = 4$, nd $(A,B,C)$ such that $AAABBBC$ is a prime.
[b]p10.[/b] Given $\frac{x^2+y^2}{x^2-y^2} + \frac{x^2-y^2}{x^2+y^2} = k$ , find $\frac{x^8+y^8}{x^8-y^8}$ in term of $k$.
[b]p11.[/b] Let $a_i \in \{-1, 0, 1\}$ for each $i = 1, 2, 3, ..., 2007$. Find the least possible value for $\sum^{2006}_{i=1}\sum^{2007}_{j=i+1} a_ia_j$.
[b]p12.[/b] Find all integer solutions $x$ to $x^2 + 615 = 2^n$ for any integer $n \ge 1$.
[b]p13.[/b] Suppose a parabola $y = x^2 - ax - 1$ intersects the coordinate axes at three points $A$, $B$, and $C$. The circumcircle of the triangle $ABC$ intersects the $y$ - axis again at point $D = (0, t)$. Find the value of $t$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
[b]p1.[/b] A very large lucky number $N$ consists of eighty-eight $8$s in a row. Find the remainder when this number $N$ is divided by $6$.
[b]p2.[/b] If $3$ chickens can lay $9$ eggs in $4$ days, how many chickens does it take to lay $180$ eggs in $ 8$ days?
[b]p3.[/b] Find the ordered pair $(x, y)$ of real numbers satisfying the conditions $x > y$, $x+y = 10$, and $xy = -119$.
[b]p4.[/b] There is pair of similar triangles. One triangle has side lengths $4, 6$, and $9$. The other triangle has side lengths $ 8$, $12$ and $x$. Find the sum of two possible values of $x$.
[b]p5.[/b] If $x^2 +\frac{1}{x^2} = 3$, there are two possible values of $x +\frac{1}{x}$. What is the smaller of the two values?
[b]p6.[/b] Three flavors (chocolate strawberry, vanilla) of ice cream are sold at Brian’s ice cream shop. Brian’s friend Zerg gets a coupon for $10$ free scoops of ice cream. If the coupon requires Zerg to choose an even number of scoops of each flavor of ice cream, how many ways can he choose his ice cream scoops? (For example, he could have $6$ scoops of vanilla and $4$ scoops of chocolate. The order in which Zerg eats the scoops does not matter.)
[b]p7.[/b] David decides he wants to join the West African Drumming Ensemble, and thus he goes to the store and buys three large cylindrical drums. In order to ensure none of the drums drop on the way home, he ties a rope around all of the drums at their mid sections so that each drum is next to the other two. Suppose that each drum has a diameter of $3.5$ feet. David needs $m$ feet of rope. Given that $m = a\pi + b$, where $a$ and $b$ are rational numbers, find sum $a + b$.
[b]p8.[/b] Segment $AB$ is the diameter of a semicircle of radius $24$. A beam of light is shot from a point $12\sqrt3$ from the center of the semicircle, and perpendicular to $AB$. How many times does it reflect off the semicircle before hitting $AB$ again?
[b]p9.[/b] A cube is inscribed in a sphere of radius $ 8$. A smaller sphere is inscribed in the same sphere such that it is externally tangent to one face of the cube and internally tangent to the larger sphere. The maximum value of the ratio of the volume of the smaller sphere to the volume of the larger sphere can be written in the form $\frac{a-\sqrt{b}}{36}$ , where $a$ and $b$ are positive integers. Find the product $ab$.
[b]p10.[/b] How many ordered pairs $(x, y)$ of integers are there such that $2xy + x + y = 52$?
[b]p11.[/b] Three musketeers looted a caravan and walked off with a chest full of coins. During the night, the first musketeer divided the coins into three equal piles, with one coin left over. He threw it into the ocean and took one of the piles for himself, then went back to sleep. The second musketeer woke up an hour later. He divided the remaining coins into three equal piles, and threw out the one coin that was left over. He took one of the piles and went back to sleep. The third musketeer woke up and divided the remaining coins into three equal piles, threw out the extra coin, and took one pile for himself. The next morning, the three musketeers gathered around to divide the coins into three equal piles. Strangely enough, they had one coin left over this time as well. What is the minimum number of coins that were originally in the chest?
[b]p12.[/b] The diagram shows a rectangle that has been divided into ten squares of different sizes. The smallest square is $2 \times 2$ (marked with *). What is the area of the rectangle (which looks rather like a square itself)?
[img]https://cdn.artofproblemsolving.com/attachments/4/a/7b8ebc1a9e3808096539154f0107f3e23d168b.png[/img]
[b]p13.[/b] Let $A = (3, 2)$, $B = (0, 1)$, and $P$ be on the line $x + y = 0$. What is the minimum possible value of $AP + BP$?
[b]p14.[/b] Mr. Mustafa the number man got a $6 \times x$ rectangular chess board for his birthday. Because he was bored, he wrote the numbers $1$ to $6x$ starting in the upper left corner and moving across row by row (so the number $x + 1$ is in the $2$nd row, $1$st column). Then, he wrote the same numbers starting in the upper left corner and moving down each column (so the number $7$ appears in the $1$st row, $2$nd column). He then added up the two numbers in each of the cells and found that some of the sums were repeated. Given that $x$ is less than or equal to $100$, how many possibilities are there for $x$?
[b]p15.[/b] Six congruent equilateral triangles are arranged in the plane so that every triangle shares at least one whole edge with some other triangle. Find the number of distinct arrangements. (Two arrangements are considered the same if one can be rotated and/or reflected onto another.)
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
[b]p1.[/b] $17.5\%$ of what number is $4.5\%$ of $28000$?
[b]p2.[/b] Let $x$ and $y$ be two randomly selected real numbers between $-4$ and $4$. The probability that $(x - 1)(y - 1)$ is positive can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$.
[b]p3.[/b] In the $xy$-plane, Mallen is at $(-12, 7)$ and Anthony is at $(3,-14)$. Mallen runs in a straight line towards Anthony, and stops when she has traveled $\frac23$ of the distance to Anthony. What is the sum of the $x$ and $y$ coordinates of the point that Mallen stops at?
[b]p4.[/b] What are the last two digits of the sum of the first $2021$ positive integers?
[b]p5.[/b] A bag has $19$ blue and $11$ red balls. Druv draws balls from the bag one at a time, without replacement. The probability that the $8$th ball he draws is red can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$.
[b]p6.[/b] How many terms are in the arithmetic sequence $3$, $11$, $...$, $779$?
[b]p7.[/b] Ochama has $21$ socks and $4$ drawers. She puts all of the socks into drawers randomly, making sure there is at least $1$ sock in each drawer. If $x$ is the maximum number of socks in a single drawer, what is the difference between the maximum and minimum possible values of $x$?
[b]p8.[/b] What is the least positive integer $n$ such that $\sqrt{n + 1} - \sqrt{n} < \frac{1}{20}$?
[b]p9.[/b] Triangle $\vartriangle ABC$ is an obtuse triangle such that $\angle ABC > 90^o$, $AB = 10$, $BC = 9$, and the area of $\vartriangle ABC$ is $36$. Compute the length of $AC$.
[img]https://cdn.artofproblemsolving.com/attachments/a/c/b648d0d60c186d01493fcb4e21b5260c46606e.png[/img]
[b]p10.[/b] If $x + y - xy = 4$, and $x$ and $y$ are integers, compute the sum of all possible values of$ x + y$.
[b]p11.[/b] What is the largest number of circles of radius $1$ that can be drawn inside a circle of radius $2$ such that no two circles of radius $1$ overlap?
[b]p12.[/b] $22.5\%$ of a positive integer $N$ is a positive integer ending in $7$. Compute the smallest possible value of $N$.
[b]p13.[/b] Alice and Bob are comparing their ages. Alice recognizes that in five years, Bob's age will be twice her age. She chuckles, recalling that five years ago, Bob's age was four times her age. How old will Alice be in five years?
[b]p14.[/b] Say there is $1$ rabbit on day $1$. After each day, the rabbit population doubles, and then a rabbit dies. How many rabbits are there on day $5$?
[b]15.[/b] Ajit draws a picture of a regular $63$-sided polygon, a regular $91$-sided polygon, and a regular $105$-sided polygon. What is the maximum number of lines of symmetry Ajit's picture can have?
[b]p16.[/b] Grace, a problem-writer, writes $9$ out of $15$ questions on a test. A tester randomly selects $3$ of the $15$ questions, without replacement, to solve. The probability that all $3$ of the questions were written by Grace can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$.
[b]p17.[/b] Compute the number of anagrams of the letters in $BMMTBMMT$ with no two $M$'s adjacent.
[b]p18.[/b] From a $15$ inch by $15$ inch square piece of paper, Ava cuts out a heart such that the heart is a square with two semicircles attached, and the arcs of the semicircles are tangent to the edges of the piece of paper, as shown in the below diagram. The area (in square inches) of the remaining pieces of paper, after the heart is cut out and removed, can be written in the form $a-b\pi$, where $a$ and $b$ are positive integers. Compute $a + b$.
[b]p19.[/b] Bayus has $2021$ marbles in a bag. He wants to place them one by one into $9$ different buckets numbered $1$ through $9$. He starts by putting the first marble in bucket $1$, the second marble in bucket $2$, the third marble in bucket $3$, etc. After placing a marble in bucket $9$, he starts back from bucket $1$ again and repeats the process. In which bucket will Bayus place the last marble in the bag?
[img]https://cdn.artofproblemsolving.com/attachments/9/8/4c6b1bd07367101233385b3ffebc5e0abba596.png[/img]
[b]p20.[/b] What is the remainder when $1^5 + 2^5 + 3^5 +...+ 2021^5$ is divided by $5$?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
How many $6$-digit positive integers have their digits in nondecreasing order from left to right? Note that $0$ cannot be a leading digit.
How many ways are there to divide $10$ candies between $3$ Berkeley students and $4$ Stanford students, if each Berkeley student must get at least one candy? All students are distinguishable from each other; all candies are indistinguishable.
Find the number of eight-digit numbers the sum of whose digits is $4$
How many ways can a student schedule 3 mathematics courses -- algebra, geometry, and number theory -- in a 6-period day if no two mathematics courses can be taken in consecutive periods? (What courses the student takes during the other 3 periods is of no concern here.)
$\textbf{(A) }3\qquad\textbf{(B) }6\qquad\textbf{(C) }12\qquad\textbf{(D) }18\qquad\textbf{(E) }24$
Forty-nine students solve a set of 3 problems. The score for each problem is a whole number of points from 0 to 7. Prove that there exist two students $ A$ and $ B$ such that, for each problem, $ A$ will score at least as many points as $ B.$
Given a rearrangement of the numbers from $1$ to $n$, each pair of consecutive elements $a$ and $b$ of the sequence can be either increasing (if $a < b$) or decreasing (if $b < a$). How many rearrangements of the numbers from $1$ to $n$ have exactly two increasing pairs of consecutive elements? Express your answer in terms of $n$.
For each integer $C>1$ decide whether there exist pairwise distinct positive integers $a_1,a_2,a_3,...$ such that for every $k\ge 1$, $a_{k+1}^k$ divides $C^ka_1a_2...a_k$.
[i]Proposed by Daniel Liu