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

1964 All Russian Mathematical Olympiad, 044

Given an arbitrary set of $2k+1$ integers $\{a_1,a_2,...,a_{2k+1}\}$. We make a new set $$ \{(a_1+a_2)/2, (a_2+a_3)/2, (a_{2k}+a_{2k+1})/2, (a_{2k+1}+a_1)/2\}$$ and a new one, according to the same rule, and so on... Prove that if we obtain integers only, the initial set consisted of equal integers only.

1998 Polish MO Finals, 1

Tags: algebra
Find all solutions in positive integers to: \begin{eqnarray*} a + b + c = xyz \\ x + y + z = abc \end{eqnarray*}

2018 Morocco TST., 1

Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that $$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$ If $M>1$, prove that the polynomial $$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$ has no positive roots.

2007 Harvard-MIT Mathematics Tournament, 36

[i]The Marathon.[/i] Let $\omega$ denote the incircle of triangle $ABC$. The segments $BC$, $CA$, and $AB$ are tangent to $\omega$ at $D$, $E$ and $F$, respectively. Point $P$ lies on $EF$ such that segment $PD$ is perpendicular to $BC$. The line $AP$ intersects $BC$ at $Q$. The circles $\omega_1$ and $\omega_2$ pass through $B$ and $C$, respectively, and are tangent to $AQ$ at $Q$; the former meets $AB$ again at $X$, and the latter meets $AC$ again at $Y$. The line $XY$ intersects $BC$ at $Z$. Given that $AB=15$, $BC=14$, and $CA=13$, find $\lfloor XZ\cdot YZ\rfloor$.

2021 Brazil EGMO TST, 1

Let $x_0,x_1,x_2,\dots$ be a infinite sequence of real numbers, such that the following three equalities are true: I- $x_{2k}=(4x_{2k-1}-x_{2k-2})^2$, for $k\geq 1$ II- $x_{2k+1}=|\frac{x_{2k}}{4}-k^2|$, for $k\geq 0$ III- $x_0=1$ a) Determine the value of $x_{2022}$ b) Prove that there are infinite many positive integers $k$, such that $2021|x_{2k+1}$

2017 Pan African, Problem 5

The numbers from $1$ to $2017$ are written on a board. Deka and Farid play the following game : each of them, on his turn, erases one of the numbers. Anyone who erases a multiple of $2, 3$ or $5$ loses and the game is over. Is there a winning strategy for Deka ?

2021 Poland - Second Round, 3

Positive integers $a,b,z$ satisfy the equation $ab=z^2+1$. Prove that there exist positive integers $x,y$ such that $$\frac{a}{b}=\frac{x^2+1}{y^2+1}$$

1996 Romania National Olympiad, 1

Let $I \subset \mathbb{R}$ be a nondegenerate interval and $f:I \to \mathbb{R}$ a differentiable function. We denote $J= \left\{ \frac{f(b)-f(a)}{b-a} : a,b \in I, a<b \right\}.$ Prove that: $a)$ $J$ is an interval; $b)$ $J \subset f'(I),$ and the set $f'(I) \setminus J$ contains at most two elements; $c)$ Using parts $a)$ and $b),$ deduce that $f'$ has the intermediate value property.

2006 Harvard-MIT Mathematics Tournament, 2

Tags: geometry
Suppose $ABC$ is a scalene right triangle, and $P$ is the point on hypotenuse $\overline{AC}$ such that $\angle ABP=45^\circ$. Given that $AP=1$ and $CP=2$, compute the area of $ABC$.

2009 ELMO Problems, 4

Let $n$ be a positive integer. Given $n^2$ points in a unit square, prove that there exists a broken line of length $2n + 1$ that passes through all the points. [i]Allen Yuan[/i]

2006 MOP Homework, 5

Tags: algebra
Let $\{a_n\}^{\inf}_{n=1}$ and $\{b_n\}^{\inf}_{n=1}$ be two sequences of real numbers such that $a_{n+1}=2b_n-a_n$ and $b_{n+1}=2a_n-b_n$ for every positive integer $n$. Prove that $a_n>0$ for all $n$, then $a_1=b_1$.

2021-IMOC, N9

Find all pairs of positive integers $(a,b)$ such that there exists a finite set $S$ satisfying that any positive integer can be written in the form $$n = x^a + y^b + s$$where $x,y$ are nonnegative integers and $s \in S$ [i]CSJL[/i]

1963 AMC 12/AHSME, 19

Tags:
In counting $n$ colored balls, some red and some black, it was found that $49$ of the first $50$ counted were red. Thereafter, $7$ out of every $8$ counted were red. If, in all, $90\%$ or more of the balls counted were red, the maximum value of $n$ is: $\textbf{(A)}\ 225 \qquad \textbf{(B)}\ 210 \qquad \textbf{(C)}\ 200 \qquad \textbf{(D)}\ 180 \qquad \textbf{(E)}\ 175$

1991 Arnold's Trivium, 3

Find the critical values and critical points of the mapping $z\mapsto z^2+2\overline{z}$ (sketch the answer).

2005 AMC 10, 10

In $ \triangle ABC$, we have $ AC \equal{} BC \equal{} 7$ and $ AB \equal{} 2$. Suppose that $ D$ is a point on line $ AB$ such that $ B$ lies between $ A$ and $ D$ and $ CD \equal{} 8$. What is $ BD$? $ \textbf{(A)}\ 3\qquad \textbf{(B)}\ 2 \sqrt {3}\qquad \textbf{(C)}\ 4\qquad \textbf{(D)}\ 5\qquad \textbf{(E)}\ 4 \sqrt {2}$

2023 Kyiv City MO, Problem 3

