[b]p10.[/b] Three rectangles of dimension $X \times 2$ and four rectangles of dimension $Y \times 1$ are the pieces that form a rectangle of area $3XY$ where $X$ and $Y$ are positive, integer values. What is the sum of all possible values of $X$? [b]p11.[/b] Suppose we have a polynomial $p(x) = x^2 + ax + b$ with real coefficients $a + b = 1000$ and $b > 0$. Find the smallest possible value of $b$ such that $p(x)$ has two integer roots. [b]p12.[/b] Ten square slips of paper of the same size, numbered $0, 1, 2, ..., 9$, are placed into a bag. Four of these squares are then randomly chosen and placed into a two-by-two grid of squares. What is the probability that the numbers in every pair of blocks sharing a side have an absolute difference no greater than two? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ f(0) \equal{} f(1) \equal{} 0$ and \[ f(n\plus{}2) \equal{} 4^{n\plus{}2} \cdot f(n\plus{}1) \minus{} 16^{n\plus{}1} \cdot f(n) \plus{} n \cdot 2^{n^2}, \quad n \equal{} 0, 1, 2, \ldots\] Show that the numbers $ f(1989), f(1990), f(1991)$ are divisible by $ 13.$

Do there exist irrational numbers $a,b$ both greater than $1$, such that $\lfloor{a^m}\rfloor\neq \lfloor{b^n}\rfloor$ for all $m,n\in\mathbb{N}$ ?

Let $ a > b > 1, b$ is an odd number, let $ n$ be a positive integer. If $ b^n|a^n\minus{}1,$ then $ a^b > \frac {3^n}{n}.$

Let $a_1,a_2,\ldots$ be a sequence of integers with infinitely many positive and negative terms. Suppose that for every positive integer $n$ the numbers $a_1,a_2,\ldots,a_n$ leave $n$ different remainders upon division by $n$. Prove that every integer occurs exactly once in the sequence $a_1,a_2,\ldots$.

Let $P_1$, $P_2$, $\ldots$, $P_{1993} = P_0$ be distinct points in the $xy$-plane with the following properties: (i) both coordinates of $P_i$ are integers, for $i = 1, 2, \ldots, 1993$; (ii) there is no point other than $P_i$ and $P_{i+1}$ on the line segment joining $P_i$ with $P_{i+1}$ whose coordinates are both integers, for $i = 0, 1, \ldots, 1992$. Prove that for some $i$, $0 \leq i \leq 1992$, there exists a point $Q$ with coordinates $(q_x, q_y)$ on the line segment joining $P_i$ with $P_{i+1}$ such that both $2q_x$ and $2q_y$ are odd integers.

Do there exist natural numbers $a, b$ and $c$ such that $a^2+b^2+c^2$ is divisible by $2013(ab+bc+ca)$? [i]Proposed by Mahan Malihi[/i]

Let $a,b,c$ be integers different from zero. It is known that the equation $a \cdot x^2 + b \cdot y^2 + c \cdot z^2 = 0$ has a solution $(x,y,z)$ in integer numbers different from the solutions $x = y = z = 0.$ Prove that the equation \[ a \cdot x^2 + b \cdot y^2 + c \cdot z^2 = 1 \] has a solution in rational numbers.

Find all ordered triples of nonnegative integers $(a,b,c)$ satisfying $2^a \cdot 5^b - 3^c = 1.$

A sequence of integers $(a_n)$ satisfies $a_{n+1} = a_n^3 + 1999$ for $n = 1,2,....$ Prove that there exists at most one $n$ for which $a_n$ is a perfect square.

For how many numbers $n$ does $2017$ divided by $n$ have a remainder of either $1$ or $2$?

Five men and seven women stand in a line in random order. Let m and n be relatively prime positive integers so that $\tfrac{m}{n}$ is the probability that each man stands next to at least one woman. Find $m + n.$

