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

2016 Saudi Arabia GMO TST, 2

Let $(O_1), (O_2)$ be given two circles intersecting at $A$ and $B$. The tangent lines of $(O_1)$ at $A, B$ intersect at $O$. Let $I$ be a point on the circle $(O_1)$ but outside the circle $(O_2)$. The lines $IA, IB$ intersect circle $(O_2)$ at $C, D$. Denote by $M$ the midpoint of $C D$. Prove that $I, M, O$ are collinear.

V Soros Olympiad 1998 - 99 (Russia), 11.9

The sequence of $a_n$ is determined by the relation $$a_{n+1}=\frac{k+a_n}{1-a_n}$$ where $k > 0$. It is known that $a_{13} = a_1$. What values can $k$ take?

2005 Vietnam Team Selection Test, 2

Given $n$ chairs around a circle which are marked with numbers from 1 to $n$ .There are $k$, $k \leq 4 \cdot n$ students sitting on those chairs .Two students are called neighbours if there is no student sitting between them. Between two neighbours students ,there are at less 3 chairs. Find the number of choices of $k$ chairs so that $k$ students can sit on those and the condition is satisfied.

2021 Puerto Rico Team Selection Test, 3

Coins are placed in some squares on a $n\times n$ board. Each coin can be moved towards the square symmetrical with respect to either of the two diagonals, as long as that square is empty. The initial coin setup is said to be [i]good [/i], if any coin can make the first move. (a) Determine the maximum number of coins $M$ that can be placed on the $n\times n$ board, such that the configuration is good. (b) Calculate the total number of good configurations that have exactly $M$ coins.

2012 Bundeswettbewerb Mathematik, 2

On a round table, $n$ bowls are arranged in a circle. Anja walks around the table clockwise, placing marbles in the bowls according to the following rule: She places a marble in any first bowl, then goes one bowl further and puts a marble in there. Then she goes two shells before putting another marble, then she goes three shells, etc. If there is at least one marble in each shell, she stops. For which $n$ does this occur?

2020 Harvard-MIT Mathematics Tournament, 10

Tags:
Let $\Gamma$ be a circle of radius $1$ centered at $O$. A circle $\Omega$ is said to be \emph{friendly} if there exist distinct circles $\omega_1$, $\omega_2$, $\ldots$, $\omega_{2020}$, such that for all $1\le i\le2020$, $\omega_i$ is tangent to $\Gamma$, $\Omega$, and $\omega_{i+1}$. (Here, $\omega_{2021} = \omega_1$.) For each point $P$ in the plane, let $f(P)$ denote the sum of the areas of all friendly circles centered at $P$. If $A$ and $B$ are points such that $OA=\frac12$ and $OB=\frac13$, determine $f(A)-f(B)$. [i]Proposed by Michael Ren.[/i]

2017 Harvard-MIT Mathematics Tournament, 5

Tags:
Kelvin the Frog was bored in math class one day, so he wrote all ordered triples $(a, b, c)$ of positive integers such that $abc=2310$ on a sheet of paper. Find the sum of all the integers he wrote down. In other words, compute $$\sum_{\stackrel{abc=2310}{a,b,c\in \mathbb{N}}} (a+b+c),$$ where $\mathbb{N}$ denotes the positive integers.

2012 AMC 12/AHSME, 13

Paula the painter and her two helpers each paint at constant, but different, rates. They always start at $\text{8:00 AM}$, and all three always take the same amount of time to eat lunch. On Monday the three of them painted $50\%$ of a house, quitting at $\text{4:00 PM}$. On Tuesday, when Paula wasn't there, the two helpers painted only $24\%$ of the house and quit at $\text{2:12 PM}$. On Wednesday Paula worked by herself and finished the house by working until $\text{7:12 PM}$. How long, in minutes, was each day's lunch break? $ \textbf{(A)}\ 30 \qquad\textbf{(B)}\ 36 \qquad\textbf{(C)}\ 42 \qquad\textbf{(D)}\ 48 \qquad\textbf{(E)}\ 60 $

