Olympiad problems

2023 Euler Olympiad, Round 1, 5

Tags: euler , combinatorics

Consider a 3 × 4 rectangular table where each cell can be colored using one of three available colors. Determine the number of different ways the table can be colored such that no two cells sharing a common side have the same color. It is not necessary to use all three colors in each coloring. [i]Proposed by Prudencio Guerrero Fernández, Cuba[/i]

2023 USA TSTST, 4

Tags: graph theory , binomial

Let $n\ge 3$ be an integer and let $K_n$ be the complete graph on $n$ vertices. Each edge of $K_n$ is colored either red, green, or blue. Let $A$ denote the number of triangles in $K_n$ with all edges of the same color, and let $B$ denote the number of triangles in $K_n$ with all edges of different colors. Prove \[ B\le 2A+\frac{n(n-1)}{3}.\] (The [i]complete graph[/i] on $n$ vertices is the graph on $n$ vertices with $\tbinom n2$ edges, with exactly one edge joining every pair of vertices. A [i]triangle[/i] consists of the set of $\tbinom 32=3$ edges between $3$ of these $n$ vertices.) [i]Proposed by Ankan Bhattacharya[/i]

2005 Estonia National Olympiad, 1

Tags: geometry

Seven brothers bought a round pizza and cut it $12$ piece as shown in the figure. Of the six elder brothers, each took one piece of the shape of an equilateral triangle, the remaining $6$ edge pieces by the older brothers did not want, was given to the youngest brother. Did the youngest brother get it more or less a seal than his every older brother? [img]https://cdn.artofproblemsolving.com/attachments/0/7/2efaec7dab171b8bb239dc8eb282947a5c44b0.png[/img]

Russian TST 2015, P3

Tags: combinatorics , geometry

Let $0<\alpha<1$ be a fixed number. On a lake shaped like a convex polygon, at some point there is a duck and at another point a water lily grows. If the duck is at point $X{}$, then in one move it can swim towards one of the vertices $Y$ of the polygon a distance equal to a $\alpha\cdot XY$. Find all $\alpha{}$ for which, regardless of the shape of the lake and the initial positions of the duck and the lily, after a sequence of adequate moves, the distance between the duck and the lily will be at most one meter.

2013 IFYM, Sozopol, 4

Tags: number theory , algebra , sum

Let $a_i$, $i=1,2,...,n$ be non-negative real numbers and $\sum_{i=1}^na_i =1$. Find $\max S=\sum_{i\mid j}a_i a_j $.

Taiwan TST 2015 Round 1, 1

Tags: inequalities , algebra

Let $a,b,c,d$ be any real numbers such that $a+b+c+d=0$, prove that \[1296(a^7+b^7+c^7+d^7)^2\le637(a^2+b^2+c^2+d^2)^7\]

2017 Turkey EGMO TST, 3

Tags: algebra , inequalities

For all positive real numbers $x,y,z$ satisfying the inequality $$\frac{xy}{z}+\frac{yz}{x}+\frac{zx}{y}\leq 3,$$ prove that $$\frac{x^2}{y^3}+\frac{y^2}{z^3}+\frac{z^2}{x^3}\geq \frac{x}{y}+\frac{y}{z}+\frac{z}{x}.$$

1986 IMO Longlists, 39

Tags: floor function , combinatorics

Let $S$ be a $k$-element set. [i](a)[/i] Find the number of mappings $f : S \to S$ such that \[\text{(i) } f(x) \neq x \text{ for } x \in S, \quad \text{(ii) } f(f(x)) = x \text{ for }x \in S.\] [i](b)[/i] The same with the condition $\text{(i)}$ left out.

2021 Azerbaijan IMO TST, 2

Tags: coloring , quadrilateral , partition , combinatorics

In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that [list] [*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and [*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color. [/list]

1987 Tournament Of Towns, (156) 7

Tags: coloring , combinatorics , combinatorial geometry

Three triangles (blue, green and red) have a common interior point $M$. Prove that it is possible to choose one vertex from each triangle so that point $M$ is located inside the triangle formed by these selected vertices. (Imre Barani, Hungary)

2015 Costa Rica - Final Round, 3

Tags: algebra , fractional part , functional equation , functional

Indicate (justifying your answer) if there exists a function $f: R \to R$ such that for all $x \in R$ fulfills that i) $\{f(x))\} \sin^2 x + \{x\} cos (f(x)) cosx =f (x)$ ii) $f (f(x)) = f(x)$ where $\{m\}$ denotes the fractional part of $m$. That is, $\{2.657\} = 0.657$, and $\{-1.75\} = 0.25$.

2014 ASDAN Math Tournament, 1

Tags:

Points $A$, $B$, $C$, and $D$ lie in the plane with $AB=AD=7$, $CB=CD=4$, and $BD=6$. Compute the sum of all possible values of $AC$.

2014 ELMO Shortlist, 9

Tags: number theory , logarithm

Let $d$ be a positive integer and let $\varepsilon$ be any positive real. Prove that for all sufficiently large primes $p$ with $\gcd(p-1,d) \neq 1$, there exists an positive integer less than $p^r$ which is not a $d$th power modulo $p$, where $r$ is defined by \[ \log r = \varepsilon - \frac{1}{\gcd(d,p-1)}. \][i]Proposed by Shashwat Kishore[/i]

