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

2021 Science ON grade XI, 2

Consider $A,B\in\mathcal{M}_n(\mathbb{C})$ for which there exist $p,q\in\mathbb{C}$ such that $pAB-qBA=I_n$. Prove that either $(AB-BA)^n=O_n$ or the fraction $\frac{p}{q}$ is well-defined ($q \neq 0$) and it is a root of unity. [i](Sergiu Novac)[/i]

1989 IMO Shortlist, 25

Let $ a, b \in \mathbb{Z}$ which are not perfect squares. Prove that if \[ x^2 \minus{} ay^2 \minus{} bz^2 \plus{} abw^2 \equal{} 0\] has a nontrivial solution in integers, then so does \[ x^2 \minus{} ay^2 \minus{} bz^2 \equal{} 0.\]

PEN A Problems, 77

Find all positive integers, representable uniquely as \[\frac{x^{2}+y}{xy+1},\] where $x$ and $y$ are positive integers.

2019-IMOC, N5

Initially, Alice is given a positive integer $a_0$. At time $i$, Alice has two choices, $$\begin{cases}a_i\mapsto\frac1{a_{i-1}}\\a_i\mapsto2a_{i-1}+1\end{cases}$$ Note that it is dangerous to perform the first operation, so Alice cannot choose this operation in two consecutive turns. However, if $x>8763$, then Alice could only perform the first operation. Determine all $a_0$ so that $\{i\in\mathbb N\mid a_i\in\mathbb N\}$ is an infinite set.

2022 Bangladesh Mathematical Olympiad, 3

Tags: algebra
Prove that if the numbers $3,4,5, \dots ,3^5$ are partitioned into two disjoint sets, then in one of the sets the number $a,b,c$ can be found such that $ab=c.$ ($a,b,c$ may not be pairwise distinct)

2008 Sharygin Geometry Olympiad, 2

(V.Protasov, 8) For a given pair of circles, construct two concentric circles such that both are tangent to the given two. What is the number of solutions, depending on location of the circles?

Estonia Open Junior - geometry, 2001.2.2

In a triangle $ABC$, the lengths of the sides are consecutive integers and median drawn from $A$ is perpendicular to the bisector drawn from $B$. Find the lengths of the sides of triangle $ABC$.

2016 South African National Olympiad, 5

Tags: algebra
For every positive integer $n$, determine the greatest possible value of the quotient $$\frac{1-x^{n}-(1-x)^{n}}{x(1-x)^n+(1-x)x^n}$$ where $0 < x < 1$.

2024 LMT Fall, 13

Tags: guts
Suppose $j$, $x$, and $u$ are positive real numbers such that $jxu=20$ and $x+u=24$. Find the minimum possible value of $j\max(x,u)$.

1967 IMO Shortlist, 1

Let $k,m,n$ be natural numbers such that $m+k+1$ is a prime greater than $n+1$. Let $c_s=s(s+1)$. Prove that \[(c_{m+1}-c_k)(c_{m+2}-c_k)\ldots(c_{m+n}-c_k)\] is divisible by the product $c_1c_2\ldots c_n$.

2013 May Olympiad, 5

Tags:
Using $600$ cards, $200$ of them having written the number $5$, $200$ having a $2$, and the other $200$ having a $1$, a student wants to create groups of cards such that the sum of the card numbers in each group is $9$. What is the maximum amount of groups that the student may create?

2001 SNSB Admission, 1

Show that $ \det \left( I_n+A \right)\ge 1, $ for any $ n\times n $ antisymmetric real matrix $ A. $

2014 ASDAN Math Tournament, 21

Tags:
A bitstring of length $\ell$ is a sequence of $\ell$ $0$'s or $1$'s in a row. How many bitstrings of length $2014$ have at least $2012$ consecutive $0$'s or $1$'s?

2024 Germany Team Selection Test, 2

Let $n\geqslant 2$ be a positive integer. Paul has a $1\times n^2$ rectangular strip consisting of $n^2$ unit squares, where the $i^{\text{th}}$ square is labelled with $i$ for all $1\leqslant i\leqslant n^2$. He wishes to cut the strip into several pieces, where each piece consists of a number of consecutive unit squares, and then [i]translate[/i] (without rotating or flipping) the pieces to obtain an $n\times n$ square satisfying the following property: if the unit square in the $i^{\text{th}}$ row and $j^{\text{th}}$ column is labelled with $a_{ij}$, then $a_{ij}-(i+j-1)$ is divisible by $n$. Determine the smallest number of pieces Paul needs to make in order to accomplish this.

