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

KoMaL A Problems 2022/2023, A. 841

Find all non-negative integer solutions of the equation $2^a+p^b=n^{p-1}$, where $p$ is a prime number. Proposed by [i]Máté Weisz[/i], Cambridge

2008 Miklós Schweitzer, 3

Tags: graph theory
A bipartite graph on the sets $\{ x_1,\ldots, x_n \}$ and $\{ y_1,\ldots, y_n\}$ of vertices (that is the edges are of the form $x_iy_j$) is called tame if it has no $x_iy_jx_ky_l$ path ($i,j,k,l\in\{ 1,\ldots, n\}$) where $j<l$ and $i+j>k+l$. Calculate the infimum of those real numbers $\alpha$ for which there exists a constant $c=c(\alpha)>0$ such that for all tame graphs $e\le cn^{\alpha}$, where $e$ is the number of edges and $n$ is half of the number of vertices. (translated by Miklós Maróti)

2012 IFYM, Sozopol, 8

In a non-isosceles $\Delta ABC$ with angle bisectors $AL_a$, $BL_b$, and $CL_c$ we have that $L_aL_c=L_bL_c$. Prove that $\angle C$ is smaller than $120^\circ$.

1970 IMO Longlists, 38

Find the greatest integer $A$ for which in any permutation of the numbers $1, 2, \ldots , 100$ there exist ten consecutive numbers whose sum is at least $A$.

1999 Harvard-MIT Mathematics Tournament, 6

Evaluate $\dfrac{d}{dx}\left(\sin x - \dfrac{4}{3}\sin^3 x\right)$ when $x=15$.

2024 India Iran Friendly Math Competition, 6

Tags: geometry
Let $ABC$ be a triangle with midpoint $M$ of $BC$. A point $X$ is called [i]immaculate[/i] if the perpendicular line from $X$ to line $MX$ intersects lines $AB$ and $AC$ at two points that are equidistant from $M$. Suppose $U, V, W$ are three immaculate points on the circumcircle of triangle $ABC$. Prove that $M$ is the incentre of $\triangle UVW$. [i]Proposed by Pranjal Srivastava and Rohan Goyal[/i]

2012 Dutch IMO TST, 5

Let $\Gamma$ be the circumcircle of the acute triangle $ABC$. The angle bisector of angle $ABC$ intersects $AC$ in the point $B_1$ and the short arc $AC$ of $\Gamma$ in the point $P$. The line through $B_1$ perpendicular to $BC$ intersects the short arc $BC$ of $\Gamma$ in $K$. The line through $B$ perpendicular to $AK$ intersects $AC$ in $L$. Prove that $K, L$ and $P$ lie on a line.

1985 AIME Problems, 13

The numbers in the sequence 101, 104, 109, 116, $\dots$ are of the form $a_n = 100 + n^2$, where $n = 1$, 2, 3, $\dots$. For each $n$, let $d_n$ be the greatest common divisor of $a_n$ and $a_{n + 1}$. Find the maximum value of $d_n$ as $n$ ranges through the positive integers.

1980 IMO, 7

Tags: algebra
Prove that $4x^3-3x+1=2y^2$ has at least $31$ solutions in positive integers $x,y$ with $x\le 1980$. [i] Variant: [/i] Prove the equation $4x^3-3x+1=2y^2$ has infinitely many solutions in positive integers x,y.

1985 Bulgaria National Olympiad, Problem 5

Tags: triangle , geometry
Let $P$ be a point on the median $CM$ of a triangle $ABC$ with $AC\ne BC$ and the acute angle $\gamma$ at $C$, such that the bisectors of $\angle PAC$ and $\angle PBC$ intersect at a point $Q$ on the median $CM$. Determine $\angle APB$ and $\angle AQB$.

2024 Princeton University Math Competition, 13

Tags:
Consider the square with vertices $(0, 0),(1, 0),(1, 1),(0, 1).$ The line segments from $(t, 0)$ to $(0, 1 - t)$ are drawn for $0 \le t \le 1.$ The set of points inside the square but not on one of these line segments has area $\tfrac{m}{n}$ for coprime positive integers $m$ and $n.$ Find $m + n.$

2019 Tuymaada Olympiad, 8

In $\triangle ABC$ $\angle B$ is obtuse and $AB \ne BC$. Let $O$ is the circumcenter and $\omega$ is the circumcircle of this triangle. $N$ is the midpoint of arc $ABC$. The circumcircle of $\triangle BON$ intersects $AC$ on points $X$ and $Y$. Let $BX \cap \omega = P \ne B$ and $BY \cap \omega = Q \ne B$. Prove that $P, Q$ and reflection of $N$ with respect to line $AC$ are collinear.

2022-23 IOQM India, 11

Let $AB$ be diameter of a circle $\omega$ and let $C$ be a point on $\omega$, different from $A$ and $B$. The perpendicular from $C$ intersects $AB$ at $D$ and $\omega$ at $E(\neq C)$. The circle with centre at $C$ and radius $CD$ intersects $\omega$ at $P$ and $Q$. If the perimeter of the triangle $PEQ$ is $24$, find the length of the side $PQ$

1999 BAMO, 5