2022 BMT, 1

Tags: number theory

What is the sum of all positive $2$-digit integers whose sum of digits is $16$?

2018 Online Math Open Problems, 5

Tags:

In triangle $ABC$, $AB=8, AC=9,$ and $BC=10$. Let $M$ be the midpoint of $BC$. Circle $\omega_1$ with area $A_1$ passes through $A,B,$ and $C$. Circle $\omega_2$ with area $A_2$ passes through $A,B,$ and $M$. Then $\frac{A_1}{A_2}=\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $100m+n$. [i]Proposed by Luke Robitaille[/i]

1986 Traian Lălescu, 1.4

Tags: function , real analysis , darboux

Let $ f:(0,1)\longrightarrow \mathbb{R} $ be a bounded function having the property of Darboux. Then: [b]a)[/b] There exists $ g:[0,1)\longrightarrow\mathbb{R} $ with Darboux’s property such that $ g\bigg|_{(0,1)} =f\bigg|_{(0,1)} . $ [b]b)[/b] The function above is uniquely determined if and only if $ f $ has limit at $ 0. $

the 12th XMO, Problem 1

Tags: geometry , perpendicular

As shown in the figure, it is known that the quadrilateral $ABCD$ satisfies $\angle ADB = \angle ACB = 90^o$. Suppose $AC$ and $BD$ intersect at point $P$, point $R$ lies on $CD$ and $RP \perp AB$. $M$ and $N$ are the midpoints of $AB$ and $CD$ respectively. Point $K$ is a point on the extension line of $NM$, the circumscribed circles of $\vartriangle DKC$ and $\vartriangle AKB$ intersect at point $S$. Prove that $KS \perp SR$. [img]https://cdn.artofproblemsolving.com/attachments/5/d/fc0a391f8ebcdee792e9b226cbf55a058251a1.png[/img]

Kvant 2022, M2720

Tags: geometry , area

Let $\Omega$ be the circumcircle of the triangle $ABC$. The points $M_a,M_b$ and $M_c$ are the midpoints of the sides $BC, CA$ and $AB{}$, respectively. Let $A_l, B_l$ and $C_l$ be the intersection points of $\Omega$ with the rays $M_cM_b, M_aM_c$ and $M_bM_a$ respectively. Similarly, let $A_r, B_r$ and $C_r$ be the intersection points of $\Omega$ with the rays $M_bM_c, M_cM_a$ and $M_aM_b$ respectively. Prove that the mean of the areas of the triangles $A_lB_lC_l$ and $A_rB_rC_r$ is not less than the area of the triangle $ABC$. [i]Proposed by L. Shatunov and T. Kazantseva[/i]

2005 Today's Calculation Of Integral, 85

Tags: calculus , integration , limit , trigonometry , calculus computations

Evaluate \[\lim_{n\to\infty} \int_0^{\frac{\pi}{2}} \frac{[n\sin x]}{n}\ dx\] where $ [x] $ is the integer equal to $ x $ or less than $ x $.

2023 ISL, N3

Tags: number theory

For positive integers $n$ and $k \geq 2$, define $E_k(n)$ as the greatest exponent $r$ such that $k^r$ divides $n!$. Prove that there are infinitely many $n$ such that $E_{10}(n) > E_9(n)$ and infinitely many $m$ such that $E_{10}(m) < E_9(m)$.

2009 Putnam, A2

Tags: function , calculus , derivative , trigonometry , integration , logarithm

Functions $ f,g,h$ are differentiable on some open interval around $ 0$ and satisfy the equations and initial conditions \begin{align*}f'&=2f^2gh+\frac1{gh},\ f(0)=1,\\ g'&=fg^2h+\frac4{fh},\ g(0)=1,\\ h'&=3fgh^2+\frac1{fg},\ h(0)=1.\end{align*} Find an explicit formula for $ f(x),$ valid in some open interval around $ 0.$

2019 JBMO Shortlist, N2

Tags: number theory

Find all triples $(p, q, r)$ of prime numbers such that all of the following numbers are integers $\frac{p^2 + 2q}{q+r}, \frac{q^2+9r}{r+p}, \frac{r^2+3p}{p+q}$ [i]Proposed by Tajikistan[/i]

2009 Singapore Junior Math Olympiad, 2

Tags: number theory , combinatorics

The set of $2000$-digit integers are divided into two sets: the set $M$ consisting all integers each of which can be represented as the product of two $1000$-digit integers, and the set $N$ which contains the other integers. Which of the sets $M$ and $N$ contains more elements?

1947 Moscow Mathematical Olympiad, 126

Tags: combinatorial geometry , combinatorics , convex , pentagon , line

Given a convex pentagon $ABCDE$, prove that if an arbitrary point $M$ inside the pentagon is connected by lines with all the pentagon’s vertices, then either one or three or five of these lines cross the sides of the pentagon opposite the vertices they pass. Note: In reality, we need to exclude the points of the diagonals, because that in this case the drawn lines can pass not through the internal points of the sides, but through the vertices. But if the drawn diagonals are not considered or counted twice (because they are drawn from two vertices), then the statement remains true.

1986 Iran MO (2nd round), 3

Tags: function , algebra

Prove that \[\arctan \frac 12 +\arctan \frac 13 = \frac{\pi}{4}.\]