[u]Set 6[/u] [b]p16.[/b] Let $x$ and $y$ be non-negative integers. We say point $(x, y)$ is square if $x^2 + y$ is a perfect square. Find the sum of the coordinates of all distinct square points which also satisfy $x^2 + y \le 64$. [b]p17.[/b] Two integers $a$ and $b$ are randomly chosen from the set $\{1, 2, 13, 17, 19, 87, 115, 121\}$, with $a > b$. What is the expected value of the number of factors of $ab$? [b]p18.[/b] Marnie the Magical Cello is jumping on nonnegative integers on number line. She starts at $0$ and jumps following two specific rules. For each jump she can either jump forward by $1$ or jump to the next multiple of $4$ (the next multiple must be strictly greater than the number she is currently on). How many ways are there for her to jump to $2022$? (Two ways are considered distinct only if the sequence of numbers she lands on is different.) PS. You should use hide for answers.

[b]p1.[/b] A teenager coining home after midnight heard the hall clock striking the hour. At some moment between $15$ and $20$ minutes later, the minute hand hid the hour hand. To the nearest second, what time was it then? [b]p2.[/b] The ratio of two positive integers $a$ and $b$ is $2/7$, and their sum is a four digit number which is a perfect cube. Find all such integer pairs. [b]p3.[/b] Given the integers $1, 2 , ..., n$ , how many distinct numbers are of the form $\sum_{k=1}^n( \pm k) $ , where the sign ($\pm$) may be chosen as desired? Express answer as a function of $n$. For example, if $n = 5$ , then we may form numbers: $ 1 + 2 + 3- 4 + 5 = 7$ $-1 + 2 - 3- 4 + 5 = -1$ $1 + 2 + 3 + 4 + 5 = 15$ , etc. [b]p4.[/b] $\overline{DE}$ is a common external tangent to two intersecting circles with centers at $O$ and $O'$. Prove that the lines $AD$ and $BE$ are perpendicular. [img]https://cdn.artofproblemsolving.com/attachments/1/f/40ffc1bdf63638cd9947319734b9600ebad961.png[/img] [b]p5.[/b] Find all polynomials $f(x)$ such that $(x-2) f(x+1) - (x+1) f(x) = 0$ for all $x$ . PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find $x^2+y^2$ if $x$ and $y$ are positive integers such that \[xy+x+y = 71\qquad\text{and}\qquad x^2y+xy^2 = 880.\]

Solve the equation $\frac{1}{\sin x}+\frac{1}{\cos x}=\frac{1}{p}, $ where $p$ is a real parameter. Investigate for which values of $p$ solutions exist and how many solutions exist. (Of course, the last question ''how many solutions exist'' should be understood as ''how many solutions exists modulo $2\pi $''.)

Let $x_1=1$, $x_2$, $x_3$, $\ldots$ be a sequence of real numbers such that for all $n\geq 1$ we have \[ x_{n+1} = x_n + \frac 1{2x_n} . \] Prove that \[ \lfloor 25 x_{625} \rfloor = 625 . \]

Find $m$ and $n$ such that the set of points whose coordinates $x$ and $y$ satisfy the equation $|y-2x|=x$, coincides with the set of points specified by the equation $|mx + ny| = y$.

Find, with proof, a polynomial $f(x,y,z)$ in three variables, with integer coefficients, such that for all $a,b,c$ the sign of $f(a,b,c)$ (that is, positive, negative, or zero) is the same as the sign of $a+b\sqrt[3]{2}+c\sqrt[3]{4}$.

Let $M$ be a subset of $\mathbb{R}$ such that the following conditions are satisfied: a) For any $x \in M, n \in \mathbb{Z}$, one has that $x+n \in \mathbb{M}$. b) For any $x \in M$, one has that $-x \in M$. c) Both $M$ and $\mathbb{R}$ \ $M$ contain an interval of length larger than $0$. For any real $x$, let $M(x) = \{ n \in \mathbb{Z}^{+} | nx \in M \}$. Show that if $\alpha,\beta$ are reals such that $M(\alpha) = M(\beta)$, then we must have one of $\alpha + \beta$ and $\alpha - \beta$ to be rational.

