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: 95

Prove that for every prime $p>100$ and every integer $r$, there exist two integers $a$ and $b$ such that $p$ divides $a^2+b^5-r$.
If $S = 6 \times10 000 +5\times 1000+ 4 \times 10+ 3 \times 1$, what is $S$? $\textbf{(A)}\ 6543 \qquad \textbf{(B)}\ 65043 \qquad \textbf{(C)}\ 65431 \qquad \textbf{(D)}\ 65403 \qquad \textbf{(E)}\ 60541$
Given distinct prime numbers $p$ and $q$ and a natural number $n \geq 3$, find all $a \in \mathbb{Z}$ such that the polynomial $f(x) = x^n + ax^{n-1} + pq$ can be factored into 2 integral polynomials of degree at least 1.
Claire takes a square piece of paper and folds it in half four times without unfolding, making an isosceles right triangle each time. After unfolding the paper to form a square again, the creases on the paper would look like
Find the greatest $n$ such that $(z+1)^n = z^n + 1$ has all its non-zero roots in the unitary circumference, e.g. $(\alpha+1)^n = \alpha^n + 1, \alpha \neq 0$ implies $|\alpha| = 1.$
Given distinct prime numbers $p$ and $q$ and a natural number $n \geq 3$, find all $a \in \mathbb{Z}$ such that the polynomial $f(x) = x^n + ax^{n-1} + pq$ can be factored into 2 integral polynomials of degree at least 1.
We define an operation $\oplus$ on the set $\{0, 1\}$ by \[ 0 \oplus 0 = 0 \,, 0 \oplus 1 = 1 \,, 1 \oplus 0 = 1 \,, 1 \oplus 1 = 0 \,.\] For two natural numbers $a$ and $b$, which are written in base $2$ as $a = (a_1a_2 \ldots a_k)_2$ and $b = (b_1b_2 \ldots b_k)_2$ (possibly with leading 0's), we define $a \oplus b = c$ where $c$ written in base $2$ is $(c_1c_2 \ldots c_k)_2$ with $c_i = a_i \oplus b_i$, for $1 \le i \le k$. For example, we have $7 \oplus 3 = 4$ since $ 7 = (111)_2$ and $3 = (011)_2$. For a natural number $n$, let $f(n) = n \oplus \left[ n/2 \right]$, where $\left[ x \right]$ denotes the largest integer less than or equal to $x$. Prove that $f$ is a bijection on the set of natural numbers.
Bisectors $AA_1$ and $BB_1$ of a right triangle $ABC \ (\angle C=90^\circ )$ meet at a point $I.$ Let $O$ be the circumcenter of triangle $CA_1B_1.$ Prove that $OI \perp AB.$
Prove that if the integers $a_{1}$, $a_{2}$, $\cdots$, $a_{n}$ are all distinct, then the polynomial \[(x-a_{1})^{2}(x-a_{2})^{2}\cdots (x-a_{n})^{2}+1\] cannot be expressed as the product of two nonconstant polynomials with integer coefficients.
Given a circle $(O)$ and two fixed points $B,C$ on $(O),$ and an arbitrary point $A$ on $(O)$ such that the triangle $ABC$ is acute. $M$ lies on ray $AB,$ $N$ lies on ray $AC$ such that $MA=MC$ and $NA=NB.$ Let $P$ be the intersection of $(AMN)$ and $(ABC),$ $P\ne A.$ $MN$ intersects $BC$ at $Q.$ a) Prove that $A,P,Q$ are collinear. b) $D$ is the midpoint of $BC.$ Let $K$ be the intersection of $(M,MA)$ and $(N,NA),$ $K\ne A.$ $d$ is the line passing through $A$ and perpendicular to $AK.$ $E$ is the intersection of $d$ and $BC.$ $(ADE)$ intersects $(O)$ at $F,$ $F\ne A.$ Prove that $AF$ passes through a fixed point.
The pattern of figures $\triangle$ $ \bullet$ $ \square$ $\blacktriangle$ $\circ$ is repeated in the sequence $$\triangle,\bullet, \square, \blacktriangle, \circ, \triangle, \bullet, \square, \blacktriangle, \circ$$ The 214th figure in the sequence is (A) $\triangle$ (B) $\bullet$ (C) $\square$ (D) $\blacktriangle$ (E) $\circ$
Let $ N > M > 1$ be fixed integers. There are $ N$ people playing in a chess tournament; each pair of players plays each other once, with no draws. It turns out that for each sequence of $ M \plus{} 1$ distinct players $ P_0, P_1, \ldots P_M$ such that $ P_{i \minus{} 1}$ beat $ P_i$ for each $ i \equal{} 1, \ldots, M$, player $ P_0$ also beat $ P_M$. Prove that the players can be numbered $ 1,2, \ldots, N$ in such a way that, whenever $ a \geq b \plus{} M \minus{} 1$, player $ a$ beat player $ b$. [i]Gabriel Carroll.[/i]
A large candle is $119$ centimeters tall. It is designed to burn down more quickly when it is first lit and more slowly as it approaches its bottom. Specifically, the candle takes $10$ seconds to burn down the first centimeter from the top, $20$ seconds to burn down the second centimeter, and $10k$ seconds to burn down the $k$-th centimeter. Suppose it takes $T$ seconds for the candle to burn down completely. Then $\tfrac{T}{2}$ seconds after it is lit, the candle's height in centimeters will be $h$. Find $10h$.
Five students named Fred, Gail, Henry, Iggy, and Joan are seated around a circular table in that order. To decide who goes first in a game, they play “countdown”. Henry starts by saying ‘34’, with Iggy saying ‘33’. If they continue to count down in their circular order, who will eventually say ‘1’? $\textbf{(A)}\ \text{Fred} \qquad \textbf{(B)}\ \text{Gail} \qquad \textbf{(C)}\ \text{Henry} \qquad \textbf{(D)}\ \text{Iggy} \qquad \textbf{(E)}\ \text{Joan}$
Consider a sequence $\{a_n\}_{n\geq 0}$ such that $a_{n+1}=a_n-\lfloor{\sqrt{a_n}}\rfloor\ (n\geq 0),\ a_0\geq 0$. (1) If $a_0=24$, then find the smallest $n$ such that $a_n=0$. (2) If $a_0=m^2\ (m=2,\ 3,\ \cdots)$, then for $j$ with $1\leq j\leq m$, express $a_{2j-1},\ a_{2j}$ in terms of $j,\ m$. (3) Let $m\geq 2$ be integer and for integer $p$ with $1\leq p\leq m-1$, let $a\0=m^2-p$. Find $k$ such that $a_k=(m-p)^2$, then find the smallest $n$ such that $a_n=0$.
A box contains 36 pink, 18 blue, 9 green, 6 red, and 3 purple cubes that are identical in size. If a cube is selected at random, what is the probability that it is green? $\textbf{(A)}\ \dfrac{1}{9} \qquad \textbf{(B)}\ \dfrac{1}{8} \qquad \textbf{(C)}\ \dfrac{1}{5} \qquad \textbf{(D)}\ \dfrac{1}{4} \qquad \textbf{(E)}\ \dfrac{9}{70}$
Two natural numbers, $p$ and $q$, do not end in zero. The product of any pair, p and q, is a power of 10 (that is, $10, 100, 1000, 10 000$ , ...). If $p >q$, the last digit of $p – q$ cannot be $\textbf{(A)}\ 1 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 7 \qquad \textbf{(E)}\ 9$
The first 9 positive odd integers are placed in the magic square so that the sum of the numbers in each row, column and diagonal are equal. Find the value of $A + E$. \[ \begin{tabular}{|c|c|c|}\hline A & 1 & B \\ \hline 5 & C & 13\\ \hline D & E & 3 \\ \hline\end{tabular} \] $\textbf{(A)}\ 32 \qquad \textbf{(B)}\ 28 \qquad \textbf{(C)}\ 26 \qquad \textbf{(D)}\ 24 \qquad \textbf{(E)}\ 16$
Find the flux of the vector field $\overrightarrow{r}/r^3$ through the surface \[(x-1)^2+y^2+z^2=2\]
The floor of a rectangular room is covered with square tiles. The room is 10 tiles long and 5 tiles wide. The number of tiles that touch the walls of the room is $\textbf{(A)}\ 26 \qquad \textbf{(B)}\ 30 \qquad \textbf{(C)}\ 34 \qquad \textbf{(D)}\ 46 \qquad \textbf{(E)}\ 50$
Let $I$ be the center of the incircle of non-isosceles triangle $ABC,A_{1}=AI\cap BC$ and $B_{1}=BI\cap AC.$ Let $l_{a}$ be the line through $A_{1}$ which is parallel to $AC$ and $l_{b}$ be the line through $B_{1}$ parallel to $BC.$ Let $l_{a}\cap CI=A_{2}$ and $l_{b}\cap CI=B_{2}.$ Also $N=AA_{2}\cap BB_{2}$ and $M$ is the midpoint of $AB.$ If $CN\parallel IM$ find $\frac{CN}{IM}$.
In the multiplication question, the sum of the digits in the four boxes is [img]http://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvNy83L2NmMTU0MzczY2FhMGZhM2FjMjMwZDcwYzhmN2ViZjdmYjM4M2RmLnBuZw==&rn=U2NyZWVuc2hvdCAyMDE3LTAyLTI1IGF0IDUuMzguMjYgUE0ucG5n[/img] $\textbf{(A)}\ 13 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 27 \qquad \textbf{(D)}\ 9 \qquad \textbf{(E)}\ 22$
What is \[ \sum^{100}_{i=1} \sum^{100}_{j=1} (i+j) ? \] $ \textbf{(A) }100,100 \qquad \textbf{(B) }500,500\qquad \textbf{(C) }505,000 \qquad \textbf{(D) }1,001,000 \qquad \textbf{(E) }1,010,000 \qquad $
Steve plants ten trees every three minutes. If he continues planting at the same rate, how long will it take him to plant 2500 trees? $\textbf{(A)}\ 1~1/4 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 10 \qquad \textbf{(E)}\ 12~1/2$
Find the smallest positive prime that divides $n^2 + 5n + 23$ for some integer $n$.