A positive integer $n$ is given. A cube $3\times3\times3$ is built from $26$ white and $1$ black cubes $1\times1\times1$ such that the black cube is in the center of $3\times3\times3$-cube. A cube $3n\times 3n\times 3n$ is formed by $n^3$ such $3\times3\times3$-cubes. What is the smallest number of white cubes which should be colored in red in such a way that every white cube will have at least one common vertex with a red one. [hide=thanks] Thanks to the user Vlados021 for translating the problem.[/hide]

For $ n \equal{} 1,\ 2,\ 3,\ \cdots$, let $ (p_n,\ q_n)\ (p_n > 0,\ q_n > 0)$ be the point of intersection of $ y \equal{} \ln (nx)$ and $ \left(x \minus{} \frac {1}{n}\right)^2 \plus{} y^2 \equal{} 1$. (1) Show that $ 1 \minus{} q_n^2\leq \frac {(e \minus{} 1)^2}{n^2}$ to find $ \lim_{n\to\infty} q_n$. (2) Find $ \lim_{n\to\infty} n\int_{\frac {1}{n}}^{p_n} \ln (nx)\ dx$.

Let $m,\ n$ be non negative integers. Calculate \[\sum_{k=0}^{n}(-1)^{k}\frac{n+m+1}{k+m+1}\ nC_{k}. \] where $_{i}C_{j}$ is a binomial coefficient which means $\frac{i\cdot (i-1)\cdots(i-j+1)}{j\cdot (j-1)\cdots 2\cdot 1}$.

For a positive integer $n$, denote by $g(n)$ the number of strictly ascending triples chosen from the set $\{1, 2, ..., n\}$. Find the least positive integer $n$ such that the following holds:[i] The number $g(n)$ can be written as the product of three different prime numbers which are (not necessarily consecutive) members in an arithmetic progression with common difference $336$.[/i]

[b]p1.[/b] Given an equilateral triangle $ABC$ with area $16\sqrt3$, and an interior point $P$ with distances from vertices $|AP| = 4$ and $|BP| = 6$. (a) Find the length of each side. (b) Find the distance from point $P$ to the side $AB$. (c) Find the distance $|PC|$. [b]p2.[/b] Several players play the following game. They form a circle and each in turn tosses a fair coin. If the coin comes up heads, that player drops out of the game and the circle becomes smaller, if it comes up tails that player remains in the game until his or her next turn to toss. When only one player is left, he or she is the winner. For convenience let us name them $A$ (who tosses first), $B$ (second), $C$ (third, if there is a third), etc. (a) If there are only two players, what is the probability that $A$ (the first) wins? (b) If there are exactly $3$ players, what is the probability that $A$ (the first) wins? (c) If there are exactly $3$ players, what is the probability that $B$ (the second) wins? [b]p3.[/b] A circular castle of radius $r$ is surrounded by a circular moat of width $m$ ($m$ is the shortest distance from each point of the castle wall to its nearest point on shore outside the moat). Life guards are to be placed around the outer edge of the moat, so that at least one life guard can see anyone swimming in the moat. (a) If the radius $r$ is $140$ feet and there are only $3$ life guards available, what is the minimum possible width of moat they can watch? (b) Find the minimum number of life guards needed as a function of $r$ and $m$. [img]https://cdn.artofproblemsolving.com/attachments/a/8/d7ff0e1227f9dcf7e49fe770f7dae928581943.png[/img] [b]p4.[/b] (a)Find all linear (first degree or less) polynomials $f(x)$ with the property that $f(g(x)) = g(f(x))$ for all linear polynomials $g(x)$. (b) Prove your answer to part (a). (c) Find all polynomials $f(x)$ with the property that $f(g(x)) = g(f(x))$ for all polynomials $g(x)$. (d) Prove your answer to part (c). [b]p5.[/b] A non-empty set $B$ of integers has the following two properties: i. each number $x$ in the set can be written as a sum $x = y+ z$ for some $y$ and $z$ in the set $B$. (Warning: $y$ and $z$ may or may not be distinct for a given $x$.) ii. the number $0$ can not be written as a sum $0 = y + z$ for any $y$ and $z$ in the set $B$. (a) Find such a set $B$ with exactly $6$ elements. (b) Find such a set $B$ with exactly $6$ elements, and such that the sum of all the $6$ elements is $1988$. (c) What is the smallest possible size of such a set $B$ ? (d) Prove your answer to part (c). PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

