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

Let $P$ be an arbitrary interior point of the equilateral triangle $ABC$. From $P$ draw parallel to the sides: $A'_1A_1 \parallel AB$, $B' _1B_1 \parallel BC$ and $C'_1C_1 \parallel CA$. Prove that the sum of legths $| AC_1 | + | BA_1 | + | CB_1 |$ is independent of the choice of point $P$. [img]https://cdn.artofproblemsolving.com/attachments/5/a/15b06706c09e2458fb5938807b9f3833ffb62e.png[/img]
Let $a,b,c$ denote the sides of a triangle and $[ABC]$ the area of the triangle as usual. $(a)$ If $6[ABC] = 2a^2+bc$, determine $A,B,C$. $(b)$ For all triangles, prove that $3a^2+3b^2 - c^2 \ge 4 \sqrt{3} [ABC]$.
Let $ABCD$ be a parallelogram such that $AB = 35$ and $BC = 28$. Suppose that $BD \perp BC$. Let $\ell_1$ be the reflection of $AC$ across the angle bisector of $\angle BAD$, and let $\ell_2$ be the line through $B$ perpendicular to $CD$. $\ell_1$ and $\ell_2$ intersect at a point $P$. If $PD$ can be expressed in simplest form as $\frac{m}{n}$, find $m + n$.
Let a chain denote a row of positive integers which continue infinitely in both directions, such that for each number $n$, the $n$ numbers directly to the left of $n$ yield $n$ distinct remainders upon division by $n$. (a) If a chain has a maximum integer, what are the possible values of that integer? (b) Does there exist a chain which does not have a maximum integer?
Let $a$ and $b$ be positive integers. Prove that the numbers $an^2+b$ and $a(n+1)^2+b$ are both perfect squares only for finitely many integers $n$.
Determine all functions $ f: \mathbb{R} \mapsto \mathbb{R}$ with $ x,y \in \mathbb{R}$ such that \[ f(x \minus{} f(y)) \equal{} f(x\plus{}y) \plus{} f(y)\]
Let $n$ be a positive integers. Equilateral triangle with sides of length $n$ is split into equilateral triangles with side lengths $1$, forming a triangular lattice. Call an equilateral triangle with vertices in the lattice "important". Let $p_k$ be the number of unordered pairs of vertices in the lattice which participate in exactly $k$ important triangles. Find (as a function of $n$) (a) $p_0+p_1+p_2$ (b) $p_1+2p_2$
a. Does there exist 4 distinct positive integers such that the sum of any 3 of them is prime? b. Does there exist 5 distinct positive integers such that the sum of any 3 of them is prime?
Given a convex $ n $-gon ($ n \geq 5 $). Prove that the number of triangles of area $1$ with vertices at the vertices of the $ n $-gon does not exceed $ \frac{1}{3} n (2n-5) $.
Given $m,n \in N$ such that $M>n^{n-1}$ and the numbers $m+1, m+2, ..., m+n$ are composite. Prove that exist distinct primes $p_1,p_2,...,p_n$ such that $M+k$ is divisible by $p_k$ for any $k=1,2,...,n$. Tuymaada Olympiad 2004, C.A.Grimm. USA
Let $p$ be a prime number and $a_1, \ldots, a_{p-1}$ be not necessarily distinct nonzero elements of the $p$-element $\mathbb Z_p \pmod{p}$ group. Prove that each element of $\mathbb Z_p$ equals a sum of some of the $a_i$'s (the empty sum is $0$). (translated by Miklós Maróti)
Let $n$ be a positive integer. On a number line, Azer is at point $0$ in his car which have fuel capacity of $2^n$ units and is initially full. At each positive integer $m$, there is a gas station. Azer only moves to the right with constant speed and doesn't stop anywhere except the gas stations. Each time his car moves to the right by some amount, its fuel decreases by the same amount. Azer may choose to stop at a gas station or pass it. There are thieves at some gas stations. (A station may have multiple thieves) If Azer stops at a station which have $k\ge 0$ thieves while its car have fuel capacity $d$, his cars new fuel capacity becomes $\frac{d}{2^k}$. After that, Azer fulls his cars tank and leaves the station. Find the minimum number of thieves needed to guarantee that Azer will eventually run out of fuel. Proposed by[i] Mehmet Can Baştemir[/i] and [i]Deniz Can Karaçelebi[/i]
Prove that a)$\sum_{k=1}^{1008}kC_{2017}^{k}\equiv 0$ (mod $2017^2$ ) b)$\sum_{k=1}^{504}\left ( -1 \right )^kC_{2017}^{k}\equiv 3\left ( 2^{2016}-1 \right )$ (mod $2017^2$ )
A triangle has area 114 and sides of integer length. What is the perimeter of the triangle?
Let $n \ge 2$ be a positive integer. Prove that the following assertions are equivalent: a) for all integer $x$ coprime with n the congruence $x^6 \equiv 1$ (mod $n$) hold, b) $n$ divides $504$.
$(a_{n})$ is sequence with positive integer. $a_{1}>10$ $ a_{n}=a_{n-1}+GCD(n,a_{n-1})$, n>1 For some i $a_{i}=2i$. Prove that these numbers are infinite in this sequence.
In the land of Brobdingnag, a parking lot has $2020$ parking spaces in a row. $674$ cars, each two parking spaces wide, arrive at the parking lot one by one. Each car parks in a pair of consecutive vacant spaces, selected uniformly at random over all such pairs; for example, the first car can park in $2019$ ways, all with equal probability. If no pair of consecutive vacant spaces remain when a car arrives, it leaves disappointedly. What is the probability that all $674$ cars successfully park?
Let $ABC$ be a triangle, and let $C^{\prime}$ and $A^{\prime}$ be the feet of its altitudes issuing from the vertices $C$ and $A$, respectively. Denote by $P$ the midpoint of the segment $C^{\prime}A^{\prime}$. The circumcircles of triangles $AC^{\prime}P$ and $CA^{\prime}P$ have a common point apart from $P$; denote this common point by $Q$. Prove that: [b](a)[/b] The point $Q$ lies on the circumcircle of the triangle $ABC$. [b](b)[/b] The line $PQ$ passes through the point $B$. [b](c)[/b] We have $\frac{AQ}{CQ}=\frac{AB}{CB}$. Darij
The roots of the polynomial $x^4 - 4ix^3 +3x^2 -14ix - 44$ form the vertices of a parallelogram in the complex plane. What is the area of the parallelogram?
Let $Y_1 , ..., Y_n$ be exchangeable random variables, ie for all permutations $\pi$ , the distribution of $(Y_{\pi (1)}, \dots, Y_{\pi (n)} )$ is equal to the distribution of $(Y_1 , ..., Y_n)$. Let $S_0 = 0$ and $$S_j = \sum_{i = 1}^j Y_i \qquad j = 1,\dots,n$$ Denote $S_{(0)} , ..., S_{(n)}$ by the ordered statistics formed by the random variables $S_0 , ..., S_n$. Show that the distribution of $S_{(j)}$ is equal to the distribution of $\max_{0 \le i \le j} S_i + \min_ {0 \le i \le n-j} (S_{j + i} -S_j)$.
Let us defined a pseudo-Riemannian metric on the set of points of the Euclidean space $ \mathbb{E}^3$ not lying on the $ z$-axis by the metric tensor \[ \left( \begin{array}{ccc} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & \minus{}\sqrt{x^2\plus{}y^2} \\ \end{array} \right),\] where $ (x,y,z)$ is a Cartesian coordinate system $ \mathbb{E}^3$. Show that the orthogonal projections of the geodesic curves of this Riemannian space onto the $ (x,y)$-plane are straight lines or conic sections with focus at the origin [i]P. Nagy[/i]
Find all functions $f : R \to R$ such that for all $x, y \in R$: $$f(x + yf(x + y)) = y^2 + f(xf(y + 1)).$$
Let real angles $\theta_1, \theta_2, \theta_3, \theta_4$ satisfy \begin{align*} \sin\theta_1+\sin\theta_2+\sin\theta_3+\sin\theta_4 &= 0, \\ \cos\theta_1+\cos\theta_2+\cos\theta_3+\cos\theta_4 &= 0. \end{align*} If the maximum possible value of the sum \[\sum_{i<j}\sqrt{1-\sin\theta_i\sin\theta_j-\cos\theta_i\cos\theta_j}\] for $i, j \in \{1, 2, 3, 4\}$ can be expressed as $a+b\sqrt{c}$, where $c$ is square-free and $a,b,c$ are positive integers, find $a+b+c$ [i]Proposed by Alex Li[/i]
The diagonals of a cyclic quadrilateral meet at point $M$. A circle $\omega$ touches segments $MA$ and $MD$ at points $P,Q$ respectively and touches the circumcircle of $ABCD$ at point $X$. Prove that $X$ lies on the radical axis of circles $ACQ$ and $BDP$. [i](Proposed by Ivan Frolov)[/i]
Two ants crawl along the sides of the $49$ squares of a $7 * 7$ board. Each ant passes through all $64$ vertices exactly once and returns to its starting point. What is the smallest possible number of sides covered by both ants?