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

2002 China Team Selection Test, 3

Tags: algebra
Sequence $ \{ f_n(a) \}$ satisfies $ \displaystyle f_{n\plus{}1}(a) \equal{} 2 \minus{} \frac{a}{f_n(a)}$, $ f_1(a) \equal{} 2$, $ n\equal{}1,2, \cdots$. If there exists a natural number $ n$, such that $ f_{n\plus{}k}(a) \equal{} f_{k}(a), k\equal{}1,2, \cdots$, then we call the non-zero real $ a$ a $ \textbf{periodic point}$ of $ f_n(a)$. Prove that the sufficient and necessary condition for $ a$ being a $ \textbf{periodic point}$ of $ f_n(a)$ is $ p_n(a\minus{}1)\equal{}0$, where $ \displaystyle p_n(x)\equal{}\sum_{k\equal{}0}^{\left[ \frac{n\minus{}1}{2} \right]} (\minus{}1)^k C_n^{2k\plus{}1}x^k$, here we define $ \displaystyle \frac{a}{0}\equal{} \infty$ and $ \displaystyle \frac{a}{\infty} \equal{} 0$.

2004 Purple Comet Problems, 19

Find $n$ such that $n - 76$ and $n + 76$ are both cubes of positive integers.

2022 Sharygin Geometry Olympiad, 10

Tags: geometry
Let $\omega_1$ be the circumcircle of triangle $ABC$ and $O$ be its circumcenter. A circle $\omega_2$ touches the sides $AB, AC$, and touches the arc $BC$ of $\omega_1$ at point $K$. Let $I$ be the incenter of $ABC$. Prove that the line $OI$ contains the symmedian of triangle $AIK$.

2007 Princeton University Math Competition, 1

If $a, b, c$ are real numbers such that $a+b+c=6$ and $ab+bc+ca = 9$, find the sum of all possible values of the expression $\lfloor a \rfloor + \lfloor b \rfloor + \lfloor c \rfloor$.

1993 Tournament Of Towns, (387) 5

Let $S(n)$ denote the sum of digits of $n$ (in decimal representation). Do there exist three different natural numbers $n$, $p$ and $q$ such that $$n +S(n) = p + S(p) = q + S(q)?$$ (M Gerver)

III Soros Olympiad 1996 - 97 (Russia), 10.9

For any positive $a$ and $b$, find positive solutions of the system $$\begin{cases} \dfrac{a^2}{x^2}- \dfrac{b^2}{y^2}=8(y^4-x^4) \\ ax-by=x^4-y^4 \end{cases}$$

2024 Argentina National Math Olympiad Level 3, 2

Consider a square $8 \times 8$ board with its $64$ cells initially white. Determine the minimum number of colors needed to color the cells (each one with only one color) in such a way that if four cells on the board can be covered by an $L$-shaped tile as shown in the figure, then the four cells are of different colors. [asy] size(3cm); draw((1,0)--(1,1)--(2,1)--(2,0)--(1,0)--(0,0)--(0,1)--(0,2)--(1,2)--(1,1)--(0,1)--(1,1)--(2,1)--(3,1)--(3,0)--(2,0)); [/asy] [b]Note:[/b] The $L$-shaped tile can be rotated or flipped.

1991 Arnold's Trivium, 67

Tags:
What is the dimension of the space of solutions continuous on $x^2+y^2\ge1$ of the problem \[\Delta u=0\text{ for }x^2+y^2>1\] \[\partial u/\partial n=0\text{ for }x^2+y^2=1\]

2006 IberoAmerican Olympiad For University Students, 7

Consider the multiplicative group $A=\{z\in\mathbb{C}|z^{2006^k}=1, 0<k\in\mathbb{Z}\}$ of all the roots of unity of degree $2006^k$ for all positive integers $k$. Find the number of homomorphisms $f:A\to A$ that satisfy $f(f(x))=f(x)$ for all elements $x\in A$.

2007 Romania Team Selection Test, 4

Let $\mathcal O_{1}$ and $\mathcal O_{2}$ two exterior circles. Let $A$, $B$, $C$ be points on $\mathcal O_{1}$ and $D$, $E$, $F$ points on $\mathcal O_{1}$ such that $AD$ and $BE$ are the common exterior tangents to these two circles and $CF$ is one of the interior tangents to these two circles, and such that $C$, $F$ are in the interior of the quadrilateral $ABED$. If $CO_{1}\cap AB=\{M\}$ and $FO_{2}\cap DE=\{N\}$ then prove that $MN$ passes through the middle of $CF$.

2023 LMT Fall, 4

Fred chooses a positive two-digit number with distinct nonzero digits. Laura takes Fred’s number and swaps its digits. She notices that the sum of her number and Fred’s number is a perfect square and the positive difference between them is a perfect cube. Find the greater of the two numbers.

