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

2023 Harvard-MIT Mathematics Tournament, 7

Svitlana writes the number $147$ on a blackboard. Then, at any point, if the number on the blackboard is $n$, she can perform one of the following three operations: $\bullet$ if $n$ is even, she can replace $n$ with $\frac{n}{2}$ $\bullet$ if $n$ is odd, she can replace $n$ with $\frac{n+255}{2}$ and $\bullet$ if $n \ge 64$, she can replace $n$ with $n - 64$. Compute the number of possible values that Svitlana can obtain by doing zero or more operations.

2012 239 Open Mathematical Olympiad, 4

Tags: inequalities
For positive real numbers $a$, $b$, and $c$ with $a+b+c=1$, prove that: $$ (a-b)^2 + (b-c)^2 + (c-a)^2 \geq \frac{1-27abc}{2}. $$

2014 Taiwan TST Round 2, 2

Determine all functions $f: \mathbb{Q} \rightarrow \mathbb{Z} $ satisfying \[ f \left( \frac{f(x)+a} {b}\right) = f \left( \frac{x+a}{b} \right) \] for all $x \in \mathbb{Q}$, $a \in \mathbb{Z}$, and $b \in \mathbb{Z}_{>0}$. (Here, $\mathbb{Z}_{>0}$ denotes the set of positive integers.)

2015 District Olympiad, 1

[b]a)[/b] Solve the equation $ x^2-x+2\equiv 0\pmod 7. $ [b]b)[/b] Determine the natural numbers $ n\ge 2 $ for which the equation $ x^2-x+2\equiv 0\pmod n $ has an unique solution modulo $ n. $

2022 OMpD, 2

We say that a sextuple of positive real numbers $(a_1, a_2, a_3, b_1, b_2, b_3)$ is $\textit{phika}$ if $a_1 + a_2 + a_3 = b_1 + b_2 + b_3 = 1$. (a) Prove that there exists a $\textit{phika}$ sextuple $(a_1, a_2, a_3, b_1, b_2, b_3)$ such that: $$a_1(\sqrt{b_1} + a_2) + a_2(\sqrt{b_2} + a_3) + a_3(\sqrt{b_3} + a_1) > 1 - \frac{1}{2022^{2022}}$$ (b) Prove that for every $\textit{phika}$ sextuple $(a_1, a_2, a_3, b_1, b_2, b_3)$, we have: $$a_1(\sqrt{b_1} + a_2) + a_2(\sqrt{b_2} + a_3) + a_3(\sqrt{b_3} + a_1) < 1$$

1999 USAMTS Problems, 2

Tags: logarithm
Let $a$ be a positive real number, $n$ a positive integer, and define the [i]power tower[/i] $a\uparrow n$ recursively with $a\uparrow 1=a$, and $a\uparrow(i+1)=a^{a\uparrow i}$ for $i=1,2,3,\ldots$. For example, we have $4\uparrow 3=4^{(4^4)}=4^{256}$, a number which has $155$ digits. For each positive integer $k$, let $x_k$ denote the unique positive real number solution of the equation $x\uparrow k=10\uparrow (k+1)$. Which is larger: $x_{42}$ or $x_{43}$?

2017 India IMO Training Camp, 2

Let $n$ be a positive integer relatively prime to $6$. We paint the vertices of a regular $n$-gon with three colours so that there is an odd number of vertices of each colour. Show that there exists an isosceles triangle whose three vertices are of different colours.

2025 239 Open Mathematical Olympiad, 8

Positive integer numbers $n$ and $k > 1$ are given. Losyash likes some of the cells of the $n \times n$ checkerboard. In addition, he is interested in any checkered rectangle with a perimeter of $2n + 2$, the upper-left corner of which coincides with the upper-left corner of the board (there are $n$ such rectangles in total). Given $n$ and $k$, determine whether Losyash can color each cell he likes in one of $k$ colors so that in any rectangle of interest to him the number of cells of any two colors differ by no more than $1$.

2008 Ukraine Team Selection Test, 5

Find all functions $ f: \mathbb{R}^{ \plus{} }\to\mathbb{R}^{ \plus{} }$ satisfying $ f\left(x \plus{} f\left(y\right)\right) \equal{} f\left(x \plus{} y\right) \plus{} f\left(y\right)$ for all pairs of positive reals $ x$ and $ y$. Here, $ \mathbb{R}^{ \plus{} }$ denotes the set of all positive reals. [i]Proposed by Paisan Nakmahachalasint, Thailand[/i]

1988 Romania Team Selection Test, 2

Let $OABC$ be a trihedral angle such that \[ \angle BOC = \alpha, \quad \angle COA = \beta, \quad \angle AOB = \gamma , \quad \alpha + \beta + \gamma = \pi . \] For any interior point $P$ of the trihedral angle let $P_1$, $P_2$ and $P_3$ be the projections of $P$ on the three faces. Prove that $OP \geq PP_1+PP_2+PP_3$. [i]Constantin Cocea[/i]

