Found problems: 186
There is a polynomial $P(x)$ with integer coefficients such that $$P(x)=\frac{(x^{2310}-1)^6}{(x^{105}-1)(x^{70}-1)(x^{42}-1)(x^{30}-1)}$$ holds for every $0<x<1.$ Find the coefficient of $x^{2022}$ in $P(x)$
Compute the number of quadruples $(a,b,c,d)$ of positive integers satisfying $$12a+21b+28c+84d=2024.$$
The $8$ eyelets for the lace of a sneaker all lie on a rectangle, four equally spaced on each of the longer sides. The rectangle has a width of $50$ mm and a length of $80$ mm. There is one eyelet at each vertex of the rectangle. The lace itself must pass between the vertex eyelets along a width side of the rectangle and then crisscross between successive eyelets until it reaches the two eyelets at the other width side of the rectrangle as shown. After passing through these final eyelets, each of the ends of the lace must extend at least $200$ mm farther to allow a knot to be tied. Find the minimum length of the lace in millimeters.
[asy]
size(200);
defaultpen(linewidth(0.7));
path laceL=(-20,-30)..tension 0.75 ..(-90,-135)..(-102,-147)..(-152,-150)..tension 2 ..(-155,-140)..(-135,-40)..(-50,-4)..tension 0.8 ..origin;
path laceR=reflect((75,0),(75,-240))*laceL;
draw(origin--(0,-240)--(150,-240)--(150,0)--cycle,gray);
for(int i=0;i<=3;i=i+1)
{
path circ1=circle((0,-80*i),5),circ2=circle((150,-80*i),5);
unfill(circ1); draw(circ1);
unfill(circ2); draw(circ2);
}
draw(laceL--(150,-80)--(0,-160)--(150,-240)--(0,-240)--(150,-160)--(0,-80)--(150,0)^^laceR,linewidth(1));[/asy]
For $n \ge 1$ call a finite sequence $(a_1, a_2 \ldots a_n)$ of positive integers [i]progressive[/i] if $a_i < a_{i+1}$ and $a_i$ divides $a_{i+1}$ for all $1 \le i \le n-1$. Find the number of progressive sequences such that the sum of the terms in the sequence is equal to $360$.
The number $2013$ has the property that its units digit is the sum of its other digits, that is $2+0+1=3$. How many integers less than $2013$ but greater than $1000$ share this property?
${ \textbf{(A)}\ 33 \qquad\textbf{(B)}\ 34 \qquad\textbf{(C)}\ 45 \qquad\textbf{(D)}}\ 46\qquad\textbf{(E)}\ 58 $
Find, with proof, all pairs of positive integers $(n,d)$ with the following property: for every integer $S$, there exists a unique non-decreasing sequence of $n$ integers $a_1,a_2,...,a_n$ such that $a_1 + a_2 + ... + a_n = S$ and $a_n-a_1=d.$
Let $n \geq 1$ be an integer. A [b]path[/b] from $(0,0)$ to $(n,n)$ in the $xy$ plane is a chain of consecutive unit moves either to the right (move denoted by $E$) or upwards (move denoted by $N$), all the moves being made inside the half-plane $x \geq y$. A [b]step[/b] in a path is the occurence of two consecutive moves of the form $EN$. Show that the number of paths from $(0,0)$ to $(n,n)$ that contain exactly $s$ steps $(n \geq s \geq 1)$ is
\[\frac{1}{s} \binom{n-1}{s-1} \binom{n}{s-1}.\]
[b]p1.[/b] David runs at $3$ times the speed of Alice. If Alice runs $2$ miles in $30$ minutes, determine how many minutes it takes for David to run a mile.
[b]p2.[/b] Al has $2019$ red jelly beans. Bob has $2018$ green jelly beans. Carl has $x$ blue jelly beans. The minimum number of jelly beans that must be drawn in order to guarantee $2$ jelly beans of each color is $4041$. Compute $x$.
[b]p3.[/b] Find the $7$-digit palindrome which is divisible by $7$ and whose first three digits are all $2$.
[b]p4.[/b] Determine the number of ways to put $5$ indistinguishable balls in $6$ distinguishable boxes.
[b]p5.[/b] A certain reduced fraction $\frac{a}{b}$ (with $a,b > 1$) has the property that when $2$ is subtracted from the numerator and added to the denominator, the resulting fraction has $\frac16$ of its original value. Find this fraction.
[b]p6.[/b] Find the smallest positive integer $n$ such that $|\tau(n +1)-\tau(n)| = 7$. Here, $\tau(n)$ denotes the number of divisors of $n$.
[b]p7.[/b] Let $\vartriangle ABC$ be the triangle such that $AB = 3$, $AC = 6$ and $\angle BAC = 120^o$. Let $D$ be the point on $BC$ such that $AD$ bisect $\angle BAC$. Compute the length of $AD$.
[b]p8.[/b] $26$ points are evenly spaced around a circle and are labeled $A$ through $Z$ in alphabetical order. Triangle $\vartriangle LMT$ is drawn. Three more points, each distinct from $L, M$, and $T$ , are chosen to form a second triangle. Compute the probability that the two triangles do not overlap.
[b]p9.[/b] Given the three equations
$a +b +c = 0$
$a^2 +b^2 +c^2 = 2$
$a^3 +b^3 +c^3 = 19$
find $abc$.
[b]p10.[/b] Circle $\omega$ is inscribed in convex quadrilateral $ABCD$ and tangent to $AB$ and $CD$ at $P$ and $Q$, respectively. Given that $AP = 175$, $BP = 147$,$CQ = 75$, and $AB \parallel CD$, find the length of $DQ$.
[b]p11. [/b]Let $p$ be a prime and m be a positive integer such that $157p = m^4 +2m^3 +m^2 +3$. Find the ordered pair $(p,m)$.
[b]p12.[/b] Find the number of possible functions $f : \{-2,-1, 0, 1, 2\} \to \{-2,-1, 0, 1, 2\}$ that satisfy the following conditions.
(1) $f (x) \ne f (y)$ when $x \ne y$
(2) There exists some $x$ such that $f (x)^2 = x^2$
[b]p13.[/b] Let $p$ be a prime number such that there exists positive integer $n$ such that $41pn -42p^2 = n^3$. Find the sum of all possible values of $p$.
[b]p14.[/b] An equilateral triangle with side length $ 1$ is rotated $60$ degrees around its center. Compute the area of the region swept out by the interior of the triangle.
[b]p15.[/b] Let $\sigma (n)$ denote the number of positive integer divisors of $n$. Find the sum of all $n$ that satisfy the equation $\sigma (n) =\frac{n}{3}$.
[b]p16[/b]. Let $C$ be the set of points $\{a,b,c\} \in Z$ for $0 \le a,b,c \le 10$. Alice starts at $(0,0,0)$. Every second she randomly moves to one of the other points in $C$ that is on one of the lines parallel to the $x, y$, and $z$ axes through the point she is currently at, each point with equal probability. Determine the expected number of seconds it will take her to reach $(10,10,10)$.
[b]p17.[/b] Find the maximum possible value of $$abc \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)^3$$ where $a,b,c$ are real such that $a +b +c = 0$.
[b]p18.[/b] Circle $\omega$ with radius $6$ is inscribed within quadrilateral $ABCD$. $\omega$ is tangent to $AB$, $BC$, $CD$, and $DA$ at $E, F, G$, and $H$ respectively. If $AE = 3$, $BF = 4$ and $CG = 5$, find the length of $DH$.
[b]p19.[/b] Find the maximum integer $p$ less than $1000$ for which there exists a positive integer $q$ such that the cubic equation $$x^3 - px^2 + q x -(p^2 -4q +4) = 0$$ has three roots which are all positive integers.
[b]p20.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle ABC = 60^o$,$\angle ACB = 20^o$. Let $P$ be the point such that $CP$ bisects $\angle ACB$ and $\angle PAC = 30^o$. Find $\angle PBC$.
PS. You had better use hide for answers.
Allen and Alan play a game. A nonconstant polynomial $P(x,y)$ with real coefficients and a positive integer $d$ greater than the degree of $P$ are known to both Allen and Alan. Alan thinks of a polynomial $Q(x,y)$ with real coefficients and degree at most $d$ and keeps it secret. Allen can make queries of the form $(s,t)$, where $s$ and $t$ are real numbers such that $P(s,t)\neq0$. Alan must respond with the value $Q(s,t)$. Allen's goal is to determine whether $P$ divides $Q$. Find (in terms of $P$ and $d$) the smallest positive integer, $g$, such that Allen can always achieve this goal making no more than $g$ queries.
[i]Linus Tang[/i]
Jason rolls three fair standard six-sided dice. Then he looks at the rolls and chooses a subset of the dice (possibly empty, possibly all three dice) to reroll. After rerolling, he wins if and only if the sum of the numbers face up on the three dice is exactly $7$. Jason always plays to optimize his chances of winning. What is the probability that he chooses to reroll exactly two of the dice?
$\textbf{(A) } \frac{7}{36} \qquad\textbf{(B) } \frac{5}{24} \qquad\textbf{(C) } \frac{2}{9} \qquad\textbf{(D) } \frac{17}{72} \qquad\textbf{(E) } \frac{1}{4}$
Five different awards are to be given to three students. Each student will receive at least one award. In how many ways can the awards be distributed?
$\textbf{(A)}\ 120 \qquad \textbf{(B)}\ 150 \qquad \textbf{(C)}\ 180 \qquad \textbf{(D)}\ 210 \qquad \textbf{(E)}\ 240$
Let $f(x)$ be a monic polynomial of degree $2023$ with positive integer coefficients.
Show that for any sufficiently large integer $N$ and any prime number $p>2023N$, the product
\[f(1)f(2)\dots f(N)\]
is at most $\binom{2023}{2}$ times divisible by $p$.
[i]Proposed by Ashwin Sah[/i]
For $m$ a positive integer, let $s(m)$ be the sum of the digits of $m$. For $n\ge 2$, let $f(n)$ be the minimal $k$ for which there exists a set $S$ of $n$ positive integers such that $s\left(\sum_{x\in X} x\right)=k$ for any nonempty subset $X\subset S$. Prove that there are constants $0<C_1<C_2$ with
\[C_1 \log_{10} n \le f(n) \le C_2 \log_{10} n.\]
As a reward for working for NIMO, Evan divides $100$ indivisible marbles among three of his volunteers: David, Justin, and Michael. (Of course, each volunteer must get at least one marble!) However, Evan knows that, in the middle of the night, Lewis will select a positive integer $n > 1$ and, for each volunteer, steal exactly $\frac 1n$ of his marbles (if possible, i.e. if $n$ divides the number of marbles). In how many ways can Evan distribute the $100$ marbles so that Lewis is unable to steal marbles from every volunteer, regardless of which $n$ he selects?
[i]Proposed by Jack Cornish[/i]
Let $N$ be the number of polynomials $P(x_1, x_2, \dots, x_{2016})$ of degree at most $2015$ with coefficients in the set $\{0, 1, 2 \}$ such that $P(a_1,a_2,\cdots ,a_{2016}) \equiv 1 \pmod{3}$ for all $(a_1,a_2,\cdots ,a_{2016}) \in \{0, 1\}^{2016}.$
Compute the remainder when $v_3(N)$ is divided by $2011$, where $v_3(N)$ denotes the largest integer $k$ such that $3^k | N.$
[i]Proposed by Yang Liu[/i]
[u]Round 1[/u]
[b]1.1[/b] If the sum of two non-zero integers is $28$, then find the largest possible ratio of these integers.
[b]1.2[/b] If Tom rolls a eight-sided die where the numbers $1$ − $8$ are all on a side, let $\frac{m}{n}$ be the probability that the number is a factor of $16$ where $m, n$ are relatively prime positive integers. Find $m + n$.
[b]1.3[/b] The average score of $35$ second graders on an IQ test was $180$ while the average score of $70$ adults was $90$. What was the total average IQ score of the adults and kids combined?
[u]Round 2[/u]
[b]2.1[/b] So far this year, Bob has gotten a $95$ and a 98 in Term $1$ and Term $2$. How many different pairs of Term $3$ and Term $4$ grades can Bob get such that he finishes with an average of $97$ for the whole year? Bob can only get integer grades between $0$ and $100$, inclusive.
[b]2.2[/b] If a complement of an angle $M$ is one-third the measure of its supplement, then what would be the measure (in degrees) of the third angle of an isosceles triangle in which two of its angles were equal to the measure of angle $M$?
[b]2.3[/b] The distinct symbols $\heartsuit, \diamondsuit, \clubsuit$ and $\spadesuit$ each correlate to one of $+, -, \times , \div$, not necessarily in that given order. Given that $$((((72 \,\, \,\, \diamondsuit \,\, \,\,36) \,\, \,\,\spadesuit \,\, \,\,0 ) \,\, \,\, \diamondsuit \,\, \,\, 32) \,\, \,\, \clubsuit \,\, \,\, 3)\,\, \,\, \heartsuit \,\, \,\, 2 = \,\, \,\, 6,$$ what is the value of $$(((((64 \,\, \,\, \spadesuit \,\, \,\, 8) \heartsuit \,\, \,\, 6) \,\, \,\, \spadesuit \,\, \,\, 5) \,\, \,\, \heartsuit \,\, \,\, 1) \,\, \,\, \clubsuit \,\, \,\, 7) \,\, \,\, \diamondsuit \,\, \,\, 1?$$
[u]Round 3[/u]
[b]3.1[/b] How many ways can $5$ bunnies be chosen from $7$ male bunnies and $9$ female bunnies if a majority of female bunnies is required? All bunnies are distinct from each other.
[b]3.2[/b] If the product of the LCM and GCD of two positive integers is $2021$, what is the product of the two positive integers?
[b]3.3[/b] The month of April in ABMC-land is $50$ days long. In this month, on $44\%$ of the days it rained, and on $28\%$ of the days it was sunny. On half of the days it was sunny, it rained as well. The rest of the days were cloudy. How many days were cloudy in April in ABMC-land?
[u]Round 4[/u]
[b]4.1[/b] In how many ways can $4$ distinct dice be rolled such that a sum of $10$ is produced?
[b]4.2[/b] If $p, q, r$ are positive integers such that $p^3\sqrt{q}r^2 = 50$, find the sum of all possible values of $pqr$.
[b]4.3[/b] Given that numbers $a, b, c$ satisfy $a + b + c = 0$, $\frac{a}{b}+\frac{b}{c}+\frac{c}{a}= 10$, and $ab + bc + ac \ne 0$, compute the value of $\frac{-a^2 - b^2 - a^2}{ab + bc + ac}$.
PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2826137p24988781]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Ann and Drew have purchased a mysterious slot machine; each time it is spun, it chooses a random positive integer such that $k$ is chosen with probability $2^{-k}$ for every positive integer $k$, and then it outputs $k$ tokens. Let $N$ be a fixed integer. Ann and Drew alternate turns spinning the machine, with Ann going first. Ann wins if she receives at least $N$ total tokens from the slot machine before Drew receives at least $M=2^{2018}$ total tokens, and Drew wins if he receives $M$ tokens before Ann receives $N$ tokens. If each person has the same probability of winning, compute the remainder when $N$ is divided by $2018$.
[i]Proposed by Brandon Wang[/i]
Find the number of ordered triples of positive integers $\left(a,b,c\right)$ such that $a\times b\times c=2008^2$.
[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].
[b]p1.[/b] Triangle $ABC$ has side lengths $AB = 3^2$ and $BC = 4^2$. Given that $\angle ABC$ is a right angle, determine the length of $AC$.
[b]p2.[/b] Suppose $m$ and $n$ are integers such that $m^2+n^2 = 65$. Find the largest possible value of $m-n$.
[b]p3.[/b] Six middle school students are sitting in a circle, facing inwards, and doing math problems. There is a stack of nine math problems. A random student picks up the stack and, beginning with himself and proceeding clockwise around the circle, gives one problem to each student in order until the pile is exhausted. Aditya falls asleep and is therefore not the student who picks up the pile, although he still receives problem(s) in turn. If every other student is equally likely to have picked up the stack of problems and Vishwesh is sitting directly to Aditya’s left, what is the probability that Vishwesh receives exactly two problems?
[b]p4.[/b] Paul bakes a pizza in $15$ minutes if he places it $2$ feet from the fire. The time the pizza takes to bake is directly proportional to the distance it is from the fire and the rate at which the pizza bakes is constant whenever the distance isn’t changed. Paul puts a pizza $2$ feet from the fire at $10:30$. Later, he makes another pizza, puts it $2$ feet away from the fire, and moves the first pizza to a distance of $3$ feet away from the fire instantly. If both pizzas finish baking at the same time, at what time are they both done?
[b]p5.[/b] You have $n$ coins that are each worth a distinct, positive integer amount of cents. To hitch a ride with Charon, you must pay some unspecified integer amount between $10$ and $20$ cents inclusive, and Charon wants exact change paid with exactly two coins. What is the least possible value of $n$ such that you can be certain of appeasing Charon?
[b]p6.[/b] Let $a, b$, and $c$ be positive integers such that $gcd(a, b)$, $gcd(b, c)$ and $gcd(c, a)$ are all greater than $1$, but $gcd(a, b, c) = 1$. Find the minimum possible value of $a + b + c$.
[b]p7.[/b] Let $ABC$ be a triangle inscribed in a circle with $AB = 7$, $AC = 9$, and $BC = 8$. Suppose $D$ is the midpoint of minor arc $BC$ and that $X$ is the intersection of $\overline{AD}$ and $\overline{BC}$. Find the length of $\overline{BX}$.
[b]p8.[/b] What are the last two digits of the simplified value of $1! + 3! + 5! + · · · + 2009! + 2011!$ ?
[b]p9.[/b] How many terms are in the simplified expansion of $(L + M + T)^{10}$ ?
[b]p10.[/b] Ben draws a circle of radius five at the origin, and draws a circle with radius $5$ centered at $(15, 0)$. What are all possible slopes for a line tangent to both of the circles?
PS. You had better use hide for answers.
Each of $2023$ balls is placed in on of $3$ bins. Which of the following is closest to the probability that each of the bins will contain an odd number of balls?
$\textbf{(A) } \frac{2}{3} \qquad \textbf{(B) } \frac{3}{10} \qquad \textbf{(C) } \frac{1}{2} \qquad \textbf{(D) } \frac{1}{3} \qquad \textbf{(E) } \frac{1}{4}$
Andrew rolls two fair six sided die each numbered from $1$ to $6$, and Brian rolls one fair $12$ sided die numbered from $1$ to $12$. The probability that the sum of the numbers obtained from Andrew's two rolls is less than the number obtained from Brian's roll can be expressed as a common fraction in the form $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
When 7 fair standard 6-sided dice are thrown, the probability that the sum of the numbers on the top faces is 10 can be written as $$\frac{n}{6^7},$$where $n$ is a positive integer. What is $n$?
$\textbf{(A) } 42 \qquad \textbf{(B) } 49 \qquad \textbf{(C) } 56 \qquad \textbf{(D) } 63 \qquad \textbf{(E) } 84 $
Let $n$ be the number of ordered quadruples $(x_1,x_2,x_3,x_4)$ of positive odd integers that satisfy $\sum_{i=1}^4 x_i=98.$ Find $\frac n{100}.$
Jason rolls three fair standard six-sided dice. Then he looks at the rolls and chooses a subset of the dice (possibly empty, possibly all three dice) to reroll. After rerolling, he wins if and only if the sum of the numbers face up on the three dice is exactly $7$. Jason always plays to optimize his chances of winning. What is the probability that he chooses to reroll exactly two of the dice?
$\textbf{(A) } \frac{7}{36} \qquad\textbf{(B) } \frac{5}{24} \qquad\textbf{(C) } \frac{2}{9} \qquad\textbf{(D) } \frac{17}{72} \qquad\textbf{(E) } \frac{1}{4}$