One can define the greatest common divisor of two positive rational numbers as follows: for $a$, $b$, $c$, and $d$ positive integers with $\gcd(a,b)=\gcd(c,d)=1$, write \[\gcd\left(\dfrac ab,\dfrac cd\right) = \dfrac{\gcd(ad,bc)}{bd}.\] For all positive integers $K$, let $f(K)$ denote the number of ordered pairs of positive rational numbers $(m,n)$ with $m<1$ and $n<1$ such that \[\gcd(m,n)=\dfrac{1}{K}.\] What is $f(2017)-f(2016)$?

Tanya has cut out a triangle from checkered paper as shown in the picture. The lines of the grid have faded. Can Tanya restore them without any instruments only folding the triangle (she remembers the triangle sidelengths)? (T. Kazitsyna)

Prove that on a coordinate plane it is impossible to draw a closed broken line such that [list][*] coordinates of each vertex are rational, [*] the length of its every edge is equal to $1$, [*] the line has an odd number of vertices.[/list]

Let $A_1,A_2,...,A_n$ be $n \ge 2$ distinct points on a circle. Find the number of colorings of these points with $p \ge 2$ colors such that every two adjacent points receive different colors

Let $P$ and $Q$ be points inside a triangle $ABC$ such that $\angle PAC = \angle QAB$ and $\angle PBC = \angle QBA$. Let $D$ and $E$ be the feet of the perpendiculars from $P$ to the lines $BC$ and $AC$, and $F$ be the foot of perpendicular from $Q$ to the line $AB$. Let $M$ be intersection of the lines $DE$ and $AB$. Prove that $MP \perp CF$

Let $ f: (1,\infty)\to\mathbb{R}$ be a differentiable function such that \[ f'(x)\equal{}\frac{x^2\minus{}\left(f(x)\right)^2}{x^2\left(\left(f(x)\right)^2\plus{}1\right)}\quad\text{for all }x>1.\] Prove that $ \displaystyle\lim_{x\to\infty}f(x)\equal{}\infty.$

Inscribed in a triangle $ABC$ with the center of the circle $I$ touch the sides $AB$ and $AC$ at points $C_{1}$ and $B_{1}$, respectively. The point $M$ divides the segment $C_{1}B_{1}$ in a 3:1 ratio, measured from $C_{1}$. $N$ - the midpoint of $AC$. Prove that the points $I, M, B_{1}, N$ lie on a circle, if you know that $AC = 3 (BC-AB)$.

Let $p$ and $q$ be two positive integers that have no common divisor. The set of integers shall be partioned into three subsets $A$, $B$, $C$ such that for each integer $z$ in each of the sets $A$, $B$, $C$ there is exactly one of the numbers $z$, $z+p$ and $z+q$. a) Prove that such a decomposition is possible if and only if $p+q$ is divisible by $3$. b) In the case we omit the restriction that $p$, $q$ may not have a common divisor, prove that for $p \neq q$ the number $\frac{p+q}{\gcd(p,q)}$ is divisible by 3.

Determine all triplets of prime numbers $p<q<r$, such that $p+q=r$ and $(r-p)(q-p)-27p$ is a square.

Triangle $ABC$ is given in a plane. Draw the bisectors of all three of its angles. Then draw the line that connects the points where the bisectors of angles $ABC$ and $ACB$ meet the opposite sides of the triangle. Through the point of intersection of this line and the bisector of angle $BAC$, draw another line parallel to $BC$. Let this line intersect $AB$ in $M$ and $AC$ in $N$. Prove that $2MN = BM+CN$.

Let $ ABC$ be an obtuse inscribed in a circle of radius $ 1$. Prove that $ \triangle ABC$ can be covered by an isosceles right-angled triangle with hypotenuse of length $ \sqrt {2} \plus{} 1$.

