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

2024 Olimphíada, 4

Tags: geometry
Let $ABC$ be a triangle, $I$ its incenter and $I_a$ its $A$-excenter. Let $\omega$ be its circuncircle and $D$ be the intersection of $AI$ and $\omega$. Let some line $r$ through $D$ cut $BC$ in $E$ and $\omega$ in $F$. The lines $IE$ and $I_aE$ intersect $I_aF$ and $IF$ in $P$ and $Q$, respectively. Furthermore, the circles $PII_a$ and $QII_a$ intersect $I_aE$ and $IE$ in $R$ and $S$, respectively. Prove that there is a circle passing through $F,E,R$ and $S$.

2001 IMO Shortlist, 6

Tags: inequalities
Prove that for all positive real numbers $a,b,c$, \[ \frac{a}{\sqrt{a^2 + 8bc}} + \frac{b}{\sqrt{b^2 + 8ca}} + \frac{c}{\sqrt{c^2 + 8ab}} \geq 1. \]

2007 Baltic Way, 5

Tags: function , algebra
A function $f$ is defined on the set of all real numbers except $0$ and takes all real values except $1$. It is also known that $\color{white}\ . \ \color{black}\ \quad f(xy)=f(x)f(-y)-f(x)+f(y)$ for any $x,y\not= 0$ and that $\color{white}\ . \ \color{black}\ \quad f(f(x))=\frac{1}{f(\frac{1}{x})}$ for any $x\not\in\{ 0,1\}$. Determine all such functions $f$.

2019 Saudi Arabia JBMO TST, 1

A set $S$ is called perfect if it has the following two properties: a) $S$ has exactly four elements b) for every element $x$ of $S$, at least one of the numbers $x - 1$ or $x+1$ belongs to $S$. Find the number of all perfect subsets of the set $\{1,2,... ,n\}$

2011 Kyrgyzstan National Olympiad, 3

Tags: inequalities
Given positive numbers ${a_1},{a_2},...,{a_n}$ with ${a_1} + {a_2} + ... + {a_n} = 1$. Prove that $\left( {\frac{1}{{a_1^2}} - 1} \right)\left( {\frac{1}{{a_2^2}} - 1} \right)...\left( {\frac{1}{{a_n^2}} - 1} \right) \geqslant {({n^2} - 1)^n}$.

2001 Hungary-Israel Binational, 1

Here $G_{n}$ denotes a simple undirected graph with $n$ vertices, $K_{n}$ denotes the complete graph with $n$ vertices, $K_{n,m}$ the complete bipartite graph whose components have $m$ and $n$ vertices, and $C_{n}$ a circuit with $n$ vertices. The number of edges in the graph $G_{n}$ is denoted $e(G_{n})$. The edges of $K_{n}(n \geq 3)$ are colored with $n$ colors, and every color is used. Show that there is a triangle whose sides have different colors.

2011 Sharygin Geometry Olympiad, 16

Given are triangle $ABC$ and line $\ell$. The reflections of $\ell$ in $AB$ and $AC$ meet at point $A_1$. Points $B_1, C_1$ are defined similarly. Prove that a) lines $AA_1, BB_1, CC_1$ concur, b) their common point lies on the circumcircle of $ABC$ c) two points constructed in this way for two perpendicular lines are opposite.

2013 BMT Spring, 8

Let $f(n)$ take in a nonnegative integer $n$ and return an integer between $0$ and $n-1$ at random (with the exception being $f(0)=0$ always). What is the expected value of $f(f(22))$?

1998 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 4

In a store, there are 7 cases containing 128 apples altogether. Let $ N$ be the greatest number such that one can be certain to find a case with at least $ N$ apples. Then, the last digit of $ N$ is $ \text{(A)}\ 0 \qquad \text{(B)}\ 2 \qquad \text{(C)}\ 5 \qquad \text{(D)}\ 7 \qquad \text{(E)}\ 9$

2009 Korea Junior Math Olympiad, 1

For primes $a, b,c$ that satis fy the following, calculate $abc$. $\bullet$ $b + 8$ is a multiple of $a$, $\bullet$ $b^2 - 1$ is a multiple of $a$ and $c$ $\bullet$ $b + c = a^2 - 1$.

2012 JBMO ShortLists, 1

Let $a,b,c$ be positive real numbers such that $a+b+c=1$. Prove that \[\frac {a}{b} + \frac {a}{c} + \frac {c}{b} + \frac {c}{a} + \frac {b}{c} + \frac {b}{a} + 6 \geq 2\sqrt{2}\left (\sqrt{\frac{1-a}{a}} + \sqrt{\frac{1-b}{b}} + \sqrt{\frac{1-c}{c}}\right ).\] When does equality hold?

2017 CentroAmerican, 3

Let $ABC$ be a triangle and $D$ be the foot of the altitude from $A$. Let $l$ be the line that passes through the midpoints of $BC$ and $AC$. $E$ is the reflection of $D$ over $l$. Prove that the circumcentre of $\triangle ABC$ lies on the line $AE$.

I Soros Olympiad 1994-95 (Rus + Ukr), 11.6

A natural number $n$ is given and written in a row of $n$ numbers, each of which is equal to $0$ or $1$. Then $n - 1$ numbers are written below in a row - one number under each pair of adjacent numbers of the first row. At the same time, $0$ is written under a pair of identical numbers. and under a pair of different ones $1$. Then, under the second row, the third of $n- 2$ numbers is similarly written, etc., until we get a triangular table with $n$ rows. For a given $n$, find the largest possible number of units in such a table.

The Golden Digits 2024, P2

Tags: graph theory
Flavian and Pavel play a game. Starting with Flavian, they take turns eliminating exactly one edge from a complete graph with $2024$ vertices. The first player to make a move that leaves no cycles loses. Determine who has a winning strategy. [i]Proposed by Pavel Ciurea[/i]

