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

Four integers are marked on a circle. On each step we simultaneously replace each number by the difference between this number and next number on the circle, moving in a clockwise direction; that is, the numbers $ a,b,c,d$ are replaced by $ a\minus{}b,b\minus{}c,c\minus{}d,d\minus{}a.$ Is it possible after 1996 such to have numbers $ a,b,c,d$ such the numbers $ |bc\minus{}ad|, |ac \minus{} bd|, |ab \minus{} cd|$ are primes?
When dividing an integer $m$ by a positive integer $n$, $(0< n\leq 100)$, a student finds $\frac{m}{n}= 0,167a_{1}a_{2}...$. Prove that the student made a mistake while computing.
Let $ABC$ be an acute-angled triangle in which $BC<AB$ and $BC<CA$. Let point $P$ lie on segment $AB$ and point $Q$ lie on segment $AC$ such that $P \neq B$, $Q \neq C$ and $BQ = BC = CP$. Let $T$ be the circumcenter of triangle $APQ$, $H$ the orthocenter of triangle $ABC$, and $S$ the point of intersection of the lines $BQ$ and $CP$. Prove that $T$, $H$, and $S$ are collinear.
Two points $ P$ and $ Q$ lie in the interior of a regular tetrahedron $ ABCD$. Prove that angle $ PAQ < 60^\circ$.
Let $ABC$ be a triangle and $D$ a point on the side $BC$. The tangent line to the circumcircle of the triangle $ABD$ at the point $D$ intersects the side $AC$ at $E$. The tangent line to the circumcircle of the triangle $ACD$ at the the point $D$ intersects the side $AB$ at $F$. Prove that the point $A$ and the circumcenters of the triangles $ABC$ and $DEF$ are collinear. (Malik Talbi)
For a positive integer $k>1$ with $\gcd(k,2020)=1,$ we say a positive integer $N$ is [i]$k$-bad[/i] if there do not exist nonnegative integers $x$ and $y$ with $N=2020x+ky$. Suppose $k$ is a positive integer with $k>1$ and $\gcd(k,2020)=1$ such that the following property holds: if $m$ and $n$ are positive integers with $m+n=2019(k-1)$ and $m \geq n$ and $m$ is $k$-bad, then $n$ is $k$-bad. Compute the sum of all possible values of $k$. [i]Proposed by Jaedon Whyte[/i]
For a polynomials $ P\in \mathbb{R}[x]$, denote $f(P)=n$ if $n$ is the smallest positive integer for which is valid $$(\forall x\in \mathbb{R})(\underbrace{P(P(\ldots P}_{n}(x))\ldots )>0),$$ and $f(P)=0$ if such n doeas not exist. Exists polyomial $P\in \mathbb{R}[x]$ of degree $2014^{2015}$ such that $f(P)=2015$? (Serbia)
Two players alternately replace the stars in the expression \[*x^{2000}+*x^{1999}+...+*x+1 \] by real numbers. The player who makes the last move loses if the resulting polynomial has a real root $t$ with $|t| < 1$, and wins otherwise. Give a winning strategy for one of the players.
Let $N \geq 3$ be an integer, and let $a_0, \dots, a_{N-1}$ be pairwise distinct reals so that $a_i \geq a_{2i}$ for all $i$ (indices are taken $\bmod~ N$). Find all possible $N$ for which this is possible. [i]Proposed by Sutanay Bhattacharya[/i]
In an $m\times n$ rectangular chessboard,there is a stone in the lower leftmost square. Two persons A,B move the stone alternately. In each step one can move the stone upward or rightward any number of squares. The one who moves it into the upper rightmost square wins. Find all $(m,n)$ such that the first person has a winning strategy.
You have three colors $\{\text{red}, \text{blue}, \text{green}\}$ with which you can color the faces of a regular octahedron (8 triangle sided polyhedron, which is two square based pyramids stuck together at their base), but you must do so in a way that avoids coloring adjacent pieces with the same color. How many different coloring schemes are possible? (Two coloring schemes are considered equivalent if one can be rotated to fit the other.)
A function $S(m, n)$ satisfies the initial conditions $S(1, n) = n$, $S(m, 1) = 1$, and the recurrence $S(m, n) = S(m - 1, n)S(m, n - 1)$ for $m\geq 2, n\geq 2$. Find the largest integer $k$ such that $2^k$ divides $S(7, 7)$.
Let $a_1,a_2,\ldots$ be an infinite sequence of real numbers, for which there exists a real number $c$ with $0\leq a_i\leq c$ for all $i$, such that \[\left\lvert a_i-a_j \right\rvert\geq \frac{1}{i+j} \quad \text{for all }i,\ j \text{ with } i \neq j. \] Prove that $c\geq1$.
In the coordinate plane a rectangle with vertices $ (0, 0),$ $ (m, 0),$ $ (0, n),$ $ (m, n)$ is given where both $ m$ and $ n$ are odd integers. The rectangle is partitioned into triangles in such a way that [i](i)[/i] each triangle in the partition has at least one side (to be called a “good” side) that lies on a line of the form $ x \equal{} j$ or $ y \equal{} k,$ where $ j$ and $ k$ are integers, and the altitude on this side has length 1; [i](ii)[/i] each “bad” side (i.e., a side of any triangle in the partition that is not a “good” one) is a common side of two triangles in the partition. Prove that there exist at least two triangles in the partition each of which has two good sides.
Let $f$ be a function from positive integers to positive integers where $f(n) = \frac{n}{2}$ if $n$ is even and $f(n) = 3n+1$ if $n$ is odd. If $a$ is the smallest positive integer satisfying \[ \underbrace{f(f(\cdots f}_{2013\ f\text{'s}} (a)\cdots)) = 2013, \] find the remainder when $a$ is divided by $1000$. [i]Based on a proposal by Ivan Koswara[/i]
What is the tens digit of $7^{2011}$? $ \textbf{(A)}0\qquad\textbf{(B)}1\qquad\textbf{(C)}3\qquad\textbf{(D)}4\qquad\textbf{(E)}7 $
Barack is an equilateral triangle and Michelle is a square. If Barack and Michelle each have perimeter $ 12$, find the area of the polygon with larger area.
Determine all integers $1 \le m, 1 \le n \le 2009$, for which \begin{align*} \prod_{i=1}^n \left( i^3 +1 \right) = m^2 \end{align*}
A [i]trifecta[/i] is an ordered triple of positive integers $(a, b, c)$ with $a < b < c$ such that $a$ divides $b$, $b$ divides $c$, and $c$ divides $ab$. What is the largest possible sum $a + b + c$ over all trifectas of three-digit integers?
Consider a company of $n\ge 4$ people, where everyone knows at least one other person, but everyone knows at most $n-2$ of the others. Prove that we can sit four of these people at a round table such that all four of them know exactly one of their two neighbors. (Knowledge is mutual.)
Find the smallest positive integer $n$ such that there exists a prime $p$ where $p$ and $p + 10$ both divide $n$ and the sum of the digits of $n$ is $p$.
A positive integer $N$ is divided in $n$ parts inversely proportional to the numbers $2, 6, 12, 20, \ldots$ The smallest part is equal to $\frac{1}{400} N$. Find the value of $n$.
Outside the triangle $ABC$ the isosceles triangles $AFB, BDC$ and $CEA$ with the bases $AB, BC$ and $CA$ respectively, are constructed. Show that the perpendiculars form $A, B$ and $C$ on $(EF), (FD)$ and $(DE)$, respectively, are concurrent.
Suppose $f(x)$ is a function satisfying $\left | f(m+n)-f(m) \right | \leq \frac{n}{m}$ for all positive integers $m$,$n$. Show that for all positive integers $k$: \[\sum_{i=1}^{k}\left |f(2^k)-f(2^i) \right |\leq \frac{k(k-1)}{2}\].
Let be a continuous function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ having the property that there exists a continuous and bounded function $ g:\mathbb{R}\longrightarrow\mathbb{R} $ that verifies the equality $$ f(x)=\int_0^x f(\xi )g(\xi )d\xi , $$ for any real number $ x. $ Prove that $ f=0. $ [i]Nelu Chichirim[/i]