Prove that there don't exist positive integer numbers $k$ and $n$ which satisfy equation $n^n+(n+1)^{n+1}+(n+2)^{n+2} = 2023^k$. [i]Proposed by Mykhailo Shtandenko[/i]

2020 AMC 8 -, 8

Tags:
Ricardo has $2020$ coins, some of which are pennies ($1$-cent coins) and the rest of which are nickels ($5$-cent coins). He has at least one penny and at least one nickel. What is the difference in cents between the greatest possible and least possible amounts of money that Ricardo can have? $\textbf{(A) }8062 \qquad \textbf{(B) }8068 \qquad \textbf{(C) }8072 \qquad \textbf{(D) }8076 \qquad \textbf{(E) }8082$

Kharkiv City MO Seniors - geometry, 2013.10.4

The pentagon $ABCDE$ is inscribed in the circle $\omega$. Let $T$ be the intersection point of the diagonals $BE$ and $AD$. A line is drawn through the point $T$ parallel to $CD$, which intersects $AB$ and $CE$ at points $X$ and $Y$, respectively. Prove that the circumscribed circle of the triangle $AXY$ is tangent to $\omega$.

1956 AMC 12/AHSME, 11

Tags:
The expression $ 1 \minus{} \frac {1}{1 \plus{} \sqrt {3}} \plus{} \frac {1}{1 \minus{} \sqrt {3}}$ equals: $ \textbf{(A)}\ 1 \minus{} \sqrt {3} \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ \minus{} \sqrt {3} \qquad\textbf{(D)}\ \sqrt {3} \qquad\textbf{(E)}\ 1 \plus{} \sqrt {3}$

2000 District Olympiad (Hunedoara), 3

Let be a function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ such that: $ \text{(i)}\quad f(0)=0 $ $ \text{(ii)}\quad f'(x)\neq 0,\quad\forall x\in\mathbb{R} $ $ \text{(iii)}\quad \left. f''\right|_{\mathbb{R}}\text{ exists and it's continuous} $ Demonstrate that the function $ g:\mathbb{R}\longrightarrow\mathbb{R} $ defined as $$ g(x)=\left\{\begin{matrix}\cos\frac{1}{f(x)},\quad x\neq 0\\ 0,\quad x=0\end{matrix}\right. $$ is primitivable.

1976 AMC 12/AHSME, 16

Tags: geometry
In triangles $ABC$ and $DEF$, lengths $AC,~BC,~DF,$ and $EF$ are all equal. Length $AB$ is twice the length of the altitude of $\triangle DEF$ from $F$ to $DE$. Which of the following statements is (are) true? $\textbf{I. }\angle ACB \text{ and }\angle DFE\text{ must be complementary.}$ $\textbf{II. }\angle ACB \text{ and }\angle DFE\text{ must be supplementary.}$ ${\textbf{III. }\text{The area of }\triangle ABC\text{ must equal the area of }\triangle DEF.}$ ${\textbf{IV. }\text{The area of }\triangle ABC\text{ must equal twice the area of }\triangle DEF.}$ $\textbf{(A) }\textbf{II. }\text{only}\qquad\textbf{(B) }\textbf{III. }\text{only}\qquad$ $\textbf{(C) }\textbf{IV. }\text{only}\qquad\textbf{(D) }\text{I. }\text{and }\textbf{III. }\text{only}\qquad \textbf{(E) }\textbf{II. }\text{and }\textbf{III. }\text{only}$

2019 Dutch IMO TST, 1

In each of the different grades of a high school there are an odd number of pupils. Each pupil has a best friend (who possibly is in a different grade). Everyone is the best friend of their best friend. In the upcoming school trip, every pupil goes to either Rome or Paris. Show that the pupils can be distributed over the two destinations in such a way that (i) every student goes to the same destination as their best friend; (ii) for each grade the absolute difference between the number of pupils that are going to Rome and that of those who are going to Paris is equal to $1$.

2014 AMC 8, 18

Tags: probability
Four children were born at City Hospital yesterday. Assume each child is equally likely to be a boy or a girl. Which of the following outcomes is most likely? $ \textbf{(A) }\text{all 4 are boys}$\\ $\textbf{(B) }\text{all 4 are girls}$\\$ \textbf{(C) }\text{2 are girls and 2 are boys}$\\ $\textbf{(D) }\text{3 are of one gender and 1 is of the other gender}$\\ $\textbf{(E) }\text{all of these outcomes are equally likely} $

2019 AMC 12/AHSME, 17

Let $s_k$ denote the sum of the $\textit{k}$th powers of the roots of the polynomial $x^3-5x^2+8x-13$. In particular, $s_0=3$, $s_1=5$, and $s_2=9$. Let $a$, $b$, and $c$ be real numbers such that $s_{k+1} = a \, s_k + b \, s_{k-1} + c \, s_{k-2}$ for $k = 2$, $3$, $....$ What is $a+b+c$? $\textbf{(A)} \; -6 \qquad \textbf{(B)} \; 0 \qquad \textbf{(C)} \; 6 \qquad \textbf{(D)} \; 10 \qquad \textbf{(E)} \; 26$

2010 Contests, 2

Let $ a\geq 2$ be a real number; with the roots $ x_{1}$ and $ x_{2}$ of the equation $ x^2\minus{}ax\plus{}1\equal{}0$ we build the sequence with $ S_{n}\equal{}x_{1}^n \plus{} x_{2}^n$. [b]a)[/b]Prove that the sequence $ \frac{S_{n}}{S_{n\plus{}1}}$, where $ n$ takes value from $ 1$ up to infinity, is strictly non increasing. [b]b)[/b]Find all value of $ a$ for the which this inequality hold for all natural values of $ n$ $ \frac{S_{1}}{S_{2}}\plus{}\cdots \plus{}\frac{S_{n}}{S_{n\plus{}1}}>n\minus{}1$