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$

Three balls marked 1,2, and 3, are placed in an urn. One ball is drawn, its number is recorded, then the ball is returned to the urn. This process is repeated and then repeated once more, and each ball is equally likely to be drawn on each occasion. If the sum of the numbers recorded is 6, what is the probability that the ball numbered 2 was drawn all three times? $\displaystyle \text{(A)} \ \frac{1}{27} \qquad \text{(B)} \ \frac{1}{8} \qquad \text{(C)} \ \frac{1}{7} \qquad \text{(D)} \ \frac{1}{6} \qquad \text{(E)} \ \frac{1}{3}$

For the function $f : Z^2_{\ge0} \to Z_{\ge 0}$ it is known that $$f(0, j) = f(i, 0) = 1, \,\,\,\,\, \forall i, j \in N_0$$ $$f(i, j) = if (i, j - 1) + jf(i - 1, j),\,\,\,\,\, \forall i, j \in N$$ Prove that for every natural number $n$ the following inequality holds: $$\sum_{0\le i+j\le n+1} f(i, j) \le 2 \left(\sum^n_{k=0}\frac{1}{k!}\right)\left(\sum^n_{p=1}p!\right)+ 3$$

If $ a,b,c>0, $ then $ \sum_{\text{cyc}} \frac{a}{2a+b+c}\le 3/4. $

Let $n$ and $k$ be positive integers, with $k \le n.$ Define a (simple, undirected) graph $G_{n,k}$ as follows: its vertices are all of the binary strings of length $n,$ and there is an edge between two strings if and only if they differ in exactly $k$ positions. If $c_{n,k}$ denotes the number of connected components of $G_{n,k},$ compute $$\sum_{n=1}^{10} \sum_{k=1}^n c_{n,k}.$$ (For example, $G_{3,2}$ has two connected components.)

Tyler has an infinite geometric series with sum $10$. He increases the first term of his sequence by $4$ and swiftly changes the subsequent terms so that the common ratio remains the same, creating a new geometric series with sum $15$. Compute the common ratio of Tyler’s series.

For any integer $n \ge2$, we define $ A_n$ to be the number of positive integers $ m$ with the following property: the distance from $n$ to the nearest multiple of $m$ is equal to the distance from $n^3$ to the nearest multiple of $ m$. Find all integers $n \ge 2 $ for which $ A_n$ is odd. (Note: The distance between two integers $ a$ and $b$ is defined as $|a -b|$.)

For a nonzero integer $k$, denote by $\nu_2(k)$ the maximal nonnegative integer $t$ such that $2^t \mid k$. Given are $n (\ge 2)$ pairwise distinct integers $a_1, a_2, \ldots, a_n$. Show that there exists an integer $x$, distinct from $a_1, \ldots, a_n$, such that among $\nu_2(x - a_1), \ldots, \nu_2(x - a_n)$ there are at least $n/4$ odd numbers and at least $n/4$ even numbers.

You are given a convex quadrilateral $ABCD$. It is known that $\angle CAD = \angle DBA = 40^o$, $\angle CAB = 60^o$, $\angle CBD = 20^o$. Find the angle $\angle CDB $.

Compute the sum of the digits of \[\prod_{n=0}^{2018}\left(10^{2\cdot 3^n} - 10^{3^n} + 1\right)\left(10^{2\cdot 3^n} + 10^{3^n} + 1\right).\]

Let $a, b, c,$ and $d$ be real numbers such that $a \geq b \geq c \geq d$ and $$a+b+c+d = 13$$ $$a^2+b^2+c^2+d^2=43.$$ Show that $ab \geq 3 + cd$.

At each integer point of the numerical line a lamp with a toggle button is placed. If the button is pressed, a lit lamp is turned off, an unlit one is turned on. Initially all the lamps are unlit. A stencil with a finite set of fixed holes at integer distances is chosen. The stencil may be moved along the line as a rigid body, and for any fixed position of the stencil, one may push simultaneously all the buttons accessible through the holes. Prove that for any stencil it is possible to get exactly two lit lamps after several such operations. (B Ginsburg)

Find all pairs of positive integers $(x, y)$ such that $(xy+1)(xy+x+2)$ be a perfect square .

Let $ABC$ be a triangle such that $BC=AC+\frac{1}{2}AB$. Let $P$ be a point of $AB$ such that $AP=3PB$. Show that $\widehat{PAC} = 2 \widehat{CPA}.$

