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

PEN C Problems, 3
Tags: quadratic residue , quadratic , floor function , modular arithmetic
Let $p$ be an odd prime number. Show that the smallest positive quadratic nonresidue of $p$ is smaller than $\sqrt{p}+1$.

2011 F = Ma, 10
Tags:
Which of the following changes will result in an [i]increase[/i] in the period of a simple pendulum? (A) Decrease the length of the pendulum (B) Increase the mass of the pendulum (C) Increase the amplitude of the pendulum swing (D) Operate the pendulum in an elevator that is accelerating upward (E) Operate the pendulum in an elevator that is moving downward at constant speed.

Oliforum Contest V 2017, 5
Tags: partition , number theory , set
Find the smallest integer $n > 3$ such that, for each partition of $\{3, 4,..., n\}$ in two sets, at least one of these sets contains three (not necessarily distinct) numbers $ a, b, c$ for which $ab = c$. (Alberto Alfarano)

2022 Saint Petersburg Mathematical Olympiad, 4
Tags: combinatorics
There are two piles of stones: $1703$ stones in one pile and $2022$ in the other. Sasha and Olya play the game, making moves in turn, Sasha starts. Let before the player's move the heaps contain $a$ and $b$ stones, with $a \geq b$. Then, on his own move, the player is allowed take from the pile with $a$ stones any number of stones from $1$ to $b$. A player loses if he can't make a move. Who wins? Remark: For 10.4, the initial numbers are $(444,999)$

2009 Macedonia National Olympiad, 4
Tags: inequalities
Let $a,b,c$ be positive real numbers for which $ab+bc+ca=\frac{1}{3}$. Prove the inequality \[ \frac{a}{a^2-bc+1}+\frac{b}{b^2-ca+1}+\frac{c}{c^2-ab+1}\ge\frac{1}{a+b+c}\]

2015 QEDMO 14th, 11
Tags: combinatorics , combinatorial geometry , chessboard
Let $m, n$ be natural numbers and let $m\cdot n$ be a multiple of $4$. A chessboard with $m \times n$ fields are covered with $1 \times 2$ large dominoes without gaps and without overlapping. Show that the number of dominoes that are parallel to a edge of the chess board is fixed . [hide=original wording] Seien m, n natu¨rliche Zahlen und sei m · n ein Vielfaches von 4. Ein Schachbrett mit m × n Feldern sei mit 1 × 2 großen Dominosteinen lu¨ckenlos und u¨berlappungsfrei u¨berdeckt. Zeige, dass die Anzahl der Dominosteine, die zu einer fest gew¨ahlten Kante des Schachbrettes parallel sind, gerade ist. [/hide]

1990 IMO Longlists, 79
Tags: modular arithmetic , number theory , divisibility , orders and lte
Determine all integers $ n > 1$ such that \[ \frac {2^n \plus{} 1}{n^2} \] is an integer.

1999 National High School Mathematics League, 14
Tags: ellipse , analytic geometry , conic
Given $A(-2,2)$, and $B$ is a moving point on ellipse $\frac{x^2}{25}+\frac{y^2}{16}=1$. $F$ is the left focal point of the ellipse, find the coordinate of $B$ when $|AB|+\frac{5}{3}|BF|$ takes its minumum value.

2023 Brazil National Olympiad, 1
Tags: number theory , sequence
Show an infinite sequence $a_1, a_2, \ldots$ of integers with both of the following properties: • $a_i \neq 0$ for every positive integer $i$, that is, no term in the sequence is equal to zero; • for all positive integer $n$, $a_n + a_{2n} + \ldots + a_{2023n} = 0$.

1995 Canada National Olympiad, 4
Tags: diophantine equation , number theory
Let $n$ be a constant positive integer. Show that for only non-negative integers $k$, the Diophantine equation $\sum_{i=1 }^{n}{ x_i ^3}=y^{3k+2}$ has infinitely many solutions in the positive integers $x_i, y$.

2005 IMO Shortlist, 6
Tags: modular arithmetic , number theory , divisibility , chinese remainder theorem
Let $a$, $b$ be positive integers such that $b^n+n$ is a multiple of $a^n+n$ for all positive integers $n$. Prove that $a=b$. [i]Proposed by Mohsen Jamali, Iran[/i]

2010 National Olympiad First Round, 13
Tags: geometry , geometric transformation
Let $D$ and $E$ be points on respectively $[AB]$ and $[AC]$ of $\triangle ABC$ where $|AB|=|AC|$, $m(\widehat{BAC})=40^\circ$. Let $F$ be a point on $BC$ such that $C$ is between $B$ and $F$. If $|BE|=|CF|$, $|AD|=|AE|$, and $m(\widehat{BEC})=60^\circ$, then what is $m(\widehat{DFB})$ ? $ \textbf{(A)}\ 45^\circ \qquad\textbf{(B)}\ 40^\circ \qquad\textbf{(C)}\ 35^\circ \qquad\textbf{(D)}\ 30^\circ \qquad\textbf{(E)}\ 25^\circ $

