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

2008 IberoAmerican Olympiad For University Students, 6

[i][b]a)[/b][/i] Determine if there are matrices $A,B,C\in\mathrm{SL}_{2}(\mathbb{Z})$ such that $A^2+B^2=C^2$. [b][i]b)[/i][/b] Determine if there are matrices $A,B,C\in\mathrm{SL}_{2}(\mathbb{Z})$ such that $A^4+B^4=C^4$. [b]Note[/b]: The notation $A\in \mathrm{SL}_{2}(\mathbb{Z})$ means that $A$ is a $2\times 2$ matrix with integer entries and $\det A=1$.

2011 Indonesia TST, 3

Let $M$ be a point in the interior of triangle $ABC$. Let $A'$ lie on $BC$ with $MA'$ perpendicular to $BC$. Define $B'$ on $CA$ and $C'$ on $AB$ similarly. Define \[ p(M) = \frac{MA' \cdot MB' \cdot MC'}{MA \cdot MB \cdot MC}. \] Determine, with proof, the location of $M$ such that $p(M)$ is maximal. Let $\mu(ABC)$ denote this maximum value. For which triangles $ABC$ is the value of $\mu(ABC)$ maximal?

2011 Gheorghe Vranceanu, 2

Let $ \left( a_i \right)_{1\le i\le n} $ and $ \left( b_i \right)_{1\le i\le n} $ be two sequences, the former being a decreasing sequence and the latter being an increasing sequence. All the terms of $ \left( a_i \right)_{1\le i\le n} $ and $ \left( b_i \right)_{1\le i\le n} $ form the set $ \{1,2,3,\ldots ,2n \} . $ Prove that: $$ \left| a_1-b_1 \right| +\left| a_2-b_2 \right| +\cdots +\left| a_n-b_n \right|=n^2 $$

2016 Math Prize for Girls Problems, 2

Tags:
Katrine has a bag containing 4 buttons with distinct letters M, P, F, G on them (one letter per button). She picks buttons randomly, one at a time, without replacement, until she picks the button with letter G. What is the probability that she has at least three picks and her third pick is the button with letter M?

2018 Mexico National Olympiad, 4

Let $n\geq 2$ be an integer. For each $k$-tuple of positive integers $a_1, a_2, \ldots, a_k$ such that $a_1+a_2+\cdots +a_k=n$, consider the sums $S_i=1+2+\ldots +a_i$ for $1\leq i\leq k$. Determine, in terms of $n$, the maximum possible value of the product $S_1S_2\cdots S_k$. [i]Proposed by Misael Pelayo[/i]

2012 HMNT, 2

Tags: algebra
If $x^x = 2012^{2012^{2013}}$ , find $x$.

2016 Flanders Math Olympiad, 2

Determine the smallest natural number $n$ such that $n^n$ is not a divisor of the product $1\cdot 2\cdot 3\cdot ... \cdot 2015\cdot 2016$.

2022 Dutch IMO TST, 3

For real numbers $x$ and $y$ we define $M(x, y)$ to be the maximum of the three numbers $xy$, $(x- 1)(y - 1)$, and $x + y - 2xy$. Determine the smallest possible value of $M(x, y)$ where $x$ and $y$ range over all real numbers satisfying $0 \le x, y \le 1$.

2020 Miklós Schweitzer, 7

Let $p(n)\geq 0$ for all positive integers $n$. Furthermore, $x(0)=0, v(0)=1$, and \[x(n)=x(n-1)+v(n-1), \qquad v(n)=v(n-1)-p(n)x(n) \qquad (n=1,2,\dots).\] Assume that $v(n)\to 0$ in a decreasing manner as $n \to \infty$. Prove that the sequence $x(n)$ is bounded if and only if $\sum_{n=1}^{\infty}n\cdot p(n)<\infty$.

1992 China Team Selection Test, 3

Tags: inequalities
For any $n,T \geq 2, n, T \in \mathbb{N}$, find all $a \in \mathbb{N}$ such that $\forall a_i > 0, i = 1, 2, \ldots, n$, we have \[\sum^n_{k=1} \frac{a \cdot k + \frac{a^2}{4}}{S_k} < T^2 \cdot \sum^n_{k=1} \frac{1}{a_k},\] where $S_k = \sum^k_{i=1} a_i.$

2008 Princeton University Math Competition, B4

A $2008 \times 2009$ rectangle is divided into unit squares. In how many ways can you remove a pair of squares such that the remainder can be covered with $1 \times 2$ dominoes?

2012 Czech-Polish-Slovak Junior Match, 5

Find all triplets $(a, k, m)$ of positive integers that satisfy the equation $k + a^k = m + 2a^m$.

1999 China National Olympiad, 1

Let $m$ be a positive integer. Prove that there are integers $a, b, k$, such that both $a$ and $b$ are odd, $k\geq0$ and \[2m=a^{19}+b^{99}+k\cdot2^{1999}\]

1988 IMO Longlists, 31

For what values of $ n$ does there exist an $ n \times n$ array of entries -1, 0 or 1 such that the $ 2 \cdot n$ sums obtained by summing the elements of the rows and the columns are all different?

2016 NIMO Summer Contest, 12

Let $p$ be a prime. It is given that there exists a unique nonconstant function $\chi:\{1,2,\ldots, p-1\}\to\{-1,1\}$ such that $\chi(1) = 1$ and $\chi(mn) = \chi(m)\chi(n)$ for all $m, n \not\equiv 0 \pmod p$ (here the product $mn$ is taken mod $p$). For how many positive primes $p$ less than $100$ is it true that \[\sum_{a=1}^{p-1}a^{\chi(a)}\equiv 0\pmod p?\] Here as usual $a^{-1}$ denotes multiplicative inverse. [i]Proposed by David Altizio[/i]

2001 All-Russian Olympiad Regional Round, 8.2

$N$ numbers - ones and twos - are arranged in a circle. We mean a number formed by several digits arranged in a row (clockwise or counterclockwise). For what is the smallest value of $N$, all four-digit numbers whose writing contains only numbers $1$ and $2$, could they be among those shown?

2014 Mediterranean Mathematics Olympiad, 2

Consider increasing integer sequences with elements from $1,\ldots,10^6$. Such a sequence is [i]Adriatic[/i] if its first element equals 1 and if every element is at least twice the preceding element. A sequence is [i]Tyrrhenian[/i] if its final element equals $10^6$ and if every element is strictly greater than the sum of all preceding elements. Decide whether the number of Adriatic sequences is smaller than, equal to, or greater than the number of Tyrrhenian sequences. (Proposed by Gerhard Woeginger, Austria)

2024 German National Olympiad, 6

Decide whether there exists a largest positive integer $n$ such that the inequality \[\frac{\frac{a^2}{b}+\frac{b^2}{a}}{2} \ge \sqrt[n]{\frac{a^n+b^n}{2}}\] holds for all positive real numbers $a$ and $b$. If such a largest positive integer $n$ exists, determine it.

1972 Vietnam National Olympiad, 3

$ABC$ is a triangle. $U$ is a point on the line $BC$. $I$ is the midpoint of $BC$. The line through $C$ parallel to $AI$ meets the line $AU$ at $E$. The line through $E$ parallel to $BC$ meets the line $AB$ at $F$. The line through $E$ parallel to $AB$ meets the line $BC$ at $H$. The line through $H$ parallel to $AU$ meets the line $AB$ at $K$. The lines $HK$ and $FG$ meet at $T. V$ is the point on the line $AU$ such that $A$ is the midpoint of $UV$. Show that $V, T$ and $I$ are collinear.

1986 AMC 8, 5

Tags:
A contest began at noon one day and ended $ 1000$ minutes later. At what time did the contest end? \[ \textbf{(A)}\ 10: 00 \text{ p.m.} \qquad \textbf{(B)}\ \text{midnight} \qquad \textbf{(C)}\ 2: 30 \text{ a.m.} \\ \textbf{(D)}\ 4: 40 \text{ a.m.} \qquad \textbf{(E)}\ 6: 40 \text{ a.m.} \]

1993 Flanders Math Olympiad, 2

Tags: geometry
A jeweler covers the diagonal of a unit square with small golden squares in the following way: - the sides of all squares are parallel to the sides of the unit square - for each neighbour is their sidelength either half or double of that square (squares are neighbour if they share a vertex) - each midpoint of a square has distance to the vertex of the unit square equal to $\dfrac12, \dfrac14, \dfrac18, ...$ of the diagonal. (so real length: $\times \sqrt2$) - all midpoints are on the diagonal (a) What is the side length of the middle square? (b) What is the total gold-plated area? [img]http://www.mathlinks.ro/Forum/album_pic.php?pic_id=281[/img]

2016 Vietnam National Olympiad, 3

Tags: geometry
Let $ABC$ be an acute triange with $B,C$ fixed. Let $D$ be the midpoint of $BC$ and $E,F$ be the foot of the perpendiculars from $D$ to $AB,AC$, respectively. a) Let $O$ be the circumcenter of triangle $ABC$ and $M=EF\cap AO, N=EF\cap BC$. Prove that the circumcircle of triangle $AMN$ passes through a fixed point; b) Assume that tangents of the circumcircle of triangle $AEF$ at $E,F$ are intersecting at $T$. Prove that $T$ is on a fixed line.