Let $ABCD$ be a cyclic quadrilateral (a quadrilateral which can be inscribed in a circle). Let $E$ and $F$ be variable points on the sides $AB$ and $CD$, respectively, such that $\frac{AE}{EB} = \frac{C}{FD}$. Let $P$ be the point on the segment $EF$ such that $\frac{PE}{PF} = \frac{AB}{CD}$. Prove that the ratio between the areas of triangle $APD$ and $BPC$ does not depend on the choice of $E$ and $F$.

MathLinks Contest 1st, 1

A pack of $2003$ circus flees are deployed by their circus trainer, named Gogu, on a sufficiently large table, in such a way that they are not all lying on the same line. He now wants to get his Ph.D. in fleas training, so Gogu has thought the fleas the following trick: we chooses two fleas and tells one of them to jump over the other one, such that any flea jumps as far as twice the initial distance between him and the flea over which he is jumping. The Ph.D. circus committee has but only one task to Gogu: he has to make the his flees gather around on the table such that every flea represents a vertex of a convex polygon. Can Gogu get his Ph.D., no matter of how the fleas were deployed?

2021 Macedonian Team Selection Test, Problem 4

Let $S=\{1, 2, 3, \dots 2021\}$ and $f:S \to S$ be a function such that $f^{(n)}(n)=n$ for each $n \in S$. Find all possible values for $f(2021)$. (Here, $f^{(n)}(n) = \underbrace{f(f(f\dots f(}_{n \text{ times} }n)))\dots))$.) [i]Authored by Viktor Simjanoski[/i]

1995 Putnam, 5

Tags:
A game starts with four heaps of beans, containing 3, 4, 5 and 6 beans. The two players move alternately. A move consists of taking [list] (a) $\text{either}$ one bean from a heap, provided at least two beans are left behind in that heap, (b) $\text{or}$ a complete heap of two or three beans.[/list] The player who takes the last heap wins. To win the game, do you want to move first or second? Give a winning strategy.

2005 Belarusian National Olympiad, 6

$f(n+f(n))=f(n)$ for every $n \in \mathbb{N}$. a)Prove, that if $f(n)$ is finite, then $f$ is periodic. b) Give example nonperiodic function. PS. $0 \not \in \mathbb{N}$

2021 Turkey Team Selection Test, 6

For which positive integers $n$, one can find real numbers $x_1,x_2,\cdots ,x_n$ such that $$\dfrac{x_1^2+x_2^2+\cdots+x_n^2}{\left(x_1+2x_2+\cdots+nx_n\right)^2}=\dfrac{27}{4n(n+1)(2n+1)}$$ and $i\leq x_i\leq 2i$ for all $i=1,2,\cdots ,n$ ?

1980 AMC 12/AHSME, 27

The sum $\sqrt[3] {5+2\sqrt{13}}+\sqrt[3]{5-2\sqrt{13}}$ equals $\text{(A)} \ \frac 32 \qquad \text{(B)} \ \frac{\sqrt[3]{65}}{4} \qquad \text{(C)} \ \frac{1+\sqrt[6]{13}}{2} \qquad \text{(D)} \ \sqrt[3]{2} \qquad \text{(E)} \ \text{none of these}$

2015 Portugal MO, 4

Let $[ABCD]$ be a parallelogram and $P$ a point between $C$ and $D$. The line parallel to $AD$ that passes through $P$ intersects the diagonal $AC$ in $Q$. Knowing that the area of $[PBQ]$ is $2$ and the area of $[ABP]$ is $6$, determine the area of $[PBC]$. [img]https://cdn.artofproblemsolving.com/attachments/0/8/664a00020065b7ad6300a062613fca4650b8d0.png[/img]

2013 Tournament of Towns, 5

On an initially colourless plane three points are chosen and marked in red, blue and yellow. At each step two points marked in different colours are chosen. Then one more point is painted in the third colour so that these three points form a regular triangle with the vertices coloured clockwise in ''red, blue, yellow". A point already marked may be marked again so that it may have several colours. Prove that for any number of moves all the points containing the same colour lie on the same line.

1957 AMC 12/AHSME, 32

The largest of the following integers which divides each of the numbers of the sequence $ 1^5 \minus{} 1,\, 2^5 \minus{} 2,\, 3^5 \minus{} 3,\, \cdots, n^5 \minus{} n, \cdots$ is: $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 60 \qquad \textbf{(C)}\ 15 \qquad \textbf{(D)}\ 120\qquad \textbf{(E)}\ 30$

2012 Estonia Team Selection Test, 3

In a cyclic quadrilateral $ABCD$ we have $|AD| > |BC|$ and the vertices $C$ and $D$ lie on the shorter arc $AB$ of the circumcircle. Rays $AD$ and $BC$ intersect at point $K$, diagonals $AC$ and $BD$ intersect at point $P$. Line $KP$ intersects the side $AB$ at point $L$. Prove that $\angle ALK$ is acute.

2011 Canadian Students Math Olympiad, 2

For a fixed positive integer $k$, prove that there exist infinitely many primes $p$ such that there is an integer $w$, where $w^2-1$ is not divisible by $p$, and the order of $w$ in modulus $p$ is the same as the order of $w$ in modulus $p^k$. [i]Author: James Rickards[/i]