2018 Harvard-MIT Mathematics Tournament, 6
Tags:
Let $\alpha,\beta,$ and $\gamma$ be three real numbers. Suppose that $$\cos\alpha+\cos\beta+\cos\gamma=1$$ $$\sin\alpha+\sin\beta+\sin\gamma=1.$$ Find the smallest possible value of $\cos \alpha.$

2020 Latvia Baltic Way TST, 12
Tags: geometry , rhombus
There are rhombus $ABCD$ and circle $\Gamma_B$, which is centred at $B$ and has radius $BC$, and circle $\Gamma_C$, which is centred at $C$ and has radius $BC$. Circles $\Gamma_B$ and $\Gamma_C$ intersect at point $E$. The line $ED$ intersects $\Gamma_B$ at point $F$. Find all possible values of $\angle AFB$.

Denmark (Mohr) - geometry, 2019.5
Tags: geometry , equilateral , right triangle , equal segments
In the figure below the triangles $BCD, CAE$ and $ABF$ are equilateral, and the triangle $ABC$ is right-angled with $\angle A = 90^o$. Prove that $|AD| = |EF|$. [img]https://1.bp.blogspot.com/-QMMhRdej1x8/XzP18QbsXOI/AAAAAAAAMUI/n53OsE8rwZcjB_zpKUXWXq6bg3o8GUfSwCLcBGAsYHQ/s0/2019%2Bmohr%2Bp5.png[/img]

1993 Putnam, B5
Tags: geometry
Show that given any $4$ points in the plane we can find two whose distance apart is not an odd integer.

1991 Arnold's Trivium, 36
Tags: parabola , conic
Sketch the evolvent of the cubic parabola $y=x^3$ (the evolvent is the locus of the points $\overrightarrow{r}(s)+(c-s)\dot{\overrightarrow{r}}(s)$, where $s$ is the arc-length of the curve $\overrightarrow{r}(s)$ and $c$ is a constant).

1999 Portugal MO, 5
Tags: number theory , sum , algebra
Each of the numbers $a_1,...,a_n$ is equal to $1$ or $-1$. If $a_1a_2 + a_2a_3 + ··· + a_{n-1}a_n + a_na_1 = 0$, proves that $n$ is divisible by $4$.

1998 Baltic Way, 17
Tags: combinatorics
Let $n$ and $k$ be positive integers. There are $nk$ objects (of the same size) and $k$ boxes, each of which can hold $n$ objects. Each object is coloured in one of $k$ different colours. Show that the objects can be packed in the boxes so that each box holds objects of at most two colours.

2010 Serbia National Math Olympiad, 3
Tags: number theory
Let $a_0$ and $a_n$ be different divisors of a natural number $m$, and $a_0, a_1, \ldots, a_n$ be a sequence of natural numbers such that it satisfies \[a_{i+1} = |a_i\pm a_{i-1}|\text{ for }0 < i < n\] If $gcd(a_0,a_1,\ldots, a_n) = 1$, show that there exists a term of the sequence that is smaller than $\sqrt{m}$ . [i]Proposed by Dusan Djukic[/i]

2011 District Olympiad, 3
Tags: geometry , 3d geometry , prism , angle , area
Let $ABCA'B'C'$ a right triangular prism with the bases equilateral triangles. A plane $\alpha$ containing point $A$ intersects the rays $BB'$ and $CC'$ at points E and $F$, so that $S_ {ABE} + S_{ACF} = S_{AEF}$. Determine the measure of the angle formed by the plane $(AEF)$ with the plane $(BCC')$.

2022 HMNT, 7
Tags: geometry , hexagon
Alice and Bob are playing in the forest. They have six sticks of length 1, 2, 3, 4, 5, 6 inches. Somehow, they have managed to arrange these sticks, such that they form the sides of an equiangular hexagon. Compute the sum of all possible values of the area of the hexagon.

2009 Serbia National Math Olympiad, 2
Tags: number theory
Find the smallest natural number which is a multiple of $2009$ and whose sum of (decimal) digits equals $2009$ [i]Proposed by Milos Milosavljevic[/i]

2014 Contests, 3
Tags: parallelogram , geometric transformation , homothety , geometry
Let $\Gamma_1$ be a circle and $P$ a point outside of $\Gamma_1$. The tangents from $P$ to $\Gamma_1$ touch the circle at $A$ and $B$. Let $M$ be the midpoint of $PA$ and $\Gamma_2$ the circle through $P$, $A$ and $B$. Line $BM$ cuts $\Gamma_2$ at $C$, line $CA$ cuts $\Gamma_1$ at $D$, segment $DB$ cuts $\Gamma_2$ at $E$ and line $PE$ cuts $\Gamma_1$ at $F$, with $E$ in segment $PF$. Prove lines $AF$, $BP$, and $CE$ are concurrent.

2013 Tuymaada Olympiad, 8
Tags: linear algebra , matrix , induction , combinatorics
Cards numbered from 1 to $2^n$ are distributed among $k$ children, $1\leq k\leq 2^n$, so that each child gets at least one card. Prove that the number of ways to do that is divisible by $2^{k-1}$ but not by $2^k$. [i] M. Ivanov [/i]