What are the sign and units digit of the product of all the odd negative integers strictly greater than $-2015$? $\textbf{(A) } \text{It is a negative number ending with a 1.}$ $\textbf{(B) } \text{It is a positive number ending with a 1.}$ $\textbf{(C) } \text{It is a negative number ending with a 5.}$ $\textbf{(D) } \text{It is a positive number ending with a 5.}$ $\textbf{(E) } \text{It is a negative number ending with a 0.}$

For a positive integer $n$, let function $f(n)$ denote the number of positive integers $a\leq n$ such that $\gcd(a,n) = \gcd(a+1,n) = 1$. Find the sum of all $n$ such that $f(n)=15$. [i]Proposed by Harry Kim[/i]

Let $f(x)$ be a non-constant polynomial with integer coefficients and $n,k$ be natural numbers. Show that there exist $n$ consecutive natural numbers $a,a+1,\ldots,a+n-1$ such that the numbers $f(a),f(a+1),\ldots,f(a+n-1)$ all have at least $k$ prime factors. (We say that the number $p_1^{\alpha_1}\cdots p_s^{\alpha_s}$ has $\alpha_1+\ldots+\alpha_s$ prime factors.)

The points $A,B,C,D$ lie, in this order, on a circle $\omega$, where $AD$ is a diameter of $\omega$. Furthermore, $AB=BC=a$ and $CD=c$ for some relatively prime integers $a$ and $c$. Show that if the diameter $d$ of $\omega$ is also an integer, then either $d$ or $2d$ is a perfect square.

Let $a$, $b$, $c$, $d$ and $e$ be distinct positive real numbers such that $a^2+b^2+c^2+d^2+e^2=ab+ac+ad+ae+bc+bd+be+cd+ce+de$ $a)$ Prove that among these $5$ numbers there exists triplet such that they cannot be sides of a triangle $b)$ Prove that, for $a)$, there exists at least $6$ different triplets

For which $ n \geq 2, n \in \mathbb{N}$ are there positive integers $ A_1, A_2, \ldots, A_n$ which are not the same pairwise and have the property that the product $ \prod^n_{i \equal{} 1} (A_i \plus{} k)$ is a power for each natural number $ k.$

Let $ABCD$ be an isosceles trapezoid with $AB\parallel CD$. Let $E$ be the midpoint of $AC$. Denote by $\omega$ and $\Omega$ the circumcircles of the triangles $ABE$ and $CDE$, respectively. Let $P$ be the crossing point of the tangent to $\omega$ at $A$ with the tangent to $\Omega$ at $D$. Prove that $PE$ is tangent to $\Omega$. [i]Jakob Jurij Snoj, Slovenia[/i]

What is the largest positive integer $n$ such that $$\frac{a^2}{\frac{b}{29} + \frac{c}{31}}+\frac{b^2}{\frac{c}{29} + \frac{a}{31}}+\frac{c^2}{\frac{a}{29} + \frac{b}{31}} \ge n(a+b+c)$$holds for all positive real numbers $a,b,c$.

Given $8$ unit cubes, $24$ of their faces are painted in blue and the remaining $24$ faces in red. Show that it is always possible to assemble these cubes into a cube of edge $2$ on whose surface there are equally many blue and red unit squares.

Let $p$ and $k$ be positive integers such that $p$ is prime and $k>1$. Prove that there is at most one pair $(x,y)$ of positive integers such that $x^k+px=y^k$.

A $9\times 7$ rectangle is tiled with tiles of the two types: L-shaped tiles composed by three unit squares (can be rotated repeatedly with $90^\circ$) and square tiles composed by four unit squares. Let $n\ge 0$ be the number of the $2 \times 2 $ tiles which can be used in such a tiling. Find all the values of $n$.

When the mean, median, and mode of the list \[ 10, 2, 5, 2, 4, 2, x\]are arranged in increasing order, they form a non-constant arithmetic progression. What is the sum of all possible real values of $ x$? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 6 \qquad \textbf{(C)}\ 9 \qquad \textbf{(D)}\ 17 \qquad \textbf{(E)}\ 20$

Let $ f(n)$ denote the maximum possible number of right triangles determined by $ n$ coplanar points. Show that \[ \lim_{n\rightarrow \infty} \frac{f(n)}{n^2}\equal{}\infty \;\textrm{and}\ \lim_{n\rightarrow \infty}\frac{f(n)}{n^3}\equal{}0 .\] [i]P. Erdos[/i]

Prove that if $a,b,c,d$ are nonnegative integers satisfying $(a+b)^2+2a+b= (c+d)^2+2c+d$, then $a = c $ and $b = d$. Show that the same is true if $a,b,c,d$ satisfy $(a+b)^2+3a+b=(c+d)^2+3c+d$, but show that there exist $a,b,c,d $ with $a \ne c$ and $b \ne d$ satisfying $(a+b)^2+4a+b = (c+d)^2+4c+d$.

