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

ICMC 5, 3

Let $\mathcal M$ be the set of $n\times n$ matrices with integer entries. Find all $A\in\mathcal M$ such that $\det(A+B)+\det(B)$ is even for all $B\in\mathcal M$. [i]Proposed by Ethan Tan[/i]

2022 Stanford Mathematics Tournament, 1

Tags:
How many $4$ element subsets of $\{0,1,2,\dots,20\}$ contain their sum modulo $21$?

2014 Iran MO (3rd Round), 3

We have a $10 \times 10$ table. $T$ is a set of rectangles with vertices from the table and sides parallel to the sides of the table such that no rectangle from the set is a subrectangle of another rectangle from the set. $t$ is the maximum number of elements of $T$. (a) Prove that $t>300$. (b) Prove that $t<600$. [i]Proposed by Mir Omid Haji Mirsadeghi and Kasra Alishahi[/i]

2022/2023 Tournament of Towns, P4

Is it possible to colour all integers greater than $1{}$ in three colours (each integer in one colour, all three colours must be used) so that the colour of the product of any two differently coloured numbers is different from the colour of each of the factors?

2016 BMT Spring, 9

$(\sqrt6 + \sqrt7)^{1000}$ in base ten has a tens digit of $a$ and a ones digit of $b$. Determine $10a + b$.

2022 Assara - South Russian Girl's MO, 4

Nadya has $2022$ cards, each with a number one or seven written on it. It is known that there are both cards.Nadya looked at all possible $2022$-digit numbers that can be composed from all these cards. What is the largest value that can take the greatest common divisor of all these numbers?

1980 IMO, 2

Let $p: \mathbb C \to \mathbb C$ be a polynomial with degree $n$ and complex coefficients which satisfies \[x \in \mathbb R \iff p(x) \in \mathbb R.\] Show that $n=1$

2009 Belarus Team Selection Test, 1

Prove that there exist many natural numbers n so that both roots of the quadratic equation $x^2+(2-3n^2)x+(n^2-1)^2=0$ are perfect squares. S. Kuzmich

1992 IMO Longlists, 41

Let $S$ be a set of positive integers $n_1, n_2, \cdots, n_6$ and let $n(f)$ denote the number $n_1n_{f(1)} +n_2n_{f(2)} +\cdots+n_6n_{f(6)}$, where $f$ is a permutation of $\{1, 2, . . . , 6\}$. Let \[\Omega=\{n(f) | f \text{ is a permutation of } \{1, 2, . . . , 6\} \} \] Give an example of positive integers $n_1, \cdots, n_6$ such that $\Omega$ contains as many elements as possible and determine the number of elements of $\Omega$.

2012 Online Math Open Problems, 25

Suppose 2012 reals are selected independently and at random from the unit interval $[0,1]$, and then written in nondecreasing order as $x_1\le x_2\le\cdots\le x_{2012}$. If the probability that $x_{i+1} - x_i \le \frac{1}{2011}$ for $i=1,2,\ldots,2011$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m,n$, find the remainder when $m+n$ is divided by 1000. [i]Victor Wang.[/i]

2018 Bulgaria National Olympiad, 1.

Let n be an odd positive integer.Let M be a set of $n$ positive integers ,which are 2x2 different. A set $T$ $\in$ $M$ is called "good" if the product of its elements is divisible by the sum of the elements in $M$, but is not divisible by the square of the same sum. Given that $M$ is "good",how many "good" subsets of $M$ can there be?

2016 IMO Shortlist, C5

Let $n \geq 3$ be a positive integer. Find the maximum number of diagonals in a regular $n$-gon one can select, so that any two of them do not intersect in the interior or they are perpendicular to each other.

1984 USAMO, 3

Tags: geometry
$P, A, B, C,$ and $D$ are five distinct points in space such that $\angle APB = \angle BPC = \angle CPD = \angle DPA = \theta$, where $\theta$ is a given acute angle. Determine the greatest and least values of $\angle APC + \angle BPD$.

2001 AIME Problems, 8

A certain function $f$ has the properties that $f(3x)=3f(x)$ for all positive real values of $x$, and that $f(x)=1-\mid x-2 \mid$ for $1\leq x \leq 3$. Find the smallest $x$ for which $f(x)=f(2001)$.

2013 Greece Team Selection Test, 2

Let $ABC$ be a non-isosceles,aqute triangle with $AB<AC$ inscribed in circle $c(O,R)$.The circle $c_{1}(B,AB)$ crosses $AC$ at $K$ and $c$ at $E$. $KE$ crosses $c$ at $F$ and $BO$ crosses $KE$ at $L$ and $AC$ at $M$ while $AE$ crosses $BF$ at $D$.Prove that: i)$D,L,M,F$ are concyclic. ii)$B,D,K,M,E$ are concyclic.

JOM 2015, 5