Let $a_1, a_2, a_3, a_4, a_5, a_6, a_7, a_8$ be real numbers which satisfy \[ S_3=S_{11}=1, \quad S_7=S_{15}=-1, \quad\text{and}\quad S_5 = S_9 = S_{13} = 0, \quad \text{where}\quad S_n = \sum_{\substack{1 \le i < j \le 8 \\ i+j = n}} a_ia_j. \] (For example, $S_5 = a_1a_4 + a_2a_3$.) Assuming $|a_1|=|a_2|=1$, the maximum possible value of $a_1^2 + a_2^2 + \dots + a_8^2$ can be written as $a+\sqrt{b}$ for integers $a$ and $b$. Compute $a+b$. [i]Based on a proposal by Nathan Soedjak[/i]

In a convex quadrilateral $ABCD$, diagonals $AC$ and $BD$ are equal, and they intersect at $E$. Perpendicular bisectors of $AB$ and $CD$ intersect at point $P$ lying inside triangle $AED$, and perpendicular bisectors of $BC$ and $DA$ intersect at point $Q$ lying inside triangle $CED$. Prove that $\angle PEQ = 90^\circ$.

An equilateral triangle of side $1$ is covered by five congruent equilateral triangles of side $s < 1$ with sides parallel to those of the larger triangle. Show that some four of these smaller triangles also cover the large triangle.

On a board the numbers $(n-1, n, n+1)$ are written where $n$ is positive integer. On a move choose 2 numbers $a$ and $b$, delete them and write $2a-b$ and $2b-a$. After a succession of moves, on the board there are 2 zeros. Find all possible values for $n$. Proposed by Andrei Eckstein

Let $ABCD$ be a square with side length $8$. Let $M$ be the midpoint of $BC$ and let $\omega$ be the circle passing through $M, A$, and $D$. Let $O$ be the center of $\omega, X$ be the intersection point (besides A) of $\omega$ with $AB$, and $Y$ be the intersection point of $OX$ and $AM$. If the length of $OY$ can be written in simplest form as $\frac{m}{n}$ , compute $m + n$.

Trey and his mom stopped at a railroad crossing to let a train pass. As the train began to pass, Trey counted 6 cars in the first 10 seconds. It took the train 2 minutes and 45 seconds to clear the crossing at a constant speed. Which of the following was the most likely number of cars in the train? $\textbf{(A)}\ 60 \qquad \textbf{(B)}\ 80 \qquad \textbf{(C)}\ 100 \qquad \textbf{(D)}\ 120 \qquad \textbf{(E)}\ 140$

Prove that any positive integer can be represented as an aggregate of different powers of $3$, the terms in the aggregate being combined by the signs $+$ and $-$ appropriately chosen.

The numbers, in order, of each row and the numbers, in order, of each column of a $5 \times 5$ array of integers form an arithmetic progression of length $5{.}$ The numbers in positions $(5, 5), \,(2,4),\,(4,3),$ and $(3, 1)$ are $0, 48, 16,$ and $12{,}$ respectively. What number is in position $(1, 2)?$ \[ \begin{bmatrix} . & ? &.&.&. \\ .&.&.&48&.\\ 12&.&.&.&.\\ .&.&16&.&.\\ .&.&.&.&0\end{bmatrix}\] $\textbf{(A) } 19 \qquad \textbf{(B) } 24 \qquad \textbf{(C) } 29 \qquad \textbf{(D) } 34 \qquad \textbf{(E) } 39$

In a right-angled triangle, the sum $a + b$ of the sides enclosing the right angle equals $24$ while the length of the altitude $h_c$ on the hypotenuse $c$ is $7$. Determine the length of the hypotenuse.

Let $-1 < x < 1.$ Show that \[ \sum^{6}_{k=0} \frac{1 - x^2}{1 - 2 \cdot x \cdot \cos \left( \frac{2 \cdot \pi \cdot k }{7} \right) + x^2} = \frac{7 \cdot \left( 1 + x^7 \right)}{\left( 1 - x^7 \right)}. \] Deduce that \[ \csc^2\left( x + \frac{\pi}{7} \right) + \csc^2\left(2 \cdot x + \frac{\pi}{7} \right) + \csc^2\left(3 \cdot x + \frac{\pi}{7} \right) = 8. \]

[b]p4.[/b] For how many three-digit multiples of $11$ in the form $\underline{abc}$ does the quadratic $ax^2 + bx + c$ have real roots? [b]p5.[/b] William draws a triangle $\vartriangle ABC$ with $AB =\sqrt3$, $BC = 1$, and $AC = 2$ on a piece of paper and cuts out $\vartriangle ABC$. Let the angle bisector of $\angle ABC$ meet $AC$ at point $D$. He folds $\vartriangle ABD$ over $BD$. Denote the new location of point $A$ as $A'$. After William folds $\vartriangle A'CD$ over $CD$, what area of the resulting figure is covered by three layers of paper? [b]p6.[/b] Compute $(1)(2)(3) + (2)(3)(4) + ... + (18)(19)(20)$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].