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 2021/2022, A. 808
Tags: number theory
Find all triples of positive integers $a, b, c$ such that they are pairwise relatively prime and $a^2+3b^2c^2=7^c$.

2018 Federal Competition For Advanced Students, P2, 3
Tags: number theory , combinatorics , prime
There are $n$ children in a room. Each child has at least one piece of candy. In Round $1$, Round $2$, etc., additional pieces of candy are distributed among the children according to the following rule: In Round $k$, each child whose number of pieces of candy is relatively prime to $k$ receives an additional piece. Show that after a sufficient number of rounds the children in the room have at most two different numbers of pieces of candy. [i](Proposed by Theresia Eisenkölbl)[/i]

2017 Puerto Rico Team Selection Test, 6
Tags: geometry , inradius , paper folding , folding , square
Miguel has a square piece of paper $ABCD$ that he folded along a line $EF$, $E$ on $AB$, and $F$ on $CD$. This fold sent $A$ to point $A'$ on $BC$, distinct from $B$ and $C$. Also, it brought $D$ to point $D'$. $G$ is the intersection of $A'D'$ and $DC$. Prove that the inradius of $GCA'$ is equal to the sum of the inradius of $D'GF$ and $A'BE$.

2007 Germany Team Selection Test, 1
Tags: integration , inequalities , algebra , sequence , summation , calculus
The sequence of real numbers $a_0,a_1,a_2,\ldots$ is defined recursively by \[a_0=-1,\qquad\sum_{k=0}^n\dfrac{a_{n-k}}{k+1}=0\quad\text{for}\quad n\geq 1.\]Show that $ a_{n} > 0$ for all $ n\geq 1$. [i]Proposed by Mariusz Skalba, Poland[/i]

2017 Princeton University Math Competition, A4/B6
Tags: number theory
For any integer $n \ge 2$, let $b_n$ be the least positive integer such that, for any integer $N$, $m$ divides $N$ whenever $m$ divides the digit sum of $N$ written in base $b_n$, for $2 \le m \le n$. Find the integer nearest to $b_{36}/b_{25}$.

2023 Olimphíada, 2
Tags: fibonacci , sequence , algebra
The Fibonacci sequence is defined by $F_1 = F_2 = 1$ and $F_{n+2} = F_{n+1}+F_n$ for every integer $n$. A sequence $(a_n)$ of integers is said to be $\textit{phirme}$ if there is a fixed integer $k$ such that $a_n + a_{n+1} = F_{n+k}$ for all $n \geq 1$. Show that if $(a_n)$ is a $\textit{phirme}$ sequence, then there exists an integer $c$ such that $$a_n = F_{n+k-2} + (-1)^nc.$$

2024 Mozambique National Olympiad, P2
Tags: algebra , ident , identity , inequalities
Prove that if $a+b+c=0$ then $a^3+b^3+c^3=3abc$

2004 AMC 12/AHSME, 20
Tags: 3d geometry , probability , geometry
Each face of a cube is painted either red or blue, each with probability $ 1/2$. The color of each face is determined independently. What is the probability that the painted cube can be placed on a horizontal surface so that the four vertical faces are all the same color? $ \textbf{(A)}\ \frac14 \qquad \textbf{(B)}\ \frac{5}{16} \qquad \textbf{(C)}\ \frac38 \qquad \textbf{(D)}\ \frac{7}{16} \qquad \textbf{(E)}\ \frac12$

2002 District Olympiad, 4
Tags: calculus , integration , breaking integral , periodic function , periodicity
Let be a continuous and periodic function $ f:\mathbb{R}\longrightarrow [0,\infty ) $ of period $ 1. $ Show: [b]a)[/b] $ a\in\mathbb{R}\implies\int_a^{a+1} f(x)dx =\int_0^1 f(x) dx . $ [b]b)[/b] $ \lim_{n\to\infty} \int_0^1 f(x)f(nx) dx=\left( \int_0^1 f(x) dx \right)^2 . $ [i]C. Mortici[/i]

Denmark (Mohr) - geometry, 1994.1
Tags: geometry , cylinder , 3d geometry , sphere
A wine glass with a cross section as shown has the property of an orange in shape as a sphere with a radius of $3$ cm just can be placed in the glass without protruding above glass. Determine the height $h$ of the glass. [img]https://1.bp.blogspot.com/-IuLm_IPTvTs/XzcH4FAjq5I/AAAAAAAAMYY/qMi4ng91us8XsFUtnwS-hb6PqLwAON_jwCLcBGAsYHQ/s0/1994%2BMohr%2Bp1.png[/img]

2002 Balkan MO, 3
Tags: geometry , rectangle , geometric transformation , homothety , reflection , circumcircle , parallelogram
Two circles with different radii intersect in two points $A$ and $B$. Let the common tangents of the two circles be $MN$ and $ST$ such that $M,S$ lie on the first circle, and $N,T$ on the second. Prove that the orthocenters of the triangles $AMN$, $AST$, $BMN$ and $BST$ are the four vertices of a rectangle.

1999 Romania National Olympiad, 1
Tags:
Source: Romania 1999 7.1 Determine the side lengths of a right trianlge if they are intgers and the product of the leg lengths is equal to three times the perimeter.

2014 AMC 12/AHSME, 16
Tags:
The product $(8)(888\ldots 8)$, where the second factor has $k$ digits, is an integer whose digits have a sum of $1000$. What is $k$? $\textbf{(A) }901\qquad \textbf{(B) }911\qquad \textbf{(C) }919\qquad \textbf{(D) }991\qquad \textbf{(E) }999\qquad$

