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

2022 CMIMC, 2.2 1.1

Starting with a $5 \times 5$ grid, choose a $4 \times 4$ square in it. Then, choose a $3 \times 3$ square in the $4 \times 4$ square, and a $2 \times 2$ square in the $3 \times 3$ square, and a $1 \times 1$ square in the $2 \times 2$ square. Assuming all squares chosen are made of unit squares inside the grid. In how many ways can the squares be chosen so that the final $1 \times 1$ square is the center of the original $5 \times 5$ grid? [i]Proposed by Nancy Kuang[/i]

2024 SEEMOUS, P1

Let $(x_n)_{n\geq 1}$ be the sequence defined by $x_1\in (0,1)$ and $x_{n+1}=x_n-\frac{x_n^2}{\sqrt{n}}$ for all $n\geq 1$. Find the values of $\alpha\in\mathbb{R}$ for which the series $\sum_{n=1}^{\infty}x_n^{\alpha}$ is convergent.

2009 Miklós Schweitzer, 6

A set system $ (S,L)$ is called a Steiner triple system, if $ L\neq\emptyset$, any pair $ x,y\in S$, $ x\neq y$ of points lie on a unique line $ \ell\in L$, and every line $ \ell\in L$ contains exactly three points. Let $ (S,L)$ be a Steiner triple system, and let us denote by $ xy$ the thrid point on a line determined by the points $ x\neq y$. Let $ A$ be a group whose factor by its center $ C(A)$ is of prime power order. Let $ f,h: S\to A$ be maps, such that $ C(A)$ contains the range of $ f$, and the range of $ h$ generates $ A$. Show, that if \[ f(x) \equal{} h(x)h(y)h(x)h(xy)\] holds for all pairs $ x\neq y$ of points, then $ A$ is commutative, and there exists an element $ k\in A$, such that $ f(x) \equal{} kh(x)$ for all $ x\in S$.

LMT Team Rounds 2021+, 13

Ella lays out $16$ coins heads up in a $4\times 4$ grid as shown. [img]https://cdn.artofproblemsolving.com/attachments/3/3/a728be9c51b27f442109cc8613ef50d61182a0.png[/img] On a move, Ella can flip all the coins in any row, column, or diagonal (including small diagonals such as $H_1$ & $H_4$). If rotations are considered distinct, how many distinct grids of coins can she create in a finite number of moves?

2018 Iran MO (3rd Round), 3

$H$ is the orthocenter of acude triangle $ABC$.Let $\omega$ be the circumcircle of $BHC$ with center $O'$.$\Omega$ is the nine-point circle of $ABC$.$X$ is an arbitrary point on arc $BHC$ of $\omega$ and $AX$ intersects $\Omega$ at $Y$.$P$ is a point on $\Omega$ such that $PX=PY$.Prove that $O'PX=90$.

2009 Dutch Mathematical Olympiad, 2

Consider the sequence of integers $0, 1, 2, 4, 6, 9, 12,...$ obtained by starting with zero, adding $1$, then adding $1$ again, then adding $2$, and adding $2$ again, then adding $3$, and adding $3$ again, and so on. If we call the subsequent terms of this sequence $a_0, a_1, a_2, ...$, then we have $a_0 = 0$, and $a_{2n-1} = a_{2n-2} + n$ , $a_{2n} = a_{2n-1} + n$ for all integers $n \ge 1$. Find all integers $k \ge 0$ for which $a_k$ is the square of an integer.

2023 Math Prize for Girls Problems, 2

Tags:
In the $xy$-coordinate plane, the horizontal line $y = k$ intersects the graph of the cubic $2x^3 + 6x^2 - 4x + 5$ in three points $P$, $Q$, and $R$. Given that $Q$ is the midpoint of $P$ and $R$, what is $k$?

2007 iTest Tournament of Champions, 1

