It is allowed to perform the following transformations in the plane with any integers $a$: (1) Transform every point $(x, y)$ to the corresponding point $(x + ay, y)$, (2) Transform every point $(x, y)$ to the corresponding point $(x, y + ax)$. Does there exist a non-square rhombus whose all vertices have integer coordinates and which can be transformed to: a) Vertices of a square, b) Vertices of a rectangle with unequal side lengths?

At a strange party, each person knew exactly $22$ others. For any pair of people $X$ and $Y$ who knew each other, there was no other person at the party that they both knew. For any pair of people $X$ and $Y$ who did not know one another, there were exactly $6$ other people that they both knew. How many people were at the party?

Let $f_0$ be the function from $\mathbb{Z}^2$ to $\{0,1\}$ such that $f_0(0,0)=1$ and $f_0(x,y)=0$ otherwise. For each positive integer $m$, let $f_m(x,y)$ be the remainder when \[ f_{m-1}(x,y) + \sum_{j=-1}^{1} \sum_{k=-1}^{1} f_{m-1}(x+j,y+k) \] is divided by $2$. Finally, for each nonnegative integer $n$, let $a_n$ denote the number of pairs $(x,y)$ such that $f_n(x,y) = 1$. Find a closed form for $a_n$. [i]Proposed by Bobby Shen[/i]

The lengths of the three sides $a, b, c$ with $a \le b \le c$, of a right triangle is an integer. Find all the sequences $(a, b, c)$ so that the values of perimeter and area of the triangle are the same.

Let set $ T \equal{} \{1,2,3,4,5,6,7,8\}$. Find the number of all nonempty subsets $ A$ of $ T$ such that $ 3|S(A)$ and $ 5\nmid S(A)$, where $ S(A)$ is the sum of all the elements in $ A$.

[u]Round 5[/u] [b]p13.[/b] Let $\{a\} _{n\ge 1}$ be an arithmetic sequence, with $a_ 1 = 0$, such that for some positive integers $k$ and $x$ we have $a_{k+1} = {k \choose x}$, $a_{2k+1} ={k \choose {x+1}}$ , and $a_{3k+1} ={k \choose {x+2}}$. Let $\{b\}_{n\ge 1}$ be an arithmetic sequence of integers with $b_1 = 0$. Given that there is some integer $m$ such that $b_m ={k \choose x}$, what is the number of possible values of $b_2$? [b]p14.[/b] Let $A = arcsin \left( \frac14 \right)$ and $B = arcsin \left( \frac17 \right)$. Find $\sin(A + B) \sin(A - B)$. [b]p15.[/b] Let $\{f_i\}^{9}_{i=1}$ be a sequence of continuous functions such that $f_i : R \to Z$ is continuous (i.e. each $f_i$ maps from the real numbers to the integers). Also, for all $i$, $f_i(i) = 3^i$. Compute $\sum^{9}_{k=1} f_k \circ f_{k-1} \circ ... \circ f_1(3^{-k})$. [u]Round 6[/u] [b]p16.[/b] If $x$ and $y$ are integers for which $\frac{10x^3 + 10x^2y + xy^3 + y^4}{203}= 1134341$ and $x - y = 1$, then compute $x + y$. [b]p17.[/b] Let $T_n$ be the number of ways that n letters from the set $\{a, b, c, d\}$ can be arranged in a line (some letters may be repeated, and not every letter must be used) so that the letter a occurs an odd number of times. Compute the sum $T_5 + T_6$. [b]p18.[/b] McDonald plays a game with a standard deck of $52$ cards and a collection of chips numbered $1$ to $52$. He picks $1$ card from a fully shuffled deck and $1$ chip from a bucket, and his score is the product of the numbers on card and on the chip. In order to win, McDonald must obtain a score that is a positive multiple of $6$. If he wins, the game ends; if he loses, he eats a burger, replaces the card and chip, shuffles the deck, mixes the chips, and replays his turn. The probability that he wins on his third turn can be written in the form $\frac{x^2 \cdot y}{z^3}$ such that $x, y$, and $z$ are relatively prime positive integers. What is $x + y + z$? (NOTE: Use Ace as $1$, Jack as $11$, Queen as $12$, and King as $13$) [u]Round 7[/u] [b]p19.[/b] Let $f_n(x) = ln(1 + x^{2^n}+ x^{2^{n+1}}+ x^{3\cdot 2^n})$. Compute $\sum^{\infty}_{k=0} f_{2k} \left( \frac12 \right)$. [b]p20.[/b] $ABCD$ is a quadrilateral with $AB = 183$, $BC = 300$, $CD = 55$, $DA = 244$, and $BD = 305$. Find $AC$. [b]p21.[/b] Define $\overline{xyz(t + 1)} = 1000x + 100y + 10z + t + 1$ as the decimal representation of a four digit integer. You are given that $3^x5^y7^z2^t = \overline{xyz(t + 1)}$ where $x, y, z$, and t are non-negative integers such that $t$ is odd and $0 \le x, y, z,(t + 1) \le 9$. Compute$3^x5^y7^z$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2782822p24445934]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all functions $f ,g,h : R\to R$ such that $f(x+y^3)+g(x^3+y) = h(xy)$ for all $x,y \in R$

