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

2017 China Girls Math Olympiad, 5

Let $0=x_0<x_1<\cdots<x_n=1$ .Find the largest real number$ C$ such that for any positive integer $ n $ , we have $$\sum_{k=1}^n x^2_k (x_k - x_{k-1})>C$$

2024 VJIMC, 4

Let $p>2$ be a prime and let \[\mathcal{A}=\{n \in \mathbb{N}: 2p \mid n \text{ and } p^2\nmid n \text{ and } n \mid 3^n-1\}.\] Prove that \[\limsup_{k \to \infty} \frac{\vert \mathcal{A} \cap [1,k]\vert}{k} \le \frac{2\log 3}{p\log p}.\]

2012 Indonesia TST, 4

The sequence $a_i$ is defined as $a_1 = 1$ and \[a_n = a_{\left\lfloor \dfrac{n}{2} \right\rfloor} + a_{\left\lfloor \dfrac{n}{3} \right\rfloor} + a_{\left\lfloor \dfrac{n}{4} \right\rfloor} + \cdots + a_{\left\lfloor \dfrac{n}{n} \right\rfloor} + 1\] for every positive integer $n > 1$. Prove that there are infinitely many values of $n$ such that $a_n \equiv n \mod 2012$.

2010 Cuba MO, 5

Let $p\ge 2$ be a prime number and $a\ge 1$ be an integer different from $p$. Find all pairs $(a, p)$ such that $a + p | a^2 + p^2$.

2018 Argentina National Olympiad Level 2, 6

Ana writes a three-digit code, and Beto has to guess it. To do so, he can ask about a sequence of three digits, and Ana will respond "warm" if the sequence Beto proposes has at least one correct digit in the correct position, and she will respond "cold" if none of the digits are correct. For example, if the correct code is $014$, then if Beto asks $099$ or $014$, he receives the answer "warm", and if he asks $140$ or $322$, he receives the answer "cold". Determine the minimum number of questions Beto needs to ask in order to know the correct code with certainty.

1987 National High School Mathematics League, 8

We have two triangles that lengths of its sides are $3,4,5$, one triangle that lengths of its sides are $4,5,\sqrt{41}$, one triangle that lengths of its sides are $\frac{5}{6}\sqrt2,4,5$. The number of tetrahedrons with such four surfaces is________.

2008 AMC 12/AHSME, 25

Let $ ABCD$ be a trapezoid with $ AB\parallel{}CD$, $ AB\equal{}11$, $ BC\equal{}5$, $ CD\equal{}19$, and $ DA\equal{}7$. Bisectors of $ \angle A$ and $ \angle D$ meet at $ P$, and bisectors of $ \angle B$ and $ \angle C$ meet at $ Q$. What is the area of hexagon $ ABQCDP$? $ \textbf{(A)}\ 28\sqrt{3}\qquad \textbf{(B)}\ 30\sqrt{3}\qquad \textbf{(C)}\ 32\sqrt{3}\qquad \textbf{(D)}\ 35\sqrt{3}\qquad \textbf{(E)}\ 36\sqrt{3}$

2023 India IMO Training Camp, 3

Lucy starts by writing $s$ integer-valued $2022$-tuples on a blackboard. After doing that, she can take any two (not necessarily distinct) tuples $\mathbf{v}=(v_1,\ldots,v_{2022})$ and $\mathbf{w}=(w_1,\ldots,w_{2022})$ that she has already written, and apply one of the following operations to obtain a new tuple: \begin{align*} \mathbf{v}+\mathbf{w}&=(v_1+w_1,\ldots,v_{2022}+w_{2022}) \\ \mathbf{v} \lor \mathbf{w}&=(\max(v_1,w_1),\ldots,\max(v_{2022},w_{2022})) \end{align*} and then write this tuple on the blackboard. It turns out that, in this way, Lucy can write any integer-valued $2022$-tuple on the blackboard after finitely many steps. What is the smallest possible number $s$ of tuples that she initially wrote?

2016 District Olympiad, 4

Consider the triangle $ ABC $ with $ \angle BAC>60^{\circ } $ and $ \angle BCA>30^{\circ } . $ On the other semiplane than that determined by $ BC $ and $ A $ we have the points $ D $ and $ E $ so that $$ \angle ABE =\angle CBD =\angle BAE +30^{\circ } =\angle BCD +30^{\circ } =90^{\circ } . $$ Note by $ F,H $ the midpoints of $ AE, $ respectively, $ CD, $ and with $ G $ the intersection of $ AC $ and $ DE. $ Show: [b]a)[/b] $ EBD\sim ABC $ [b]b)[/b] $ FGH\equiv ABC $

2020-2021 Winter SDPC, #5

Suppose that the positive divisors of a positive integer $n$ are $1=d_1<d_2<\ldots<d_k=n$, where $k \geq 5$. Given that $k \leq 1000$ and $n={d_2}^{d_3}{d_4}^{d_5}$, compute, with proof, all possible values of $k$.

2013 ELMO Shortlist, 1

