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

Find the number of ordered $2012$-tuples of integers $(x_1, x_2, . . . , x_{2012})$, with each integer between $0$ and $2011$ inclusive, such that the sum $x_1 + 2x_2 + 3x_3 + · · · + 2012x_{2012}$ is divisible by $2012$.
Let $ a,b,c$ be positive real numbers. Prove that \[ \frac{a^3}{c(a^2 + bc)} + \frac{b^3}{a(b^2 + ca)} + \frac{c^3}{b(c^2 +ab )} \ge \frac{3}{2} . \]
We define $(x_1, x_2, \ldots , x_n) \Delta (y_1, y_2, \ldots , y_n) = \left( \sum_{i=1}^{n}x_iy_{2-i}, \sum_{i=1}^{n}x_iy_{3-i}, \ldots , \sum_{i=1}^{n}x_iy_{n+1-i} \right)$, where the indices are taken modulo $n$. Besides this, if $v$ is a vector, we define $v^k = v$, if $k=1$, or $v^k = v \Delta v^{k-1}$, otherwise. Prove that, if $(x_1, x_2, \ldots , x_n)^k = (0, 0, \ldots , 0)$, for some natural number $k$, then $x_1 = x_2 = \ldots = x_n = 0$.
Let $ABC$ be a triangle, and let $D$, $A$, $B$, $E$ be points on line $AB$, in that order, such that $AC=AD$ and $BE=BC$. Let $\omega_1, \omega_2$ be the circumcircles of $\triangle ABC$ and $\triangle CDE$, respectively, which meet at a point $F \neq C$. If the tangent to $\omega_2$ at $F$ cuts $\omega_1$ again at $G$, and the foot of the altitude from $G$ to $FC$ is $H$, prove that $\angle AGH=\angle BGH$. [i]Proposed by David Stoner[/i]
Find $n$ such that\[\frac{1!\cdot2!\cdot3!\cdots10!}{(1!)^2(3!)^2(5!)^2(7!)^2(9!)^2}=15\cdot2^n.\]
Vincent has a fair die with sides labeled $1$ to $6$. He first rolls the die and records it on a piece of paper. Then, every second thereafter, he re-rolls the die. If Vincent rolls a different value than his previous roll, he records the value and continues rolling. If Vincent rolls the same value, he stops, does \emph{not} record his final roll, and computes the average of his previously recorded rolls. Given that Vincent first rolled a $1$, let $E$ be the expected value of his result. There exist rational numbers $r,s,t > 0$ such that $E = r-s\ln t$ and $t$ is not a perfect power. If $r+s+t = \frac mn$ for relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Sean Li[/i]
A regular polyhedron is a polyhedron that is convex and all of its faces are regular polygons. We call a regular polhedron a "[i]Choombam[/i]" iff none of its faces are triangles. a) prove that each choombam can be inscribed in a sphere. b) Prove that faces of each choombam are polygons of at most 3 kinds. (i.e. there is a set $\{m,n,q\}$ that each face of a choombam is $n$-gon or $m$-gon or $q$-gon.) c) Prove that there is only one choombam that its faces are pentagon and hexagon. (Soccer ball) [img]http://aycu08.webshots.com/image/5367/2001362702285797426_rs.jpg[/img] d) For $n>3$, a prism that its faces are 2 regular $n$-gons and $n$ squares, is a choombam. Prove that except these choombams there are finitely many choombams.
Let $ABCD$ be a convex quadrilateral and let $P$ and $Q$ be variable points inside this quadrilateral so that $\angle APB=\angle CPD=\angle AQB=\angle CQD$. Prove that the lines $PQ$ obtained in this way all pass through a fixed point , or they are all parallel.
Without using Dirichlet's theorem, show that there are infinitely many primes ending in the digit $9$.
A large urn contains $100$ balls, of which $36\%$ are red and the rest are blue. How many of the blue balls must be removed so that the percentage of red balls in the urn will be $72\%?$ (No red balls are to be removed.) $ \textbf{(A) }28 \qquad \textbf{(B) }32 \qquad \textbf{(C) }36 \qquad \textbf{(D) }50 \qquad \textbf{(E) }64 \qquad $
Four points $A$, $B$, $C$, $D$ lie on the hyperbola $y=\frac{1}{x}$. In triangle $BCD$ the point $A_1$ is the circumcenter of the triangle, which vertices are the midpoints of sides of $BCD$. In triangles $ACD$, $ABD$ and $ABC$ points $B_1$, $C_1$ and $D_1$ are chosen similarly. It turned out that points $A_1$, $B_1$, $C_1$ and $D_1$ are pairwise different and concyclic. Prove that the center of that circle coincides with the $(0,0)$ point.
Show that if $a,b,c$ are complex numbers that such that \[ (a+b)(a+c)=b \qquad (b+c)(b+a)=c \qquad (c+a)(c+b)=a\] then $a,b,c$ are real numbers.
A list of $2018$ positive integers has a unique mode, which occurs exactly $10$ times. What is the least number of distinct values that can occur in the list? $\textbf{(A)}\ 202\qquad\textbf{(B)}\ 223\qquad\textbf{(C)}\ 224\qquad\textbf{(D)}\ 225\qquad\textbf{(E)}\ 234$
Let $S$ be the set of all four digit palindromes (a palindrome is a number that reads the same forwards and backwards). The average value of $|m - n|$ over all ordered pairs $(m, n)$, where $m$ and $n$ are (not necessarily distinct) elements of $S$, is equal to $p/q$ , for relatively prime positive integers $p$ and $q$. Find $p + q$.
A library has one exit and one entrance and a blackboard at each. Only one person enters or leaves at a time. As he does so he records the number of people found/remaining in the library on the blackboard. Prove that at the end of the day exactly the same numbers will be found on the two blackboards (possibly in a different order).
A merchant buys goods at $ 25\%$ of the list price. He desires to mark the goods so that he can give a discount of $ 20\%$ on the marked price and still clear a profit of $ 25\%$ on the selling price. What percent of the list price must he mark the goods? $\textbf{(A)}\ 125\% \qquad \textbf{(B)}\ 100\% \qquad \textbf{(C)}\ 120\% \qquad \textbf{(D)}\ 80\% \qquad \textbf{(E)}\ 75\%$
We say that the string $d_kd_{k-1} \cdots d_1d_0$ represents a number $n$ in base $-2$ if each $d_i$ is either $0$ or $1$, and $n = d_k(-2)^k + d_{k-1}(-2)^{k-1} + \cdots + d_1(-2) + d_0$. For example, $110_{-2}$ represents the number $2$. What string represents $2016$ in base $-2$?
A circle inscribed in triangle $ABC$ touches $BC$ at point $K$, $M$ is the midpoint of the altitude drawn on $BC$. The straight line $KM$ intersects the circle inscribed in $ABC$ for the second time at point $P$. Prove that the circle passing through $B$, $C$ and $P$ touches the circle inscribed in triangle $ABC$.
Prove that for equation $$x^{2015} + y^{2015} = z^{2016}$$ there are infinitely many solutions where $x,y$ and $z$ are different natural numbers.
Consider a square-free even integer $n$ and a prime $p$, such that 1) $(n,p)=1$; 2) $p\le 2\sqrt{n}$; 3) There exists an integer $k$ such that $p|n+k^2$. Prove that there exists pairwise distinct positive integers $a,b,c$ such that $n=ab+bc+ca$. [i]Proposed by Hongbing Yu[/i]
Let $p>3$ is a prime number and $k=\lfloor\frac{2p}{3}\rfloor$. Prove that \[{p \choose 1}+{p \choose 2}+\cdots+{p \choose k}\] is divisible by $p^{2}$.
A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation $$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$ Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.
Seventeen cities are served by four airlines. It is noted that there is direct service (without stops) between any two cities and that all airline schedules offer round-trip flights. Prove that at least one of the airlines can offer a round trip with an odd number of landings.
Let $n\in \mathbb{Z}_{> 0}$. The set $S$ contains all positive integers written in decimal form that simultaneously satisfy the following conditions: [list=1][*] each element of $S$ has exactly $n$ digits; [*] each element of $S$ is divisible by $3$; [*] each element of $S$ has all its digits from the set $\{3,5,7,9\}$ [/list] Find $\mid S\mid$
Let $n$ red and $n$ blue subarcs of a circle be given such that each red subarc intersects each blue subarc. Prove that there is a point which is covered by at least $n$ of the given (red or blue) subarcs.