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

1985 Bundeswettbewerb Mathematik, 3

From a point in space, $n$ rays are issuing, whereas the angle among any two of these rays is at least $30^{\circ}$. Prove that $n < 59$.

2000 Junior Balkan Team Selection Tests - Moldova, 3

Let $ABC$ be a triangle with $AB = AC$ ¸ $\angle BAC = 100^o$ and $AD, BE$ angle bisectors. Prove that $2AD <BE + EA$

2016 CMIMC, 8

Tags: team
Let $N$ be the number of triples of positive integers $(a,b,c)$ with $a\leq b\leq c\leq 100$ such that the polynomial \[P(x)=x^2+(a^2+4b^2+c^2+1)x+(4ab+4bc-2ca)\] has integer roots in $x$. Find the last three digits of $N$.

1991 Tournament Of Towns, (299) 6

There are $32$ boxers in a tournament. Each boxer can fight no more often than once per day. It is known that the boxers are of different strength, and the stronger man always wins. Prove that a $15$ day tournament can be organised so as to determine their classification (put them in the order of strength). The schedule of fights for each day is fixed on the evening before and cannot be changed during the day. (A. Andjans, Riga)

2005 Postal Coaching, 18

Find the least positive integer, which may not be represented as ${2^a-2^b\over 2^c-2^d}$, where $a,\,b,\,c,\,d$ are positive integers.

2005 German National Olympiad, 2

According to the estimated number of participants who gave a correct solution, this was the hardest (!) problem from today's paper. So here is this great German killer - be warned! Given a circle k and three pairwisely distinct points A, B, C on this circle. Let h and g be the perpendiculars to the line BC at the points B and C. The perpendicular bisector of the segment AB meets the line h at a point F; the perpendicular bisector of the segment AC meets the line g at a point G. Prove that the product $BF\cdot CG$ is independent from the position of the point A, as long as the points B and C stay fixed. The actual problem behind the problem: Why on hell should the points B and C stay fixed? Darij

2022 HMNT, 3

Tags:
A polygon $\mathcal{P}$ is drawn on the $2\text{D}$ coordinate plane. Each side of $\mathcal{P}$ is either parallel to the $x$ axis or the $y$ axis (the vertices of $\mathcal{P}$ do not have to be lattice points). Given that the interior of $\mathcal{P}$ includes the interior of the circle $x^2+y^2=2022,$ find the minimum possible perimeter of $\mathcal{P}.$

1999 Romania National Olympiad, 1

Tags: system , algebra
Solve the system $$\begin{cases} \displaystyle 4^{-x}+27^{-y}= \frac{5}{6} \\ \displaystyle 27^y-4^x \le 1 \\ \displaystyle \log_{27}y-\log_4 x \ge \frac{1}{6} \end{cases}.$$

1979 Czech And Slovak Olympiad IIIA, 5

Given a triangle $ABC$ with side sizes $a \ge b \ge c$. Among all pairs of points $X, Y$ on the boundary of triangle $ABC$, which this boundary divides into two parts of equal length, find all such for which the distance is $X Y$ maximum.

2013 BMT Spring, 12

Tags: algebra
Triangle $ABC$ satisfies the property that $\angle A = a \log x$, $\angle B = a \log 2x$, and $\angle C = a \log 4x$ radians, for some real numbers $a$ and $x$. If the altitude to side $AB$ has length $8$ and the altitude to side $BC$ has length $9$, find the area of $\vartriangle ABC$.

2019 CHMMC (Fall), 8

Tags: algebra
Consider an infinite sequence of reals $x_1, x_2, x_3, ...$ such that $x_1 = 1$, $x_2 =\frac{2\sqrt3}{3}$ and with the recursive relationship $$n^2 (x_n - x_{n-1} - x_{n-2}) - n(3x_n + 2x_{n-1} + x_{n-2}) + (x_nx_{n-1}x_{n-2} + 2x_n) = 0.$$ Find $x_{2019}$.

2019 ELMO Shortlist, A5

