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.