Let $q$ be a real number. Gugu has a napkin with ten distinct real numbers written on it, and he writes the following three lines of real numbers on the blackboard: [list] [*]In the first line, Gugu writes down every number of the form $a-b$, where $a$ and $b$ are two (not necessarily distinct) numbers on his napkin. [*]In the second line, Gugu writes down every number of the form $qab$, where $a$ and $b$ are two (not necessarily distinct) numbers from the first line. [*]In the third line, Gugu writes down every number of the form $a^2+b^2-c^2-d^2$, where $a, b, c, d$ are four (not necessarily distinct) numbers from the first line. [/list] Determine all values of $q$ such that, regardless of the numbers on Gugu's napkin, every number in the second line is also a number in the third line.

A function $f : \Bbb{N}_0 \to \Bbb{R}$ satisfies $f(1) = 3$ and \[f(m + n) + f(m - n) - m + n - 1 =\frac{f(2m) + f(2n)}{2},\] for any non-negative integers $m$ and $n$ with $m \geq n.$ Find all such functions $f$.

Let $p = 1+\frac{1}{2}+\frac{1}{2^2}+\frac{1}{2^3}+\frac{1}{2^4}+\frac{1}{2^5}. $ For nonnegative reals $x, y,z$ satisfying $(x-1)^2 + (y-1)^2 + (z-1)^2 = 27,$ find the maximum value of $x^p + y^p + z^p.$

Let $a,b,c \in [1, 3]$ and satisfy the following conditions: $ max \{a, b, c\}\ge 2$ and $ a + b + c = 5$ What is the smallest possible value of $a^2 + b^2 + c^2$?

Let $p_1,p_2,\ldots,p_n$ be distinct primes greater than $3$. Show that $2^{p_1p_2\cdots p_n}+1$ has at least $4^n$ divisors.

Let $p,q\in \mathbb{R}[x]$ such that $p(z)q(\overline{z})$ is always a real number for every complex number $z$. Prove that $p(x)=kq(x)$ for some constant $k \in \mathbb{R}$ or $q(x)=0$. [i]Proposed by Mohammad Ahmadi[/i]

Find the natural numbers $ a $ that have the property that there exists a function $ f:\mathbb{N}\longrightarrow\mathbb{N} $ such that $ f(f(n))=a+n, $ for any natural number $ n, $ and the function $ g:\mathbb{N}\longrightarrow\mathbb{N} $ defined as $ g(n)=f(n)-n $ is injective.

Let $x$, $y$, and $z$ be real numbers (not necessarily positive) such that $x^4+y^4+z^4+xyz=4$. Show that $x\le2$ and $\sqrt{2-x}\ge\frac{y+z}{2}$. [i]Proposed by Alyazeed Basyoni[/i]

Let $a$ and $b$ be positive real numbers such that $3a^2 + 2b^2 = 3a + 2b$. Find the minimum value of $A =\sqrt{\frac{a}{b(3a+2)}} + \sqrt{\frac{b}{a(2b+3)}} $

Prove that for each $n\geq 2$, there is a set $S$ of $n$ integers such that $(a-b)^2$ divides $ab$ for every distinct $a,b\in S$.

Let $A\in M_4(\mathbb R)$ be an invertible matrix s.t. $\det(A+^tA)=5\det A$ and $\det (A-^tA)=\det A$. Prove that for every complex root $\omega$ of order 5 of unitity (i.e. $\omega^5=1,\omega\not\in\mathbb R$) the following relation holds $\det(\omega A+^tA)=0$. [i]Dan Popescu[/i]

Positive integers $x,y,z$ satisfy $x^3+xy+x^2+xz+y+z=301$. Compute $y+z-x$. [i]2015 CCA Math Bonanza Individual Round #12[/i]

[i]Triangular numbers[/i] are numbers of the form $1 + 2 + . . . + n$ with positive integer $n$, that is $1, 3, 6, 10$, . . . . Find the largest non-triangular positive integer number that cannot be represented as the sum of distinct triangular numbers. [i]Proposed by A. Golovanov[/i]

