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

2021 Germany Team Selection Test, 2

Let $ABC$ be an isosceles triangle with $BC=CA$, and let $D$ be a point inside side $AB$ such that $AD< DB$. Let $P$ and $Q$ be two points inside sides $BC$ and $CA$, respectively, such that $\angle DPB = \angle DQA = 90^{\circ}$. Let the perpendicular bisector of $PQ$ meet line segment $CQ$ at $E$, and let the circumcircles of triangles $ABC$ and $CPQ$ meet again at point $F$, different from $C$. Suppose that $P$, $E$, $F$ are collinear. Prove that $\angle ACB = 90^{\circ}$.

2013 Tournament of Towns, 5

A $101$-gon is inscribed in a circle. From each vertex of this polygon a perpendicular is dropped to the opposite side or its extension. Prove that at least one perpendicular drops to the side.

2012 Iran Team Selection Test, 1

Consider $m+1$ horizontal and $n+1$ vertical lines ($m,n\ge 4$) in the plane forming an $m\times n$ table. Cosider a closed path on the segments of this table such that it does not intersect itself and also it passes through all $(m-1)(n-1)$ interior vertices (each vertex is an intersection point of two lines) and it doesn't pass through any of outer vertices. Suppose $A$ is the number of vertices such that the path passes through them straight forward, $B$ number of the table squares that only their two opposite sides are used in the path, and $C$ number of the table squares that none of their sides is used in the path. Prove that \[A=B-C+m+n-1.\] [i]Proposed by Ali Khezeli[/i]

1965 Bulgaria National Olympiad, Problem 4

In the space there are given crossed lines $s$ and $t$ such that $\angle(s,t)=60^\circ$ and a segment $AB$ perpendicular to them. On $AB$ it is chosen a point $C$ for which $AC:CB=2:1$ and the points $M$ and $N$ are moving on the lines $s$ and $t$ in such a way that $AM=2BN$. The angle between vectors $\overrightarrow{AM}$ and $\overrightarrow{BM}$ is $60^\circ$. Prove that: (a) the segment $MN$ is perpendicular to $t$; (b) the plane $\alpha$, perpendicular to $AB$ in point $C$, intersects the plane $CMN$ on fixed line $\ell$ with given direction in respect to $s$; (c) all planes passing by $ell$ and perpendicular to $AB$ intersect the lines $s$ and $t$ respectively at points $M$ and $N$ for which $AM=2BN$ and $MN\perp t$.

1997 Putnam, 5

Let us define a sequence $\{a_n\}_{n\ge 1}$. Define as follows: \[ a_1=2\text{ and }a_{n+1}=2^{a_n}\text{ for }n\ge 1 \] Show this : \[ a_{n}\equiv a_{n-1}\pmod n \]

1987 IMO Shortlist, 22

Does there exist a function $f : \mathbb N \to \mathbb N$, such that $f(f(n)) =n + 1987$ for every natural number $n$? [i](IMO Problem 4)[/i] [i]Proposed by Vietnam.[/i]

2023 HMNT, 13

Tags:
Suppose $x,y,$ and $z$ are real numbers greater than $1$ such that \begin{align*} x^{\log_y z} &= 2, \\ y^{\log_z x} &= 4,\text{ and} \\ z^{\log_x y} &= 8. \end{align*} Compute $\log_x y.$

V Soros Olympiad 1998 - 99 (Russia), grade7

[b]p1.[/b] Due to the crisis, the salaries of the company's employees decreased by $1/5$. By what percentage should it be increased in order for it to reach its previous value? [b]p2.[/b] Can the sum of six different positive numbers equal their product? [b]p3.[/b] Points$ A, B, C$ and $B$ are marked on the straight line. It is known that $AC = a$ and $BP = b$. What is the distance between the midpoints of segments $AB$ and $CB$? List all possibilities. [b]p4.[/b] Find the last three digits of $625^{19} + 376^{99}$. [b]p5.[/b] Citizens of five different countries sit at the round table (there may be several representatives from one country). It is known that for any two countries (out of the given five) there will be citizens of these countries sitting next to each other. What is the smallest number of people that can sit at the table? [b]p6.[/b] Can any rectangle be cut into $1999$ pieces, from which you can form a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c2416727_soros_olympiad_in_mathematics]here.[/url]

2018 Romania National Olympiad, 3

Let $a, b, c \ge 0$ so that $ab + bc + ca = 3$. Prove that: $$\frac{a}{a^2+7}+\frac{b}{b^2+7}+\frac{c}{c^2+7}\le \frac38$$

2011 Sharygin Geometry Olympiad, 3

Given two tetrahedrons $A_1A_2A_3A_4$ and $B_1B_2B_3B_4$. Consider six pairs of edges $A_iA_j$ and $B_kB_l$, where ($i, j, k, l$) is a transposition of numbers ($1, 2, 3, 4$) (for example $A_1A_2$ and $B_3B_4$). It is known that for all but one such pairs the edges are perpendicular. Prove that the edges in the remaining pair also are perpendicular.

1999 Miklós Schweitzer, 2

Let e>0. Prove that for a large enough natural n, there exist natural x,y,z st $n^2+x^2=y^2+z^2$ and $y,z\leq \frac{(1+e)n}{\sqrt{2}}$.

2024 Turkey MO (2nd Round), 5