Tags:
Given that \begin{align*}x &= 1 - \frac 12 + \frac13 - \frac 14 + \cdots + \frac1{2007},\\ y &= \frac{1}{1005} + \frac{1}{1006} + \frac{1}{1007} + \cdots + \frac 1{2007},\end{align*} find the value of $k$ such that \[x = y + \frac 1k.\]

1997 Junior Balkan MO, 2

Tags:
Let $\frac{x^2+y^2}{x^2-y^2} + \frac{x^2-y^2}{x^2+y^2} = k$. Compute the following expression in terms of $k$: \[ E(x,y) = \frac{x^8 + y^8}{x^8-y^8} - \frac{ x^8-y^8}{x^8+y^8}. \] [i]Ciprus[/i]

1989 IMO, 6

A permutation $ \{x_1, x_2, \ldots, x_{2n}\}$ of the set $ \{1,2, \ldots, 2n\}$ where $ n$ is a positive integer, is said to have property $ T$ if $ |x_i \minus{} x_{i \plus{} 1}| \equal{} n$ for at least one $ i$ in $ \{1,2, \ldots, 2n \minus{} 1\}.$ Show that, for each $ n$, there are more permutations with property $ T$ than without.

2023 Harvard-MIT Mathematics Tournament, 10

Let $\zeta= e^{2\pi i/99}$ and $\omega e^{2\pi i/101}$. The polynomial $$x^{9999} + a_{9998}x^{9998} + ...+ a_1x + a_0$$ has roots $\zeta^m + \omega^n$ for all pairs of integers $(m, n)$ with $0 \le m < 99$ and $0 \le n < 101$. Compute $a_{9799} + a_{9800} + ...+ a_{9998}$.

2017 Online Math Open Problems, 25

Tags:
A [i]simple hyperplane[/i] in $\mathbb{R}^4$ has the form \[k_1x_1+k_2x_2+k_3x_3+k_4x_4=0\] for some integers $k_1,k_2,k_3,k_4\in \{-1,0,1\}$ that are not all zero. Find the number of regions that the set of all simple hyperplanes divide the unit ball $x_1^2+x_2^2+x_3^2+x_4^2\leq 1$ into. [i]Proposed by Yannick Yao[/i]

2014 IFYM, Sozopol, 4

Let $A$ be the set of permutations $a=(a_1,a_2,…,a_n)$ of $M=\{1,2,…n\}$ with the following property: There doesn’t exist a subset $S$ of $M$ such that $a(S)=S$. For $\forall$ such permutation $a$ let $d(a)=\sum_{k=1}^n (a_k-k)^2$ . Determine the smallest value of $d(a)$.

2006 Spain Mathematical Olympiad, 1

Let $P(x)$ be a polynomial with integer coefficients. Prove that if there is an integer $k$ such that none of the integers $P(1),P(2), ..., P(k)$ is divisible by $k$, then $P(x)$ does not have integer roots.

2014 Cono Sur Olympiad, 3

Let $ABCD$ be a rectangle and $P$ a point outside of it such that $\angle{BPC} = 90^{\circ}$ and the area of the pentagon $ABPCD$ is equal to $AB^{2}$. Show that $ABPCD$ can be divided in 3 pieces with straight cuts in such a way that a square can be built using those 3 pieces, without leaving any holes or placing pieces on top of each other. Note: the pieces can be rotated and flipped over.

1989 Turkey Team Selection Test, 6

The circle, which is tangent to the circumcircle of isosceles triangle $ABC$ ($AB=AC$), is tangent $AB$ and $AC$ at $P$ and $Q$, respectively. Prove that the midpoint $I$ of the segment $PQ$ is the center of the excircle (which is tangent to $BC$) of the triangle .

2022 Saint Petersburg Mathematical Olympiad, 7

Given are $n$ distinct natural numbers. For any two of them, the one is obtained from the other by permuting its digits (zero cannot be put in the first place). Find the largest $n$ such that it is possible all these numbers to be divisible by the smallest of them?

2014 Iran Team Selection Test, 2