2022 Polish Junior Math Olympiad First Round, 3.

Let $n\geq 1$ be an integer. Show that there exists an integer between $\sqrt{2n}$ and $\sqrt{5n}$, exclusive.

1977 IMO Longlists, 6

Let $x_1, x_2, \ldots , x_n \ (n \geq 1)$ be real numbers such that $0 \leq x_j \leq \pi, \ j = 1, 2,\ldots, n.$ Prove that if $\sum_{j=1}^n (\cos x_j +1) $ is an odd integer, then $\sum_{j=1}^n \sin x_j \geq 1.$

VII Soros Olympiad 2000 - 01, 9.3

Tags: number theory , sum , prime
Write $102$ as the sum of the largest number of distinct primes.

2001 SNSB Admission, 5

Find the fundamental group of the topology of $ \text{SL}_2\left(\mathbb{R}\right) $ on $ \mathbb{R}^4. $

2016 Saudi Arabia IMO TST, 2

Tags: divisibility
Let $a$ be a positive integer. Find all prime numbers $ p $ with the following property: there exist exactly $ p $ ordered pairs of integers $ (x, y)$, with $ 0 \leq  x, y \leq p - 1 $, such that $ p $ divides $ y^2 - x^3 - a^2x $.

2025 Taiwan Mathematics Olympiad, 3

For any pair of coprime positive integers $a$ and $b$, define $f(a, b)$ to be the smallest nonnegative integer $k$ such that $b \mid ak+1$. Prove that if a and b are coprime positive integers satisfying $$f(a, b) - f(b, a) = 2,$$ then there exists a prime number $p$ such that $p^2\mid a + b$. [i]Proposed by usjl[/i]

2001 Estonia National Olympiad, 4

We call a triple of positive integers $(a, b, c)$ [i]harmonic [/i] if $\frac{1}{a}=\frac{1}{b}+\frac{1}{c}$. Prove that, for any given positive integer $c$, the number of harmonic triples $(a, b, c)$ is equal to the number of positive divisors of $c^2$.

2023 SG Originals, Q2

A grid of cells is tiled with dominoes such that every cell is covered by exactly one domino. A subset $S$ of dominoes is chosen. Is it true that at least one of the following 2 statements is false? (1) There are $2022$ more horizontal dominoes than vertical dominoes in $S$. (2) The cells covered by the dominoes in $S$ can be tiled completely and exactly by $L$-shaped tetrominoes.

2024 Myanmar IMO Training, 2

Let $a, b, c$ be positive real numbers satisfying \[a+b+c = a^2 + b^2 + c^2.\] Let \[M = \max\left(\frac{2a^2}{b} + c, \frac{2b^2}{a} + c \right) \quad \text{ and } \quad N = \min(a^2 + b^2, c^2).\] Find the minimum possible value of $M/N$.

2018 Online Math Open Problems, 21

Tags:
Let $\bigoplus$ and $\bigotimes$ be two binary boolean operators, i.e. functions that send $\{\text{True}, \text{False}\}\times \{\text{True}, \text{False}\}$ to $\{\text{True}, \text{False}\}$. Find the number of such pairs $(\bigoplus, \bigotimes)$ such that $\bigoplus$ and $\bigotimes$ distribute over each other, that is, for any three boolean values $a, b, c$, the following four equations hold: 1) $c \bigotimes (a \bigoplus b) = (c \bigotimes a) \bigoplus (c \bigotimes b);$ 2) $(a \bigoplus b) \bigotimes c = (a \bigotimes c) \bigoplus (b \bigotimes c);$ 3) $c \bigoplus (a \bigotimes b) = (c \bigoplus a) \bigotimes (c \bigoplus b);$ 4) $(a \bigotimes b) \bigoplus c = (a \bigoplus c) \bigotimes (b \bigoplus c).$ [i]Proposed by Yannick Yao

2018 AMC 12/AHSME, 12

Let $S$ be a set of 6 integers taken from $\{1,2,\dots,12\}$ with the property that if $a$ and $b$ are elements of $S$ with $a<b$, then $b$ is not a multiple of $a$. What is the least possible value of an element in $S$? $\textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 7$