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

1998 IberoAmerican, 2

Tags: geometry
The circumference inscribed on the triangle $ABC$ is tangent to the sides $BC$, $CA$ and $AB$ on the points $D$, $E$ and $F$, respectively. $AD$ intersect the circumference on the point $Q$. Show that the line $EQ$ meet the segment $AF$ at its midpoint if and only if $AC=BC$.

2016 Online Math Open Problems, 18

Tags:
Find the smallest positive integer $k$ such that there exist positive integers $M,O>1$ satisfying \[ (O\cdot M\cdot O)^k=(O\cdot M)\cdot \underbrace{(N\cdot O\cdot M)\cdot (N\cdot O\cdot M)\cdot \ldots \cdot (N\cdot O\cdot M)}_{2016\ (N\cdot O\cdot M)\text{s}}, \] where $N=O^M$. [i]Proposed by James Lin and Yannick Yao[/i]

2010 Poland - Second Round, 1

Tags: algebra
Solve in the real numbers $x, y, z$ a system of the equations: \[ \begin{cases} x^2 - (y+z+yz)x + (y+z)yz = 0 \\ y^2 - (z + x + zx)y + (z+x)zx = 0 \\ z^2 - (x+y+xy)z + (x+y)xy = 0. \\ \end{cases} \]

2017 Azerbaijan EGMO TST, 2

Four numbers are written on the board: $1, 3, 6, 10.$ Each time two arbitrary numbers, $a$ and $b$ are deleted, and numbers $a + b$ and $ab$ are written in their place. Is it possible to get numbers $2015, 2016, 2017, 2018$ on the board after several such operations?

2010 Contests, 1

Let $f:\mathbb N\rightarrow\mathbb N$ be a non-decreasing function and let $n$ be an arbitrary natural number. Suppose that there are prime numbers $p_1,p_2,\dots,p_n$ and natural numbers $s_1,s_2,\dots,s_n$ such that for each $1\leq i\leq n$ the set $\{f(p_ir+s_i)|r=1,2,\dots\}$ is an infinite arithmetic progression. Prove that there is a natural number $a$ such that \[f(a+1), f(a+2), \dots, f(a+n)\] form an arithmetic progression.

1985 National High School Mathematics League, 9

Tags:
In the given sequence $1,4,8,10,16,19,21,25,30,43$, sum of a few adjacent numbers in the sequence is a multiple of $11$. The number of such number sets is________.

1997 IMC, 2

Let $M \in GL_{2n}(K)$, represented in block form as \[ M = \left[ \begin{array}{cc} A & B \\ C & D \end{array} \right] , M^{-1} = \left[ \begin{array}{cc} E & F \\ G & H \end{array} \right] \] Show that $\det M.\det H=\det A$.

2023 Mexican Girls' Contest, 8

