Found problems: 85335
2014 Contests, 3
The sequence $(a_n)$ is defined with the recursion $a_{n + 1} = 5a^6_n + 3a^3_{n-1} + a^2_{n-2}$ for $n\ge 2$ and the set of initial values $\{a_0, a_1, a_2\} = \{2013, 2014, 2015\}$. (That is, the initial values are these three numbers in any order.)
Show that the sequence contains no sixth power of a natural number.
2020 Jozsef Wildt International Math Competition, W38
Let $(a_n)_{n\in\mathbb N}$ be a sequence, given by the recurrence:
$$ma_{n+1}+(m-2)a_n-a_{n-1}=0$$
where $m\in\mathbb R$ is a parameter and the first two terms of $a_n$ are fixed known real numbers. Find $m\in\mathbb R$, so that
$$\lim_{n\to\infty}a_n=0$$
[i]Proposed by Laurențiu Modan[/i]
1989 AMC 8, 9
There are $2$ boys for every $3$ girls in Ms. Johnson's math class. If there are $30$ students in her class, what percent of them are boys?
$\text{(A)}\ 12\% \qquad \text{(B)}\ 20\% \qquad \text{(C)}\ 40\% \qquad \text{(D)}\ 60\% \qquad \text{(E)}\ 66\frac{2}{3}\% $
1971 Putnam, B1
Let $S$ be a set and let $\circ$ be a binary operation on $S$ satisfying two laws
$$x\circ x=x \text{ for all } x \text{ in } S, \text{ and}$$
$$(x \circ y) \circ z= (y\circ z) \circ x \text{ for all } x,y,z \text{ in } S.$$
Show that $\circ$ is associative and commutative.
2003 Romania Team Selection Test, 1
Let $(a_n)_{n\geq 1}$ be a sequence for real numbers given by $a_1=1/2$ and for each positive integer $n$
\[ a_{n+1}=\frac{a_n^2}{a_n^2-a_n+1}. \]
Prove that for every positive integer $n$ we have $a_1+a_2+\cdots + a_n<1$.
MMPC Part II 1996 - 2019, 2005
[b]p1.[/b] Two perpendicular chords intersect in a circle. The lengths of the segments of one chord are $3$ and $4$. The lengths of the segments of the other chord are $6$ and $2$. Find the diameter of the circle.
[b]p2.[/b] Determine the greatest integer that will divide $13,511$, $13,903$ and $14,589$ and leave the same remainder.
[b]p3.[/b] Suppose $A, B$ and $C$ are the angles of the triangle. Show that $\cos^2 A + \cos^2 B + \cos^2 C + 2 \cos A \cos B \cos C = 1$
[b]p4.[/b] Given the linear fractional transformation $f_1(x) =\frac{2x - 1}{x + 1}$.
Define $f_{n+1}(x) = f_1(f_n(x))$ for $n = 1, 2, 3,...$ .
It can be shown that $f_{35} = f_5$.
(a) Find a function $g$ such that $f_1(g(x)) = g(f_1(x)) = x$.
(b) Find $f_{28}$.
[b]p5.[/b] Suppose $a$ is a complex number such that $a^{10} + a^5 + 1 = 0$. Determine the value of $a^{2005} + \frac{1}{a^{2005}}$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1986 AIME Problems, 12
Let the sum of a set of numbers be the sum of its elements. Let $S$ be a set of positive integers, none greater than 15. Suppose no two disjoint subsets of $S$ have the same sum. What is the largest sum a set $S$ with these properties can have?
2021 Abels Math Contest (Norwegian MO) Final, 1b
Pål has more chickens than he can manage to keep track of. Therefore, he keeps an index card for each chicken. He keeps the cards in ten boxes, each of which has room for $2021$ cards.
Unfortunately, Pål is quite disorganized, so he may lose some of his boxes. Therefore, he makes several copies of each card and distributes them among different boxes, so that even if he can only find seven boxes, no matter which seven, these seven boxes taken together will contain at least one card for each of his chickens.
What is the largest number of chickens Pål can keep track of using this system?
2009 German National Olympiad, 4
Let $a$ and $b$ be two fixed positive real numbers. Find all real numbers $x$, such that inequality holds $$\frac{1}{\sqrt{x}}+\frac{1}{\sqrt{a+b-x}} < \frac{1}{\sqrt{a}} + \frac{1}{\sqrt{b}}$$
2018 Kazakhstan National Olympiad, 4
Prove that for all reas $a,b,c,d\in(0,1)$ we have $$\left(ab-cd\right)\left(ac+bd\right)\left(ad-bc\right)+\min{\left(a,b,c,d\right)} < 1.$$
2018 Bosnia And Herzegovina - Regional Olympiad, 1
Show that system of equations
$2ab=6(a+b)-13$
$a^2+b^2=4$
has not solutions in set of real numbers.
1995 IberoAmerican, 1
In a $m\times{n}$ grid are there are token. Every token [i]dominates [/i] every square on its same row ($\leftrightarrow$), its same column ($\updownarrow$), and diagonal ($\searrow\hspace{-4.45mm}\nwarrow$)(Note that the token does not \emph{dominate} the diagonal ($\nearrow\hspace{-4.45mm}\swarrow$), determine the lowest number of tokens that must be on the board to [i]dominate [/i] all the squares on the board.
2003 Federal Competition For Advanced Students, Part 2, 3
Let $ABC$ be an acute-angled triangle. The circle $k$ with diameter $AB$ intersects $AC$ and $BC$ again at $P$ and $Q$, respectively. The tangents to $k$ at $A$ and $Q$ meet at $R$, and the tangents at $B$ and $P$ meet at $S$. Show that $C$ lies on the line $RS$.
2016 Chile TST IMO, 2
There are 2016 points near a line such that the distance from each point to the line is less than 1 cm, and the distance between any two points is always greater than 2 cm. Prove that there exist two points whose distance is at least 17 meters.
2020 IMC, 6
Find all prime numbers $p$ such that there exists a unique $a \in \mathbb{Z}_p$ for which $a^3 - 3a + 1 = 0.$
1986 Polish MO Finals, 3
$p$ is a prime and $m$ is a non-negative integer $< p-1$.
Show that $ \sum_{j=1}^p j^m$ is divisible by $p$.
2008 Czech-Polish-Slovak Match, 3
Find all triplets $(k, m, n)$ of positive integers having the following property: Square with side length $m$ can be divided into several rectangles of size $1\times k$ and a square with side length $n$.
2019 Dutch BxMO TST, 5
In a country, there are $2018$ cities, some of which are connected by roads. Each city is connected to at least three other cities. It is possible to travel from any city to any other city using one or more roads. For each pair of cities, consider the shortest route between these two cities. What is the greatest number of roads that can be on such a shortest route?
2015 ASDAN Math Tournament, 11
Let $ABCDEF$ be a regular hexagon, and let $G$, $H$, $I$, $J$, $K$, and $L$ be the midpoints of sides $AB$, $BC$, $CD$, $DE$, $EF$, and $FA$, respectively. The intersection of lines $\overline{AH}$, $\overline{BI}$, $\overline{CJ}$, $\overline{DK}$, $\overline{EL}$, and $\overline{FG}$ bound a smaller regular hexagon. Find the ratio of the area of the smaller hexagon to the area of $ABCDEF$.
1967 IMO Longlists, 4
Suppose, medians $m_a$ and $m_b$ of a triangle are orthogonal. Prove that:
(a) The medians of the triangle correspond to the sides of a right-angled triangle.
(b) If $a,b,c$ are the side-lengths of the triangle, then, the following inequality holds:\[5(a^2+b^2-c^2)\geq 8ab\]
2019 Polish Junior MO Finals, 4.
The point $D$ lies on the side $AB$ of the triangle $ABC$. Assume that there exists such a point $E$ on the side $CD$, that
$$
\sphericalangle EAD = \sphericalangle AED \quad \text{and} \quad \sphericalangle ECB = \sphericalangle CEB.
$$
Show that $AC + BC > AB + CE$.
1978 Austrian-Polish Competition, 2
A parallelogram is inscribed into a regular hexagon so that the centers of symmetry of both figures coincide. Prove that the area of the parallelogram does not exceed $2/3$ the area of the hexagon.
2023 AMC 12/AHSME, 20
Rows 1, 2, 3, 4, and 5 of a triangular array of integers are shown below:
[asy]
size(4.5cm);
label("$1$", (0,0));
label("$1$", (-0.5,-2/3));
label("$1$", (0.5,-2/3));
label("$1$", (-1,-4/3));
label("$3$", (0,-4/3));
label("$1$", (1,-4/3));
label("$1$", (-1.5,-2));
label("$5$", (-0.5,-2));
label("$5$", (0.5,-2));
label("$1$", (1.5,-2));
label("$1$", (-2,-8/3));
label("$7$", (-1,-8/3));
label("$11$", (0,-8/3));
label("$7$", (1,-8/3));
label("$1$", (2,-8/3));
[/asy]
Each row after the first row is formed by placing a 1 at each end of the row, and each interior entry is 1 greater than the sum of the two numbers diagonally above it in the previous row. What is the units digit of the sum of the 2023 numbers in the 2023rd row?
$\textbf{(A) }1\qquad\textbf{(B) }3\qquad\textbf{(C) }5\qquad\textbf{(D) }7\qquad\textbf{(E) }9$
MBMT Team Rounds, 2020.36
$ABCD$ is a rectangle $\overline{AB} = 5\sqrt{3}$, $\overline{AD} = 30$. Extend $\overline{BC}$ past $C$ and construct point $P$ on this extension such that $\angle APD = 60^{\circ}$. Point $H$ is on $\overline{AP}$ such that $\overline{DH} \perp \overline{AP}$. Find the length of $\overline{DH}$.
[i]Proposed by Kevin Wu[/i]
2001 Slovenia National Olympiad, Problem 4
Andrej and Barbara play the following game with two strips of newspaper of length $a$ and $b$. They alternately cut from any end of any of the strips a piece of length $d$. The player who cannot cut such a piece loses the game. Andrej allows Barbara to start the game. Find out how the lengths of the strips determine the winner.