1972 All Soviet Union Mathematical Olympiad, 161

Find the maximal $x$ such that the expression $4^{27} + 4^{1000} + 4^x$ is the exact square.

1980 Bundeswettbewerb Mathematik, 3

In a triangle $ABC$, points $P, Q$ and $ R$ distinct from the vertices of the triangle are chosen on sides $AB, BC$ and $CA$, respectively. The circumcircles of the triangles $APR$, $BPQ$, and $CQR$ are drawn. Prove that the centers of these circles are the vertices of a triangle similar to triangle $ABC$.

1951 Miklós Schweitzer, 6

In lawn-tennis the player who scores at least four points, while his opponent scores at least two points less, wins a game. The player who wins at least six games, while his opponent wins at least two games less, wins a set. What minimum percentage of all points does the winner have to score in a set?

2014 Contests, 4

Let $a>1$ be a positive integer and $f\in \mathbb{Z}[x]$ with positive leading coefficient. Let $S$ be the set of integers $n$ such that \[n \mid a^{f(n)}-1.\] Prove that $S$ has density $0$; that is, prove that $\lim_{n\rightarrow \infty} \frac{|S\cap \{1,...,n\}|}{n}=0$.

2012 District Olympiad, 2

The pyramid $VABCD$ has base the rectangle ABCD, and the side edges are congruent. Prove that the plane $(VCD)$ forms congruent angles with the planes $(VAC)$ and $(BAC)$ if and only if $\angle VAC = \angle BAC $.

2015 South Africa National Olympiad, 6

Suppose that $a$ is an integer and that $n! + a$ divides $(2n)!$ for infinitely many positive integers $n$. Prove that $a = 0$.

2015 BMT Spring, 2

Tags: geometry
$ABCDEF$ is a regular hexagon. Let $R$ be the overlap between $\vartriangle ACE$ and $\vartriangle BDF$. What is the area of $R$ divided by the area of $ABCDEF$?

2012 Serbia National Math Olympiad, 3

A fly and $k$ spiders are placed in some vertices of $2012 \times 2012$ lattice. One move consists of following: firstly, fly goes to some adjacent vertex or stays where it is and then every spider goes to some adjacent vertex or stays where it is (more than one spider can be in the same vertex). Spiders and fly knows where are the others all the time. a) Find the smallest $k$ so that spiders can catch the fly in finite number of moves, regardless of their initial position. b) Answer the same question for three-dimensional lattice $2012\times 2012\times 2012$. (Vertices in lattice are adjacent if exactly one coordinate of one vertex is different from the same coordinate of the other vertex, and their difference is equal to $1$. Spider catches a fly if they are in the same vertex.)

2013 Sharygin Geometry Olympiad, 18

Let $AD$ be a bisector of triangle $ABC$. Points $M$ and $N$ are projections of $B$ and $C$ respectively to $AD$. The circle with diameter $MN$ intersects $BC$ at points $X$ and $Y$. Prove that $\angle BAX = \angle CAY$.

1970 IMO Shortlist, 7

For which digits $a$ do exist integers $n \geq 4$ such that each digit of $\frac{n(n+1)}{2}$ equals $a \ ?$

2016 Hanoi Open Mathematics Competitions, 13

Find all triples $(a,b,c)$ of real numbers such that $|2a + b| \ge 4$ and $|ax^2 + bx + c| \le 1$ $ \forall x \in [-1, 1]$.

1959 AMC 12/AHSME, 33

A harmonic progression is a sequence of numbers such that their reciprocals are in arithmetic progression. Let $S_n$ represent the sum of the first $n$ terms of the harmonic progression; for example $S_3$ represents the sum of the first three terms. If the first three terms of a harmonic progression are $3,4,6$, then: $ \textbf{(A)}\ S_4=20 \qquad\textbf{(B)}\ S_4=25\qquad\textbf{(C)}\ S_5=49\qquad\textbf{(D)}\ S_6=49\qquad\textbf{(E)}\ S_2=\frac12 S_4 $

1947 Kurschak Competition, 2

Show that any graph with $6$ points has a triangle or three points which are not joined to each other.

2019 India PRMO, 3

Let $x_{1}$ be a positive real number and for every integer $n \geq 1$ let $x_{n+1} = 1 + x_{1}x_{2}\ldots x_{n-1}x_{n}$. If $x_{5} = 43$, what is the sum of digits of the largest prime factors of $x_{6}$?

2008 AIME Problems, 9

A particle is located on the coordinate plane at $ (5,0)$. Define a [i]move[/i] for the particle as a counterclockwise rotation of $ \pi/4$ radians about the origin followed by a translation of $ 10$ units in the positive $ x$-direction. Given that the particle's position after $ 150$ moves is $ (p,q)$, find the greatest integer less than or equal to $ |p|\plus{}|q|$.