Determine if there are triplets ($x,y,z)$ of real numbers such that $$\begin{cases} x+y+z=7 \\ xy+yz+zx=11\end{cases}$$ If the answer is affirmative, find the minimum and maximum values ​​of $z$ in such a triplet.

Given the vector spaces $V,W$ with coefficients over a field $K$ and function $ \phi :V\to W$ satisfying the relation : $$\varphi(\lambda x+y)= \lambda \varphi(x)+\phi (y)$$ for all $x,y \in V, \lambda \in K$. Such a function is called linear. Let $L\varphi=\{x\in V/\varphi(x)=0\}$ , and$M=\varphi(V)$ , prove that : (i) $L\varphi$ is subspace of $V$ and $M$ is subspace of $W$ (ii) $L\varphi={O}$ iff $\varphi$ is $1-1$ (iii) Dimension of $V$ equals to dimension of $L\varphi$ plus dimension of $M$ (iv) If $\theta : \mathbb{R}^3\to\mathbb{R}^3$ with $\theta(x,y,z)=(2x-z,x-y,x-3y+z)$, prove that $\theta$ is linear function . Find $L\theta=\{x\in {R}^3/\theta(x)=0\}$ and dimension of $M=\theta({R}^3)$.

Show that: 1) If $2n-1$ is a prime number, then for any $n$ pairwise distinct positive integers $a_1, a_2, \ldots , a_n$, there exists $i, j \in \{1, 2, \ldots , n\}$ such that \[\frac{a_i+a_j}{(a_i,a_j)} \geq 2n-1\] 2) If $2n-1$ is a composite number, then there exists $n$ pairwise distinct positive integers $a_1, a_2, \ldots , a_n$, such that for any $i, j \in \{1, 2, \ldots , n\}$ we have \[\frac{a_i+a_j}{(a_i,a_j)} < 2n-1\] Here $(x,y)$ denotes the greatest common divisor of $x,y$.

Find all functions $f : \mathbb R \to \mathbb R$ for which \[f(a - b) f(c - d) + f(a - d) f(b - c) \leq (a - c) f(b - d),\] for all real numbers $a, b, c$ and $d$. Note that there is only one occurrence of $f$ on the right hand side!

Given a family $C$ of circles of the same radius $R$, which completely covers the plane (that is, every point in the plane belongs to at least one circle of the family), prove that there exist two circles of the family such that the distance between their centers is less than or equal to $R\sqrt3$ .

[b]M[/b]ary has a sequence $m_2,m_3,m_4,...$ , such that for each $b \ge 2$, $m_b$ is the least positive integer m for which none of the base-$b$ logarithms $log_b(m),log_b(m+1),...,log_b(m+2017)$ are integers. Find the largest number in her sequence.

Let $ABCD$ be a convex quadrilateral such that the triangle $ABD$ is equilateral and the triangle $BCD$ is isosceles, with $\angle C = 90^o$. If $E$ is the midpoint of the side $AD$, determine the measure of the angle $\angle CED$.

Jamal has a drawer containing $6$ green socks, $18$ purple socks, and $12$ orange socks. After adding more purple socks, Jamal noticed that there is now a $60\%$ chance that a sock randomly selected from the drawer is purple. How many purple socks did Jamal add? $\textbf{(A)}\ 6\qquad~~\textbf{(B)}\ 9\qquad~~\textbf{(C)}\ 12\qquad~~\textbf{(D)}\ 18\qquad~~\textbf{(E)}\ 24$

Three $3$-legged (distinguishable) Stanfurdians take off their socks and trade them with each other. How many ways is this possible if everyone ends up with exactly $3$ socks and nobody gets any of their own socks? All socks originating from the Stanfurdians are distinguishable from each other. All Stanfurdian feet are indistinguishable from other feet of the same Stanfurdian.