Tags: geometry , algebra
There are $3$ sticks of each color between blue, red and green, such that we can make a triangle $T$ with sides sticks with all different colors. Dana makes $2$ two arrangements, she starts with $T$ and uses the other six sticks to extend the sides of $T$, as shown in the figure. This leads to two hexagons with vertex the ends of these six sticks. Prove that the area of the both hexagons it´s the same. [asy]size(300); pair A, B, C, D, M, N, P, Q, R, S, T, U, V, W, X, Y, Z, K; A = (0, 0); B = (1, 0); C=(-0.5,2); D=(-1.1063,4.4254); M=(-1.7369,3.6492); N=(3.5,0); P=(-2.0616,0); Q=(0.2425,-0.9701); R=(1.6,-0.8); S=(7.5164,0.8552); T=(8.5064,0.8552); U=(7.0214,2.8352); V=(8.1167,-1.546); W=(9.731,-0.7776); X=(10.5474,0.8552); Y=(6.7813,3.7956); Z=(6.4274,3.6272); K=(5.0414,0.8552); draw(A--B, blue); label("$b$", (A + B) / 2, dir(270), fontsize(10)); label("$g$", (B+C) / 2, dir(10), fontsize(10)); label("$r$", (A+C) / 2, dir(230), fontsize(10)); draw(B--C,green); draw(D--C,green); label("$g$", (C + D) / 2, dir(10), fontsize(10)); draw(C--A,red); label("$r$", (C + M) / 2, dir(200), fontsize(10)); draw(B--N,green); label("$g$", (B + N) / 2, dir(70), fontsize(10)); draw(A--P,red); label("$r$", (A+P) / 2, dir(70), fontsize(10)); draw(A--Q,blue); label("$b$", (A+Q) / 2, dir(540), fontsize(10)); draw(B--R,blue); draw(C--M,red); label("$b$", (B+R) / 2, dir(600), fontsize(10)); draw(Q--R--N--D--M--P--Q, dashed); draw(Y--Z--K--V--W--X--Y, dashed); draw(S--T,blue); draw(U--T,green); draw(U--S,red); draw(T--W,red); draw(T--X,red); draw(S--K,green); draw(S--V,green); draw(Y--U,blue); draw(U--Z,blue); label("$b$", (Y+U) / 2, dir(0), fontsize(10)); label("$b$", (U+Z) / 2, dir(200), fontsize(10)); label("$b$", (S+T) / 2, dir(100), fontsize(10)); label("$r$", (S+U) / 2, dir(200), fontsize(10)); label("$r$", (T+W) / 2, dir(70), fontsize(10)); label("$r$", (T+X) / 2, dir(70), fontsize(10)); label("$g$", (U+T) / 2, dir(70), fontsize(10)); label("$g$", (S+K) / 2, dir(70), fontsize(10)); label("$g$", (V+S) / 2, dir(30), fontsize(10)); [/asy]

2006 China Team Selection Test, 1

The centre of the circumcircle of quadrilateral $ABCD$ is $O$ and $O$ is not on any of the sides of $ABCD$. $P=AC \cap BD$. The circumecentres of $\triangle{OAB}$, $\triangle{OBC}$, $\triangle{OCD}$ and $\triangle{ODA}$ are $O_1$, $O_2$, $O_3$ and $O_4$ respectively. Prove that $O_1O_3$, $O_2O_4$ and $OP$ are concurrent.

2009 Indonesia TST, 4

Let $ n>1$ be an odd integer and define: \[ N\equal{}\{\minus{}n,\minus{}(n\minus{}1),\dots,\minus{}1,0,1,\dots,(n\minus{}1),n\}.\] A subset $ P$ of $ N$ is called [i]basis[/i] if we can express every element of $ N$ as the sum of $ n$ different elements of $ P$. Find the smallest positive integer $ k$ such that every $ k\minus{}$elements subset of $ N$ is basis.

2015 IFYM, Sozopol, 2

On the VI-th International Festival of Young Mathematicians in Sozopol $n$ teams were participating, each of which was with $k$ participants ($n>k>1$). The organizers of the competition separated the $nk$ participants into $n$ groups, each with $k$ people, in such way that no two teammates are in the same group. Prove that there can be found $n$ participants no two of which are in the same team or group.

2010 Bosnia And Herzegovina - Regional Olympiad, 2

Angle bisector from vertex $A$ of acute triangle $ABC$ intersects side $BC$ in point $D$, and circumcircle of $ABC$ in point $E$ (different from $A$). Let $F$ and $G$ be foots of perpendiculars from point $D$ to sides $AB$ and $AC$. Prove that area of quadrilateral $AEFG$ is equal to the area of triangle $ABC$

2016 District Olympiad, 2

If $ a,n $ are two natural numbers corelated by the equation $ \left\{ \sqrt{n+\sqrt n}\right\} =\left\{ \sqrt a\right\} , $ then $ 1+4a $ is a perfect square. Justify this statement. Here, $ \{\} $ is the usual fractionary part.

2023 MMATHS, 9