Tags: function
Find all functions $f:\mathbb{R^+} \to \mathbb{R^+}$ such that for all $x,y,z\in \mathbb{R^+}$: $$\biggl\{\frac{f(x)}{f(y)}\biggl\}+\biggl\{\frac{f(y)}{f(z)}\biggl\}+ \biggl\{\frac{f(z)}{f(x)}\biggl\}= \biggl\{\frac{x}{y}\biggl\} +\biggl\{\frac{y}{z}\biggl\}+ \biggl\{\frac{z}{x}\biggl\}$$ Note: For any real number $x$, let $\{x\}$ denote the fractional part of $x$, defined as For example, $\{2,7\}=0,7$ .

2008 AIME Problems, 13

Let \[ p(x,y) \equal{} a_0 \plus{} a_1x \plus{} a_2y \plus{} a_3x^2 \plus{} a_4xy \plus{} a_5y^2 \plus{} a_6x^3 \plus{} a_7x^2y \plus{} a_8xy^2 \plus{} a_9y^3. \]Suppose that \begin{align*}p(0,0) &\equal{} p(1,0) \equal{} p( \minus{} 1,0) \equal{} p(0,1) \equal{} p(0, \minus{} 1) \\&\equal{} p(1,1) \equal{} p(1, \minus{} 1) \equal{} p(2,2) \equal{} 0.\end{align*} There is a point $ \left(\tfrac {a}{c},\tfrac {b}{c}\right)$ for which $ p\left(\tfrac {a}{c},\tfrac {b}{c}\right) \equal{} 0$ for all such polynomials, where $ a$, $ b$, and $ c$ are positive integers, $ a$ and $ c$ are relatively prime, and $ c > 1$. Find $ a \plus{} b \plus{} c$.

2018 Estonia Team Selection Test, 6

We call a positive integer $n$ whose all digits are distinct [i]bright[/i], if either $n$ is a one-digit number or there exists a divisor of $n$ which can be obtained by omitting one digit of $n$ and which is bright itself. Find the largest bright positive integer. (We assume that numbers do not start with zero.)

2012 Spain Mathematical Olympiad, 1

Determine if the number $\lambda_n=\sqrt{3n^2+2n+2}$ is irrational for all non-negative integers $n$.

2025 EGMO, 6

Tags: board , maximum
In each cell of a $2025 \times 2025$ board, a nonnegative real number is written in such a way that the sum of the numbers in each row is equal to $1$, and the sum of the numbers in each column is equal to $1$. Define $r_i$ to be the largest value in row $i$, and let $R = r_1 + r_2 + ... + r_{2025}$. Similarly, define $c_i$ to be the largest value in column $i$, and let $C = c_1 + c_2 + ... + c_{2025}$. What is the largest possible value of $\frac{R}{C}$? [i]Proposed by Paulius Aleknavičius, Lithuania, and Anghel David Andrei, Romania[/i]

2005 Georgia Team Selection Test, 6

Let $ A$ be the subset of the set of positive integers, having the following $ 2$ properties: 1) If $ a$ belong to $ A$,than all of the divisors of $ a$ also belong to $ A$; 2) If $ a$ and $ b$, $ 1 < a < b$, belong to $ A$, than $ 1 \plus{} ab$ is also in $ A$; Prove that if $ A$ contains at least $ 3$ positive integers, than $ A$ contains all positive integers.

2014 SEEMOUS, Problem 4

a) Prove that $\lim_{n\to\infty}n\int^n_0\frac{\operatorname{arctan}\frac xn}{x(x^2+1)}dx=\frac\pi2$. b) Find the limit $\lim_{n\to\infty}n\left(m\int^n_0\frac{\operatorname{arctan}\frac xn}{x(x^2+1)}dx-\frac\pi2\right)$.

2016 BAMO, 3

The ${\textit{distinct prime factors}}$ of an integer are its prime factors listed without repetition. For example, the distinct prime factors of $40$ are $2$ and $5$. Let $A=2^k - 2$ and $B= 2^k \cdot A$, where $k$ is an integer ($k \ge 2$). Show that, for every integer $k$ greater than or equal to $2$, [list=i] [*] $A$ and $B$ have the same set of distinct prime factors. [*] $A+1$ and $B+1$ have the same set of distinct prime factors. [/list]

Estonia Open Senior - geometry, 1994.2.2

The two sides $BC$ and $CD$ of an inscribed quadrangle $ABCD$ are of equal length. Prove that the area of this quadrangle is equal to $S =\frac12 \cdot AC^2 \cdot \sin \angle A$

2017 Junior Regional Olympiad - FBH, 3

On blackboard there are $10$ different positive integers which sum is equal to $62$. Prove that product of those numbers is divisible with $60$

2014-2015 SDML (High School), 2

Tags:
The number $15$ is written on a blackboard. A move consists of erasing the number $x$ and replacing it with $x+y$ where $y$ is a randomly chosen number between $1$ and $5$ (inclusive). The game ends when the number on the blackboard exceeds $51$. Which number is most likely to be on the blackboard at the end of the game? $\text{(A) }52\qquad\text{(B) }53\qquad\text{(C) }54\qquad\text{(D) }55\qquad\text{(E) }56$

1998 Irish Math Olympiad, 3

Show that no integer of the form $ xyxy$ in base $ 10$ can be a perfect cube. Find the smallest base $ b>1$ for which there is a perfect cube of the form $ xyxy$ in base $ b$.

2015 Danube Mathematical Competition, 3

Tags: divisibility , rmn
Determine all positive integers $n$ such that all positive integers less than or equal to $n$ and relatively prime to $n$ are pairwise coprime.

2005 IMC, 2

Let $f: \mathbb{R}\to\mathbb{R}$ be a function such that $(f(x))^{n}$ is a polynomial for every integer $n\geq 2$. Is $f$ also a polynomial?