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 Sharygin Geometry Olympiad, 10-11.1

.Let $CH$ be an altitude of right-angled triangle $ABC$ ($\angle C = 90^o$), $HA_1$, $HB_1$ be the bisectors of angles $CHB$, $AHC$ respectively, and $E, F$ be the midpoints of $HB_1$ and $HA_1$ respectively. Prove that the lines $AE$ and $BF$ meet on the bisector of angle $ACB$.

2022 Bulgarian Autumn Math Competition, Problem 10.3

Are there natural number(s) $n$, such that $3^n+1$ has a divisor in the form $24k+20$

1975 Miklós Schweitzer, 11

Let $ X_1,X_2,...,X_n$ be (not necessary independent) discrete random variables. Prove that there exist at least $ n^2/2$ pairs $ (i,j)$ such that \[ H(X_i\plus{}X_j) \geq \frac 13 \min_{1 \leq k \leq n} \{ H(X_k) \},\] where $ H(X)$ denotes the Shannon entropy of $ X$. [i]GY. Katona[/i]

2022 HMNT, 33

Tags:
A group of $101$ Dalmathians participate in an election, where they each vote independently on either candidate $A$ or $B$ with equal probability. If $X$ Dalmathians voted for the winning candidate, the expected value of $X^2$ can be expressed as $\tfrac{a}{b}$ for positive integers $a,b$ with $\gcd(a,b) = 1.$ Find the unique positive integer $k \le 103$ such that $103 | a-bk.$

OIFMAT I 2010, 4

Let $ a_1 <a_2 <... <a_n $ consecutive positive integers (with $ n> 2 $). A grasshopper jumps on the real line, starting at point $ 0 $ and jumping $ n $ to the right with lengths $ a_1 $, $ a_2 $, ..., $ a_n $, in some order (each length occupies exactly once), ending your tour at the $ 2010 $ point. Find all the possible values $ n $ of jumps that the grasshopper could have made.

2024 Mathematical Talent Reward Programme, 5

Tags: algebra
Let $f:\mathbb{N} \longrightarrow \mathbb{N}$ such that $f(m) - f(n) = f(m-n)10^n \forall m>n \in \mathbb{N}$. Additionally, gcd$(f(k),f(k+1)) = 1 \forall k \in \mathbb{N}$. Show that if $a,b$ are coprime natural numbers, that is, gcd$(a,b) = 1$ then $f(a),f(b)$ are also coprime.

2022 Baltic Way, 12

Tags: geometry
An acute-angled triangle $ABC$ has altitudes $AD, BE$ and $CF$. Let $Q$ be an interior point of the segment $AD$, and let the circumcircles of the triangles $QDF$ and $QDE$ meet the line $BC$ again at points $X$ and $Y$ , respectively. Prove that $BX = CY$ .

2003 Bosnia and Herzegovina Junior BMO TST, 3

Let $a, b, c$ be integers such that the number $a^2 +b^2 +c^2$ is divisible by $6$ and the number $ab + bc + ca$ is divisible by $3$. Prove that the number $a^3 + b^3 + c^3$ is divisible by $6$.

2013 Kosovo National Mathematical Olympiad, 3

Tags:
How many positive integers which are less or equal with $2013$ such that $3$ or $5$ divide the number.

1997 IMO, 1

In the plane the points with integer coordinates are the vertices of unit squares. The squares are coloured alternately black and white (as on a chessboard). For any pair of positive integers $ m$ and $ n$, consider a right-angled triangle whose vertices have integer coordinates and whose legs, of lengths $ m$ and $ n$, lie along edges of the squares. Let $ S_1$ be the total area of the black part of the triangle and $ S_2$ be the total area of the white part. Let $ f(m,n) \equal{} | S_1 \minus{} S_2 |$. a) Calculate $ f(m,n)$ for all positive integers $ m$ and $ n$ which are either both even or both odd. b) Prove that $ f(m,n) \leq \frac 12 \max \{m,n \}$ for all $ m$ and $ n$. c) Show that there is no constant $ C\in\mathbb{R}$ such that $ f(m,n) < C$ for all $ m$ and $ n$.

2022 Turkey Junior National Olympiad, 1

$x, y, z$ are positive reals such that $x \leq 1$. Prove that $$xy+y+2z \geq 4 \sqrt{xyz}$$

2011 Bundeswettbewerb Mathematik, 4

Let $a$ and $b$ be positive integers. As is known, the division of of $a \cdot b$ with $a + b$ determines integers $q$ and $r$ uniquely such that $a \cdot b = q (a + b) + r$ and $0 \le r <a + b$. Find all pairs $(a, b)$ for which $q^2 + r = 2011$.

2016 China Western Mathematical Olympiad, 7