Tags: function , algebra
Find all triples $(f,g,h)$ of injective functions from the set of real numbers to itself satisfying \begin{align*} f(x+f(y)) &= g(x) + h(y) \\ g(x+g(y)) &= h(x) + f(y) \\ h(x+h(y)) &= f(x) + g(y) \end{align*} for all real numbers $x$ and $y$. (We say a function $F$ is [i]injective[/i] if $F(a)\neq F(b)$ for any distinct real numbers $a$ and $b$.) [i]Proposed by Evan Chen[/i]

2018 PUMaC Combinatorics B, 7

How many ways are there to color the $8$ regions of a three-set Venn Diagram with $3$ colors such that each color is used at least once? Two colorings are considered the same if one can be reached from the other by rotation and/or reflection.

1999 Italy TST, 4

Let $X$ be an $n$-element set and let $A_1,\ldots ,A_m$ be subsets of $X$ such that i) $|A_i|=3$ for each $i=1,\ldots ,m$. ii) $|A_i\cap A_j|\le 1$ for any two distinct indices $i,j$. Show that there exists a subset of $X$ with at least $\lfloor\sqrt{2n}\rfloor$ elements which does not contain any of the $A_i$’s.

1987 Polish MO Finals, 2

A regular $n$-gon is inscribed in a circle radius $1$. Let $X$ be the set of all arcs $PQ$, where $P, Q$ are distinct vertices of the $n$-gon. $5$ elements $L_1, L_2, ... , L_5$ of $X$ are chosen at random (so two or more of the $L_i$ can be the same). Show that the expected length of $L_1 \cap L_2 \cap L_3 \cap L_4 \cap L_5$ is independent of $n$.

2022 Denmark MO - Mohr Contest, 5

Let $n > 2$ be an integer. The numbers $1, 2, . . . , n$ are written at the vertices of an $n$-gon in that order. A move consists of choosing two adjacent vertices and adding $1$ to the numbers written there. Determine all n for which it is possible to achieve that all numbers are identical after a finite number of moves.

2023 Poland - Second Round, 6

Given a chessboard $n \times n$, where $n\geq 4$ and $p=n+1$ is a prime number. A set of $n$ unit squares is called [i]tactical[/i] if after putting down queens on these squares, no two queens are attacking each other. Prove that there exists a partition of the chessboard into $n-2$ tactical sets, not containing squares on the main diagonals. Queens are allowed to move horizontally, vertically and diagonally.

2003 Flanders Math Olympiad, 3

A number consists of 3 different digits. The sum of the 5 other numbers formed with those digits is 2003. Find the number.

2018 Azerbaijan IZhO TST, 1

Tags: algebra
Problem 3. Suppose that the equation x^3-ax^2+bx-a=0 has three positive real roots (b>0). Find the minimum value of the expression: (b-a)(b^3+3a^3)

2014 Cuba MO, 8

Let $a$ and $b$ be real numbers. It is known that the graph of the parabola $y =ax^2 +b$ cuts the graph of the curve $y = x+1/x$ in exactly three points. Prove that $3ab < 1$.

2015 Cuba MO, 4

Let $A = \overline{abcd}$ be a $4$-digit positive integer, such that $a\ge 7$ and $a > b >c > d > 0$. Let us consider a positive integer $B = \overline{dcba}$. If all digits of $A+B$ are odd, determine all possible values of $A$.

2015 Saudi Arabia IMO TST, 3

Let $a_1, a_2, ...,a_n$ be positive real numbers such that $$a_1 + a_2 + ... + a_n = a_1^2 + a_2^2 + ... + a_n^2$$ Prove that $$\sum_{1\le i<j\le n} a_ia_j(1 - a_ia_j) \ge 0$$ Võ Quốc Bá Cẩn.

2009 Federal Competition For Advanced Students, P2, 5

Let $ n>1$ and for $ 1 \leq k \leq n$ let $ p_k \equal{} p_k(a_1, a_2, . . . , a_n)$ be the sum of the products of all possible combinations of k of the numbers $ a_1,a_2,...,a_n$. Furthermore let $ P \equal{} P(a_1, a_2, . . . , a_n)$ be the sum of all $ p_k$ with odd values of $ k$ less than or equal to $ n$. How many different values are taken by $ a_j$ if all the numbers $ a_j (1 \leq j \leq n)$ and $ P$ are prime?

2000 Slovenia National Olympiad, Problem 4

Tags: game
Three boxes with at least one marble in each are given. In each step we double the number of marbles in one of the boxes, taking the required number of boxes from one of the other two boxes. Is it always possible to have one of the boxes empty after several steps?

2010 Macedonia National Olympiad, 2

Let $a,b,c$ be positive real numbers for which $a+b+c=3$. Prove the inequality \[\frac{a^3+2}{b+2}+\frac{b^3+2}{c+2}+\frac{c^3+2}{a+2}\ge3\]

2006 Costa Rica - Final Round, 2

Tags: inequalities
If $ a$, $ b$, $ c$ are the sidelengths of a triangle, then prove that $ \frac {3\left(a^4 \plus{} b^4 \plus{} c^4\right)}{\left(a^2 \plus{} b^2 \plus{} c^2\right)^2} \plus{} \frac {bc \plus{} ca \plus{} ab}{a^2 \plus{} b^2 \plus{} c^2}\geq 2$.