find all polynomials with integer coefficients that $P(\mathbb{Z})= ${$p(a):a\in \mathbb{Z}$} has a Geometric progression.

2011 Iran MO (3rd Round), 7

Tags: function , algebra
Suppose that $f:P(\mathbb N)\longrightarrow \mathbb N$ and $A$ is a subset of $\mathbb N$. We call $f$ $A$-predicting if the set $\{x\in \mathbb N|x\notin A, f(A\cup x)\neq x \}$ is finite. Prove that there exists a function that for every subset $A$ of natural numbers, it's $A$-predicting. [i]proposed by Sepehr Ghazi-Nezami[/i]

2010 Tournament Of Towns, 7

Several fleas sit on the squares of a $10\times 10$ chessboard (at most one fea per square). Every minute, all fleas simultaneously jump to adjacent squares. Each fea begins jumping in one of four directions (up, down, left, right), and keeps jumping in this direction while it is possible; otherwise, it reverses direction on the opposite. It happened that during one hour, no two fleas ever occupied the same square. Find the maximal possible number of fleas on the board.

2019 Taiwan TST Round 1, 1

Tags: geometry
Given a triangle $ \triangle{ABC} $ with orthocenter $ H $. On its circumcenter, choose an arbitrary point $ P $ (other than $ A,B,C $) and let $ M $ be the mid-point of $ HP $. Now, we find three points $ D,E,F $ on the line $ BC, CA, AB $, respectively, such that $ AP \parallel HD, BP \parallel HE, CP \parallel HF $. Show that $ D, E, F, M $ are colinear.

2019 AMC 12/AHSME, 10

Tags: geometry
The figure below shows $13$ circles of radius $1$ within a larger circle. All the intersections occur at points of tangency. What is the area of the region, shaded in the figure, inside the larger circle but outside all the circles of radius $1 ?$ [asy]unitsize(20);filldraw(circle((0,0),2*sqrt(3)+1),rgb(0.5,0.5,0.5));filldraw(circle((-2,0),1),white);filldraw(circle((0,0),1),white);filldraw(circle((2,0),1),white);filldraw(circle((1,sqrt(3)),1),white);filldraw(circle((3,sqrt(3)),1),white);filldraw(circle((-1,sqrt(3)),1),white);filldraw(circle((-3,sqrt(3)),1),white);filldraw(circle((1,-1*sqrt(3)),1),white);filldraw(circle((3,-1*sqrt(3)),1),white);filldraw(circle((-1,-1*sqrt(3)),1),white);filldraw(circle((-3,-1*sqrt(3)),1),white);filldraw(circle((0,2*sqrt(3)),1),white);filldraw(circle((0,-2*sqrt(3)),1),white);[/asy] $\textbf{(A) } 4 \pi \sqrt{3} \qquad\textbf{(B) } 7 \pi \qquad\textbf{(C) } \pi(3\sqrt{3} +2) \qquad\textbf{(D) } 10 \pi (\sqrt{3} - 1) \qquad\textbf{(E) } \pi(\sqrt{3} + 6)$

2014 IMAR Test, 1

Let $ABC$ be a triangle and let $M$ be the midpoint of the side $BC$ . The circle with radius $MA$ centered in $M$ meets the lines $AB$ and $AC$ again at $B^{'}$ and $C^{'}$, respectively , and the tangents to this circle at $B^{'}$ and $C^{'}$ meet at $D$ . Show that the perpendicular bisector of the segment $BC$ bisects the segment $AD$.

2013 Sharygin Geometry Olympiad, 8

Three cyclists ride along a circular road with radius $1$ km counterclockwise. Their velocities are constant and different. Does there necessarily exist (in a sufficiently long time) a moment when all the three distances between cyclists are greater than $1$ km? by V. Protasov

2015 Junior Balkan Team Selection Tests - Romania, 3

Can we partition the positive integers in two sets such that none of the sets contains an infinite arithmetic progression of nonzero ratio ?