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: 34

2024 Caucasus Mathematical Olympiad, 1

Tags: combinatorics , CMO
Balls of $3$ colours — red, blue and white — are placed in two boxes. If you take out $3$ balls from the first box, there would definitely be a blue one among them. If you take out $4$ balls from the second box, there would definitely be a red one among them. If you take out any $5$ balls (only from the first, only from the second, or from two boxes at the same time), then there would definitely be a white ball among them. Find the greatest possible total number of balls in two boxes.

2025 Caucasus Mathematical Olympiad, 7

Tags: algebra , CMO
It is known that from segments of lengths $a$, $b$ and $c$, a triangle can be formed. Could it happen that from segments of lengths $$\sqrt{a^2 + \frac{2}{3} bc},\quad \sqrt{b^2 + \frac{2}{3} ca}\quad \text{and} \quad \sqrt{c^2 + \frac{2}{3} ab},$$ a right-angled triangle can be formed?

2025 Canada National Olympiad, 3

Tags: algebra , polynomial , CMO
A polynomial $c_dx^d+c_{d-1}x^{d-1}+\dots+c_1x+c_0$ with degree $d$ is [i]reflexive[/i] if there is an integer $n\ge d$ such that $c_i=c_{n-i}$ for every $0\le i\le n$, where $c_i=0$ for $i>d$. Let $\ell\ge 2$ be an integer and $p(x)$ be a polynomial with integer coefficients. Prove that there exist reflexive polynomials $q(x)$, $r(x)$ with integer coefficients such that \[(1+x+x^2+\dots+x^{\ell-1})p(x)=q(x)+x^\ell r(x)\]

2025 Caucasus Mathematical Olympiad, 5

Tags: number theory , CMO
Suppose that $n$ consecutive positive integers were written on the board, where $n > 6$. Then some $5$ of the written numbers were erased, and it turned out that any two of the remaining numbers are coprime. Find the largest possible value of $n$.

2018 China National Olympiad, 6

China Mathematical Olympiad 2018 Q6 Given the positive integer $n ,k$ $(n>k)$ and $ a_1,a_2,\cdots ,a_n\in (k-1,k)$ ,if positive number $x_1,x_2,\cdots ,x_n$ satisfying:For any set $\mathbb{I} \subseteq \{1,2,\cdots,n\}$ ,$|\mathbb{I} |=k$,have $\sum_{i\in \mathbb{I} }x_i\le \sum_{i\in \mathbb{I} }a_i$ , find the maximum value of $x_1x_2\cdots x_n.$

2023 Canadian Junior Mathematical Olympiad, 5

Tags: geometry , CMO
An acute triangle is a triangle that has all angles less than $90^{\circ}$ ($90^{\circ}$ is a Right Angle). Let $ABC$ be an acute triangle with altitudes $AD$, $BE$, and $CF$ meeting at $H$. The circle passing through points $D$, $E$, and $F$ meets $AD$, $BE$, and $CF$ again at $X$, $Y$, and $Z$ respectively. Prove the following inequality: $$\frac{AH}{DX}+\frac{BH}{EY}+\frac{CH}{FZ} \geq 3.$$

2014 Contests, 2

Let $m$ and $n$ be odd positive integers. Each square of an $m$ by $n$ board is coloured red or blue. A row is said to be red-dominated if there are more red squares than blue squares in the row. A column is said to be blue-dominated if there are more blue squares than red squares in the column. Determine the maximum possible value of the number of red-dominated rows plus the number of blue-dominated columns. Express your answer in terms of $m$ and $n$.

2022 Canadian Junior Mathematical Olympiad, 3

If $ab+\sqrt{ab+1}+\sqrt{a^2+b}\sqrt{a+b^2}=0$, find the value of $b\sqrt{a^2+b}+a\sqrt{b^2+a}$

2022 Canada National Olympiad, 1

If $ab+\sqrt{ab+1}+\sqrt{a^2+b}\sqrt{a+b^2}=0$, find the value of $b\sqrt{a^2+b}+a\sqrt{b^2+a}$

2024 China National Olympiad, 2

Find the largest real number $c$ such that $$\sum_{i=1}^{n}\sum_{j=1}^{n}(n-|i-j|)x_ix_j \geq c\sum_{j=1}^{n}x^2_i$$ for any positive integer $n $ and any real numbers $x_1,x_2,\dots,x_n.$

2023 Canada National Olympiad, 5

Tags: combinatorics , CMO
A country with $n$ cities has some two-way roads connecting certain pairs of cities. Someone notices that if the country is split into two parts in any way, then there would be at most $kn$ roads between the two parts (where $k$ is a fixed positive integer). What is the largest integer $m$ (in terms of $n$ and $k$) such that there is guaranteed to be a set of $m$ cities, no two of which are directly connected by a road?

2021 Caucasus Mathematical Olympiad, 1

Tags: combinatorics , CMO
Integers from 1 to 100 are placed in a row in some order. Let us call a number [i]large-right[/i], if it is greater than each number to the right of it; let us call a number [i]large-left[/i], is it is greater than each number to the left of it. It appears that in the row there are exactly $k$ large-right numbers and exactly $k$ large-left numbers. Find the maximal possible value of $k$.