[b]p1.[/b] If Suzie has $6$ coins worth $23$ cents, how many nickels does she have? [b]p2.[/b] Let $a * b = (a - b)/(a + b)$. If $8 * (2 * x) = 4/3$, what is $x$? [b]p3.[/b] How many digits does $x = 100000025^2 - 99999975^2$ have when written in decimal form? [b]p4.[/b] A paperboy’s route covers $8$ consecutive houses along a road. He does not necessarily deliver to all the houses every day, but he always traverses the road in the same direction, and he takes care never to skip over $2$ consecutive houses. How many possible routes can he take? [b]p5.[/b] A regular $12$-gon is inscribed in a circle of radius $5$. What is the sum of the squares of the distances from any one fixed vertex to all the others? [b]p6.[/b] In triangle $ABC$, let $D, E$ be points on $AB$, $AC$, respectively, and let $BE$ and $CD$ meet at point $P$. If the areas of triangles $ADE$, $BPD$, and $CEP$ are $5$, $8$, and $3$, respectively, find the area of triangle ABC. [b]p7.[/b] Bob has $11$ socks in his drawer: $3$ different matched pairs, and $5$ socks that don’t match with any others. Suppose he pulls socks from the drawer one at a time until he manages to get a matched pair. What is the probability he will need to draw exactly $9$ socks? [b]p8.[/b] Consider the unit cube $ABCDEFGH$. The triangle bound to $A$ is the triangle formed by the $3$ vertices of the cube adjacent to $A$ (and similarly for the other vertices of the cube). Suppose we slice a knife through each of the $8$ triangles bound to vertices of the cube. What is the volume of the remaining solid that contains the former center of the cube? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Consider infinite sequences $a_1,a_2,\dots$ of positive integers satisfying $a_1=1$ and $$a_n \mid a_k+a_{k+1}+\dots+a_{k+n-1}$$ for all positive integers $k$ and $n.$ For a given positive integer $m,$ find the maximum possible value of $a_{2m}.$ [i]Proposed by Krit Boonsiriseth[/i]

Decompose the expression into real factors: \[E = 1 - \sin^5(x) - \cos^5(x).\]

Let $\mathbb{R}^{+}$ be the set of positive real numbers. Find all functions $f:\mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$ such that for all $x,y>0$ we have $$f(xy+f(x))=yf(x)+x.$$ [i]Proposed by Nikola Velov[/i]

Positive integers $a_0<a_1<\dots<a_n$, are to be chosen so that $a_j-a_i$ is not a prime for any $i,j$ with $0 \le i <j \le n$. For each $n \ge 1$, determine the smallest possible value of $a_n$.

a) Show that there exist irrational numbers $a$, $b$, and $c$ such that the numbers $a+b\cdot c$, $b+a\cdot c$, and $c+a\cdot b$ are rational numbers. b) Show that if $a$, $b$, and $c$ are real numbers such that $a+b+c=1$, and the numbers $a+b\cdot c$, $b+a\cdot c$, and $c+a\cdot b$ are rational and non-zero, then $a$, $b$, and $c$ are rational numbers.

The function $f: Z \to Z$ satisfies the following conditions: 1) $f(f(n))=n$ for all integers $n$ 2) $f(f(n+2)+2) = n$ for all integers $n$ 3) $f(0)=1$. Find the value of $f(1995)$ and $f(-1994)$.

Given a prime $p$, show that \[\left(1+p\sum_{k=1}^{p-1}k^{-1}\right)^2 \equiv 1-p^2\sum_{k=1}^{p-1}k^{-2} \pmod{p^4}.\] [i]Timothy Chu.[/i]

Let $f:\mathbb{Z}^2\rightarrow\mathbb{Z}$ be a function satisfying \[f(x+1,y)+f(x,y+1)+1=f(x,y)+f(x+1,y+1)\] for all integers $x$ and $y$. Can it happen that $|f(x,y)|\leq 2024$ for all $x,y\in\mathbb{Z}$?

Let $x,y$ and $z$ be positive real numbers such that $xy+yz+xz=3xyz$. Prove that \[ x^2y+y^2z+z^2x \ge 2(x+y+z)-3 \] and determine when equality holds. [i]UK - David Monk[/i]

Solve the equation $2z^3-(5+6i)z^2+9iz+1-3i=0$ over $\mathbb C$ given that one of the solutions is real.

