Found problems: 85335
2019 Putnam, A6
Let $g$ be a real-valued function that is continuous on the closed interval $[0,1]$ and twice differentiable on the open interval $(0,1)$. Suppose that for some real number $r>1$,
\[
\lim_{x\to 0^+}\frac{g(x)}{x^r} = 0.
\]
Prove that either
\[
\lim_{x\to 0^+}g'(x) = 0\qquad\text{or}\qquad \limsup_{x\to 0^+}x^r|g''(x)|= \infty.
\]
2022 CCA Math Bonanza, T4
Let there exist a configuration of [i]exactly[/i] 1 black king, $n$ black chess pieces (each of which can be a pawn, knight, bishop, rook, or queen), and a white [i]anti-king[/i] on a standard 8x8 board in which the white [i]anti-king[/i] is not under attack, but will be if it is moved. Compute the minimal value of $n$.
*An [i]anti-king[/i] can move to any square is [b]not[/b] 1 square vertically, horizontally, or diagonally. It can also capture undefended pieces.
[i]2022 CCA Math Bonanza Team Round #4[/i]
2012 AMC 10, 24
Let $a,b,$ and $c$ be positive integers with $a\ge b\ge c$ such that
\begin{align*} a^2-b^2-c^2+ab&=2011\text{ and}\\
a^2+3b^2+3c^2-3ab-2ac-2bc&=-1997\end{align*}
What is $a$?
$ \textbf{(A)}\ 249
\qquad\textbf{(B)}\ 250
\qquad\textbf{(C)}\ 251
\qquad\textbf{(D)}\ 252
\qquad\textbf{(E)}\ 253
$
2005 Thailand Mathematical Olympiad, 15
A function $f : R \to R$ satisfy the functional equation $f(x + 2y) + 2f(y - 2x) = 3x -4y + 6$ for all reals $x, y$. Compute $f(2548)$.
1949 Moscow Mathematical Olympiad, 170
What is a centrally symmetric polygon of greatest area one can inscribe in a given triangle?
2000 Romania National Olympiad, 4
In the rectangular parallelepiped $ABCDA'B'C'D'$, the points $E$ and $F$ are the centers of the faces $ABCD$ and $ADD' A'$, respectively, and the planes $(BCF)$ and $(B'C'E)$ are perpendicular. Let $A'M \perp B'A$, $M \in B'A$ and $BN \perp B'C$, $N \in B'C$. Denote $n = \frac{C'D}{BN}$.
a) Show that $n \ge \sqrt2$. .
b) Express and in terms of $n$, the ratio between the volume of the tetrahedron $BB'M N$ and the volume of the parallelepiped $ABCDA'B'C'D'$.
1993 All-Russian Olympiad, 3
In a tennis tournament, $n$ players want to make $2$ vs $2$ matches such that each player has each of the other players as opponents exactly once. Find all possible values of $n$.
2005 China Western Mathematical Olympiad, 7
If $a,b,c$ are positive reals such that $a+b+c=1$, prove that \[ 10(a^3+b^3+c^3)-9(a^5+b^5+c^5)\geq 1 . \]
2017 Danube Mathematical Olympiad, 1
What is the smallest value that the sum of the digits of the number $3n^2+n+1,$ $n\in\mathbb{N}$ can take?
2017 China Team Selection Test, 3
For a rational point (x,y), if xy is an integer that divided by 2 but not 3, color (x,y) red, if xy is an integer that divided by 3 but not 2, color (x,y) blue. Determine whether there is a line segment in the plane such that it contains exactly 2017 blue points and 58 red points.
2021 Saudi Arabia Training Tests, 31
Let $n$ be a positive integer. What is the smallest value of $m$ with $m > n$ such that the set $M = \{n, n + 1, ..., m\}$ can be partitioned into subsets so that in each subset, there is a number which equals to the sum of all other numbers of this subset?
2011 JHMT, 7
Let $ABCD$ be a cyclic quadrilateral with $AB = 6$, $BC = 12$, $CD = 3$, and $DA = 6$. Let $E, F$ be the intersection of lines $AB$ and $CD$, lines $AD$ and $BC$, respectively. Find $EF$.
1971 IMO Shortlist, 9
Let $T_k = k - 1$ for $k = 1, 2, 3,4$ and
\[T_{2k-1} = T_{2k-2} + 2^{k-2}, T_{2k} = T_{2k-5} + 2^k \qquad (k \geq 3).\]
Show that for all $k$,
\[1 + T_{2n-1} = \left[ \frac{12}{7}2^{n-1} \right] \quad \text{and} \quad 1 + T_{2n} = \left[ \frac{17}{7}2^{n-1} \right],\]
where $[x]$ denotes the greatest integer not exceeding $x.$
KoMaL A Problems 2018/2019, A. 741
Let $f$ be a function defined on the positive integers with $f(n) \ge 0$ and $f(n) \le f(n+1)$ for all $n$. Prove that if
\[\sum_{n = 1}^{\infty} \frac{f(n)}{n^2}\]
diverges, there exists a sequence $a_1, a_2, \dots$ such that the sequence $\tfrac{a_n}{n}$ hits every natural number, while
\[a_{n+m} \le a_n + a_m + f(n+m)\]
holds for every pair $n$, $m$.
1990 AMC 8, 10
On this monthly calendar, the date behind one of the letters is added to the date behind $C$. If this sum equals the sum of the dates behind $A$ and $B$, then the letter is
[asy]
unitsize(12);
draw((1,1)--(23,1));
draw((0,5)--(23,5));
draw((0,9)--(23,9));
draw((0,13)--(23,13));
for(int a=0; a<6; ++a)
{
draw((4a+2,0)--(4a+2,14));
}
label("Tues.",(4,14),N); label("Wed.",(8,14),N); label("Thurs.",(12,14),N);
label("Fri.",(16,14),N); label("Sat.",(20,14),N);
label("C",(12,10.3),N); label("$\textbf{A}$",(16,10.3),N); label("Q",(12,6.3),N);
label("S",(4,2.3),N); label("$\textbf{B}$",(8,2.3),N); label("P",(12,2.3),N);
label("T",(16,2.3),N); label("R",(20,2.3),N);[/asy]
$ \text{(A)}\ \text{P}\qquad\text{(B)}\ \text{Q}\qquad\text{(C)}\ \text{R}\qquad\text{(D)}\ \text{S}\qquad\text{(E)}\ \text{T} $
2021 Peru Iberoamerican Team Selection Test, P6
For each integer $n\ge 1,$ compute the smallest possible value of \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] over all permutations $(a_1,\dots,a_n)$ of $\{1,\dots,n\}.$
[i]Proposed by Shahjalal Shohag, Bangladesh[/i]
1966 Polish MO Finals, 2
Prove that when $ f, m, n $, are any non-negative integers, then the polynomial $$ P(x) = x^{3k+2} + x^{3m+1} + x^{3n}$$ is divisible by the polynomial $ x^2 + x + 1 $.
2021 MOAA, 10
Let $ABCD$ be a unit square in the plane. Points $X$ and $Y$ are chosen independently and uniformly at random on the perimeter of $ABCD$. If the expected value of the area of triangle $\triangle AXY$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute $m+n$.
[i]Proposed by Nathan Xiong[/i]
2008 ISI B.Math Entrance Exam, 4
Let $a_1,a_2,...,a_n$ be integers . Show that there exists integers $k$ and $r$ such that the sum
$a_k+a_{k+1}+...+a_{k+r}$
is divisible by $n$ .
2023 HMNT, 8
Mark writes the expression $\sqrt{d}$ for each positive divisor $d$ of $8!$ on the board. Seeing that these expressions might not be worth points on HMMT, Rishabh simplifies each expression to the form $a \sqrt{b} $ where $a$ and $b$ are integers such that $b$ is not divisible by the square of a prime number. (For example, $\sqrt{20}$, $\sqrt{16}$, and $\sqrt{6}$ simplify to $2\sqrt5$, $4\sqrt1$, and $1\sqrt6$, respectively.) Compute the sum of $a+b$ across all expressions that Rishabh writes.
2001 AMC 8, 23
Points $R, S$ and $T$ are vertices of an equilateral triangle, and points $X, Y$ and $Z$ are midpoints of its sides. How many noncongruent triangles can be drawn using any three of these six points as vertices?
[asy]
pair SS,R,T,X,Y,Z;
SS = (2,2*sqrt(3)); R = (0,0); T = (4,0);
X = (2,0); Y = (1,sqrt(3)); Z = (3,sqrt(3));
dot(SS); dot(R); dot(T); dot(X); dot(Y); dot(Z);
label("$S$",SS,N); label("$R$",R,SW); label("$T$",T,SE);
label("$X$",X,S); label("$Y$",Y,NW); label("$Z$",Z,NE);[/asy]
$ \text{(A)}\ 1\qquad\text{(B)}\ 2\qquad\text{(C)}\ 3\qquad\text{(D)}\ 4\qquad\text{(E)}\ 20 $
2018 MOAA, Individual
[b]p1.[/b] Find $20 \cdot 18 + 20 + 18 + 1$.
[b]p2.[/b] Suzie’s Ice Cream has $10$ flavors of ice cream, $5$ types of cones, and $5$ toppings to choose from. An ice cream cone consists of one flavor, one cone, and one topping. How many ways are there for Sebastian to order an ice cream cone from Suzie’s?
[b]p3.[/b] Let $a = 7$ and $b = 77$. Find $\frac{(2ab)^2}{(a+b)^2-(a-b)^2}$ .
[b]p4.[/b] Sebastian invests $100,000$ dollars. On the first day, the value of his investment falls by $20$ percent. On the second day, it increases by $25$ percent. On the third day, it falls by $25$ percent. On the fourth day, it increases by $60$ percent. How many dollars is his investment worth by the end of the fourth day?
[b]p5.[/b] Square $ABCD$ has side length $5$. Points $K,L,M,N$ are on segments $AB$,$BC$,$CD$,$DA$ respectively,such that $MC = CL = 2$ and $NA = AK = 1$. The area of trapezoid $KLMN$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$.
[b]p6.[/b] Suppose that $p$ and $q$ are prime numbers. If $p + q = 30$, find the sum of all possible values of $pq$.
[b]p7.[/b] Tori receives a $15 - 20 - 25$ right triangle. She cuts the triangle into two pieces along the altitude to the side of length $25$. What is the difference between the areas of the two pieces?
[b]p8.[/b] The factorial of a positive integer $n$, denoted $n!$, is the product of all the positive integers less than or equal to $n$. For example, $1! = 1$ and $5! = 120$. Let $m!$ and $n!$ be the smallest and largest factorial ending in exactly $3$ zeroes, respectively. Find $m + n$.
[b]p9.[/b] Sam is late to class, which is located at point $B$. He begins his walk at point $A$ and is only allowed to walk on the grid lines. He wants to get to his destination quickly; how many paths are there that minimize his walking distance?
[img]https://cdn.artofproblemsolving.com/attachments/a/5/764e64ac315c950367357a1a8658b08abd635b.png[/img]
[b]p10.[/b] Mr. Iyer owns a set of $6$ antique marbles, where $1$ is red, $2$ are yellow, and $3$ are blue. Unfortunately, he has randomly lost two of the marbles. His granddaughter starts drawing the remaining $4$ out of a bag without replacement. She draws a yellow marble, then the red marble. Suppose that the probability that the next marble she draws is blue is equal to $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positiveintegers. What is $m + n$?
[b]p11.[/b] If $a$ is a positive integer, what is the largest integer that will always be a factor of $(a^3+1)(a^3+2)(a^3+3)$?
[b]p12.[/b] What is the largest prime number that is a factor of $160,401$?
[b]p13.[/b] For how many integers $m$ does the equation $x^2 + mx + 2018 = 0$ have no real solutions in $x$?
[b]p14.[/b] What is the largest palindrome that can be expressed as the product of two two-digit numbers? A palindrome is a positive integer that has the same value when its digits are reversed. An example of a palindrome is $7887887$.
[b]p15.[/b] In circle $\omega$ inscribe quadrilateral $ADBC$ such that $AB \perp CD$. Let $E$ be the intersection of diagonals $AB$ and $CD$, and suppose that $EC = 3$, $ED = 4$, and $EB = 2$. If the radius of $\omega$ is $r$, then $r^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Determine $m + n$.
[b]p16.[/b] Suppose that $a, b, c$ are nonzero real numbers such that $2a^2 + 5b^2 + 45c^2 = 4ab + 6bc + 12ca$. Find the value of $\frac{9(a + b + c)^3}{5abc}$ .
[b]p17.[/b] Call a positive integer n spicy if there exist n distinct integers $k_1, k_2, ... , k_n$ such that the following two conditions hold:
$\bullet$ $|k_1| + |k_2| +... + |k_n| = n2$,
$\bullet$ $k_1 + k_2 + ...+ k_n = 0$.
Determine the number of spicy integers less than $10^6$.
[b]p18.[/b] Consider the system of equations $$|x^2 - y^2 - 4x + 4y| = 4$$
$$|x^2 + y^2 - 4x - 4y| = 4.$$ Find the sum of all $x$ and $y$ that satisfy the system.
[b]p19.[/b] Determine the number of $8$ letter sequences, consisting only of the letters $W,Q,N$, in which none of the sequences $WW$, $QQQ$, or $NNNN$ appear. For example, $WQQNNNQQ$ is a valid sequence, while $WWWQNQNQ$ is not.
[b]p20.[/b] Triangle $\vartriangle ABC$ has $AB = 7$, $CA = 8$, and $BC = 9$. Let the reflections of $A,B,C$ over the orthocenter H be $A'$,$B'$,$C'$. The area of the intersection of triangles $ABC$ and $A'B'C'$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ , where $b$ is squarefree and $a$ and $c$ are relatively prime. determine $a+b+c$. (The orthocenter of a triangle is the intersection of its three altitudes.)
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2020 USMCA, 8
Two altitudes of a triangle have lengths $8$ and $15$. How many possible integer lengths are there for the third altitude?
1994 All-Russian Olympiad, 1
Prove that if $(x+\sqrt{x^2 +1}) (y+\sqrt{y^2 +1}) = 1$, then $x+y = 0$.
2010 Regional Olympiad of Mexico Northeast, 3
In triangle $ABC$, $\angle BAC= 60^o$. Angle bisector of $\angle ABC$ meets side $AC$ at $X$ and angle bisector of $\angle BCA$ meets side $AB$ at $Y$. Prove that if $I$ is the incenter of triangle $ABC$, then $IX=IY$.