2025 Caucasus Mathematical Olympiad, 2

Tags: combinatorics , CMO
There are $30$ children standing in a circle. For each girl, it turns out that among the five people following her clockwise, there are more boys than girls. Find the greatest number of girls that can stand in a circle.

2025 Caucasus Mathematical Olympiad, 6

Tags: geometry , CMO
A point $P$ is chosen inside a convex quadrilateral $ABCD$. Could it happen that$$PA = AB, \quad PB = BC, \quad PC = CD \quad \text{and} \quad PD = DA?$$

2023 Canada National Olympiad, 1

Tags: combinatorics , CMO
William is thinking of an integer between 1 and 50, inclusive. Victor can choose a positive integer $m$ and ask William: "does $m$ divide your number?", to which William must answer truthfully. Victor continues asking these questions until he determines William's number. What is the minimum number of questions that Victor needs to guarantee this?

2021 China National Olympiad, 6

Find $f: \mathbb{Z}_+ \rightarrow \mathbb{Z}_+$, such that for any $x,y \in \mathbb{Z}_+$, $$f(f(x)+y)\mid x+f(y).$$

1997 Canada National Olympiad, 4

The point $O$ is situated inside the parallelogram $ABCD$ such that $\angle AOB+\angle COD=180^{\circ}$. Prove that $\angle OBC=\angle ODC$.

2025 Canada Junior National Olympiad, 5

Tags: algebra , polynomial , CMO
A polynomial $c_dx^d+c_{d-1}x^{d-1}+\dots+c_1x+c_0$ with degree $d$ is [i]reflexive[/i] if there is an integer $n\ge d$ such that $c_i=c_{n-i}$ for every $0\le i\le n$, where $c_i=0$ for $i>d$. Let $\ell\ge 2$ be an integer and $p(x)$ be a polynomial with integer coefficients. Prove that there exist reflexive polynomials $q(x)$, $r(x)$ with integer coefficients such that \[(1+x+x^2+\dots+x^{\ell-1})p(x)=q(x)+x^\ell r(x)\]

2023 Canada National Olympiad, 4

Tags: algebra , CMO
Let $f(x)$ be a non-constant polynomial with integer coefficients such that $f(1) \neq 1$. For a positive integer $n$, define $\text{divs}(n)$ to be the set of positive divisors of $n$. A positive integer $m$ is $f$-cool if there exists a positive integer $n$ for which $$f[\text{divs}(m)]=\text{divs}(n).$$ Prove that for any such $f$, there are finitely many $f$-cool integers. (The notation $f[S]$ for some set $S$ denotes the set $\{f(s):s \in S\}$.)

2021 Canadian Junior Mathematical Olympiad, 4

Let $n\geq 2$ be some fixed positive integer and suppose that $a_1, a_2,\dots,a_n$ are positive real numbers satisfying $a_1+a_2+\cdots+a_n=2^n-1$. Find the minimum possible value of $$\frac{a_1}{1}+\frac{a_2}{1+a_1}+\frac{a_3}{1+a_1+a_2}+\cdots+\frac{a_n}{1+a_1+a_2+\cdots+a_{n-1}}$$

2023 Canadian Junior Mathematical Olympiad, 3

Tags: combinatorics , CMO
William is thinking of an integer between 1 and 50, inclusive. Victor can choose a positive integer $m$ and ask William: "does $m$ divide your number?", to which William must answer truthfully. Victor continues asking these questions until he determines William's number. What is the minimum number of questions that Victor needs to guarantee this?

2014 Postal Coaching, 4

Let $m$ and $n$ be odd positive integers. Each square of an $m$ by $n$ board is coloured red or blue. A row is said to be red-dominated if there are more red squares than blue squares in the row. A column is said to be blue-dominated if there are more blue squares than red squares in the column. Determine the maximum possible value of the number of red-dominated rows plus the number of blue-dominated columns. Express your answer in terms of $m$ and $n$.

2025 Canada National Olympiad, 4

Tags: geometry , CMO
Let $ABC$ be a triangle with circumcircle $\Gamma$ and $AB\neq AC$. Let $D$ and $E$ lie on the arc $BC$ of $\Gamma$ not containing $A$ such that $\angle BAE=\angle DAC$. Let the incenters of $BAE$ and $CAD$ be $X$ and $Y$, respectively, and let the external tangents of the incircles of $BAE$ and $CAD$ intersect at $Z$. Prove that $Z$ lies on the common chord of $\Gamma$ and the circumcircle of $AXY$.

2021 Caucasus Mathematical Olympiad, 1

Tags: algebra , CMO
Let $a$, $b$, $c$ be real numbers such that $a^2+b=c^2$, $b^2+c=a^2$, $c^2+a=b^2$. Find all possible values of $abc$.

2025 Caucasus Mathematical Olympiad, 3

Tags: combinatorics , CMO
Let $K$ be a positive integer. Egor has $100$ cards with the number “$2$” written on them, and $100$ cards with the number “$3$” written on them. Egor wants to paint each card red or blue so that no subset of cards of the same color has the sum of the numbers equal to $K$. Find the greatest $K$ such that Egor will not be able to paint the cards in such a way.