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

2017 CMIMC Team, 4

Tags: team
Say an odd positive integer $n > 1$ is $\textit{twinning}$ if $p - 2 \mid n$ for every prime $p \mid n$. Find the number of twinning integers less than 250.

2019 Iran Team Selection Test, 6

For any positive integer $n$, define the subset $S_n$ of natural numbers as follow $$ S_n = \left\{x^2+ny^2 : x,y \in \mathbb{Z} \right\}.$$ Find all positive integers $n$ such that there exists an element of $S_n$ which [u]doesn't belong[/u] to any of the sets $S_1, S_2,\dots,S_{n-1}$. [i]Proposed by Yahya Motevassel[/i]

2021 Thailand TST, 3

Let $P$ be a point on the circumcircle of acute triangle $ABC$. Let $D,E,F$ be the reflections of $P$ in the $A$-midline, $B$-midline, and $C$-midline. Let $\omega$ be the circumcircle of the triangle formed by the perpendicular bisectors of $AD, BE, CF$. Show that the circumcircles of $\triangle ADP, \triangle BEP, \triangle CFP,$ and $\omega$ share a common point.

2020 Durer Math Competition Finals, 4

Tags: combinatorics , sum
Endre wrote $n$ (not necessarily distinct) integers on a paper. Then for each of the $2^n$ subsets, Kelemen wrote their sum on the blackboard. a) For which values of $n$ is it possible that two different $n$-tuples give the same numbers on the blackboard? b) Prove that if Endre only wrote positive integers on the paper and Ferenc only sees the numbers on the blackboard, then he can determine which integers are on the paper.

Kvant 2020, M1000

Tags: geometry , circles
A polyline $AMB$ is inscribed in the arc $AB{}$, consisting of two segments, and $AM>MB$. Let $K$ be the midpoint of the arc $AB{}$. Prove that the foot $H{}$ of the perpendicular from $K$ onto $AM$ divides the polyline in two equal segments: \[AH=HM+MB.\][i]Discovered by Archimedes[/i]

2011 Costa Rica - Final Round, 3

The archipelago Barrantes - $n$ is a group of islands connected by bridges as follows: there are a main island (Humberto), in the first step I place an island below Humberto and one above from Humberto and I connect these 2 islands to Humberto. I put $2$ islands to the left of these $2$ new islands and I connect them with a bridge to the island that they have on their right. In the second step I take the last $2$ islands and I apply the same process that I applied to Humberto. In the third step I apply the same process to the $4$ new islands. We repeat this step n times we reflect the archipelago that we have on a vertical line to the right of Humberto. We connect Humberto with his reflection and so we have the archipelago Barrantes -$n$. However, the archipelago Barrantes -$n$ exists on a small planet cylindrical, so that the islands to the left of the archipelago are in fact the islands that are connected to the islands on the right. The figure shows the Barrantes archipelago -$2$, The islands at the edges are still numbered to show how the archipelago connects around the cylindrical world, the island numbered $1$ on the left is the same as the island numbered $1$ on the right. [img]https://cdn.artofproblemsolving.com/attachments/e/c/803d95ce742c2739729fdb4d74af59d4d0652f.png[/img] One day two bands of pirates arrive at the archipelago Barrantes - $n$: The pirates Black Beard and the Straw Hat Pirates. Blackbeard proposes a game to Straw Hat: The first player conquers an island, the next player must conquer an island connected to the island that was conquered in the previous turn (clearly not conquered on a previous shift). The one who cannot conquer any island in his turn loses. Straw Hat decides to give the first turn to Blackbeard. Prove that Straw Hat has a winning strategy for every $n$.

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

In the triangle $ ABC$ we have $ AB \equal{} 5$ and $ AC \equal{} 6$. The area of the triangle when the $ \angle ACB$ is as large as possible is $ \text{(A)}\ 15 \qquad \text{(B)}\ 5 \sqrt{7} \qquad \text{(C)}\ \frac{7}{2} \sqrt{7} \qquad \text{(D)}\ 3 \sqrt{11} \qquad \text{(E)}\ \frac{5}{2} \sqrt{11}$

2019 Taiwan TST Round 3, 2

Given a prime $ p = 8k+1 $ for some integer $ k $. Let $ r $ be the remainder when $ \binom{4k}{k} $ is divided by $ p $. Prove that $ \sqrt{r} $ is not an integer. [i]Proposed by Evan Chen[/i]

2019 SAFEST Olympiad, 4

Let $a_1, a_2, . . . , a_{2019}$ be any positive real numbers such that $\frac{1}{a_1 + 2019}+\frac{1}{a_2 + 2019}+ ... +\frac{1}{a_{2019} + 2019}=\frac{1}{2019}$. Find the minimum value of $a_1a_2... a_{2019}$ and determine for which values of $a_1, a_2, . . . , a_{2019}$ this minimum occurs

2005 International Zhautykov Olympiad, 1

Tags: inequalities
For the positive real numbers $ a,b,c$ prove that \[ \frac c{a \plus{} 2b} \plus{} \frac d{b \plus{} 2c} \plus{} \frac a{c \plus{} 2d} \plus{} \frac b{d \plus{} 2a} \geq \frac 43.\]

2016 JBMO Shortlist, 7

