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

Suppose that $T,U:V\longrightarrow V$ are two linear transformations on the vector space $V$ such that $T+U$ is an invertible transformation. Prove that $TU=UT=0 \Leftrightarrow \operatorname{rank} T+\operatorname{rank} U=n$.
Denote every permutation of $1,2,\dots, n$ as $\sigma =(a_1,a_2,\dots,n)$. Prove that the sum $$\sum \frac{1}{(a_1)(a_1+a_2)(a_1+a_2+a_3)\dots(a_1+a_2+\dots+a_n)}$$ taken over all possible permutations $\sigma$ equals $\frac{1}{n!}$.
Triangle $ABC$ is inscribed in a circle. Chords $AM$ and $AN$ intersect side $BC$ at points $K$ and $L$ respectively. Prove that if a circle passes through all of the points $K, L, M$ and $N$, then $ABC$ is an isosceles triangle. (V Zhgun)
The height $SO$ of a regular quadrangular pyramid $SABCD$ forms an angle $60^o$ with a side edge , the volume of this pyramid is equal to $18$ cm$^3$ . The vertex of the second regular quadrangular pyramid is at point $S$, the center of the base is at point $C$, and one of the vertices of the base lies on the line $SO$. Find the volume of the common part of these pyramids. (The common part of the pyramids is the set of all such points in space that lie inside or on the surface of both pyramids).
Let $D$ be an arbitrary point on the side $BC$ of triangle $ABC$. Points $E$ and $F$ are on $CA$ and $BA$ are such that $CD=CE$ and $BD=BF$. Lines $BE$ and $CF$ intersect at point $P$. Prove that when point $D$ varies along the line $BC$, $PD$ passes through a fixed point.
Simplify $\left(\dfrac{-1+i\sqrt{3}}{2}\right)^6+\left(\dfrac{-1-i\sqrt{3}}{2}\right)^6$ to the form $a+bi$.
There are $2021$ points on a circle. Kostya marks a point, then marks the adjacent point to the right, then he marks the point two to its right, then three to the next point's right, and so on. Which move will be the first time a point is marked twice? [i]K. Kokhas[/i]
Let $n > 1$ be an integer. Find, with proof, all sequences $x_1 , x_2 , \ldots , x_{n-1}$ of positive integers with the following three properties: (a). $x_1 < x_2 < \cdots < x_{n-1}$ ; (b). $x_i + x_{n-i} = 2n$ for all $i = 1, 2, \ldots , n - 1$; (c). given any two indices $i$ and $j$ (not necessarily distinct) for which $x_i + x_j < 2n$, there is an index $k$ such that $x_i + x_j = x_k$.
Petya and Kolya play the following game: they take turns changing one of the coefficients $a$ or $b$ of the quadratic trinomial $f = x^2 + ax + b$: Petya is on $1$, Kolya is on $1$ or $3$. Kolya wins if after the move of one of the players a trinomial is obtained that has whole roots. Is it true that Kolya can win for any initial integer odds $a$ and $b$ regardless of Petya's game? [hide=original wording]Петя и Коля играют в следующую игру: они по очереди изменяют один из коэффициентов a или b квадратного трехчлена f = x^2 + ax + b: Петя на 1, Коля- на 1 или на 3. Коля выигрывает, если после хода одного из игроков получается трехчлен, имеющий целые корни. Верно ли, что Коля может выигратьпр и любых начальных целых коэффициентах a и b независимо от игры Пети?[/hide]
Given a rearrangement of the numbers from $1$ to $n$, each pair of consecutive elements $a$ and $b$ of the sequence can be either increasing (if $a < b$) or decreasing (if $b < a$). How many rearrangements of the numbers from $1$ to $n$ have exactly two increasing pairs of consecutive elements? Express your answer in terms of $n$.
The five sides of a regular pentagon are extended to lines $\ell_1, \ell_2, \ell_3, \ell_4$, and $\ell_5$. Denote by $d_i$ the distance from a point $P$ to $\ell_i$. For which point(s) in the interior of the pentagon is the product $d_1d_2d_3d_4d_5$ maximal?
If the $x$-coordinate $\overline{x}$ of the center of mass of the area lying between the $x$-axis and the curve $y=f(x)$ with $f(x)>0$, and between the lines $x=0$ and $x=a$ is given by $$\overline{x}=g(a),$$ show that $$f(x)=A\cdot \frac{g'(x)}{(x-g(x))^{2}} \cdot e^{\int \frac{1}{t-g(t)} dt},$$ where $A$ is a positive constant.
There is given a convex quadrilateral $ ABCD$. Prove that there exists a point $ P$ inside the quadrilateral such that \[ \angle PAB \plus{} \angle PDC \equal{} \angle PBC \plus{} \angle PAD \equal{} \angle PCD \plus{} \angle PBA \equal{} \angle PDA \plus{} \angle PCB = 90^{\circ} \] if and only if the diagonals $ AC$ and $ BD$ are perpendicular. [i]Proposed by Dusan Djukic, Serbia[/i]
Triangle $ABC$ of area $1$ is given. Point $A'$ lies on the extension of side $BC$ beyond point $C$ with $BC = CA'$. Point $B'$ lies on extension of side $CA$ beyond $A$ and $CA = AB'$. $C'$ lies on extension of $AB$ beyond $B$ with $AB = BC'$. Find the area of triangle $A'B'C'$.
Prove that the set $S=\{\lfloor n\pi\rfloor \mid n=0,1,2,3,\ldots\}$ contains arithmetic progressions of any finite length, but no infinite arithmetic progressions. [i]Vasile Pop[/i]
A convex pentagon $ABCDE$ satisfies $AB=BC=CA$ and $CD=DE=EC$. Let $S$ be the center of the equilateral triangle $ABC$ and $M$ and $N$ be the midpoints of $BD$ and $AE$, respectively. Prove that the triangles $SME$ and $SND$ are similar.
The circles $\mathcal{K}_1,\mathcal{K}_2$ and $\mathcal{K}_3$ are pairwise externally tangent to each other; the point of tangency betwwen $\mathcal{K}_1$ and $\mathcal{K}_2$ is $T$. One of the external common tangents of $\mathcal{K}_1$ and $\mathcal{K}_2$ meets $\mathcal{K}_3$ at points $P$ and $Q$. Prove that the internal common tangent of $\mathcal{K}_1$ and $\mathcal{K}_2$ bisects the arc $PQ$ of $\mathcal{K}_3$ which is closer to $T$.
In the logarithm table below, there are two mistakes. Correct them. \begin{tabular}{|c|c|} \hline % after \\: \hline or \cline{col1-col2} \cline{col3-col4} ... $\lg0.021$&$2a+b+c-3$ \\ \hline $\lg0.27$&$6a-3b-2$\\ \hline $\lg1.5$&$3a-b+c$\\ \hline $\lg2.8$&$1-2a+2b-c$\\ \hline $\lg3$&$2a-b$\\ \hline $\lg5$&$a+c$\\ \hline $\lg6$&$1+a-b-c$\\ \hline $\lg7$&$2(a+c)$\\ \hline $\lg8$&$3-3a-3c$\\ \hline $\lg9$&$4a-2b$\\ \hline $\lg14$&$1-a+2b$\\ \hline \end{tabular}
Let $ABC$ be an isosceles triangle with vertex $A$ and $AB> BC$. Let $k$ be the circle with center $A$ passsing through $B$ and $C$. Let $H$ be the second intersection of $k$ with the altitude of the triangle $ABC$ through $B$. Further let $G$ be the second intersection of $k$ with the median through $B$ in triangle $ABC$. Let $X$ be the intersection of the lines $AC$ and $GH$. Show that $C$ is the midpoint of $AX$.
Prove for each positive real number $x, y, z$, $$\frac{x^2y}{x+2y}+\frac{y^2z}{y+2z}+\frac{z^2x}{z+2x}<\frac{(x+y+z)^2}{8}$$
Marie does three equally time-consuming tasks in a row without taking breaks. She begins the first task at 1:00 PM and finishes the second task at 2:40 PM. When does she finish the third task? $ \textbf{(A) }\text{3:10 PM}\qquad\textbf{(B) }\text{3:30 PM}\qquad\textbf{(C) }\text{4:00 PM}\qquad\textbf{(D) }\text{4:10 PM}\qquad\textbf{(E) }\text{4:30 PM} $
A stage course is attended by $n \ge 4$ students. The day before the final exam, each group of three students conspire against another student to throw him/her out of the exam. Prove that there is a student against whom there are at least $\sqrt[3]{(n-1)(n- 2)} $conspirators.
Prove that there is a natural number $n > 1$ such that the product of some $n$ consecutive natural numbers is equal to the product of some $n + 100$ consecutive natural numbers.
Let $ABCDA'B'C'D'$ be a cube with side $AB = a$. Consider points $E \in (AB)$ and $F \in (BC)$ such that $AE + CF = EF$. a) Determine the measure the angle formed by the planes $(D'DE)$ and $(D'DF)$. b) Calculate the distance from $D'$ to the line $EF$.
Let $n$ be a natural number such that $n!$ is a multiple of $2023$ and is not divisible by $37$. Find the largest power of $11$ that divides $n!$.