2014 Iranian Geometry Olympiad (junior), P5
Tags: circumcircle , arc midpoint , geometric inequality , geometry
Two points $X, Y$ lie on the arc $BC$ of the circumcircle of $\triangle ABC$ (this arc does not contain $A$) such that $\angle BAX = \angle CAY$ . Let $M$ denotes the midpoint of the chord $AX$ . Show that $BM +CM > AY$ . by Mahan Tajrobekar

2013 AIME Problems, 9
Tags: modular arithmetic , recurrence , combinatorics
A $7 \times 1$ board is completely covered by $m \times 1$ tiles without overlap; each tile may cover any number of consecutive squares, and each tile lies completely on the board. Each tile is either red, blue, or green. Let $N$ be the number of tilings of the $7 \times 1$ board in which all three colors are used at least once. For example, a $1 \times 1$ red tile followed by a $2 \times 1$ green tile, a $1 \times 1$ green tile, a $2 \times 1$ blue tile, and a $1 \times 1$ green tile is a valid tiling. Note that if the $2 \times 1$ blue tile is replaced by two $1 \times 1$ blue tiles, this results in a different tiling. Find the remainder when $N$ is divided by $1000$.

1990 National High School Mathematics League, 15
Tags: geometry , 3d geometry , pyramid , sphere
In pyramid $M-ABCD$, bottom surface $ABCD$ is a square. $MA=MC,MA\perp AB$. If the area of $\triangle AMD$ is $1$, find the maximum value of radius of sphere that can be put inside the pyramid.

1973 All Soviet Union Mathematical Olympiad, 179
Tags: combinatorics , tournament
The tennis federation has assigned numbers to $1024$ sportsmen, participating in the tournament, according to their skill. (The tennis federation uses the olympic system of tournaments. The looser in the pair leaves, the winner meets with the winner of another pair. Thus, in the second tour remains $512$ participants, in the third -- $256$, et.c. The winner is determined after the tenth tour.) It comes out, that in the play between the sportsmen whose numbers differ more than on $2$ always win that whose number is less. What is the greatest possible number of the winner?

1985 IMO, 6
Tags: limit , polynomial , calculus , fixed point , sequence
For every real number $x_1$, construct the sequence $x_1,x_2,\ldots$ by setting: \[ x_{n+1}=x_n(x_n+{1\over n}). \] Prove that there exists exactly one value of $x_1$ which gives $0<x_n<x_{n+1}<1$ for all $n$.

2001 Moldova National Olympiad, Problem 7
Tags: geometry
Let $ABCD$ and $AB’C’D’$ be equally oriented squares. Prove that the lines $BB_1,CC_1,DD_1$ are concurrent.

Today's calculation of integrals, 857
Tags: calculus , integration , limit , trigonometry , geometry , geometric transformation , rotation
Let $f(x)=\lim_{n\to\infty} (\cos ^ n x+\sin ^ n x)^{\frac{1}{n}}$ for $0\leq x\leq \frac{\pi}{2}.$ (1) Find $f(x).$ (2) Find the volume of the solid generated by a rotation of the figure bounded by the curve $y=f(x)$ and the line $y=1$ around the $y$-axis.

CNCM Online Round 3, 6
Tags:
Triangle $ABC$ has side lengths $AB=13, BC=14,$ and $CA=15$. Let $\Gamma$ denote the circumcircle of $\triangle ABC$. Let $H$ be the orthocenter of $\triangle ABC$. Let $AH$ intersect $\Gamma$ at a point $D$ other than $A$. Let $BH$ intersect $AC$ at $F$ and $\Gamma$ at point $G$ other than $B$. Suppose $DG$ intersects $AC$ at $X$. Compute the greatest integer less than or equal to the area of quadrilateral $HDXF$. [i]Proposed by Kenan Hasanaliyev (claserken)[/i]

2014 PUMaC Team, 2
Tags: geometry , circumcircle
Given a Pacman of radius $1$, and mouth opening angle $90^\circ$, what is the largest (circular) pellet it can eat? The pellet must lie entirely outside the yellow portion and entirely inside the circumcircle of the Pacman. Let the radius be equal to $a\sqrt b+c$. where $b$ is square free. Find $a+b+c$.

2015 Iran Geometry Olympiad, 5
Tags: geometry
a) Do there exist 5 circles in the plane such that every circle passes through centers of exactly 3 circles? b) Do there exist 6 circles in the plane such that every circle passes through centers of exactly 3 circles?

2023 ISL, G7
Tags: geometry
Let $ABC$ be an acute, scalene triangle with orthocentre $H$. Let $\ell_a$ be the line through the reflection of $B$ with respect to $CH$ and the reflection of $C$ with respect to $BH$. Lines $\ell_b$ and $\ell_c$ are defined similarly. Suppose lines $\ell_a$, $\ell_b$, and $\ell_c$ determine a triangle $\mathcal T$. Prove that the orthocentre of $\mathcal T$, the circumcentre of $\mathcal T$, and $H$ are collinear. [i]Fedir Yudin, Ukraine[/i]

2017 Turkey EGMO TST, 4
Tags: geometry
On the inside of the triangle $ABC$ a point $P$ is chosen with $\angle BAP = \angle CAP$. If $\left | AB \right |\cdot \left | CP \right |= \left | AC \right |\cdot \left | BP \right |= \left | BC \right |\cdot \left | AP \right |$ , find all possible values of the angle $\angle ABP$.