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

2007 Tournament Of Towns, 4

Tags:
Two players take turns entering a symbol in an empty cell of a $1 \times n$ chessboard, where $n$ is an integer greater than $1$. Aaron always enters the symbol $X$ and Betty always enters the symbol $O$. Two identical symbols may not occupy adjacent cells. A player without a move loses the game. If Aaron goes first, which player has a winning strategy?

2004 Cuba MO, 2

Write two ones, then a $2$ between them, then a $3$ between the numbers whose sum is $3$, then a $4$ between the numbers whose sum is $4$, as shown below: $$(1, 1), (1, 2, 1),(1, 3, 2, 3, 1), (1, 4, 3, 2, 3, 4, 1)$$ and so on. Prove that the number of times $n$ appears, ($n\ge 2$), is equal to the number of positive integers less than $n$ and relative prime with $n$..

2001 USAMO, 2

Let $ABC$ be a triangle and let $\omega$ be its incircle. Denote by $D_1$ and $E_1$ the points where $\omega$ is tangent to sides $BC$ and $AC$, respectively. Denote by $D_2$ and $E_2$ the points on sides $BC$ and $AC$, respectively, such that $CD_2=BD_1$ and $CE_2=AE_1$, and denote by $P$ the point of intersection of segments $AD_2$ and $BE_2$. Circle $\omega$ intersects segment $AD_2$ at two points, the closer of which to the vertex $A$ is denoted by $Q$. Prove that $AQ=D_2P$.

2006 IMO Shortlist, 3

Let $ ABCDE$ be a convex pentagon such that \[ \angle BAC \equal{} \angle CAD \equal{} \angle DAE\qquad \text{and}\qquad \angle ABC \equal{} \angle ACD \equal{} \angle ADE. \]The diagonals $BD$ and $CE$ meet at $P$. Prove that the line $AP$ bisects the side $CD$. [i]Proposed by Zuming Feng, USA[/i]

2011 China Team Selection Test, 3

For any positive integer $d$, prove there are infinitely many positive integers $n$ such that $d(n!)-1$ is a composite number.

1987 IMO Shortlist, 1

Let f be a function that satisfies the following conditions: $(i)$ If $x > y$ and $f(y) - y \geq v \geq f(x) - x$, then $f(z) = v + z$, for some number $z$ between $x$ and $y$. $(ii)$ The equation $f(x) = 0$ has at least one solution, and among the solutions of this equation, there is one that is not smaller than all the other solutions; $(iii)$ $f(0) = 1$. $(iv)$ $f(1987) \leq 1988$. $(v)$ $f(x)f(y) = f(xf(y) + yf(x) - xy)$. Find $f(1987)$. [i]Proposed by Australia.[/i]

2024 AIME, 5

Tags:
Rectangles $ABCD$ and $EFGH$ are drawn such that $D,E,C,F$ are collinear. Also, $A,D,H,G$ all lie on a circle. If $BC=16,$ $AB=107,$ $FG=17,$ and $EF=184,$ what is the length of $CE$? [asy] unitsize(1 cm); pair A, B, C, D, E, F, G, H; A = (0,0); B = (5,0); C = (5,1.5); D = (0,1.5); E = (1,1.5); F = (8,1.5); G = (8,3.5); H = (1,3.5); draw(A--B--C--D--cycle); draw(E--F--G--H--cycle); dot("A", A, SW); dot("B", B, SE); dot("C", C, SE); dot("D", D, NW); dot("E", E, NW); dot("F", F, SE); dot("G", G, NE); dot("H", H, NW); [/asy]

2010 China Team Selection Test, 1

Assume real numbers $a_i,b_i\,(i=0,1,\cdots,2n)$ satisfy the following conditions: (1) for $i=0,1,\cdots,2n-1$, we have $a_i+a_{i+1}\geq 0$; (2) for $j=0,1,\cdots,n-1$, we have $a_{2j+1}\leq 0$; (2) for any integer $p,q$, $0\leq p\leq q\leq n$, we have $\sum_{k=2p}^{2q}b_k>0$. Prove that $\sum_{i=0}^{2n}(-1)^i a_i b_i\geq 0$, and determine when the equality holds.

2022 Francophone Mathematical Olympiad, 4

find all positive integer $a\geq 2 $ and $b\geq2$ such that $a$ is even and all the digits of $a^b+1$ are equals.

1998 National Olympiad First Round, 21

In an acute triangle $ ABC$, let $ D$ be a point on $ \left[AC\right]$ and $ E$ be a point on $ \left[AB\right]$ such that $ \angle ADB\equal{}\angle AEC\equal{}90{}^\circ$. If perimeter of triangle $ AED$ is 9, circumradius of $ AED$ is $ \frac{9}{5}$ and perimeter of triangle $ ABC$ is 15, then $ \left|BC\right|$ is $\textbf{(A)}\ 5 \qquad\textbf{(B)}\ \frac{24}{5} \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ 8 \qquad\textbf{(E)}\ \frac{48}{5}$

1999 India Regional Mathematical Olympiad, 4

Tags:
If $p,q,r$ are the roots of the cubic equation $x^3 - 3px^2 + 3q^2 x - r^3 = 0$, then show that $p = q =r$.

1965 AMC 12/AHSME, 36