Navi and Ozna are playing a game where Ozna starts first and the two take turn making moves. A positive integer is written on the waord. A move is to (i) subtract any positive integer at most 2015 from it or (ii) given that the integer on the board is divisible by $2014$, divide by $2014$. The first person to make the integer $0$ wins. To make Navi's condition worse, Ozna gets to pick integers $a$ and $b$, $a\ge 2015$ such that all numbers of the form $an+b$ will not be the starting integer, where $n$ is any positive integer. Find the minimum number of starting integer where Navi wins.

2022 Junior Balkan Team Selection Tests - Romania, P4

Let $a,b,c>0$ such that $a+b+c=3$. Prove that :$$\frac{ab}{ab+a+b}+\frac{bc}{bc+b+c}+\frac{ca}{ca+c+a}+\frac{1}{9}\left(\frac{(a-b)^2}{ab+a+b}+\frac{(b-c)^2}{bc+b+c}+\frac{(c-a)^2}{ca+c+a}\right)\leq1.$$

2022 Regional Olympiad of Mexico West, 2

In a classroom there are $20$ rows of $22$ desks each $(22$ desks have noone in front of them). The $440$ contestants of a certain regional math contest are going to sit at the desks. Before the exam, the organizers left some amount of sweets on each desk, which amount can be any positive integer. When the students go into the room, just before sitting down they look at the desk behind them, the one on the left and the one diagonally opposite to the right of theirs, thus seeing how many sweets each one has; if there is no desk in any of these directions, they simply ignore that position. Then they sit and watch their own sweets. A student gets angry if any of the desks he saw has more than one candy more than his. The organizers managed to distribute the sweets in such a way that no student gets angry. Prove that there are $8$ students with the same amount of sweets.

2021 Romanian Master of Mathematics Shortlist, G1

Let $ABCD$ be a parallelogram. A line through $C$ crosses the side $AB$ at an interior point $X$, and the line $AD$ at $Y$. The tangents of the circle $AXY$ at $X$ and $Y$, respectively, cross at $T$. Prove that the circumcircles of triangles $ABD$ and $TXY$ intersect at two points, one lying on the line $AT$ and the other one lying on the line $CT$.

2014 Macedonia National Olympiad, 1

In a plane, 2014 lines are distributed in 3 groups. in every group all the lines are parallel between themselves. What is the maximum number of triangles that can be formed, such that every side of such triangle lie on one of the lines?

2024 Middle European Mathematical Olympiad, 4

A finite sequence $x_1,\dots,x_r$ of positive integers is a [i]palindrome[/i] if $x_i=x_{r+1-i}$ for all integers $1 \le i \le r$. Let $a_1,a_2,\dots$ be an infinite sequence of positive integers. For a positive integer $j \ge 2$, denote by $a[j]$ the finite subsequence $a_1,a_2,\dots,a_{j-1}$. Suppose that there exists a strictly increasing infinite sequence $b_1,b_2,\dots$ of positive integers such that for every positive integer $n$, the subsequence $a[b_n]$ is a palindrome and $b_{n+2} \le b_{n+1}+b_n$. Prove that there exists a positive integer $T$ such that $a_i=a_{i+T}$ for every positive integer $i$.

2019 Middle European Mathematical Olympiad, 3

Let $ABC$ be an acute-angled triangle with $AC>BC$ and circumcircle $\omega$. Suppose that $P$ is a point on $\omega$ such that $AP=AC$ and that $P$ is an interior point on the shorter arc $BC$ of $\omega$. Let $Q$ be the intersection point of the lines $AP$ and $BC$. Furthermore, suppose that $R$ is a point on $\omega$ such that $QA=QR$ and $R$ is an interior point of the shorter arc $AC$ of $\omega$. Finally, let $S$ be the point of intersection of the line $BC$ with the perpendicular bisector of the side $AB$. Prove that the points $P, Q, R$ and $S$ are concyclic. [i]Proposed by Patrik Bak, Slovakia[/i]

LMT Team Rounds 2021+, 4

Tags: geometry
There exists a certain right triangle with the smallest area in the $2$D coordinate plane such that all of its vertices have integer coordinates but none of its sides are parallel to the $x$- or $y$-axis. Additionally, all of its sides have distinct, integer lengths. What is the area of this triangle?

2008 HMNT, 1

Tags: geometry
A triangle has sides of length $9$, $40$, and $41$. What is its area?

2010 Romanian Master of Mathematics, 4

Determine whether there exists a polynomial $f(x_1, x_2)$ with two variables, with integer coefficients, and two points $A=(a_1, a_2)$ and $B=(b_1, b_2)$ in the plane, satisfying the following conditions: (i) $A$ is an integer point (i.e $a_1$ and $a_2$ are integers); (ii) $|a_1-b_1|+|a_2-b_2|=2010$; (iii) $f(n_1, n_2)>f(a_1, a_2)$ for all integer points $(n_1, n_2)$ in the plane other than $A$; (iv) $f(x_1, x_2)>f(b_1, b_2)$ for all integer points $(x_1, x_2)$ in the plane other than $B$. [i]Massimo Gobbino, Italy[/i]