[b]p1A[/b] Positive reals $x$, $y$, and $z$ are such that $x/y +y/x = 7$ and $y/z +z/y = 7$. There are two possible values for $z/x + x/z;$ find the greater value. [b]p1B[/b] Real values $x$ and $y$ are such that $x+y = 2$ and $x^3+y^3 = 3$. Find $x^2+y^2$. [b]p2[/b] Set $A = \{5, 6, 8, 13, 20, 22, 33, 42\}$. Let $\sum S$ denote the sum of the members of $S$; then $\sum A = 149$. Find the number of (not necessarily proper) subsets $B$ of $A$ for which $\sum B \ge 75$. [b]p3[/b] $99$ dots are evenly spaced around a circle. Call two of these dots ”close” if they have $0$, $1$, or $2$ dots between them on the circle. We wish to color all $99$ dots so that any two dots which are close are colored differently. How many such colorings are possible using no more than $4$ different colors? [b]p4[/b] Given a $9 \times 9$ grid of points, count the number of nondegenerate squares that can be drawn whose vertices are in the grid and whose center is the middle point of the grid. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be a positive integer and $a_1\le a_2\le\ldots\le a_{n+1}$ and $b_1\le b_2\le\ldots\le b_n$ be real numbers such that for all $k\le n$, \[\binom nk\sum_{\substack{1\le i_1<i_2<\ldots<i_k\le n+1,\\i_1,i_2,\ldots,i_k\in\mathbb N}}a_{i_1}a_{i_2}\ldots a_{i_k} = \binom{n+1}k\sum_{\substack{1\le j_1<j_2<\ldots<j_k\le n,\\j_1,j_2,\ldots,j_k\in\mathbb N}}b_{j_1}b_{j_2}\ldots b_{j_k}.\] Show that \[a_1\le b_1\le a_2\le b_2\le \ldots \le a_n\le b_n\le a_{n+1}.\] [i](Proposed by Ivan Chan Guan Yu)[/i]

Determine all functions $f$ from the real numbers to the real numbers, different from the zero function, such that $f(x)f(y)=f(x-y)$ for all real numbers $x$ and $y$.

Call a polynomial $ P(x_{1}, \ldots, x_{k})$ [i]good[/i] if there exist $ 2\times 2$ real matrices $ A_{1}, \ldots, A_{k}$ such that $ P(x_{1}, \ldots, x_{k}) = \det \left(\sum_{i=1}^{k}x_{i}A_{i}\right).$ Find all values of $ k$ for which all homogeneous polynomials with $ k$ variables of degree 2 are good. (A polynomial is homogeneous if each term has the same total degree.)

Let $f$ be a polynomial with degree at most $n-1$. Show that $$ \sum_{k=0}^n\left(\begin{array}{l} n \\ k \end{array}\right)(-1)^k f(k)=0 $$

Let \[ f(x_1,x_2,x_3) = -2 \cdot (x_1^3+x_2^3+x_3^3) + 3 \cdot (x_1^2(x_2+x_3) + x_2^2 \cdot (x_1+x_3) + x_3^2 \cdot ( x_1+x_2 ) - 12x_1x_2x_3. \] For any reals $r,s,t$, we denote \[ g(r,s,t)=\max_{t\leq x_3\leq t+2} |f(r,r+2,x_3)+s|. \] Find the minimum value of $g(r,s,t)$.

Determine the number of functions $f$ from the integers to $\{1,2,\cdots,15\}$ which satisfy $$f(x)=f(x+15)$$ and $$f(x+f(y))=f(x-f(y))$$ for all $x,y$. [i]Proposed by Vijay Srinivasan[/i]

For each integer $n\ge 1,$ compute the smallest possible value of \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] over all permutations $(a_1,\dots,a_n)$ of $\{1,\dots,n\}.$ [i]Proposed by Shahjalal Shohag, Bangladesh[/i]

