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

Prove that for any positive number $a,b,c$ and any nonnegative integer $p$ $$a^{p+2}+b^{p+2}+c^{p+2}\ge a^pbc+b^pca+c^pab.$$
Is it possible to arrange natural numbers 1 to 8 on vertices of a cube such that each number divides sum of the three numbers sharing an edge with it?
Given a positive integer $k\geq2$, set $a_1=1$ and, for every integer $n\geq 2$, let $a_n$ be the smallest solution of equation \[x=1+\sum_{i=1}^{n-1}\left\lfloor\sqrt[k]{\frac{x}{a_i}}\right\rfloor\] that exceeds $a_{n-1}$. Prove that all primes are among the terms of the sequence $a_1,a_2,\ldots$
Let $n\geq 1$ be an integer and let $a$ and $b$ be its positive divisors satisfying $a+b+ab=n$. Prove that $a=b$.
Find the smallest natural number $ k$ for which there exists natural numbers $ m$ and $ n$ such that $ 1324 \plus{} 279m \plus{} 5^n$ is $ k$-th power of some natural number.
In the plane are fixed two internally tangent circles $\omega$ and $\Omega$, so that $\omega$ is inside $\Omega$. Denote their common point by $T$. The point $A \neq T$ moves on $\Omega$ and point $B$ on $\Omega$ is such that $AB$ is tangent to $\omega$. The line through $B$, perpendicular to $AB$, meets the external angle bisector of $\angle ATB$ at $P$. Prove that, as $A$ varies on $\Omega$, the line $AP$ passes through a fixed point.
Find all positive integers $k$, so that there exists a polynomial $f(x)$ with rational coefficients, such that for all sufficiently large $n$, $$f(n)=\text{lcm}(n+1, n+2, \ldots, n+k).$$
In a game, there are several tiles of different colors and scores. Two white tiles are equal to three yellow tiles, a yellow tile equals $5$ red chips, $3$ red tile are equal to $ 8$ black tiles, and a black tile is worth $15$. i) Find the values ​​of all the tiles. ii) Determine in how many ways the tiles can be chosen so that their scores add up to $560$ and there are no more than five tiles of the same color.
In an acute, scalene triangle $\triangle ABC$, let $O$ be the circumcenter. Let $M$ be the midpoint of $AC$. Let the perpendicular from $A$ to $BC$ be $D$. Let the circumcircle of $\triangle OAM$ hit $DM$ at $P(\not= M)$. Prove that $B, O, P$ are colinear.
Let $ a$ be a positive real number and $ n$ a non-negative integer. Determine $ S\minus{}T$, where $ S\equal{} \sum_{k\equal{}\minus{}2n}^{2n\plus{}1} \frac{(k\minus{}1)^2}{a^{| \lfloor \frac{k}{2} \rfloor |}}$ and $ T\equal{} \sum_{k\equal{}\minus{}2n}^{2n\plus{}1} \frac{k^2}{a^{| \lfloor \frac{k}{2} \rfloor |}}$
Let $A,B \in \mathcal{M}_n(\mathbb{R}).$ We consider the function $f:\mathcal{M}_n(\mathbb{C}) \to \mathcal{M}_n(\mathbb{C}),$ defined by $f(Z)=AZ+B\overline{Z},$ $Z \in \mathcal{M}_n(\mathbb{C}),$ where $\overline{Z}$ is the matrix whose entries are the conjugates of the corresponding entries of $Z.$ Prove that the following statements are equivalent: $(1)$ the function $f$ is injective; $(2)$ the function $f$ is surjective; $(3)$ the matrices $A+B$ and $A-B$ are invertible.
Determine all triangles such that the lengths of the three sides and its area are given by four consecutive natural numbers.
For any positive integer $n$, let $s(n)$ be the sum of its digits, written in decimal base. Prove that for each integer $n \ge 1$ there exists a positive integer $x$ such that the fraction $\frac{x + k}{s(x + k)}$ is not integral, for each integer $k$ with $0 \le k \le n$.
Two circles are tangent externaly at a point $B$. A line tangent to one of the circles at a point $A$ intersects the other circle at points $C$ and $D$. Show that $A$ is equidistant to the lines $BC$ and $BD$.
The numbers from $1$ to $64$ must be written on the small squares of a chessboard, with a different number in each small square. Consider the $112$ numbers you can make by adding the numbers in two small squares which have a common edge. Is it possible to write the numbers in the squares so that these $112$ sums are all different?
Let $ABC$ be an acute triangle with $| AB | > | AC |$. Let $D$ be the foot of the altitude from $A$ to $BC$, let $K$ be the intersection of $AD$ with the internal bisector of angle $B$, Let $M$ be the foot of the perpendicular from $B$ to $CK$ (it could be in the extension of segment $CK$) and$ N$ the intersection of $BM$ and $AK$ (it could be in the extension of the segments). Let $T$ be the intersection of$ AC$ with the line that passes through $N$ and parallel to $DM$. Prove that $BM$ is the internal bisector of the angle $\angle TBC$
It is known that there are $3$ buildings in the same shape which are located in an equilateral triangle. Each building has a $2015$ floor with each floor having one window. In all three buildings, every $1$st floor is uninhabited, while each floor of others have exactly one occupant. All windows will be colored with one of red, green or blue. The residents of each floor of a building can see the color of the window in the other buildings of the the same floor and one floor just below it, but they cannot see the colors of the other windows of the two buildings. Besides that, sresidents cannot see the color of the window from any floor in the building itself. For example, resident of the $10$th floor can see the colors of the $9$th and $10$th floor windows for the other buildings (a total of $4$ windows) and he can't see the color of the other window. We want to color the windows so that each resident can see at lest $1$ window of each color. How many ways are there to color those windows?
Bored on their trip home, Joshua and Alexis decide to keep a tally of license plates they see in the other lanes: Joshua watches cars going the other way, and Alexis watches cars in the next lane. After a few minutes, Wendy counts up the tallies and declares, "Joshua has counted $2008$ license plates, and there are $17$ license plate designs he's seen exactly $17$ times, but of Alexis's $2009$ license plates, there's none she's seen exactly $18$ times. Clearly, $17$ is the specialist number." Michael, suspicious, pulls out the $\textit{Almanac of American License Plates}$ and notes, "According to confirmed demographic statistics, you'd only expect those numbers to be $5.4$ and $4.9$, respectively. But the $17^\text{th}$ state is weird: Joshua saw exactly $17$ of its license plates, which isn't what we'd expect." Alexis asks, "How many Ohioan license plates did we expect to see?" and reaches for the $\textit{Almanac}$ to find out, but Michael snatches it away and says, "I'm not telling." Alexis, disappointed, says, "I suppose that $17$ is my best guess," feeling that the answer must be pretty close to $17$. Wendy smiles. "You can do better than that, actually. Given what Michael said and that we saw $17$ Ohioan license plates, we'd actually expect there to have been $\tfrac ab$ less than $17$." Help Alexis. If $\tfrac ab$ is in lowest terms, find the product $ab$.
Let $A_1,A_2,\cdots , A_n$ be arithmetic progressions of integers, each of $k$ terms, such that any two of these arithmetic progressions have at least two common elements. Suppose $b$ of these arithmetic progressions have common difference $d_1$ and the remaining arithmetic progressions have common difference $d_2$ where $0<b<n$. Prove that \[b \le 2\left(k-\frac{d_2}{gcd(d_1,d_2)}\right)-1.\]
\[\int_0^1 \frac{1}{x+\sqrt x}\,\mathrm dx\] [i]Proposed by Connor Gordon[/i]
Given is an equilateral triangle $ABC$ and an arbitrary point, denoted by $E$, on the line segment $BC$. Let $l$ be the line through $A$ parallel to $BC$ and let $K$ be the point on $l$ such that $KE$ is perpendicular to $BC$. The circle with centre $K$ and radius $KE$ intersects the sides $AB$ and $AC$ at $M$ and $N$, respectively. The line perpendicular to $AB$ at $M$ intersects $l$ at $D$, and the line perpendicular to $AC$ at $N$ intersects $l$ at $F$. Show that the point of intersection of the angle bisectors of angles $MDA$ and $NFA$ belongs to the line $KE$.
Let $a,b,c,d$ be positive real numbers satisfying $a+b+c+d=4$. Prove that $$\frac{a^2}{b}+\frac{b^2}{c}+\frac{c^2}{d}+\frac{d^2}{a}\geq 4+(a-d)^2$$
Find the smallest positive integer $a$ such that $x^4+a^2$ is not prime for any integer $x$.
Tanya and Serezha take turns putting chips in empty squares of a chessboard. Tanya starts with a chip in an arbitrary square. At every next move, Serezha must put a chip in the column where Tanya put her last chip, while Tanya must put a chip in the row where Serezha put his last chip. The player who cannot make a move loses. Which of the players has a winning strategy? [i]Proposed by A. Golovanov[/i]
A terrain ( $ABCD$ ) has a rectangular trapezoidal shape. The angle in $A$ measures $90^o$. $AB$ measures $30$ m, $AD$ measures $20$ m and $DC$ measures 45 m. This land must be divided into two areas of the same area, drawing a parallel to the $AD$ side . At what distance from $D$ do we have to draw the parallel? [img]https://1.bp.blogspot.com/-DnyNY3x4XKE/XNYvRUrLVTI/AAAAAAAAKLE/gohd7_S9OeIi-CVUVw-iM63uXE5u-WmGwCK4BGAYYCw/s400/image002.gif[/img]