Determine all positive integers $n \ge 2$ that satisfy the following condition; For all integers $a, b$ relatively prime to $n$, \[a \equiv b \; \pmod{n}\Longleftrightarrow ab \equiv 1 \; \pmod{n}.\]

Determine all pairs $(a,b)$ of positive integers such that $(a+b)^3-2a^3-2b^3$ is a power of two.

A box contains answer $4032$ scripts out of which exactly half have odd number of marks. We choose 2 scripts randomly and, if the scores on both of them are odd number, we add one mark to one of them, put the script back in the box and keep the other script outside. If both scripts have even scores, we put back one of the scripts and keep the other outside. If there is one script with even score and the other with odd score, we put back the script with the odd score and keep the other script outside. After following this procedure a number of times, there are 3 scripts left among which there is at least one script each with odd and even scores. Find, with proof, the number of scripts with odd scores among the three left.

Determine all positive integers $d,$ such that there exists an integer $k\geq 3,$ such that One can arrange the numbers $d,2d,\ldots,kd$ in a row, such that the sum of every two consecutive of them is a perfect square.

Let $n>100$ be a positive integer and originally the number $1$ is written on the blackboard. Petya and Vasya play the following game: every minute Petya represents the number of the board as a sum of two distinct positive fractions with coprime nominator and denominator and Vasya chooses which one to delete. Show that Petya can play in such a manner, that after $n$ moves, the denominator of the fraction left on the board is at most $2^n+50$, no matter how Vasya acts.

For a positive integer $m$, prove that the number of pairs of positive integers $(x,y)$ which satisfies the following two conditions is even or $0$. (i): $x^2-3y^2+2=16m$ (ii): $2y \le x-1$

Prove the following statement: If $r_1$ and $r_2$ are real numbers whose quotient is irrational, then any real number $x$ can be approximated arbitrarily well by the numbers of the form $\ z_{k_1,k_2} = k_1r_1 + k_2r_2$ integers, i.e. for every number $x$ and every positive real number $p$ two integers $k_1$ and $k_2$ can be found so that $|x - (k_1r_1 + k_2r_2)| < p$ holds.

Fibonacci sequences is defined as $f_1=1$,$f_2=2$, $f_{n+1}=f_{n}+f_{n-1}$ for $n \ge 2$. a) Prove that every positive integer can be represented as sum of several distinct Fibonacci number. b) A positive integer is called [i]Fib-unique[/i] if the way to represent it as sum of several distinct Fibonacci number is unique. Example: $13$ is not Fib-unique because $13 = 13 = 8 + 5 = 8 + 3 + 2$. Find all Fib-unique.

Find all natural numbers $n$ the product of whose decimal digits is $n^2-10n-22$.

Concider two sequences $x_n=an+b$, $y_n=cn+d$ where $a,b,c,d$ are natural numbers and $gcd(a,b)=gcd(c,d)=1$, prove that there exist infinite $n$ such that $x_n$, $y_n$ are both square-free. [i]Proposed by Siavash Rahimi Shateranloo, Matin Yadollahi[/i] [b]Rated 3[/b]

Determine all digits $z$ such that for each integer $k \ge 1$ there exists an integer $n\ge 1$ with the property that the decimal representation of $n^9$ ends with at least $k$ digits $z$. [i](Proposed by Walther Janous)[/i]

Denote by $P(n)$ the greatest prime divisor of $n$. Find all integers $n\geq 2$ for which \[P(n)+\lfloor\sqrt{n}\rfloor=P(n+1)+\lfloor\sqrt{n+1}\rfloor\]

For every sequence $ (x_1, x_2, \ldots, x_n)$ of non-zero natural prime numbers, $ \{1, 2, \ldots, n\}$ arranged in any order, denote by $ f(s)$ the sum of absolute values of the differences between two consecutive members of $ s.$ Find the maximum value of $ f(s)$ where $ s$ runs through the set of all such sequences, i.e. for all sequences $ s$ with the given properties.