[b]p1.[/b] If $P$ is a (convex) polygon, a triangulation of $P$ is a set of line segments joining pairs of corners of $P$ in such a way that $P$ is divided into non-overlapping triangles, each of which has its corners at corners of $P$. For example, the following are different triangulations of a square. (a) Prove that if $P$ is an $n$-gon with $n > 3$, then every triangulation of $P$ produces at least two triangles $T_1$, $T_2$ such that two of the sides of $T_i$, $i = 1$ or $2$ are also sides of $P$. (b) Find the number of different possible triangulations of a regular hexagon. [img]https://cdn.artofproblemsolving.com/attachments/9/d/0f760b0869fafc882f293846c05d182109fb78.png[/img] [b]p2.[/b] There are $n$ students, $n \ge 2$, and $n + 1$ cubical cakes of volume $1$. They have the use of a knife. In order to divide the cakes equitably they make cuts with the knife. Each cut divides a cake (or a piece of a cake) into two pieces. (a) Show that it is possible to provide each student with a volume $(n + 1)/n$ of a cake while making no more than $n - 1$ cuts. (b) Show that for each integer $k$ with $2 \le k \le n$ it is possible to make $n - 1$ cuts in such a way that exactly $k$ of the $n$ students receive an entire (uncut) cake in their portion. [b]p3. [/b]The vertical lines at $x = 0$, $x = \frac12$ , $x = 1$, $x = \frac32$ ,$...$ and the horizontal lines at $y = 0$, $y = \frac12$ , $y = 1$, $y = \frac32$ ,$ ...$ subdivide the first quadrant of the plane into $\frac12 \times \frac12$ square regions. Color these regions in a checkerboard fashion starting with a black region near the origin and alternating black and white both horizontally and vertically. (a) Let $T$ be a rectangle in the first quadrant with sides parallel to the axes. If the width of $T$ is an integer, prove that $T$ has equal areas of black and white. Note that a similar argument works to show that if the height of $T$ is an integer, then $T$ has equal areas of black and white. (b) Let $R$ be a rectangle with vertices at $(0, 0)$, $(a, 0)$, $(a, b)$, and $(0, b)$ with $a$ and $b$ positive. If $R$ has equal areas of black and white, prove that either $a$ is an integer or that $b$ is an integer. (c) Suppose a rectangle $R$ is tiled by a finite number of rectangular tiles. That is, the rectangular tiles completely cover $R$ but intersect only along their edges. If each of the tiles has at least one integer side, prove that $R$ has at least one integer side. [b]p4.[/b] Call a number [i]simple [/i] if it can be expressed as a product of single-digit numbers (in base ten). (a) Find two simple numbers whose sum is $2014$ or prove that no such numbers exist. (b) Find a simple number whose last two digits are $37$ or prove that no such number exists. [b]p5.[/b] Consider triangles for which the angles $\alpha$, $\beta$, and $\gamma$ form an arithmetic progression. Let $a, b, c$ denote the lengths of the sides opposite $\alpha$, $\beta$, $\gamma$ , respectively. Show that for all such triangles, $$\frac{a}{c}\sin 2\gamma +\frac{c}{a} \sin 2\alpha$$ has the same value, and determine an algebraic expression for this value. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[i]20 problems for 25 minutes.[/i] [b]p1.[/b] What is $2018 - 3018 + 4018$? [b]p2.[/b] What is the smallest integer greater than $100$ that is a multiple of both $6$ and $8$? [b]p3.[/b] What positive real number can be expressed as both $\frac{b}{a}$ and $a:b$ in base $10$ for nonzero digits $a$ and $b$? Express your answer as a decimal. [b]p4.[/b] A non-degenerate triangle has sides of lengths $1$, $2$, and $\sqrt{n}$, where $n$ is a positive integer. How many possible values of $n$ are there? [b]p5.[/b] When three integers are added in pairs, and the results are $20$, $18$, and $x$. If all three integers sum to $31$, what is $x$? [b]p6.[/b] A cube's volume in cubic inches is numerically equal to the sum of the lengths of all its edges, in inches. Find the surface area of the cube, in square inches. [b]p7.[/b] A $12$ hour digital clock currently displays$ 9 : 30$. Ignoring the colon, how many times in the next hour will the clock display a palindrome (a number that reads the same forwards and backwards)? [b]p8.[/b] SeaBay, an online grocery store, offers two different types of egg cartons. Small egg cartons contain $12$ eggs and cost $3$ dollars, and large egg cartons contain $18$ eggs and cost $4$ dollars. What is the maximum number of eggs that Farmer James can buy with $10$ dollars? [b]p9.[/b] What is the sum of the $3$ leftmost digits of $\underbrace{999...9}_{2018\,\,\ 9' \,\,s}\times 12$? [b]p10.[/b] Farmer James trisects the edges of a regular tetrahedron. Then, for each of the four vertices, he slices through the plane containing the three trisection points nearest to the vertex. Thus, Farmer James cuts off four smaller tetrahedra, which he throws away. How many edges does the remaining shape have? [b]p11.[/b] Farmer James is ordering takeout from Kristy's Krispy Chicken. The base cost for the dinner is $\$14.40$, the sales tax is $6.25\%$, and delivery costs $\$3.00$ (applied after tax). How much did Farmer James pay, in dollars? [b]p12.[/b] Quadrilateral $ABCD$ has $ \angle ABC = \angle BCD = \angle BDA = 90^o$. Given that $BC = 12$ and $CD = 9$, what is the area of $ABCD$? [b]p13.[/b] Farmer James has $6$ cards with the numbers $1-6$ written on them. He discards a card and makes a $5$ digit number from the rest. In how many ways can he do this so that the resulting number is divisible by $6$? [b]p14.[/b] Farmer James has a $5 \times 5$ grid of points. What is the smallest number of triangles that he may draw such that each of these $25$ points lies on the boundary of at least one triangle? [b]p15.[/b] How many ways are there to label these $15$ squares from $1$ to $15$ such that squares $1$ and $2$ are adjacent, squares $2$ and $3$ are adjacent, and so on? [img]https://cdn.artofproblemsolving.com/attachments/e/a/06dee288223a16fbc915f8b95c9e4f2e4e1c1f.png[/img] [b]p16.[/b] On Farmer James's farm, there are three henhouses located at $(4, 8)$, $(-8,-4)$, $(8,-8)$. Farmer James wants to place a feeding station within the triangle formed by these three henhouses. However, if the feeding station is too close to any one henhouse, the hens in the other henhouses will complain, so Farmer James decides the feeding station cannot be within 6 units of any of the henhouses. What is the area of the region where he could possibly place the feeding station? [b]p17.[/b] At Eggs-Eater Academy, every student attends at least one of $3$ clubs. $8$ students attend frying club, $12$ students attend scrambling club, and $20$ students attend poaching club. Additionally, $10$ students attend at least two clubs, and $3$ students attend all three clubs. How many students are there in total at Eggs-Eater Academy? [b]p18.[/b] Let $x, y, z$ be real numbers such that $8^x = 9$, $27^y = 25$, and $125^z = 128$. What is the value of $xyz$? [b]p19.[/b] Let $p$ be a prime number and $x, y$ be positive integers. Given that $9xy = p(p + 3x + 6y)$, find the maximum possible value of $p^2 + x^2 + y^2$. [b]p20.[/b] Farmer James's hens like to drop eggs. Hen Hao drops $6$ eggs uniformly at random in a unit square. Farmer James then draws the smallest possible rectangle (by area), with sides parallel to the sides of the square, that contain all $6$ eggs. What is the probability that at least one of the $6$ eggs is a vertex of this rectangle? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $$ f\left(x^2\right) - yf(y) = f(x + y) (f(x) - y) $$ for all real numbers $x$ and $y$.

Given are the points $A$ and $B$ on the edge of a circular pool. The athlete has to get from point $A$ to point $B$ by walking along the edge of the pool or swimming in the pool; he can change the way he moves many times. How should an athlete move to get from point A to B in the shortest time, given that he moves twice as slowly in water as on land?