Found problems: 85335
1962 Putnam, A5
Evaluate
$$ \sum_{k=0}^{n} \binom{n}{k}k^{2}.$$
1991 Balkan MO, 2
Show that there are infinitely many noncongruent triangles which satisfy the following conditions:
i) the side lengths are relatively prime integers;
ii)the area is an integer number;
iii)the altitudes' lengths are not integer numbers.
2012 Saint Petersburg Mathematical Olympiad, 2
Natural $a,b,c$ are $>100$ and $(a,b,c)=1$. $c|a+b,a|b+c$ Find minimal $b$
JOM 2025, 3
Minivan and Megavan play a game. For a positive integer $n$, Minivan selects a sequence of integers $a_1,a_2,\ldots,a_n$. An operation on $a_1,a_2,\ldots,a_n$ means selecting an $a_i$ and increasing it by $1$. Minivan and Megavan take turns, with Minivan going first. On Minivan's turn, he performs at most $2025$ operations, and he may choose the same integer repeatedly. On Megavan's turn, he performs exactly $1$ operation instead. Megavan wins if at any point in the game, including in the middle of Minivan's operations, two numbers in the sequence are equal.
[i](Proposed by Ho Janson)[/i]
2008 Iran MO (3rd Round), 3
a) Prove that there are two polynomials in $ \mathbb Z[x]$ with at least one coefficient larger than 1387 such that coefficients of their product is in the set $ \{\minus{}1,0,1\}$.
b) Does there exist a multiple of $ x^2\minus{}3x\plus{}1$ such that all of its coefficient are in the set $ \{\minus{}1,0,1\}$
2007 iTest Tournament of Champions, 3
Find the smallest value of $n$ for which the series \[1\cdot 3^1 + 2\cdot 3^2 + 3\cdot 3^3 + \cdots + n\cdot 3^n\] exceeds $3^{2007}$.
1988 AIME Problems, 2
For any positive integer $k$, let $f_1(k)$ denote the square of the sum of the digits of $k$. For $n \ge 2$, let $f_n(k) = f_1(f_{n - 1}(k))$. Find $f_{1988}(11)$.
2015 Princeton University Math Competition, A3/B5
Consider a random permutation of the set $\{1, 2, . . . , 2015\}$. In other words, for each $1 \le i \le 2015$, $i$ is sent to the element $a_i$ where $a_i \in \{1, 2, . . . , 2015\}$ and if $i \neq j$, then $a_i \neq a_j$. What is the expected number of ordered pairs $(a_i, a_j )$ with $i - j > 155$ and $a_i - a_j > 266$?
1963 Putnam, A2
Let $f:\mathbb{N}\rightarrow \mathbb{N}$ be a strictly increasing function such that $f(2)=2$ and $f(mn)=f(m)f(n)$
for every pair of relatively prime positive integers $m$ and $n$. Prove that $f(n)=n$ for every positive integer $n$.
2016 Portugal MO, 3
Let $[ABC]$ be an equilateral triangle on the side $1$. Determine the length of the smallest segment $[DE]$, where $D$ and $E$ are on the sides of the triangle, which divides $[ABC]$ into two figures with equal area.
2005 Indonesia MO, 2
For an arbitrary positive integer $ n$, define $ p(n)$ as the product of the digits of $ n$ (in decimal). Find all positive integers $ n$ such that $ 11p(n)\equal{}n^2\minus{}2005$.
2019 Thailand TST, 1
Determine all pairs $(n, k)$ of distinct positive integers such that there exists a positive integer $s$ for which the number of divisors of $sn$ and of $sk$ are equal.
2002 Baltic Way, 3
Find all sequences $0\le a_0\le a_1\le a_2\le \ldots$ of real numbers such that
\[a_{m^2+n^2}=a_m^2+a_n^2 \]
for all integers $m,n\ge 0$.
1988 IMO Shortlist, 28
The sequence $ \{a_n\}$ of integers is defined by
\[ a_1 \equal{} 2, a_2 \equal{} 7
\]
and
\[ \minus{} \frac {1}{2} < a_{n \plus{} 1} \minus{} \frac {a^2_n}{a_{n \minus{} 1}} \leq \frac {}{}, n \geq 2.
\]
Prove that $ a_n$ is odd for all $ n > 1.$
2019 Centroamerican and Caribbean Math Olympiad, 3
Let $ABC$ be a triangle and $\Gamma$ its circumcircle. Let $D$ be the foot of the altitude from $A$ to the side $BC$, $M$ and $N$ the midpoints of $AB$ and $AC$, and $Q$ the point on $\Gamma$ diametrically opposite to $A$. Let $E$ be the midpoint of $DQ$. Show that the lines perpendicular to $EM$ and $EN$ passing through $M$ and $N$, respectively, meet on $AD$.
2011 Portugal MO, 2
The point $P$, inside the triangle $[ABC]$, lies on the perpendicular bisector of $[AB]$. $Q$ and $R$ points, exterior to the triangle, they are such that $ [BPA], [BQC]$ and $[CRA]$ are similar triangles. Shows that $[PQCR]$ is a parallelogram.
[img]https://cdn.artofproblemsolving.com/attachments/f/5/6e036b127f8a013794b8246cbb1544e7280d4a.png[/img]
2017 IMO Shortlist, A5
An integer $n \geq 3$ is given. We call an $n$-tuple of real numbers $(x_1, x_2, \dots, x_n)$ [i]Shiny[/i] if for each permutation $y_1, y_2, \dots, y_n$ of these numbers, we have
$$\sum \limits_{i=1}^{n-1} y_i y_{i+1} = y_1y_2 + y_2y_3 + y_3y_4 + \cdots + y_{n-1}y_n \geq -1.$$
Find the largest constant $K = K(n)$ such that
$$\sum \limits_{1 \leq i < j \leq n} x_i x_j \geq K$$
holds for every Shiny $n$-tuple $(x_1, x_2, \dots, x_n)$.
2017 Junior Regional Olympiad - FBH, 4
Let $n$ and $k$ be positive integers for which we have $4$ statements:
$i)$ $n+1$ is divisible with $k$
$ii)$ $n=2k+5$
$iii)$ $n+k$ is divisible with $3$
$iv)$ $n+7k$ is prime
Determine all possible values for $n$ and $k$, if out of the $4$ statements, three of them are true and one is false
2014 AIME Problems, 14
In $\triangle ABC$, $AB=10$, $\angle A=30^\circ$, and $\angle C=45^\circ$. Let $H,D$, and $M$ be points on line $\overline{BC}$ such that $\overline{AH}\perp\overline{BC}$, $\angle BAD=\angle CAD$, and $BM=CM$. Point $N$ is the midpoint of segment $\overline{HM}$, and point $P$ is on ray $AD$ such that $\overline{PN}\perp\overline{BC}$. Then $AP^2=\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
2020 USMCA, 23
The sequences $a_1,a_2,\ldots$ and $b_1,b_2,\ldots$ are defined by $a_1=\frac{5}{2}\sqrt[3]{2}$, $b_1=2\sqrt[3]{4}$, and for $n\ge 1$, $a_{n+1} = a_n^2 - 2b_n$, $b_{n+1} = b_n^2 - 2a_n$. There exist real numbers $u,v$ such that
\[\lim_{n\rightarrow\infty} \frac{a_n}{ub_n^v} = 1.\]
Determine the pair $(u,v)$.
2020 Kosovo National Mathematical Olympiad, 1
Two players, Agon and Besa, choose a number from the set $\{1,2,3,4,5,6,7,8\}$, in turns, until no number is left. Then, each player sums all the numbers that he has chosen. We say that a player wins if the sum of his chosen numbers is a prime and the sum of the numbers that his opponent has chosen is composite. In the contrary, the game ends in a draw. Agon starts first. Does there exist a winning strategy for any of the players?
Novosibirsk Oral Geo Oly VII, 2022.3
Three angle bisectors were drawn in a triangle, and it turned out that the angles between them are $50^o$, $60^o$ and $70^o$. Find the angles of the original triangle.
2010 Greece Junior Math Olympiad, 3
If $a, b$ are positive real numbers with sum $3$ and the positive real numbers $x, y, z$ have product $1$, prove that: $(ax + b)(ay + b)(az + b) \ge 27$. When equality holds?
2008 ITAMO, 1
Let $ ABCDEFGHILMN$ be a regular dodecagon, let $ P$ be the intersection point of the diagonals $ AF$ and $ DH$. Let $ S$ be the circle which passes through $ A$ and $ H$, and which has the same radius of the circumcircle of the dodecagon, but is different from the circumcircle of the dodecagon. Prove that:
1. $ P$ lies on $ S$
2. the center of $ S$ lies on the diagonal $ HN$
3. the length of $ PE$ equals the length of the side of the dodecagon
1979 Putnam, A2
Establish necessary and sufficient conditions on the constant $k$ for the existence of a continuous real valued function $f(x)$ satisfying $$f(f(x))=kx^9$$ for all real $x$.