2012 AMC 10, 8

Tags: inequalities
What is the sum of all integer solutions to $1<(x-2)^2<25$? $ \textbf{(A)}\ 10\qquad\textbf{(B)}\ 12\qquad\textbf{(C)}\ 15\qquad\textbf{(D)}\ 19\qquad\textbf{(E)}\ 25 $

2019 MIG, 14

Tags:
A cue ball is shot at a $45$ degree angle from the upper right corner of a billiard table with dimensions $4\text{ ft}$ by $5\text{ ft}$, as shown. How many times does the ball bounce before hitting another corner? Assume that when the ball bounces, its path is perfectly reflected. The final impact in the corner does not count as a bounce. [asy] size(120); draw((0,0)--(5,0)--(5,4)--(0,4)--cycle); label("$5$",(0,0)--(5,0),S); label("$4$",(0,0)--(0,4),W); filldraw(circle((0.4,3.6),0.4),black); draw((0,4)--(1.5,2.5),EndArrow); draw((1.5,2.5)--(4,0)--(5,1), dashed); draw(arc((0,4),1.25,315,270)); label(scale(0.8)*"$45^\circ$",(0.2,2.8),SE); [/asy] $\textbf{(A) }3\qquad\textbf{(B) }4\qquad\textbf{(C) }5\qquad\textbf{(D) }6\qquad\textbf{(E) }7$

2020 Online Math Open Problems, 19

Tags:
Let $ABC$ be a scalene triangle. The incircle is tangent to lines $BC$, $AC$, and $AB$ at points $D$, $E$, and $F$, respectively, and the $A$-excircle is tangent to lines $BC$, $AC$, and $AB$ at points $D_1$, $E_1$, and $F_1$, respectively. Suppose that lines $AD$, $BE$, and $CF$ are concurrent at point $G$, and suppose that lines $AD_1$, $BE_1$, and $CF_1$ are concurrent at point $G_1$. Let line $GG_1$ intersect the internal bisector of angle $BAC$ at point $X$. Suppose that $AX=1$, $\cos{\angle BAC}=\sqrt{3}-1$, and $BC=8\sqrt[4]{3}$. Then $AB \cdot AC = \frac{j+k\sqrt{m}}{n}$ for positive integers $j$, $k$, $m$, and $n$ such that $\gcd(j,k,n)=1$ and $m$ is not divisible by the square of any integer greater than $1$. Compute $1000j+100k+10m+n$. [i]Proposed by Luke Robitaille and Brandon Wang[/i]

2007 Nicolae Coculescu, 3

Let be the sequence $ \left( a_n \right)_{n\ge 0} $ of positive real numbers defined by $$ a_n=1+\frac{a_{n-1}}{n} ,\quad\forall n\ge 1. $$ Calculate $ \lim_{n\to\infty } a_n ^n . $ [i]Florian Dumitrel[/i]

2010 ISI B.Stat Entrance Exam, 5

Tags: function , algebra
Let $A$ be the set of all functions $f:\mathbb{R} \to \mathbb{R}$ such that $f(xy)=xf(y)$ for all $x,y \in \mathbb{R}$. (a) If $f \in A$ then show that $f(x+y)=f(x)+f(y)$ for all $x,y \in \mathbb{R}$ (b) For $g,h \in A$, define a function $g\circ h$ by $(g \circ h)(x)=g(h(x))$ for $x \in \mathbb{R}$. Prove that $g \circ h$ is in $A$ and is equal to $h \circ g$.

2012 QEDMO 11th, 12

Prove that there are infinitely many different natural numbers of the form $k^2 + 1$, $k \in N$ that have no real divisor of this form.

2022 LMT Spring, 10

In a country with $5$ distinct cities, there may or may not be a road between each pair of cities. It’s possible to get from any city to any other city through a series of roads, but there is no set of three cities $\{A,B,C\}$ such that there are roads between $A$ and $B$, $B$ and $C$, and $C$ and $A$. How many road systems between the five cities are possible?

