This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

A finite set $S$ of points in the coordinate plane is called [i]overdetermined[/i] if $|S|\ge 2$ and there exists a nonzero polynomial $P(t)$, with real coefficients and of degree at most $|S|-2$, satisfying $P(x)=y$ for every point $(x,y)\in S$. For each integer $n\ge 2$, find the largest integer $k$ (in terms of $n$) such that there exists a set of $n$ distinct points that is [i]not[/i] overdetermined, but has $k$ overdetermined subsets. [i]Proposed by Carl Schildkraut[/i]
The number selection game is the following single-player game. Originally, on the table there were positive integers $1, 2,...,22$ (All positive integers not exceeding $22$ appear exactly once). In each move, the player chooses the three numbers $a, b, c$ that are on the table, then the selected numbers $a, b, c$ disappear but a new number $a + b + c$ appears; At the same time, the player's score is added $(a + b)(b+c)(c + a)$. The initial score was $0$. The game ends after $10$ moves (when there are only two numbers left on the board). Call $M, m$ respectively the highest and the lowest possible score of a game. Determine the value of $\dfrac{M}{m}$.
Two circles are externally tangent. Lines $\overline{PAB}$ and $\overline{PA'B'}$ are common tangents with $A$ and $A'$ on the smaller circle and $B$ and $B'$ on the larger circle. If $PA = AB = 4$, then the area of the smaller circle is [asy] size(250); defaultpen(fontsize(10pt)+linewidth(.8pt)); pair O=origin, Q=(0,-3sqrt(2)), P=(0,-6sqrt(2)), A=(-4/3,3.77-6sqrt(2)), B=(-8/3,7.54-6sqrt(2)), C=(4/3,3.77-6sqrt(2)), D=(8/3,7.54-6sqrt(2)); draw(Arc(O,2sqrt(2),0,360)); draw(Arc(Q,sqrt(2),0,360)); dot(A); dot(B); dot(C); dot(D); dot(P); draw(B--A--P--C--D); label("$A$",A,dir(A)); label("$B$",B,dir(B)); label("$A'$",C,dir(C)); label("$B'$",D,dir(D)); label("$P$",P,S);[/asy] $ \textbf{(A)}\ 1.44\pi\qquad\textbf{(B)}\ 2\pi\qquad\textbf{(C)}\ 2.56\pi\qquad\textbf{(D)}\ \sqrt{8}\pi\qquad\textbf{(E)}\ 4\pi $
A circle passes through the three vertices of an isosceles triangle that has two sides of length $ 3$ and a base of length $ 2$. What is the area of this circle? $ \textbf{(A)}\ 2\pi\qquad \textbf{(B)}\ \frac {5}{2}\pi\qquad \textbf{(C)}\ \frac {81}{32}\pi\qquad \textbf{(D)}\ 3\pi\qquad \textbf{(E)}\ \frac {7}{2}\pi$
Each cell of an infinite table (infinite in all directions) is colored with one of $n$ given colors. All six cells of any $2\times 3$ (or $3 \times 2$) rectangle have different colors. Find the smallest possible value of $n$.
In the triangle $ABC$, $| BC | = 1$ and there is exactly one point $D$ on the side $BC$ such that $|DA|^2 = |DB| \cdot |DC|$. Determine all possible values of the perimeter of the triangle $ABC$.
Suppose we have $10$ balls and $10$ colors. For each ball, we (independently) color it one of the $10$ colors, then group the balls together by color at the end. If $S$ is the expected value of the square of the number of distinct colors used on the balls, find the sum of the digits of $S$ written as a decimal. [i]Proposed by Michael Kural[/i]
Without using a calculator, find out which number is greater: $$29^{200}\cdot 2^{151} \,\,\, or \,\,\, 5^{279} \cdot 3^{300}$$
Let $a$ and $b$ be real numbers for which the following is true: $acscx + b cot x \ge 1$, for all $0 <x < \pi$ Find the least value of $a^2 + b$.
Let $ABC$ be an acute scalene triangle with orthocenter $H$ and circumcenter $O$. Let the line through $A$ tangent to the circumcircle of triangle $AHO$ intersect the circumcircle of triangle $ABC$ at $A$ and $P \neq A$. Let the circumcircles of triangles $AOP$ and $BHP$ intersect at $P$ and $Q \neq P$. Let line $PQ$ intersect segment $BO$ at $X$. Suppose that $BX=2$, $OX=1$, and $BC=5$. Then $AB \cdot AC = \sqrt{k}+m\sqrt{n}$ for positive integers $k$, $m$, and $n$, where neither $k$ nor $n$ is divisible by the square of any integer greater than $1$. Compute $100k+10m+n$. [i]Proposed by Luke Robitaille[/i]
Let $0<c<1$ be a given real number. Determine the least constant $K$ such that the following holds: For all positive real $M$ that is greater than $1$, there exists a strictly increasing sequence $x_0, x_1, \ldots, x_n$ (of arbitrary length) such that $x_0=1, x_n\geq M$ and \[\sum_{i=0}^{n-1}\frac{\left(x_{i+1}-x_i\right)^c}{x_i^{c+1}}\leq K.\] (From 2020 IMOCSL A5. I think this problem is particularly beautiful so I want to make a separate thread for it :D )
Let $p$ be an odd prime and $S_{q} = \frac{1}{2*3*4} + \frac{1}{5*6*7} + ... + \frac{1}{q(q+1)(q+2)}$, where $q = \frac{3p-5}{2}$. We write $\frac{1}{2}-2S_{q}$ in the form $\frac{m}{n}$, where $m$ and $n$ are integers. Prove that $m \equiv n (mod p)$
$29$ quadratic polynomials $f_1(x), \ldots, f_{29}(x)$ and $15$ real numbers $x_1<x_2<\ldots<x_{15}$ are given. Prove that for some two given polynomials $f_i(x)$ and $f_j(x)$ the following inequality holds: $$\sum_{k=1}^{14} (f_i(x_{k+1})-f_i(x_k))(f_j(x_{k+1})-f_j(x_k))>0$$ [i]A. Voidelevich[/i]
Determine the real value of $t$ that minimizes the expression \[ \sqrt{t^2 + (t^2 - 1)^2} + \sqrt{(t-14)^2 + (t^2 - 46)^2}. \]
Two right cones each have base radius 4 and height 3, such that the apex of each cone is the center of the base of the other cone. Find the surface area of the union of the cones.
If $x_k \in \mathbb{R}$ ($k=1, 2, \cdots , n$) and $m \in \mathbb{N}$ then [list=1] [*] $\sum \limits_{cyc} \left (x_1^2 -x_1x_2+x_2^2 \right )^m \leq 3^m \sum \limits_{k=1}^n x_k^{2m}$ [*] $\prod \limits_{cyc} \left (x_1^2 -x_1x_2+x_2^2 \right )^m \leq \left (\frac{3^m}{n}\right )^m \left (\sum \limits_{k=1}^n x_k^{2m}\right )^n$ [/list]
Two projectiles are launched from a $35$ meter ledge as shown in the diagram. One is launched from a $37$ degree angle above the horizontal and the other is launched from $37$ degrees below the horizontal. Both of the launches are given the same initial speed of $v_\text{0} = \text{50 m/s}$. [asy] size(300); import graph; draw((-8,0)--(0,0)--(0,-11)--(30,-11)); draw((0,-11)--(-4.5,-11),dashdotted); draw((0,0)--(12,0),dashdotted); label(scale(0.75)*"35 m",(0,-5.5),5*W); draw((-4,-4.5)--(-4,-0.5),EndArrow(size=5)); draw((-4,-6)--(-4,-10.5),EndArrow(size=5)); // Projectiles real f(real x){ return -11x^2/49; } draw(graph(f,0,7),dashed+linewidth(1.5)); real g(real x){ return -6x^2/145+119x/145; } draw(graph(g,0,29),dashed+linewidth(1.5)); // Labels label(scale(0.75)*"Projectile 1",(20,2),E); label(scale(0.75)*"Projectile 2",(6,-7),E); [/asy] The difference in the times of flight for these two projectiles, $t_1-t_2$, is closest to (A) $\text{3 s}$ (B) $\text{5 s}$ (C) $\text{6 s}$ (D) $\text{8 s}$ (E) $\text{10 s}$
Given is a triangle $ABC$ and a circle through $A, B$. The perpendicular bisector of $AB$ meets the circle at $P, Q$, such that $AP>AQ$. Let $M$ be a point on the segment $AB$. The lines through $M$, parallel to $QA, QB$ meet $PB, PA$ at $R, S$. Prove that $MQ$ bisects $RS$.
In a plane, four circles with radii $1,3,5,$ and $7$ are tangent to line $l$ at the same point $A,$ but they may be on either side of $l$. Region $S$ consists of all the points that lie inside exactly one of the four circles. What is the maximum possible area of region $S$? $\textbf{(A) }24\pi \qquad \textbf{(B) }32\pi \qquad \textbf{(C) }64\pi \qquad \textbf{(D) }65\pi \qquad \textbf{(E) }84\pi$
If $x,y>0$, $\log_yx+\log_xy=\frac{10}{3}$ and $xy=144$, then $\frac{x+y}{2}=$ $ \textbf{(A)}\ 12\sqrt{2} \qquad\textbf{(B)}\ 13\sqrt{3} \qquad\textbf{(C)}\ 24 \qquad\textbf{(D)}\ 30 \qquad\textbf{(E)}\ 36 $
Suppose that $x$ and $y$ are nonzero real numbers such that \[\frac{3x+y}{x-3y}= -2.\] What is the value of \[\frac{x+3y}{3x-y}?\] $\textbf{(A) } {-3} \qquad \textbf{(B) } {-1} \qquad \textbf{(C) } 1 \qquad \textbf{(D) }2 \qquad \textbf{(E) } 3$
Let the sequence of rationals $x_1,x_2,\dots$ be defined such that $x_1=\frac{25}{11}$ and \[x_{k+1}=\frac{1}{3}\left(x_k+\frac{1}{x_k}-1\right).\] $x_{2025}$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find the remainder when $m+n$ is divided by $1000$.
Let $ \Delta ABC$ with incircle $ \Gamma$, let $ D, E$ and $ F$ the tangency points of $ \Gamma$ with sides $ BC, AC$ and $ AB$, respectively and let $ P$ the intersection point of $ AD$ with $ \Gamma$. $ a)$ Prove that $ BC, EF$ and the straight line tangent to $ \Gamma$ for $ P$ concur at a point $ A'$. $ b)$ Define $ B'$ and $ C'$ in an anologous way than $ A'$. Prove that $ A'\minus{}B'\minus{}C'$
Sum the series \[\sum_{m=1}^\infty\sum_{n=1}^\infty\dfrac{m^2n}{3^m(n3^m+m3^n)}.\]
Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ from $C^2$ (id est, $f$ is twice differentiable and $f''$ is continuous.) such that for every real number $t$ we have $f(t)^2=f(t \sqrt{2})$.