$ABCD$ is a cyclic quadrilateral, and $\angle BAC = \angle DAC$. $\astrosun I_1$ and $\astrosun I_2$ are the incircles of $\triangle ABD$ and $\triangle ADC$ respectively. Prove that one of the common external tangents of $\astrosun I_1$ and $\astrosun I_2$ is parallel to $BD$

2002 Moldova National Olympiad, 12.6

Let A,B,C be three collinear points and a circle T(A,r). If M and N are two diametrical opposite variable points on T, Find locus geometrical of the intersection BM and CN.

1988 Swedish Mathematical Competition, 4

A polynomial $P(x)$ of degree $3$ has three distinct real roots. Find the number of real roots of the equation $P'(x)^2 -2P(x)P''(x) = 0$.

2002 CentroAmerican, 2

Tags: geometry
Let $ ABC$ be an acute triangle, and let $ D$ and $ E$ be the feet of the altitudes drawn from vertexes $ A$ and $ B$, respectively. Show that if, \[ Area[BDE]\le Area[DEA]\le Area[EAB]\le Area[ABD]\] then, the triangle is isosceles.

2015 Azerbaijan Team Selection Test, 2

Alex and Bob play a game 2015 x 2015 checkered board by the following rules.Initially the board is empty: the players move in turn, Alex moves first. By a move, a player puts either red or blue token into any unoccopied square. If after a player's move there appears a row of three consecutive tokens of the same color( this row may be vertical,horizontal, or dioganal), then this player wins. If all the cells are occupied by tokens, but no such row appears, then a draw is declared.Determine whether Alex, Bob, or none of them has winning strategy.

2018 Saint Petersburg Mathematical Olympiad, 1

Let $l$ some line, that is not parallel to the coordinate axes. Find minimal $d$ that always exists point $A$ with integer coordinates, and distance from $A$ to $l$ is $\leq d$

2021 Science ON all problems, 3

Consider a real number $a$ that satisfies $a=(a-1)^3$. Prove that there exists an integer $N$ that satisfies $$|a^{2021}-N|<2^{-1000}.$$ [i] (Vlad Robu) [/i]

2023 IFYM, Sozopol, 4

$2023$ points are chosen on a circle. Determine the parity of the number of ways to color the chosen points blue and red (each in one color, not necessarily using both), such that among any $31$ consecutive points, there is at least one red point.

LMT Theme Rounds, 11

Tags:
A single elimination tournament is held with $2016$ participants. In each round, players pair up to play games with each other. There are no ties, and if there are an odd number of players remaining before a round then one person will get a bye for the round. Find the minimum number of rounds needed to determine a winner. [i]Proposed by Nathan Ramesh

2018 Junior Balkan MO, 4

Let $\triangle ABC$ and $A'$,$B'$,$C'$ the symmetrics of vertex over opposite sides.The intersection of the circumcircles of $\triangle ABB'$ and $\triangle ACC'$ is $A_1$.$B_1$ and $C_1$ are defined similarly.Prove that lines $AA_1$,$BB_1$ and $CC_1$ are concurent.

2023 Korea Summer Program Practice Test, P6

$AB < AC$ on $\triangle ABC$. The midpoint of arc $BC$ which doesn't include $A$ is $T$ and which includes $A$ is $S$. On segment $AB,AC$, $D,E$ exist so that $DE$ and $BC$ are parallel. The outer angle bisector of $\angle ABE$ and $\angle ACD$ meets $AS$ at $P$ and $Q$. Prove that the circumcircle of $\triangle PBE$ and $\triangle QCD$ meets on $AT$.

2013 Putnam, 4

A finite collection of digits $0$ and $1$ is written around a circle. An [i]arc[/i] of length $L\ge 0$ consists of $L$ consecutive digits around the circle. For each arc $w,$ let $Z(w)$ and $N(w)$ denote the number of $0$'s in $w$ and the number of $1$'s in $w,$ respectively. Assume that $|Z(w)-Z(w')|\le 1$ for any two arcs $w,w'$ of the same length. Suppose that some arcs $w_1,\dots,w_k$ have the property that \[Z=\frac1k\sum_{j=1}^kZ(w_j)\text{ and }N=\frac1k\sum_{j=1}^k N(w_j)\] are both integers. Prove that there exists an arc $w$ with $Z(w)=Z$ and $N(w)=N.$

2006 ISI B.Stat Entrance Exam, 6

(a) Let $f(x)=x-xe^{-\frac1x}, \ \ x>0$. Show that $f(x)$ is an increasing function on $(0,\infty)$, and $\lim_{x\to\infty} f(x)=1$. (b) Using part (a) or otherwise, draw graphs of $y=x-1, y=x, y=x+1$, and $y=xe^{-\frac{1}{|x|}}$ for $-\infty<x<\infty$ using the same $X$ and $Y$ axes.