Tags: geometry
Let ${AB}$ be a chord of a circle ${(c)}$ centered at ${O}$, and let ${K}$ be a point on the segment ${AB}$ such that ${AK<BK}$. Two circles through ${K}$, internally tangent to ${(c)}$ at ${A}$ and ${B}$, respectively, meet again at ${L}$. Let ${P}$ be one of the points of intersection of the line ${KL}$ and the circle ${(c)}$, and let the lines ${AB}$ and ${LO}$ meet at ${M}$. Prove that the line ${MP}$ is tangent to the circle ${(c)}$. Theoklitos Paragyiou (Cyprus)

2022 AIME Problems, 2

Tags:
Find the three-digit positive integer $\underline{a} \ \underline{b} \ \underline{c}$ whose representation in base nine is $\underline{b} \ \underline{c} \ \underline{a}_{\hspace{.02in}\text{nine}}$, where $a$, $b$, and $c$ are (not necessarily distinct) digits.

1950 AMC 12/AHSME, 13

Tags: quadratic
The roots of $ (x^2\minus{}3x\plus{}2)(x)(x\minus{}4)\equal{}0$ are: $\textbf{(A)}\ 4\qquad \textbf{(B)}\ 0\text{ and }4 \qquad \textbf{(C)}\ 1\text{ and }2 \qquad \textbf{(D)}\ 0,1,2\text{ and }4\qquad \textbf{(E)}\ 1,2\text{ and }4$

2010 Math Prize For Girls Problems, 4

Tags:
Consider the sequence of six real numbers 60, 10, 100, 150, 30, and $x$. The average (arithmetic mean) of this sequence is equal to the median of the sequence. What is the sum of all the possible values of $x$? (The median of a sequence of six real numbers is the average of the two middle numbers after all the numbers have been arranged in increasing order.)

2011 Today's Calculation Of Integral, 749

Let $m$ be a positive integer. A tangent line at the point $P$ on the parabola $C_1 : y=x^2+m^2$ intersects with the parabola $C_2 : y=x^2$ at the points $A,\ B$. For the point $Q$ between $A$ and $B$ on $C_2$, denote by $S$ the sum of the areas of the region bounded by the line $AQ$,$C_2$ and the region bounded by the line $QB$, $C_2$. When $Q$ move between $A$ and $B$ on $C_2$, prove that the minimum value of $S$ doesn't depend on how we would take $P$, then find the value in terms of $m$.

2012 APMO, 2

Into each box of a $ 2012 \times 2012 $ square grid, a real number greater than or equal to $ 0 $ and less than or equal to $ 1 $ is inserted. Consider splitting the grid into $2$ non-empty rectangles consisting of boxes of the grid by drawing a line parallel either to the horizontal or the vertical side of the grid. Suppose that for at least one of the resulting rectangles the sum of the numbers in the boxes within the rectangle is less than or equal to $ 1 $, no matter how the grid is split into $2$ such rectangles. Determine the maximum possible value for the sum of all the $ 2012 \times 2012 $ numbers inserted into the boxes.

2005 Vietnam National Olympiad, 1

Tags: function , algebra
Find all function $ f: \mathbb R\to \mathbb R$ satisfying the condition: \[ f(f(x \minus{} y)) \equal{} f(x)\cdot f(y) \minus{} f(x) \plus{} f(y) \minus{} xy \]

1986 All Soviet Union Mathematical Olympiad, 427

Prove that the following inequality holds for all positive $\{a_i\}$: $$\frac{1}{a_1} + \frac{2}{a_1+a_2} + ... +\frac{ n}{a_1+...+a_n} < 4\left(\frac{1}{a_1} + ... + \frac{1}{a_n}\right)$$

2014 Iran MO (3rd Round), 3

Let $p,q\in \mathbb{R}[x]$ such that $p(z)q(\overline{z})$ is always a real number for every complex number $z$. Prove that $p(x)=kq(x)$ for some constant $k \in \mathbb{R}$ or $q(x)=0$. [i]Proposed by Mohammad Ahmadi[/i]

2013 Online Math Open Problems, 8

Tags:
How many ways are there to choose (not necessarily distinct) integers $a,b,c$ from the set $\{1,2,3,4\}$ such that $a^{(b^c)}$ is divisible by $4$? [i]Ray Li[/i]

2011 Canadian Mathematical Olympiad Qualification Repechage, 5

Each vertex of a regular $11$-gon is colored black or gold. All possible triangles are formed using these vertices. Prove that there are either two congruent triangles with three black vertices or two congruent triangles with three gold vertices.

1983 IMO Shortlist, 11

Let $f : [0, 1] \to \mathbb R$ be continuous and satisfy: \[ \begin{cases}bf(2x) = f(x), &\mbox{ if } 0 \leq x \leq 1/2,\\ f(x) = b + (1 - b)f(2x - 1), &\mbox{ if } 1/2 \leq x \leq 1,\end{cases}\] where $b = \frac{1+c}{2+c}$, $c > 0$. Show that $0 < f(x)-x < c$ for every $x, 0 < x < 1.$

1985 Iran MO (2nd round), 2

Tags: algebra
Let $x, y$ and $z$ be three positive real numbers for which \[x^2+y^2+z^2=xy+yz+zx.\] Find the value of $\frac{\sqrt x}{\sqrt x + \sqrt y+ \sqrt z}.$

2013 Tuymaada Olympiad, 6

Solve the equation $p^2-pq-q^3=1$ in prime numbers. [i]A. Golovanov[/i]

2022 Federal Competition For Advanced Students, P2, 4

Decide whether for every polynomial $P$ of degree at least $1$, there exist infinitely many primes that divide $P(n)$ for at least one positive integer $n$. [i](Walther Janous)[/i]