Found problems: 85335
2024 Simon Marais Mathematical Competition, B4
The following problem is open in the sense that the answer to part (b) is not currently known.
Let $n$ be an odd positive integer and let
\[
f_n(x,y,z) = x^n + y^n + z^n + (x+y+z)^n.
\]
$(a)$ Prove that there exist infinitely many values of $n$ such that
\[
f_n(x,y,z) \equiv (x+y)(y+z)(z+x) g_n(x,y,z) h_n(x,y,z) \pmod{2},
\]
for some integer polynomials $g_n(x,y,z)$ and $h_n(x,y,z)$, neither of which is constant modulo 2.
$(b)$ Determine all values of $n$ such that
\[
f_n(x,y,z) \equiv (x+y)(y+z)(z+x) g_n(x,y,z) h_n(x,y,z) \pmod{2},
\]
for some integer polynomials $g_n(x,y,z)$ and $h_n(x,y,z)$, neither of which is constant modulo 2.
(Two integer polynomials are $\emph{congruent modulo 2}$ if every coefficient of their difference is even. A polynomial is $\emph{constant modulo 2}$ if it is congruent to a constant polynomial modulo 2.)
1979 Romania Team Selection Tests, 2.
For each $n\in \mathbb{Z}_{>0}$ let $a_n$ be the closest integer to $\sqrt{n}$. Compute the general term of the sequence: $(b_n)_{n\geqslant 1}$ with
\[b_n=\sum_{k=1}^{n^2} a_k.\]
[i]Pall Dalyay[/i]
2021 Indonesia TST, G
let $ w_1 $ and $ w_2 $ two circles such that $ w_1 \cap w_2 = \{ A , B \} $
let $ X $ a point on $ w_2 $ and $ Y $ on $ w_1 $ such that $ BY \bot BX $
suppose that $ O $ is the center of $ w_1 $ and $ X' = w_2 \cap OX $
now if $ K = w_2 \cap X'Y $ prove $ X $ is the midpoint of arc $ AK $
2007 Today's Calculation Of Integral, 201
Evaluate the following definite integral.
\[\int_{-1}^{1}\frac{e^{2x}+1-(x+1)(e^{x}+e^{-x})}{x(e^{x}-1)}dx\]
2019 Tuymaada Olympiad, 2
A trapezoid $ABCD$ with $BC // AD$ is given. The points $B'$ and $C'$ are symmetrical to $B$ and $C$ with respect to $CD$ and $AB$, respectively. Prove that the midpoint of the segment joining the circumcentres of $ABC'$ and $B'CD$ is equidistant from $A$ and $D$.
2019 Girls in Mathematics Tournament, 4
A positive integer $n$ is called [i]cute[/i] when there is a positive integer $m$ such that $m!$ ends in exactly $n$ zeros.
a) Determine if $2019$ is cute.
b) How many positive integers less than $2019$ are cute?
2023 China MO, 4
Find the minimum positive integer $n\ge 3$, such that there exist $n$ points $A_1,A_2,\cdots, A_n$ satisfying no three points are collinear and for any $1\le i\le n$, there exist $1\le j \le n (j\neq i)$, segment $A_jA_{j+1}$ pass through the midpoint of segment $A_iA_{i+1}$, where $A_{n+1}=A_1$
2018 Peru Iberoamerican Team Selection Test, P2
Let $ABC$ be a triangle with $AB = AC$ and let $D$ be the foot of the height drawn from $A$ to $BC$. Let $P$ be a point inside the triangle $ADC$ such that $\angle APB> 90^o$ and $\angle PAD + \angle PBD = \angle PCD$. The $CP$ and $AD$ lines are cut at $Q$ and the $BP$ and $AD$ lines cut into $R$. Let $T$ be a point in segment $AB$ such that $\angle TRB = \angle DQC$ and let S be a point in the extension of the segment $AP$ (on the $P$ side) such that $\angle PSR = 2 \angle PAR$. Prove that $RS = RT$.
2016 HMNT, 8
Let $P_1P_2 \ldots P_8$ be a convex octagon. An integer $i$ is chosen uniformly at random from $1$ to $7$, inclusive. For each vertex of the octagon, the line between that vertex and the vertex $i$ vertices to the right is painted red. What is the expected number times two red lines intersect at a point that is not one of the vertices, given that no three diagonals are concurrent?
PEN A Problems, 41
Show that there are infinitely many composite numbers $n$ such that $3^{n-1}-2^{n-1}$ is divisible by $n$.
2020/2021 Tournament of Towns, P2
A group of 8 players played several tennis tournaments between themselves using the single-elimination system, that is, the players are randomly split into pairs, the winners split into two pairs that play in semifinals, the winners of semifinals play in the final round. It so happened that after several tournaments each player had played with each other exactly once. Prove that
[list=a]
[*]each player participated in semifinals more than once;
[*]each player participated in at least one final.
[/list]
[i]Boris Frenkin[/i]
2016 Benelux, 1
Find the greatest positive integer $N$ with the following property: there exist integers $x_1, . . . , x_N$ such that $x^2_i - x_ix_j$ is not divisible by $1111$ for any $i\ne j.$
2010 All-Russian Olympiad, 3
Given $n \geq 3$ pairwise different prime numbers $p_1, p_2, ....,p_n$. Given, that for any $k \in \{ 1,2,....,n \}$ residue by division of $ \prod_{i \neq k} p_i$ by $p_k$ equals one number $r$. Prove, that $r \leq n-2 $.
1996 Irish Math Olympiad, 5
Show how to dissect a square into at most five pieces in such a way that the pieces can be reassembled to form three squares of (pairwise) distinct areas.
2011 Postal Coaching, 5
Let $(a_n )_{n\ge 1}$ be a sequence of integers that satisfies
\[a_n = a_{n-1} -\text{min}(a_{n-2} , a_{n-3} )\]
for all $n \ge 4$. Prove that for every positive integer $k$, there is an $n$ such that $a_n$ is divisible by $3^k$ .
2021 DIME, 4
There are $7$ balls in a jar, numbered from $1$ to $7$, inclusive. First, Richard takes $a$ balls from the jar at once, where $a$ is an integer between $1$ and $6$, inclusive. Next, Janelle takes $b$ of the remaining balls from the jar at once, where $b$ is an integer between $1$ and the number of balls left, inclusive. Finally, Tai takes all of the remaining balls from the jar at once, if any are left. Find the remainder when the number of possible ways for this to occur is divided by $1000$, if it matters who gets which ball.
[i]Proposed by firebolt360 & DeToasty3[/i]
2016 AIME Problems, 6
For polynomial $P(x)=1-\frac{1}{3}x+\frac{1}{6}x^2$, define \[ Q(x) = P(x)P(x^3)P(x^5)P(x^7)P(x^9) = \sum\limits_{i=0}^{50}a_ix^i. \] Then $\sum\limits_{i=0}^{50}|a_i|=\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
1983 AMC 12/AHSME, 1
If $x \neq 0$, $\frac x{2} = y^2$ and $\frac{x}{4} = 4y$, then $x$ equals
$ \textbf{(A)}\ 8\qquad\textbf{(B)}\ 16\qquad\textbf{(C)}\ 32\qquad\textbf{(D)}\ 64\qquad\textbf{(E)}\ 128 $
2016 Silk Road, 2
Around the acute-angled triangle $ABC$ ($AC>CB$) a circle is circumscribed, and the point $N$ is midpoint of the arc $ACB$ of this circle. Let the points $A_1$ and $B_1$ be the feet of perpendiculars on the straight line $NC$, drawn from points $A$ and $B$ respectively (segment $NC$ lies inside the segment $A_1B_1$). Altitude $A_1A_2$ of triangle $A_1AC$ and altitude $B_1B_2$ of triangle $B_1BC$ intersect at a point $K$ . Prove that $\angle A_1KN=\angle B_1KM$, where $M$ is midpoint of the segment $A_2B_2$ .
2012 Harvard-MIT Mathematics Tournament, 4
During the weekends, Eli delivers milk in the complex plane. On Saturday, he begins at $z$ and delivers milk to houses located at $z^3,z^5,z^7,\ldots,z^{2013}$ in that order; on Sunday, he begins at $1$ and delivers milk to houses located at $z^2,z^4,z^6,\ldots,z^{2012}$ in that order. Eli always walks directly (in a straight line) between two houses. If the distance he must travel from his starting point to the last house is $\sqrt{2012}$ on both days, find the real part of $z^2$.
1986 All Soviet Union Mathematical Olympiad, 423
Prove that the rectangle $m\times n$ table can be filled with exact squares so, that the sums in the rows and the sums in the columns will be exact squares also.
2021 Nigerian MO Round 3, Problem 6
Let $m \leq n$ be natural numbers. Starting with the product $t=m\cdot (m+1) \cdot (m+2) \cdot \cdots \cdot n$, let $T_{m, n}$ be the sum of products that can be obtained from deleting from $t$ pairs of consecutive integers (this includes $t$ itself). In the case where all the numbers are deleted, we assume the number $1$.
For example, $T_{2, 7} = 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6 \cdot 7 + 2 \cdot 3 \cdot 4 \cdot 5 + 2 \cdot 3 \cdot 4 \cdot 7 + 2 \cdot 3 \cdot 6 \cdot 7 + 2 \cdot 5 \cdot 6 \cdot 7 + 4 \cdot 5 \cdot 6 \cdot 7 + 2 \cdot 3 + 2 \cdot 5 + 2 \cdot 7 + 4 \cdot 7 + 6 \cdot 7 + 1 = 5040 + 120 + 168 + 252 + 420 + 840 + 6 + 10 + 14 + 20 + 28 + 42 + 1 = 6961$.
Taking $T_{n+1, n} = 1$.
Show that $T_{m, n+1}=T_{m, k-1} \cdot T_{k+2, n+1} + T_{m, k} \cdot T_{k+1, n+1}$ for all $1 \leq m \leq k \leq n$.
2011 USA Team Selection Test, 6
A polynomial $P(x)$ is called [i]nice[/i] if $P(0) = 1$ and the nonzero coefficients of $P(x)$ alternate between $1$ and $-1$ when written in order. Suppose that $P(x)$ is nice, and let $m$ and $n$ be two relatively prime positive integers. Show that
\[Q(x) = P(x^n) \cdot \frac{(x^{mn} - 1)(x-1)}{(x^m-1)(x^n-1)}\]
is nice as well.
2022 Thailand TST, 3
Let $n\geqslant 1$ be an integer, and let $x_0,x_1,\ldots,x_{n+1}$ be $n+2$ non-negative real numbers that satisfy $x_ix_{i+1}-x_{i-1}^2\geqslant 1$ for all $i=1,2,\ldots,n.$ Show that \[x_0+x_1+\cdots+x_n+x_{n+1}>\bigg(\frac{2n}{3}\bigg)^{3/2}.\][i]Pakawut Jiradilok and Wijit Yangjit, Thailand[/i]
2017 Turkey Team Selection Test, 6
Prove that no pair of different positive integers $(m, n)$ exist, such that $\frac{4m^{2}n^{2}-1}{(m^{2}-n^2)^{2}}$ is an integer.