[u]Part 1[/u] [b]p1.[/b] Two kids $A$ and $B$ play a game as follows: From a box containing $n$ marbles ($n > 1$), they alternately take some marbles for themselves, such that: 1. $A$ goes first. 2. The number of marbles taken by $A$ in his first turn, denoted by $k$, must be between $1$ and $n$, inclusive. 3. The number of marbles taken in a turn by any player must be between $1$ and $k$, inclusive. The winner is the one who takes the last marble. What is the sum of all $n$ for which $B$ has a winning strategy? [b]p2.[/b] How many ways can your rearrange the letters of "Alejandro" such that it contains exactly one pair of adjacent vowels? [b]p3.[/b] Assuming real values for $p, q, r$, and $s$, the equation $$x^4 + px^3 + qx^2 + rx + s$$ has four non-real roots. The sum of two of these roots is $q + 6i$, and the product of the other two roots is $3 - 4i$. Find the smallest value of $q$. [b]p4.[/b] Lisa has a $3$D box that is $48$ units long, $140$ units high, and $126$ units wide. She shines a laser beam into the box through one of the corners, at a $45^o$ angle with respect to all of the sides of the box. Whenever the laser beam hits a side of the box, it is reflected perfectly, again at a $45^o$ angle. Compute the distance the laser beam travels until it hits one of the eight corners of the box. [u]Part 2[/u] [b]p5.[/b] How many ways can you divide a heptagon into five non-overlapping triangles such that the vertices of the triangles are vertices of the heptagon? [b]p6.[/b] Let $a$ be the greatest root of $y = x^3 + 7x^2 - 14x - 48$. Let $b$ be the number of ways to pick a group of $a$ people out of a collection of $a^2$ people. Find $\frac{b}{2}$ . [b]p7.[/b] Consider the equation $$1 -\frac{1}{d}=\frac{1}{a}+\frac{1}{b}+\frac{1}{c},$$ with $a, b, c$, and $d$ being positive integers. What is the largest value for $d$? [b]p8.[/b] The number of non-negative integers $x_1, x_2,..., x_{12}$ such that $$x_1 + x_2 + ... + x_{12} \le 17$$ can be expressed in the form ${a \choose b}$ , where $2b \le a$. Find $a + b$. [u]Part 3[/u] [b]p9.[/b] In the diagram below, $AB$ is tangent to circle $O$. Given that $AC = 15$, $AB = 27/2$, and $BD = 243/34$, compute the area of $\vartriangle ABC$. [img]https://cdn.artofproblemsolving.com/attachments/b/f/b403e5e188916ac4fb1b0ba74adb7f1e50e86a.png[/img] [b]p10.[/b] If $$\left[2^{\log x}\right]^{[x^{\log 2}]^{[2^{\log x}]...}}= 2, $$ where $\log x$ is the base-$10$ logarithm of $x$, then it follows that $x =\sqrt{n}$. Compute $n^2$. [b]p11.[/b] [b]p12.[/b] Find $n$ in the equation $$133^5 + 110^5 + 84^5 + 27^5 = n^5, $$ where $n$ is an integer less than $170$. [u]Part 4[/u] [b]p13.[/b] Let $x$ be the answer to number $14$, and $z$ be the answer to number $16$. Define $f(n)$ as the number of distinct two-digit integers that can be formed from digits in $n$. For example, $f(15) = 4$ because the integers $11$, $15$, $51$, $55$ can be formed from digits of $15$. Let $w$ be such that $f(3xz - w) = w$. Find $w$. [b]p14.[/b] Let $w$ be the answer to number $13$ and $z$ be the answer to number $16$. Let $x$ be such that the coefficient of $a^xb^x$ in $(a + b)^{2x}$ is $5z^2 + 2w - 1$. Find $x$. [b]p15.[/b] Let $w$ be the answer to number $13$, $x$ be the answer to number $14$, and $z$ be the answer to number $16$. Let $A$, $B$, $C$, $D$ be points on a circle, in that order, such that $\overline{AD}$ is a diameter of the circle. Let $E$ be the intersection of $\overleftrightarrow{AB}$ and $\overleftrightarrow{DC}$, let $F$ be the intersection of $\overleftrightarrow{AC}$ and $\overleftrightarrow{BD}$, and let $G$ be the intersection of $\overleftrightarrow{EF}$ and $\overleftrightarrow{AD}$. Now, let $AE = 3x$, $ED = w^2 - w + 1$, and $AD = 2z$. If $FG = y$, find $y$. [b]p16.[/b] Let $w$ be the answer to number $13$, and $x$ be the answer to number $16$. Let $z$ be the number of integers $n$ in the set $S = \{w,w + 1, ... ,16x - 1, 16x\}$ such that $n^2 + n^3$ is a perfect square. Find $z$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Define sequence $a_{0}, a_{1}, a_{2}, \ldots, a_{2018}, a_{2019}$ as below: $ a_{0}=1 $ $a_{n+1}=a_{n}-\frac{a_{n}^{2}}{2019}$, $n=0,1,2, \ldots, 2018$ Prove $a_{2019} < \frac{1}{2} < a_{2018}$