2015 Saudi Arabia IMO TST, 2

Hamza and Majid play a game on a horizontal $3 \times 2015$ white board. They alternate turns, with Hamza going first. A legal move for Hamza consists of painting three unit squares forming a horizontal $1 \times 3$ rectangle. A legal move for Majid consists of painting three unit squares forming a vertical $3\times 1$ rectangle. No one of the two players is allowed to repaint already painted squares. The last player to make a legal move wins. Which of the two players, Hamza or Majid, can guarantee a win no matter what strategy his opponent chooses and what is his strategy to guarantee a win? Lê Anh Vinh

1990 IMO Longlists, 40

Given three letters $X, Y, Z$, we can construct letter sequences arbitrarily, such as $XZ, ZZYXYY, XXYZX$, etc. For any given sequence, we can perform following operations: $T_1$: If the right-most letter is $Y$, then we can add $YZ$ after it, for example, $T_1(XYZXXY) = (XYZXXYYZ).$ $T_2$: If The sequence contains $YYY$, we can replace them by $Z$, for example, $T_2(XXYYZYYYX) = (XXYYZZX).$ $T_3$: We can replace $Xp$ ($p$ is any sub-sequence) by $XpX$, for example, $T_3(XXYZ) = (XXYZX).$ $T_4$: In a sequence containing one or more $Z$, we can replace the first $Z$ by $XY$, for example, $T_4(XXYYZZX) = (XXYYXYZX).$ $T_5$: We can replace any of $XX, YY, ZZ$ by $X$, for example, $T_5(ZZYXYY) = (XYXX)$ or $(XYXYY)$ or $(ZZYXX).$ Using above operations, can we get $XYZZ$ from $XYZ \ ?$

2024 Iranian Geometry Olympiad, 2

Tags: geometry
$ABCD$ is a square with side length 20. A light beam is radiated from $A$ and intersects sides $BC,CD,DA$ respectively and reaches the midpoint of side $AB$. What is the length of the path that the beam has taken? [img]https://s8.uupload.ir/files/photo14908575660_2r3g.jpg[/img] [i]Proposed by Mahdi Etesamifard - Iran[/i]

2001 Chile National Olympiad, 3

In a triangle $ \vartriangle ABC $, let $ h_a, h_b $ and $ h_c $ the atlitudes. Let $ D $ be the point where the inner bisector of $ \angle BAC $ cuts to the side $ BC $ and $ d_a $ is the distance from the $ D $ point next to $ AB $. The distances $ d_b $ and $ d_c $ are similarly defined. Show that: $$ \dfrac {3} {2} \le \dfrac {d_a} {h_a} + \dfrac {d_b} {h_b} + \dfrac {d_c} {h_c} $$ For what kind of triangles does the equality hold?

2000 Saint Petersburg Mathematical Olympiad, 9.2

Let $AA_1$ and $CC_1$ be altitudes of acute angled triangle $ABC$. A point $D$ is chosen on $AA_1$ such that $A_1D=C_1D$. Let $E$ be the midpoint of $AC$. Prove that points $A$, $C_1$, $D$, $E$ are concylic. [I]Proposed by S. Berlov[/i]

1964 Polish MO Finals, 5

Given an acute angle and a circle inside the angle. Find a point $ M $ on the circle such that the sum of the distances of the point $ M $ from the sides of the angle is a minimum.

2020 IMO Shortlist, A6

Find all functions $f : \mathbb{Z}\rightarrow \mathbb{Z}$ satisfying \[f^{a^{2} + b^{2}}(a+b) = af(a) +bf(b)\] for all integers $a$ and $b$

1992 Irish Math Olympiad, 4

In a triangle $ABC$, the points $A’$, $B’$ and $C’$ on the sides opposite $A$ ,$B$ and $C$, respectively, are such that the lines $AA’$, $BB’$ and $CC’$ are concurrent. Prove that the diameter of the circumscribed circle of the triangle $ABC$ equals the product $|AB’|\cdot |BC’|\cdot |CA’|$ divided by the area of the triangle $A’B’C’$.

2011 ELMO Shortlist, 3

Let $n>1$ be a fixed positive integer, and call an $n$-tuple $(a_1,a_2,\ldots,a_n)$ of integers greater than $1$ [i]good[/i] if and only if $a_i\Big|\left(\frac{a_1a_2\cdots a_n}{a_i}-1\right)$ for $i=1,2,\ldots,n$. Prove that there are finitely many good $n$-tuples. [i]Mitchell Lee.[/i]

2015 Purple Comet Problems, 28

Tags:
Let $A = {1,2,3,4,5}$ and $B = {0,1,2}$. Find the number of pairs of functions ${{f,g}}$ where both f and g map the set A into the set B and there are exactly two elements $x \in A$ where $f(x) = g(x)$. For example, the function f that maps $1 \rightarrow 0,2 \rightarrow 1,3 \rightarrow 0,4 \rightarrow 2,5 \rightarrow 1$ and the constant function g which maps each element of A to 0 form such a pair of functions.

May Olympiad L1 - geometry, 2013.3

Let $ABCD$ be a square of side paper $10$ and $P$ a point on side $BC$. By folding the paper along the $AP$ line, point $B$ determines the point $Q$, as seen in the figure. The line $PQ$ cuts the side $CD$ at $R$. Calculate the perimeter of the triangle $ PCR$ [img]https://3.bp.blogspot.com/-ZSyCUznwutE/XNY7cz7reQI/AAAAAAAAKLc/XqgQnjm8DQYq6Q7fmCAKJwKt3ihoL8AuQCK4BGAYYCw/s400/may%2B2013%2Bl1.png[/img]