Carl chooses a [i]functional expression[/i]* $E$ which is a finite nonempty string formed from a set $x_1, x_2, \dots$ of variables and applications of a function $f$, together with addition, subtraction, multiplication (but not division), and fixed real constants. He then considers the equation $E = 0$, and lets $S$ denote the set of functions $f \colon \mathbb R \to \mathbb R$ such that the equation holds for any choices of real numbers $x_1, x_2, \dots$. (For example, if Carl chooses the functional equation $$ f(2f(x_1)+x_2) - 2f(x_1)-x_2 = 0, $$ then $S$ consists of one function, the identity function. (a) Let $X$ denote the set of functions with domain $\mathbb R$ and image exactly $\mathbb Z$. Show that Carl can choose his functional equation such that $S$ is nonempty but $S \subseteq X$. (b) Can Carl choose his functional equation such that $|S|=1$ and $S \subseteq X$? *These can be defined formally in the following way: the set of functional expressions is the minimal one (by inclusion) such that (i) any fixed real constant is a functional expression, (ii) for any positive integer $i$, the variable $x_i$ is a functional expression, and (iii) if $V$ and $W$ are functional expressions, then so are $f(V)$, $V+W$, $V-W$, and $V \cdot W$. [i]Proposed by Carl Schildkraut[/i]

2012 Switzerland - Final Round, 6

Let $ABCD$ be a parallelogram with at least an angle not equal to $90^o$ and $k$ the circumcircle of the triangle $ABC$. Let $E$ be the diametrically opposite point of $B$. Show that the circumcircle of the triangle $ADE$ and $k$ have the same radius.

1957 AMC 12/AHSME, 44

Tags:
In triangle $ ABC$, $ AC \equal{} CD$ and $ \angle CAB \minus{} \angle ABC \equal{} 30^\circ$. Then $ \angle BAD$ is: [asy]defaultpen(linewidth(.8pt)); unitsize(2.5cm); pair A = origin; pair B = (2,0); pair C = (0.5,0.75); pair D = midpoint(C--B); draw(A--B--C--cycle); draw(A--D); label("$A$",A,SW); label("$B$",B,SE); label("$C$",C,N); label("$D$",D,NE);[/asy]$ \textbf{(A)}\ 30^\circ\qquad \textbf{(B)}\ 20^\circ\qquad \textbf{(C)}\ 22\frac {1}{2}^\circ\qquad \textbf{(D)}\ 10^\circ\qquad \textbf{(E)}\ 15^\circ$

2000 May Olympiad, 2

Let $ABC$ be a right triangle in $A$ , whose leg measures $1$ cm. The bisector of the angle $BAC$ cuts the hypotenuse in $R$, the perpendicular to $AR$ on $R$ , cuts the side $AB$ at its midpoint. Find the measurement of the side $AB$ .

2002 Iran MO (3rd Round), 18

Tags: algebra
Find all continious $f: \mathbb R\longrightarrow\mathbb R$ that for any $x,y$ \[f(x)+f(y)+f(xy)=f(x+y+xy)\]

2021 JBMO Shortlist, C2

Let $n$ be a positive integer. We are given a $3n \times 3n$ board whose unit squares are colored in black and white in such way that starting with the top left square, every third diagonal is colored in black and the rest of the board is in white. In one move, one can take a $2 \times 2$ square and change the color of all its squares in such way that white squares become orange, orange ones become black and black ones become white. Find all $n$ for which, using a finite number of moves, we can make all the squares which were initially black white, and all squares which were initially white black. Proposed by [i]Boris Stanković and Marko Dimitrić, Bosnia and Herzegovina[/i]

PEN K Problems, 15

Find all functions $f: \mathbb{Z}\to \mathbb{Z}$ such that for all $m,n\in \mathbb{Z}$: \[f(m+f(n))=f(m)-n.\]

2023 Romanian Master of Mathematics Shortlist, C2

For positive integers $m,n \geq 2$, let $S_{m,n} = \{(i,j): i \in \{1,2,\ldots,m\}, j\in \{1,2,\ldots,n\}\}$ be a grid of $mn$ lattice points on the coordinate plane. Determine all pairs $(m,n)$ for which there exists a simple polygon $P$ with vertices in $S_{m,n}$ such that all points in $S_{m,n}$ are on the boundary of $P$, all interior angles of $P$ are either $90^{\circ}$ or $270^{\circ}$ and all side lengths of $P$ are $1$ or $3$.

2008 Kurschak Competition, 1

Denote by $d(n)$ the number of positive divisors of a positive integer $n$. Find the smallest constant $c$ for which $d(n)\le c\sqrt n$ holds for all positive integers $n$.

2018 Iran Team Selection Test, 1

Let $A_1, A_2, ... , A_k$ be the subsets of $\left\{1,2,3,...,n\right\}$ such that for all $1\leq i,j\leq k$:$A_i\cap A_j \neq \varnothing$. Prove that there are $n$ distinct positive integers $x_1,x_2,...,x_n$ such that for each $1\leq j\leq k$: $$lcm_{i \in A_j}\left\{x_i\right\}>lcm_{i \notin A_j}\left\{x_i\right\}$$ [i]Proposed by Morteza Saghafian, Mahyar Sefidgaran[/i]

2016 AIME Problems, 10

Tags: sequence
A strictly increasing sequence of positive integers $a_1, a_2, a_3, \ldots$ has the property that for every positive integer $k$, the subsequence $a_{2k-1}, a_{2k}, a_{2k+1}$ is geometric and the subsequence $a_{2k}, a_{2k+1}, a_{2k+2}$ is arithmetic. Suppose that $a_{13} = 2016$. Find $a_1$.

2015 USA TSTST, 3

Let $P$ be the set of all primes, and let $M$ be a non-empty subset of $P$. Suppose that for any non-empty subset ${p_1,p_2,...,p_k}$ of $M$, all prime factors of $p_1p_2...p_k+1$ are also in $M$. Prove that $M=P$. [i]Proposed by Alex Zhai[/i]

the 12th XMO, Problem 1

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]

1967 Miklós Schweitzer, 1

Let \[ f(x)\equal{}a_0\plus{}a_1x\plus{}a_2x^2\plus{}a_{10}x^{10}\plus{}a_{11}x^{11}\plus{}a_{12}x^{12}\plus{}a_{13}x^{13} \; (a_{13} \not\equal{}0) \] and \[ g(x)\equal{}b_0\plus{}b_1x\plus{}b_2x^2\plus{}b_{3}x^{3}\plus{}b_{11}x^{11}\plus{}b_{12}x^{12}\plus{}b_{13}x^{13} \; (b_{3} \not\equal{}0) \] be polynomials over the same field. Prove that the degree of their greatest common divisor is at least $ 6$. [i]L. Redei[/i]