Tags:
Let $(x+x^{-1}+1)^{40} = \sum_{i=-40}^{40} a_ix^i.$ Find the remainder when $\sum_{p \text{ prime}} a_p$ is divided by $41.$

2006 MOP Homework, 1

Let $S$ be a set of rational numbers with the following properties: (a) $\frac12$ is an element in $S$, (b) if $x$ is in $S$, then both $\frac{1}{x+1}$ and $\frac{x}{x+1}$ are in $S$. Prove that $S$ contains all rational numbers in the interval $(0, 1)$.

2019 Saudi Arabia Pre-TST + Training Tests, 1.2

Let $P(x)$ be a polynomial of degree $n \ge 2$ with rational coefficients such that $P(x)$ has $n$ pairwise different real roots forming an arithmetic progression. Prove that among the roots of $P(x)$ there are two that are also the roots of some polynomial of degree $2$ with rational coefficients.

2018 IMO Shortlist, N6

Let $f : \{ 1, 2, 3, \dots \} \to \{ 2, 3, \dots \}$ be a function such that $f(m + n) | f(m) + f(n) $ for all pairs $m,n$ of positive integers. Prove that there exists a positive integer $c > 1$ which divides all values of $f$.

2022 Purple Comet Problems, 12

Tags:
A rectangle with width $30$ inches has the property that all points in the rectangle are within $12$ inches of at least one of the diagonals of the rectangle. Find the maximum possible length for the rectangle in inches.

2023 Francophone Mathematical Olympiad, 4

Do there exist integers $a$ and $b$ such that none of the numbers $a,a+1,\ldots,a+2023,b,b+1,\ldots,b+2023$ divides any of the $4047$ other numbers, but $a(a+1)(a+2)\cdots(a+2023)$ divides $b(b+1)\cdots(b+2023)$?

2024 Harvard-MIT Mathematics Tournament, 4

Tags: algebra
Let $f(x)$ be a quotient of two quadratic polynomials. Given that $f(n) = n^3$ for all $n \in \{1, 2, 3, 4, 5\}$, compute $f(0)$.

2013 IFYM, Sozopol, 3

Let $\phi(n)$ be the number of positive integers less than $n$ that are relatively prime to $n$, where $n$ is a positive integer. Find all pairs of positive integers $(m,n)$ such that \[2^n + (n-\phi(n)-1)! = n^m+1.\]

2015 Korea - Final Round, 4

$\triangle ABC$ is an acute triangle and its orthocenter is $H$. The circumcircle of $\triangle ABH$ intersects line $BC$ at $D$. Lines $DH$ and $AC$ meets at $P$, and the circumcenter of $\triangle ADP$ is $Q$. Prove that the circumcenter of $\triangle ABH$ lies on the circumcircle of $\triangle BDQ$.

2020 CHKMO, 4

There are $n\geq 3$ cities in a country and between any two cities $A$ and $B$, there is either a one way road from $A$ to $B$, or a one way road from $B$ to $A$ (but never both). Assume the roads are built such that it is possible to get from any city to any other city through these roads, and define $d(A,B)$ to be the minimum number of roads you must go through to go from city $A$ to $B$. Consider all possible ways to build the roads. Find the minimum possible average value of $d(A,B)$ over all possible ordered pairs of distinct cities in the country.

2020 Online Math Open Problems, 9

Tags:
A magician has a hat that contains $a$ white rabbits and $b$ black rabbits. The magician repeatedly draws pairs of rabbits chosen at random from the hat, without replacement. Call a pair of rabbits \emph{checkered} if it consists of one white rabbit and one black rabbit. Given that the magician eventually draws out all the rabbits without ever drawing out an unpaired rabbit and that the expected value of the number of checkered pairs that the magician draws is $2020$, compute the number of possible pairs $(a,b)$. [i]Proposed by Ankit Bisain[/i]

2024 Chile TST IMO, 2

Find all natural numbers that have a multiple consisting only of the digit 9.