[b]p1.[/b] The edges of a tetrahedron are all tangent to a sphere. Prove that the sum of the lengths of any pair of opposite edges equals the sum of the lengths of any other pair of opposite edges. (Two edges of a tetrahedron are said to be opposite if they do not have a vertex in common.) [b]p2.[/b] Find the simplest formula possible for the product of the following $2n - 2$ factors: $$\left(1+\frac12 \right),\left(1-\frac12 \right), \left(1+\frac13 \right) , \left(1-\frac13 \right),...,\left(1+\frac{1}{n} \right), \left(1-\frac{1}{n} \right)$$. Prove that your formula is correct. [b]p3.[/b] Solve $$\frac{(x + 1)^2+1}{x + 1} + \frac{(x + 4)^2+4}{x + 4}=\frac{(x + 2)^2+2}{x + 2}+\frac{(x + 3)^2+3}{x + 3}$$ [b]p4.[/b] Triangle $ABC$ is inscribed in a circle, $BD$ is tangent to this circle and $CD$ is perpendicular to $BD$. $BH$ is the altitude from $B$ to $AC$. Prove that the line $DH$ is parallel to $AB$. [img]https://cdn.artofproblemsolving.com/attachments/e/9/4d0b136dca4a9b68104f00300951837adef84c.png[/img] [b]p5.[/b] Consider the picture below as a section of a city street map. There are several paths from $A$ to $B$, and if one always walks along the street, the shortest paths are $15$ blocks in length. Find the number of paths of this length between $A$ and $B$. [img]https://cdn.artofproblemsolving.com/attachments/8/d/60c426ea71db98775399cfa5ea80e94d2ea9d2.png[/img] [b]p6.[/b] A [u]finite [/u] [u]graph [/u] is a set of points, called [u]vertices[/u], together with a set of arcs, called [u]edges[/u]. Each edge connects two of the vertices (it is not necessary that every pair of vertices be connected by an edge). The [u]order [/u] of a vertex in a finite graph is the number of edges attached to that vertex. [u]Example[/u] The figure at the right is a finite graph with $4$ vertices and $7$ edges. [img]https://cdn.artofproblemsolving.com/attachments/5/9/84d479c5dbd0a6f61a66970e46ab15830d8fba.png[/img] One vertex has order $5$ and the other vertices order $3$. Define a finite graph to be [u]heterogeneous [/u] if no two vertices have the same order. Prove that no graph with two or more vertices is heterogeneous. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A sequence $(a_n)_{n\ge0}$ satisfies $a_{m+n}+a_{m-n}=\frac12\left(a_{2m}+a_{2n}\right)$ for all integers $m,n$ with $m\ge n\ge0$. Given that $a_1=1$, find $a_{2003}$.

Does there exist a function $f: \mathbb R \to \mathbb R $ satisfying the following conditions: (i) for each real $y$ there is a real $x$ such that $f(x)=y$ , and (ii) $f(f(x)) = (x - 1)f(x) + 2$ for all real $x$ ? [i]Proposed by Igor I. Voronovich, Belarus[/i]

[b]a.)[/b] Let $a,b$ be real numbers. Define sequence $x_k$ and $y_k$ such that \[x_0 = 1, y_0 = 0, x_{k+1} = a \cdot x_k - b \cdot y_l, \quad y_{k+1} = x_k - a \cdot y_k \text{ for } k = 0,1,2, \ldots \] Prove that \[x_k = \sum^{[k/2]}_{l=0} (-1)^l \cdot a^{k - 2 \cdot l} \cdot \left(a^2 + b \right)^l \cdot \lambda_{k,l}\] where $\lambda_{k,l} = \sum^{[k/2]}_{m=l} \binom{k}{2 \cdot m} \cdot \binom{m}{l}$ [b]b.)[/b] Let $u_k = \sum^{[k/2]}_{l=0} \lambda_{k,l} $. For positive integer $m,$ denote the remainder of $u_k$ divided by $2^m$ as $z_{m,k}$. Prove that $z_{m,k},$ $k = 0,1,2, \ldots$ is a periodic function, and find the smallest period.

Solve the equation $$\sqrt{2+\sqrt{2-\sqrt{2+x}}}=x.$$

Prime $p>2$ and a polynomial $Q$ with integer coefficients are such that there are no integers $1 \le i < j \le p-1$ for which $(Q(j)-Q(i))(jQ(j)-iQ(i))$ is divisible by $p$. What is the smallest possible degree of $Q$? [i](Proposed by Anton Trygub)[/i]