2024 Indonesia Regional, 2

Given an $n \times n$ board which is divided into $n^2$ squares of size $1 \times 1$, all of which are white. Then, Aqua selects several squares from this board and colors them black. Ruby then places exactly one $1\times 2$ domino on the board, so that the domino covers exactly two squares on the board. Ruby can rotate the domino into a $2\times 1$ domino. After Aqua colors, it turns out there are exactly $2024$ ways for Ruby to place a domino on the board so that it covers exactly $1$ black square and $1$ white square. Determine the smallest possible value of $n$ so that Aqua and Ruby can do this. [i]Proposed by Muhammad Afifurrahman, Indonesia [/i]

1961 All-Soviet Union Olympiad, 4

We are given a $4\times 4$ table. a) Place $7$ stars in the cells in such a way that the erasing of any two rows and two columns will leave at least one of the stars. b) Prove that if there are less than $7$ stars, you can always find two columns and two rows such that erasing them, no star remains in the table.

2010 Regional Olympiad of Mexico Northeast, 2

Of all the fractions $\frac{x}{y}$ that satisfy $$\frac{41}{2010}<\frac{x}{y}<\frac{1}{49}$$ find the one with the smallest denominator.

2024 ELMO Shortlist, A5

Tags: algebra
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]

2006 IberoAmerican, 3

The numbers $1,\, 2,\, \ldots\, , n^{2}$ are written in the squares of an $n \times n$ board in some order. Initially there is a token on the square labelled with $n^{2}.$ In each step, the token can be moved to any adjacent square (by side). At the beginning, the token is moved to the square labelled with the number $1$ along a path with the minimum number of steps. Then it is moved to the square labelled with $2,$ then to square $3,$ etc, always taking the shortest path, until it returns to the initial square. If the total trip takes $N$ steps, find the smallest and greatest possible values of $N.$

2021 BMT, 4

Tags: algebra
Moor and Samantha are drinking tea at a constant rate. If Moor starts drinking tea at $8:00$ am, he will finish drinking $7$ cups of tea by $12:00$ pm. If Samantha joins Moor at $10:00$ am, they will finish drinking the $7$ cups of tea by $11:15$ am. How many hours would it take Samantha to drink $1$ cup of tea?

2023 Princeton University Math Competition, A7

Tags: algebra
Let $S$ be the set of degree $4$ polynomials $f$ with complex number coefficients satisfying $f(1)=f(2)^2=f(3)^3$ $=$ $f(4)^4=f(5)^5=1.$ Find the mean of the fifth powers of the constant terms of all the members of $S.$

2003 National Olympiad First Round, 23

Tags:
Ayse knows the weights of nine balls with different colors are $1,2,\cdots, 9$ grams, but she doesn't know the weight of a specific ball. But Baris knows the weight of each ball. Baris wants to prove his knowledge to Ayse. There is a double pan balance which shows the heavier pan and the difference of the two pans. At least how many weighs are required for proof of Ali's knowledge? $ \textbf{(A)}\ 2 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 4 \qquad\textbf{(D)}\ 5 \qquad\textbf{(E)}\ 6 $

PEN K Problems, 33

Find all functions $f: \mathbb{Q}\to \mathbb{Q}$ such that for all $x,y,z \in \mathbb{Q}$: \[f(x+y+z)+f(x-y)+f(y-z)+f(z-x)=3f(x)+3f(y)+3f(z).\]

1985 IMO Longlists, 26

Let $K$ and $K'$ be two squares in the same plane, their sides of equal length. Is it possible to decompose $K$ into a finite number of triangles $T_1, T_2, \ldots, T_p$ with mutually disjoint interiors and find translations $t_1, t_2, \ldots, t_p$ such that \[K'=\bigcup_{i=1}^{p} t_i(T_i) \ ? \]