Let $\mathcal{P}_0=A_0A_1\ldots A_{n-1}$ be a convex polygon such that $A_iA_{i+1}=2^{[i/2]}$ for $i=0, 1,\ldots ,n-1$ (where $A_n=A_0$). Define the sequence of polygons $\mathcal{P}_k=A_0^kA_1^k\ldots A_{n-1}^k$ as follows: $A_i^1$ is symmetric to $A_i$ with respect to $A_0$, $A_i^2$ is symmetric to $A_i^1$ with respect to $A_1^1$, $A_i^3$ is symmetric to $A_i^2$ with respect to $A_2^2$ and so on. Find the values of $n$ for which infinitely many polygons $\mathcal{P}_k$ coincide with $\mathcal{P}_0$.

Let $ABCDEF$ be a convex hexagon such that $AB=CD=EF=20, \ BC=DE=FA=21,$ and $\angle A=\angle C=\angle E=90^{\circ}.$ The area of $ABCDEF$ can then be expressed in the form $a+\tfrac{b\sqrt{c}}{d},$ where $a,\ b,\ c,$ and $d$ are positive integers, $b$ and $d$ are relatively prime, and $c$ is not divisible by the square of any prime. Find $a+b+c+d.$

A finite sequence is said to be [i]disorderly[/i], if no two terms of the sequence have their average in between them. For example, $(0, 2, 1)$ is disorderly, for $1 = \frac{0+2}{2}$ is not in between $0$ and $2$, and the other averages $\frac{0+1}{2} = \frac{1}{2}$ and $\frac{2+1}{2} = 1\frac{1}{2}$ do not even occur in the sequence. Prove that for every $n \in \Bbb{N}$ there is a disorderly sequence enumerating the numbers $0, 1,\ldots , n$ without repetitions.

In a group $G$, we have two elements $x,y$ such that $x^{n}=e,y^2=e,yxy=x^{-1}$, $n\ge 1$. Prove that for any $k\in\mathbb{N}$ holds $(x^ky)^2=e$. Note : e=group's identity .

A tetrahedron is a polyhedron composed of four triangular faces. Faces $ABC$ and $BCD$ of a tetrahedron $ABCD$ meet at an angle of $\pi/6$. The area of triangle $\triangle ABC$ is $120$. The area of triangle $\triangle BCD$ is $80$, and $BC = 10$. What is the volume of the tetrahedron? We call the volume of a tetrahedron as one-third the area of it's base times it's height.

The graph of $r=2+\cos2\theta$ and its reflection over the line $y=x$ bound five regions in the plane. Find the area of the region containing the origin.

Find minimum value of $F(x,y)=\sqrt{(x+1)^{2}+(y-1)^{2}}+\sqrt{(x-1)^{2}+(y+1)^{2}}+\sqrt{(x+2)^{2}+(y+2)^{2}}$, where $x,y\in\mathbb{R}$.