Given distinct straight lines $ OA$ and $ OB$. From a point in $ OA$ a perpendicular is drawn to $ OB$; from the foot of this perpendicular a line is drawn perpendicular to $ OA$. From the foot of this second perpendicular a line is drawn perpendicular to $ OB$; and so on indefinitely. The lengths of the first and second perpendiculars are $ a$ and $ b$, respectively. Then the sum of the lengths of the perpendiculars approaches a limit as the number of perpendiculars grows beyond all bounds. This limit is: $ \textbf{(A)}\ \frac {b}{a \minus{} b} \qquad \textbf{(B)}\ \frac {a}{a \minus{} b} \qquad \textbf{(C)}\ \frac {ab}{a \minus{} b} \qquad \textbf{(D)}\ \frac {b^2}{a \minus{} b} \qquad \textbf{(E)}\ \frac {a^2}{a \minus{} b}$

2021 Kosovo National Mathematical Olympiad, 2

Tags: algebra
Find all functions $f:\mathbb R\rightarrow \mathbb R$ such that for all real numbers $x,y$: $f(x)f(y)+f(xy)\leq x+y$.

2019 China Girls Math Olympiad, 5

Let $p$ be a prime number such that $p\mid (2^{2019}-1) .$ The sequence $a_1,a_2,...,a_n$ satisfies the following conditions: $a_0=2, a_1=1 ,a_{n+1}=a_n+\frac{p^2-1}{4}a_{n-1}$ $(n\geq 1).$ Prove that $p\nmid (a_n+1),$ for any $n\geq 0.$

KoMaL A Problems 2021/2022, A. 808

Find all triples of positive integers $a, b, c$ such that they are pairwise relatively prime and $a^2+3b^2c^2=7^c$.

2018 Federal Competition For Advanced Students, P2, 3

There are $n$ children in a room. Each child has at least one piece of candy. In Round $1$, Round $2$, etc., additional pieces of candy are distributed among the children according to the following rule: In Round $k$, each child whose number of pieces of candy is relatively prime to $k$ receives an additional piece. Show that after a sufficient number of rounds the children in the room have at most two different numbers of pieces of candy. [i](Proposed by Theresia Eisenkölbl)[/i]

2017 Puerto Rico Team Selection Test, 6

Miguel has a square piece of paper $ABCD$ that he folded along a line $EF$, $E$ on $AB$, and $F$ on $CD$. This fold sent $A$ to point $A'$ on $BC$, distinct from $B$ and $C$. Also, it brought $D$ to point $D'$. $G$ is the intersection of $A'D'$ and $DC$. Prove that the inradius of $GCA'$ is equal to the sum of the inradius of $D'GF$ and $A'BE$.

2007 Germany Team Selection Test, 1

The sequence of real numbers $a_0,a_1,a_2,\ldots$ is defined recursively by \[a_0=-1,\qquad\sum_{k=0}^n\dfrac{a_{n-k}}{k+1}=0\quad\text{for}\quad n\geq 1.\]Show that $ a_{n} > 0$ for all $ n\geq 1$. [i]Proposed by Mariusz Skalba, Poland[/i]

2017 Princeton University Math Competition, A4/B6

For any integer $n \ge 2$, let $b_n$ be the least positive integer such that, for any integer $N$, $m$ divides $N$ whenever $m$ divides the digit sum of $N$ written in base $b_n$, for $2 \le m \le n$. Find the integer nearest to $b_{36}/b_{25}$.

2023 Olimphíada, 2

The Fibonacci sequence is defined by $F_1 = F_2 = 1$ and $F_{n+2} = F_{n+1}+F_n$ for every integer $n$. A sequence $(a_n)$ of integers is said to be $\textit{phirme}$ if there is a fixed integer $k$ such that $a_n + a_{n+1} = F_{n+k}$ for all $n \geq 1$. Show that if $(a_n)$ is a $\textit{phirme}$ sequence, then there exists an integer $c$ such that $$a_n = F_{n+k-2} + (-1)^nc.$$

2024 Mozambique National Olympiad, P2

Prove that if $a+b+c=0$ then $a^3+b^3+c^3=3abc$

2004 AMC 12/AHSME, 20

Each face of a cube is painted either red or blue, each with probability $ 1/2$. The color of each face is determined independently. What is the probability that the painted cube can be placed on a horizontal surface so that the four vertical faces are all the same color? $ \textbf{(A)}\ \frac14 \qquad \textbf{(B)}\ \frac{5}{16} \qquad \textbf{(C)}\ \frac38 \qquad \textbf{(D)}\ \frac{7}{16} \qquad \textbf{(E)}\ \frac12$

2002 District Olympiad, 4

Let be a continuous and periodic function $ f:\mathbb{R}\longrightarrow [0,\infty ) $ of period $ 1. $ Show: [b]a)[/b] $ a\in\mathbb{R}\implies\int_a^{a+1} f(x)dx =\int_0^1 f(x) dx . $ [b]b)[/b] $ \lim_{n\to\infty} \int_0^1 f(x)f(nx) dx=\left( \int_0^1 f(x) dx \right)^2 . $ [i]C. Mortici[/i]

Denmark (Mohr) - geometry, 1994.1

A wine glass with a cross section as shown has the property of an orange in shape as a sphere with a radius of $3$ cm just can be placed in the glass without protruding above glass. Determine the height $h$ of the glass. [img]https://1.bp.blogspot.com/-IuLm_IPTvTs/XzcH4FAjq5I/AAAAAAAAMYY/qMi4ng91us8XsFUtnwS-hb6PqLwAON_jwCLcBGAsYHQ/s0/1994%2BMohr%2Bp1.png[/img]

2002 Balkan MO, 3

Two circles with different radii intersect in two points $A$ and $B$. Let the common tangents of the two circles be $MN$ and $ST$ such that $M,S$ lie on the first circle, and $N,T$ on the second. Prove that the orthocenters of the triangles $AMN$, $AST$, $BMN$ and $BST$ are the four vertices of a rectangle.