2015 Romania Team Selection Tests, 2

Given an integer $k \geq 2$, determine the largest number of divisors the binomial coefficient $\binom{n}{k}$ may have in the range $n-k+1, \ldots, n$ , as $n$ runs through the integers greater than or equal to $k$.

2021 Centroamerican and Caribbean Math Olympiad, 5

Tags: inequalities
Let $n \geq 3$ be an integer and $a_1,a_2,...,a_n$ be positive real numbers such that $m$ is the smallest and $M$ is the largest of these numbers. It is known that for any distinct integers $1 \leq i,j,k \leq n$, if $a_i \leq a_j \leq a_k$ then $a_ia_k \leq a_j^2$. Show that \[ a_1a_2 \cdots a_n \geq m^2M^{n-2} \] and determine when equality holds

2022 CCA Math Bonanza, L4.3

Tags:
Ethan Song and Bryan Guo are playing an unfair game of rock-paper-scissors. In any game, Ethan has a 2/5 chance to win, 2/5 chance to tie, and 1/5 chance to lose. How many games is Ethan expected to win before losing? [i]2022 CCA Math Bonanza Lightning Round 4.3[/i]

2017 All-Russian Olympiad, 7

There is number $N$ on the board. Every minute Ivan makes next operation: takes any number $a$ written on the board, erases it, then writes all divisors of $a$ except $a$( Can be same numbers on the board). After some time on the board there are $N^2$ numbers. For which $N$ is it possible?

2002 Romania National Olympiad, 4

Tags: geometry
$a)$ An equilateral triangle of sides $a$ is given and a triangle $MNP$ is constructed under the following conditions: $P\in (AB),M\in (BC),N\in (AC)$, such that $MP\perp AB,NM\perp BC$ and $PN\perp AC$. Find the length of the segment $MP$. $b)$ Show that for any acute triangle $ABC$ one can find points $P\in (AB),M\in (BC),N\in (AC)$ such that $MP\perp AB,NM\perp BC$ and $PN\perp AC$.

1999 Switzerland Team Selection Test, 5

In a rectangle $ABCD, M$ and $N$ are the midpoints of $AD$ and $BC$ respectively and $P$ is a point on line $CD$. The line $PM$ meets $AC$ at $Q$. Prove that MN bisects the angle $\angle QNP$.

2014 Bosnia and Herzegovina Junior BMO TST, 1

Let $x$, $y$ and $z$ be nonnegative integers. Find all numbers in form $\overline{13xy45z}$ divisible with $792$, where $x$, $y$ and $z$ are digits.

2012 NIMO Problems, 3

Tags:
A polygon $A_1A_2A_3\dots A_n$ is called [i]beautiful[/i] if there exist indices $i$, $j$, and $k$ such that $\measuredangle A_iA_jA_k = 144^\circ$. Compute the number of integers $3 \le n \le 2012$ for which a regular $n$-gon is beautiful. [i]Proposed by Aaron Lin[/i]

2014 ASDAN Math Tournament, 12

Tags:
Consider a rectangular tiled room with dimensions $m\times n$, where the tiles are $1\times1$ in size. Compute all ordered pairs $(m,n)$ with $m\leq n$ such that the number of tiles on the perimeter is equal to the number of tiles in the interior (i.e. not on the perimeter).

2009 Kosovo National Mathematical Olympiad, 2

Let $p$ be a prime number and $n$ a natural one. How many natural numbers are between $1$ and $p^n$ that are relatively prime with $p^n$?

1946 Putnam, A6

Tags: function , physics
A particle of unit mass moves on a straight line under the action of a force which is a function $f(v)$ of the velocity $v$ of the particle, but the form of the function is not known. A motion is observed, and the distance $x$ covered in time $t$ satisfies the formula $x= at^2 + bt+c$, where $a,b,c$ have numerical values determined by observation of the motion. Find the function $f(v)$ for the range of $v$ covered by the experiment.

1983 IMO Longlists, 15

Find all possible finite sequences $\{n_0, n_1, n_2, \ldots, n_k \}$ of integers such that for each $i, i$ appears in the sequence $n_i$ times $(0 \leq i \leq k).$

2017 Moldova Team Selection Test, 5

Tags:
Find all continuous functions $f : R \rightarrow R$ such, that $f(xy)= f\left(\frac{x^2+y^2}{2}\right)+(x-y)^2$ for any real numbers $x$ and $y$

2016 Latvia Baltic Way TST, 12

Tags: point , geometry
For what positive numbers $m$ and $n$ do there exist points $A_1, ..., Am$ and $B_1 ..., B_n$ in the plane such that, for any point $P$, the equation $$|PA_1|^2 +... + |PA_m|^2 =|PB_1|^2+...+|PA_n|^2 $$ holds true?