2020 China Girls Math Olympiad, 7

Let $O$ be the circumcenter of triangle $\triangle ABC$, where $\angle BAC=120^{\circ}$. The tangent at $A$ to $(ABC)$ meets the tangents at $B,C$ at $(ABC)$ at points $P,Q$ respectively. Let $H,I$ be the orthocenter and incenter of $\triangle OPQ$ respectively. Define $M,N$ as the midpoints of arc $\overarc{BAC}$ and $OI$ respectively, and let $MN$ meet $(ABC)$ again at $D$. Prove that $AD$ is perpendicular to $HI$.

1997 AIME Problems, 11

Let $x=\frac{\displaystyle\sum_{n=1}^{44} \cos n^\circ}{\displaystyle \sum_{n=1}^{44} \sin n^\circ}.$ What is the greatest integer that does not exceed $100x$?

2024 Indonesia TST, 2

Consider a $100 \times 100$ table, and identify the cell in row $a$ and column $b$, $1 \leq a, b \leq 100$, with the ordered pair $(a, b)$. Let $k$ be an integer such that $51 \leq k \leq 99$. A $k$-knight is a piece that moves one cell vertically or horizontally and $k$ cells to the other direction; that is, it moves from $(a, b)$ to $(c, d)$ such that $(|a-c|, |b - d|)$ is either $(1, k)$ or $(k, 1)$. The $k$-knight starts at cell $(1, 1)$, and performs several moves. A sequence of moves is a sequence of cells $(x_0, y_0)= (1, 1)$, $(x_1, y_1), (x_2, y_2)$, $\ldots, (x_n, y_n)$ such that, for all $i = 1, 2, \ldots, n$, $1 \leq x_i , y_i \leq 100$ and the $k$-knight can move from $(x_{i-1}, y_{i-1})$ to $(x_i, y_i)$. In this case, each cell $(x_i, y_i)$ is said to be reachable. For each $k$, find $L(k)$, the number of reachable cells.