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

2006 Victor Vâlcovici, 3

Let be a natural number $ n $ and a matrix $ A\in\mathcal{M}_n(\mathbb{R}) $ having the property that sum of the squares of all its elements is strictly less than $ 1. $ Prove that the matrices $ I\pm A $ are invertible.

2018 Korea USCM, 1

Tags: vector , series
Given vector $\mathbf{u}=\left(\frac{1}{3}, \frac{1}{3}, \frac{1}{3} \right)\in\mathbb{R}^3$ and recursively defined sequence of vectors $\{\mathbf{v}_n\}_{n\geq 0}$ $$\mathbf{v}_0 = (1,2,3),\quad \mathbf{v}_n = \mathbf{u}\times\mathbf{v}_{n-1}$$ Evaluate the value of infinite series $\sum_{n=1}^\infty (3,2,1)\cdot \mathbf{v}_{2n}$.

Kvant 2022, M2703

Given an infinite sequence of numbers $a_1, a_2,...$, in which there are no two equal members. Segment $a_i, a_{i+1}, ..., a_{i+m-1}$ of this sequence is called a monotone segment of length $m$, if $a_i < a_{i+1} <...<a_{i+m-1}$ or $a_i > a_{i+1} >... > a_{i+m-1}$. It turned out that for each natural $k$ the term $a_k$ is contained in some monotonic segment of length $k + 1$. Prove that there exists a natural $N$ such that the sequence $a_N , a_{N+1} ,...$ monotonic.

2002 JBMO ShortLists, 3

Tags: inequalities
Let $ a,b,c$ be positive real numbers such that $ abc\equal{}\frac{9}{4}$. Prove the inequality: $ a^3 \plus{} b^3 \plus{} c^3 > a\sqrt {b \plus{} c} \plus{} b\sqrt {c \plus{} a} \plus{} c\sqrt {a \plus{} b}$ Jury's variant: Prove the same, but with $ abc\equal{}2$

2019 Estonia Team Selection Test, 11

Given a circle $\omega$ with radius $1$. Let $T$ be a set of triangles good, if the following conditions apply: (a) the circumcircle of each triangle in the set $T$ is $\omega$; (b) The interior of any two triangles in the set $T$ has no common point. Find all positive real numbers $t$, for which for each positive integer $n$ there is a good set of $n$ triangles, where the perimeter of each triangle is greater than $t$.

2001 German National Olympiad, 2

Determine the maximum possible number of points you can place in a rectangle with lengths $14$ and $28$ such that any two of those points are more than $10$ apart from each other.

VI Soros Olympiad 1999 - 2000 (Russia), 10.5

For what values of $k\ge2$ can the set of natural numbers be colored in $k$ colors in such a way that it contains no single - color infinite arithmetic progression, but for any two colors there is a progression whose members are each colored in one of these two colors?

2010 Gheorghe Vranceanu, 2

Let be a natural number $ n, $ a nonzero number $ \alpha, \quad n $ numbers $ a_1,a_2,\ldots ,a_n $ and $ n+1 $ functions $ f_0,f_1,f_2,\ldots ,f_n $ such that $ f_0=\alpha $ and the rest are defined recursively as $$ f_k (x)=a_k+\int_0^x f_{k-1} (x)dx . $$ Prove that if all these functions are everywhere nonnegative, then the sum of all these functions is everywhere nonnegative.

2017 Brazil National Olympiad, 5.

[b]5.[/b] In triangle $ABC$, let $r_A$ be the line that passes through the midpoint of $BC$ and is perpendicular to the internal bisector of $\angle{BAC}$. Define $r_B$ and $r_C$ similarly. Let $H$ and $I$ be the orthocenter and incenter of $ABC$, respectively. Suppose that the three lines $r_A$, $r_B$, $r_C$ define a triangle. Prove that the circumcenter of this triangle is the midpoint of $HI$.

2006 Switzerland - Final Round, 1

Find all functions $f : R \to R$ such that for all $x, y \in R$ holds $$yf(2x) - xf(2y) = 8xy(x^2 - y^2).$$

2013 Bosnia and Herzegovina Junior BMO TST, 3

Let $M$ and $N$ be touching points of incircle with sides $AB$ and $AC$ of triangle $ABC$, and $P$ intersection point of line $MN$ and angle bisector of $\angle ABC$. Prove that $\angle BPC =90 ^{\circ}$

2003 All-Russian Olympiad, 1

Tags: algebra
Suppose that $M$ is a set of $2003$ numbers such that, for any distinct $a, b, c \in M$, the number $a^2 + bc$ is rational. Prove that there is a positive integer $n$ such that $a\sqrt n$ is rational for all $a \in M.$

2013 India PRMO, 13

To each element of the set $S = \{1,2,... ,1000\}$ a colour is assigned. Suppose that for any two elements $a, b$ of $S$, if $15$ divides $a + b$ then they are both assigned the same colour. What is the maximum possible number of distinct colours used?

1979 IMO Longlists, 67

A circle $C$ with center $O$ on base $BC$ of an isosceles triangle $ABC$ is tangent to the equal sides $AB,AC$. If point $P$ on $AB$ and point $Q$ on $AC$ are selected such that $PB \times CQ = (\frac{BC}{2})^2$, prove that line segment $PQ$ is tangent to circle $C$, and prove the converse.

