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$.