Let $\vartriangle ABC$ be an acute triangle with altitudes $AD$, $BE$, $CF$ and orthocenter $H$. Circle $\odot V$ is the circumcircle of $\vartriangle DE F$. Let segments $FD$, $BH$ intersect at point $P$. Let segments $ED$, $HC$ intersect at point $Q$. Let $K$ be a point on $AC$ such that $VK \perp CF$. a) Prove that $\vartriangle PQH \sim \vartriangle AKV$. b) Let line $PQ$ intersect $\odot V$ at points $I,G$. Prove that points $B,I,H,G,C$ are concyclic [hide]with center the symmetric point $X$ of circumcenter $O$ of $\vartriangle ABC$ wrt $BC$.[/hide] [hide=PS.] There is a chance that those in the hide were not wanted in the problem, as I tried to understand the wording from a solutions' video. I couldn't find the original wording pdf or picture.[/hide] [img]https://cdn.artofproblemsolving.com/attachments/c/3/0b934c5756461ff854d38f51ef4f76d55cbd95.png[/img] [url=https://www.geogebra.org/m/cjduebke]geogebra file[/url]

Let $A_1 = (0, 0)$, $B_1 = (1, 0)$, $C_1 = (1, 1)$, $D_1 = (0, 1)$. For all $i > 1$, we recursively define $$A_i =\frac{1}{2020} (A_{i-1} + 2019B_{i-1}),B_i =\frac{1}{2020} (B_{i-1} + 2019C_{i-1})$$ $$C_i =\frac{1}{2020} (C_{i-1} + 2019D_{i-1}), D_i =\frac{1}{2020} (D_{i-1} + 2019A_{i-1})$$ where all operations are done coordinate-wise. [img]https://cdn.artofproblemsolving.com/attachments/8/7/9b6161656ed2bc70510286dc8cb75cc5bde6c8.png[/img] If $[A_iB_iC_iD_i]$ denotes the area of $A_iB_iC_iD_i$, there are positive integers $a, b$, and $c$ such that $\sum_{i=1}^{\infty}[A_iB_iC_iD_i] = \frac{a^2b}{c}$, where $b$ is square-free and $c$ is as small as possible. Compute the value of $a + b + c$

Real numbers $x,y,$ and $z$ are chosen from the interval $[-1,1]$ independently and uniformly at random. What is the probability that $$\vert{x}\vert+\vert{y}\vert+\vert{z}\vert+\vert{x+y+z}\vert=\vert{x+y}\vert+\vert{y+z}\vert+\vert{z+x}\vert?$$

Divide a circle into $2n$ equal sections. We call a circle [i]filled[/i] if it is filled with the numbers $0,1,2,\dots,n-1$. We call a filled circle [i] good[/i] if it has the following properties: $i$. Each number $0 \leq a \leq n-1$ is used exactly twice $ii$. For any $a$ we have that there are exactly $a$ sections between the two sections that have the number $a$ in them. Here is an example of a good filling for $n=5$ (View attachment) Prove that there doesn’t exist a good filling for $n=1399$

A paper convex quadrilateral will be called [b]folding[/b] if there are points $P,Q,R,S$ on the interiors of segments $AB,BC,CD,DA$ respectively so that if we fold in the triangles $SAP, PBQ, QCR, RDS$, they will exactly cover the quadrilateral $PQRS$. In other words, if the folded triangles will cover the quadrilateral $PQRS$ but won't cover each other. Prove that if quadrilateral $ABCD$ is folding, then $AC\perp BD$ or $ABCD$ is a trapezoid.

Let $ABC$ be a triangle with circumcenter $O$, incenter $I$, $\angle B=45^\circ$, and $OI\parallel BC$. Find $\cos\angle C$.

Let $a$ be a positive number, and we show decimal part of the $a$ with $\left\{a\right\}$.For a positive number $x$ with $\sqrt 2< x <\sqrt 3$ such that, $\left\{\frac{1}{x}\right\}$=$\left\{x^2\right\}$.Find value of the $$x(x^7-21)$$

Find all functions $f$ defined on the set of positive reals which take positive real values and satisfy: $f(xf(y))=yf(x)$ for all $x,y$; and $f(x)\to0$ as $x\to\infty$.

The sum of two numbers is $ S$. Suppose 3 is added to each number and then each of the resulting numbers is doubled. What is the sum of the final two numbers? $ \textbf{(A)} \ 2S \plus{} 3 \qquad \textbf{(B)} \ 3S \plus{} 2 \qquad \textbf{(C)} \ 3S \plus{} 6 \qquad \textbf{(D)} \ 2S \plus{} 6 \qquad \textbf{(E)} \ 2S \plus{} 12$

$N$ children no two of the same height stand in a line. The following two-step procedure is applied: first, the line is split into the least possible number of groups so that in each group all children are arranged from the left to the right in ascending order of their heights (a group may consist of a single child). Second, the order of children in each group is reversed, so now in each group the children stand in descending order of their heights. Prove that in result of applying this procedure $N - 1$ times the children in the line would stand from the left to the right in descending order of their heights. [i](12 points)[/i]

Find all real solutions to the equation $$(x+1)^{2001}+(x+1)^{2000}(x-2)+(x+1)^{1999}(x-2)^2+...+(x+1)^2(x-2)^{1999}+(x+1)^{2000}(x-2)+(x+1)^{2001}=0$$