2020 Balkan MO Shortlist, N1

Determine all positive integers $n$ such that $\frac{a^2+n^2}{b^2-n^2}$ is a positive integer for some $a,b\in \mathbb{N}$. $Turkey$

2024 Iran MO (3rd Round), 2

For all positive integers $n$ Prove that one can find pairwise coprime integers $a,b,c>n$ such that the set of prime divisors of the numbers $a+b+c$ and $ab+bc+ac$ coincides. Proposed by [i]Mohsen Jamali[/i] and [i]Hesam Rajabzadeh[/i]

2016 India Regional Mathematical Olympiad, 5

Given a rectangle $ABCD$, determine two points $K$ and $L$ on the sides $BC$ and $CD$ such that the triangles $ABK, AKL$ and $ADL$ have same area.

2006 Chile National Olympiad, 1

Tags: fraction , algebra
Juana and Juan have to write each one an ordered list of fractions so that the two lists have the same number of fractions and that the difference between the sum of all the fractions from Juana's list and the sum of all fractions from Juan's list is greater than $123$. The fractions in Juana's list are $$\frac{1^2}{1}, \frac{2^2}{3},\frac{3^2}{5},\frac{4^2}{7},\frac{5^2}{9},...$$ And the fractions in John's list are $$\frac{1^2}{3}, \frac{2^2}{5},\frac{3^2}{7},\frac{4^2}{9},\frac{5^2}{11},...$$ Find the least amount of fractions that each one must write to achieve the objective.

2021 Math Prize for Girls Problems, 14

Tags:
Let $S$ be the set of monic polynomials in $x$ of degree 6 all of whose roots are members of the set $\{ -1, 0, 1\}$. Let $P$ be the sum of the polynomials in $S$. What is the coefficient of $x^4$ in $P(x)$?

2021 South East Mathematical Olympiad, 3

Let $a,b,c\geq 0$ and $a^2+b^2+c^2\leq 1.$ Prove that$$\frac{a}{a^2+bc+1}+\frac{b}{b^2+ca+1}+\frac{c}{c^2+ab+1}+3abc<\sqrt 3$$

2001 IMO Shortlist, 5

Find all positive integers $a_1, a_2, \ldots, a_n$ such that \[ \frac{99}{100} = \frac{a_0}{a_1} + \frac{a_1}{a_2} + \cdots + \frac{a_{n-1}}{a_n}, \] where $a_0 = 1$ and $(a_{k+1}-1)a_{k-1} \geq a_k^2(a_k - 1)$ for $k = 1,2,\ldots,n-1$.

2020 JHMT, 12

Tags: geometry
Circle $O$ is inscribed inside a non-isosceles trapezoid $JHMT$, tangent to all four of its sides. The longer of the two parallel sides of $JHMT$ is $\overline{JH}$ and has a length of $24$ units. Let $P$ be the point where $O$ is tangent to $\overline{JH}$, and let $Q$ be the point where $O$ is tangent to $\overline{MT}$. The circumcircle of $\vartriangle JQH$ intersects $O$ a second time at point $R$. $\overleftrightarrow{QR}$ intersects $\overleftrightarrow{JH}$ at point $S$, $35$ units away from $P$. The points inside $JHMT$ at which $\overline{JQ}$ and $\overline{HQ}$ intersect $O$ lie $\frac{63}{4}$ units apart. The area of $O$ can be expressed as $\frac{m\pi}{n}$ , where $\frac{m}{n}$ is a common fraction. Compute $m + n$.

1982 IMO Shortlist, 11

[b](a)[/b] Find the rearrangement $\{a_1, \dots , a_n\}$ of $\{1, 2, \dots, n\}$ that maximizes \[a_1a_2 + a_2a_3 + \cdots + a_na_1 = Q.\] [b](b)[/b] Find the rearrangement that minimizes $Q.$

2022 Moscow Mathematical Olympiad, 6

The Sultan gathered $300$ court sages and offered them a test. There are caps of $25$ different colors, known in advance to the sages. The Sultan said that one of these caps will be put on each of the sages, and if for each color write the number of caps worn, then all numbers will be different. Every sage can see the caps of the other sages, but not own cap. Then all the sages will simultaneously announce the supposed color of their cap. Can sages advance agree to act in such a way that at least $150$ of them are guaranteed to name a color right?

2021 Vietnam National Olympiad, 6

A student divides all $30$ marbles into $5$ boxes numbered $1, 2, 3, 4, 5$ (after being divided, there may be a box with no marbles). a) How many ways are there to divide marbles into boxes (are two different ways if there is a box with a different number of marbles)? b) After dividing, the student paints those $30$ marbles by a number of colors (each with the same color, one color can be painted for many marbles), so that there are no $2$ marbles in the same box. have the same color and from any $2$ boxes it is impossible to choose $8$ marbles painted in $4$ colors. Prove that for every division, the student must use no less than $10$ colors to paint the marbles. c) Show a division so that with exactly $10$ colors the student can paint the marbles that satisfy the conditions in question b).