Consider the digits $1, 2, 3, 4, 5, 6, 7$. (a) Determine the number of seven-digit numbers with distinct digits that can be constructed using the digits above. (b) If we place all of these seven-digit numbers in increasing order, find the seven-digit number which appears in the $2022^{\text{th}}$ position.

There are $2^n$ words of length $n$ over the alphabet $\{0, 1\}$. Prove that the following algorithm generates the sequence $w_0, w_1, \ldots, w_{2^n-1}$ of all these words such that any two consecutive words differ in exactly one digit. (1) $w_0 = 00 \ldots 0$ ($n$ zeros). (2) Suppose $w_{m-1} = a_1a_2 \ldots a_n,\quad a_i \in \{0, 1\}$. Let $e(m)$ be the exponent of $2$ in the representation of $n$ as a product of primes, and let $j = 1 + e(m)$. Replace the digit $a_j$ in the word $w_{m-1}$ by $1 - a_j$. The obtained word is $w_m$.

Find values of the parameter $u$ for which the expression \[y = \frac{ \tan(x-u) + \tan(x) + \tan(x+u)}{ \tan(x-u)\tan(x)\tan(x+u)}\] does not depend on $x.$

Three vertices of a cube are $P=(7,12,10),$ $Q=(8,8,1),$ and $R=(11,3,9).$ What is the surface area of the cube?

Find all pairs of natural numbers $(p, n)$ with $p$ prime such that $p^6+p^5+n^3+n=n^5+n^2$.

Let $p$ be a prime and let $f(x)$ be a polynomial of degree $d$ with integer coefficients. Assume that the numbers $f(1),f(2),\dots,f(p)$ leave exactly $k$ distinct remainders when divided by $p$, and $1<k<p$. Prove that \[ \frac{p-1}{d}\leq k-1\leq (p-1)\left(1-\frac1d \right) .\] [i] Dániel Domán, Gauls Károlyi, and Emil Kiss [/i]

Twelve 1-Euro-coins are laid flat on a table, such that their midpoints form a regular $12$-gon. Adjacent coins are tangent to each other. Prove that it is possible to put another seven such coins into the interior of the ring of the twelve coins.

How many pairs of integers $a$ and $b$ are there such that $a$ and $b$ are between $1$ and $42$ and $a^9 = b^7 \mod 43$?

Find all integers $m$ and $n$ such that $2m^2 +n^2 = 2mn+3n$

Let $ABC$ be a triangle and let $M$ be the midpoint of the side $AB$. Let $BD$ be the interior angle bisector of $\angle ABC$, $D\in AC$. Prove that if $MD \perp BD$ then $AB=3BC$.

Let $x, y, p, n, k$ be positive integers such that $$x^n + y^n = p^k.$$ Prove that if $n > 1$ is odd, and $p$ is an odd prime, then $n$ is a power of $p$.

Let $n$ be a given even number, $a_1,a_2,\cdots,a_n$ be non-negative real numbers such that $a_1+a_2+\cdots+a_n=1.$ Find the maximum possible value of $\sum_{1\le i<j\le n}\min\{(i-j)^2,(n+i-j)^2\}a_ia_j .$

A board $n \times n$ is divided into $n^2$ unit squares and a number is written in each unit square. Such a board is called [i] interesting[/i] if the following conditions hold: $\circ$ In all unit squares below the main diagonal, the number $0$ is written; $\circ$ Positive integers are written in all other unit squares. $\circ$ When we look at the sums in all $n$ rows, and the sums in all $n$ columns, those $2n$ numbers are actually the numbers $1,2,...,2n$ (not necessarily in that order). $a)$ Determine the largest number that can appear in a $6 \times 6$ [i]interesting[/i] board. $b)$ Prove that there is no [i]interesting[/i] board of dimensions $7\times 7$.

In the triangle $ABC$, the bisector of angle $\angle B$ meets $AC$ at $D$ and the bisector of angle $\angle C$ meets $AB$ at $E$. The bisectors meet each other at $O$. Furthermore, $OD = OE$. Prove that either $ABC$ is isosceles or $\angle BAC = 60^\circ$.

Tyrone had $ 97$ marbles and Eric had $ 11$ marbles. Tyrone then gave some of his marbles to Eric so that Tyrone ended with twice as many marbles as Eric. How many marbles did Tyrone give to Eric? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 13 \qquad \textbf{(C)}\ 18 \qquad \textbf{(D)}\ 25 \qquad \textbf{(E)}\ 29$

Let $ABC$ be a triangle, $\Gamma$ its circumcircle and $D$ the midpoint of the arc $AC$ of $\Gamma$ that does not contain $B$. If $O$ is the center of $\Gamma$ and I is the incenter of $ABC$, prove that $OI$ is perpendicular to $BD$ if and only if $AB + BC = 2AC$.

Using only angle with angle $\frac{\pi}{7}$ and a ruler, constuct angle $\frac{\pi}{14}$

Let $p \ge 5$ be a prime number. For a positive integer $k$, let $R(k)$ be the remainder when $k$ is divided by $p$, with $0 \le R(k) \le p-1$. Determine all positive integers $a < p$ such that, for every $m = 1, 2, \cdots, p-1$, $$ m + R(ma) > a. $$

The integers from $1$ to $25,$ inclusive, are randomly placed into a $5$ by $5$ grid such that in each row, the numbers are increasing from left to right. If the columns from left to right are numbered $1,2,3,4,$ and $5,$ then the expected column number of the entry $23$ can be written as $\tfrac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a+b.$

$\definecolor{A}{RGB}{70,80,0}\color{A}\fbox{C4.}$ Show that for any positive integer $n \ge 3$ and some subset of $\lbrace{1, 2, . . . , n}\rbrace$ with size more than $\frac{n}2 + 1$, there exist three distinct elements $a, b, c$ in the subset such that $$\definecolor{A}{RGB}{255,70,255}\color{A} (ab)^2 + (bc)^2 + (ca)^2$$is a perfect square. [i]Proposed by [/i][b][color=#419DAB]ltf0501[/color][/b]. [color=#3D9186]#1736[/color]

The exchange rates of the Dollar and the German mark during the week changed as follows: $\begin{tabular}{|l|l|l|} \hline & Dollar & Mark \\ \hline Monday & 4000 rub. & 2500 rub. \\ \hline Tuesday & 4500 rub. & 2800 rub.\\ \hline Wednesday & 5000 rub. & 2500 rub.\\ \hline Thursday & 4500 rub. & 3000 rub.\\ \hline Friday & 4000 rub. & 2500 rub.\\ \hline Saturday & 4500 rub. & 3000 rub.\\ \hline \end{tabular}$ What percentage was the maximum possible increase in capital this week by playing on changes in the exchange rates of these currencies? (The initial capital was in rubles. The final capital should also be in rubles. During the week, the available money can be distributed as desired into rubles, dollars and marks. The selling and purchasing rates are considered the same.)

Decomposition of number $n$ is showing $n$ as a sum of positive integers (not neccessarily distinct). Order of addends is important. For every positive integer $n$ show that number of decompositions is $2^{n-1}$

[b]p1.[/b] Find the number of zeroes at the end of $20^{17}$. [b]p2.[/b] Express $\frac{1}{\sqrt{20} +\sqrt{17}}$ in simplest radical form. [b]p3.[/b] John draws a square $ABCD$. On side $AB$ he draws point $P$ so that $\frac{BP}{PA}=\frac{1}{20}$ and on side $BC$ he draws point $Q$ such that $\frac{BQ}{QC}=\frac{1}{17}$ . What is the ratio of the area of $\vartriangle PBQ$ to the area of $ABCD$? [b]p4.[/b] Alfred, Bill, Clara, David, and Emily are sitting in a row of five seats at a movie theater. Alfred and Bill don’t want to sit next to each other, and David and Emily have to sit next to each other. How many arrangements can they sit in that satisfy these constraints? [b]p5.[/b] Alex is playing a game with an unfair coin which has a $\frac15$ chance of flipping heads and a $\frac45$ chance of flipping tails. He flips the coin three times and wins if he flipped at least one head and one tail. What is the probability that Alex wins? [b]p6.[/b] Positive two-digit number $\overline{ab}$ has $8$ divisors. Find the number of divisors of the four-digit number $\overline{abab}$. [b]p7.[/b] Call a positive integer $n$ diagonal if the number of diagonals of a convex $n$-gon is a multiple of the number of sides. Find the number of diagonal positive integers less than or equal to $2017$. [b]p8.[/b] There are $4$ houses on a street, with $2$ on each side, and each house can be colored one of 5 different colors. Find the number of ways that the houses can be painted such that no two houses on the same side of the street are the same color and not all the houses are different colors. [b]p9.[/b] Compute $$|2017 -|2016| -|2015-| ... |3-|2-1|| ...||||.$$ [b]p10.[/b] Given points $A,B$ in the coordinate plane, let $A \oplus B$ be the unique point $C$ such that $\overline{AC}$ is parallel to the $x$-axis and $\overline{BC}$ is parallel to the $y$-axis. Find the point $(x, y)$ such that $((x, y) \oplus (0, 1)) \oplus (1,0) = (2016,2017) \oplus (x, y)$. [b]p11.[/b] In the following subtraction problem, different letters represent different nonzero digits. $\begin{tabular}{ccccc} & M & A & T & H \\ - & & H & A & M \\ \hline & & L & M & T \\ \end{tabular}$ How many ways can the letters be assigned values to satisfy the subtraction problem? [b]p12.[/b] If $m$ and $n$ are integers such that $17n +20m = 2017$, then what is the minimum possible value of $|m-n|$? [b]p13. [/b]Let $f(x)=x^4-3x^3+2x^2+7x-9$. For some complex numbers $a,b,c,d$, it is true that $f (x) = (x^2+ax+b)(x^2+cx +d)$ for all complex numbers $x$. Find $\frac{a}{b}+ \frac{c}{d}$. [b]p14.[/b] A positive integer is called an imposter if it can be expressed in the form $2^a +2^b$ where $a,b$ are non-negative integers and $a \ne b$. How many almost positive integers less than $2017$ are imposters? [b]p15.[/b] Evaluate the infinite sum $$\sum^{\infty}_{n=1} \frac{n(n +1)}{2^{n+1}}=\frac12 +\frac34+\frac68+\frac{10}{16}+\frac{15}{32}+...$$ [b]p16.[/b] Each face of a regular tetrahedron is colored either red, green, or blue, each with probability $\frac13$ . What is the probability that the tetrahedron can be placed with one face down on a table such that each of the three visible faces are either all the same color or all different colors? [b]p17.[/b] Let $(k,\sqrt{k})$ be the point on the graph of $y=\sqrt{x}$ that is closest to the point $(2017,0)$. Find $k$. [b]p18.[/b] Alice is going to place $2016$ rooks on a $2016 \times 2016$ chessboard where both the rows and columns are labelled $1$ to $2016$; the rooks are placed so that no two rooks are in the same row or the same column. The value of a square is the sum of its row number and column number. The score of an arrangement of rooks is the sumof the values of all the occupied squares. Find the average score over all valid configurations. [b]p19.[/b] Let $f (n)$ be a function defined recursively across the natural numbers such that $f (1) = 1$ and $f (n) = n^{f (n-1)}$. Find the sum of all positive divisors less than or equal to $15$ of the number $f (7)-1$. [b]p20.[/b] Find the number of ordered pairs of positive integers $(m,n)$ that satisfy $$gcd \,(m,n)+ lcm \,(m,n) = 2017.$$ [b]p21.[/b] Let $\vartriangle ABC$ be a triangle. Let $M$ be the midpoint of $AB$ and let $P$ be the projection of $A$ onto $BC$. If $AB = 20$, and $BC = MC = 17$, compute $BP$. [b]p22.[/b] For positive integers $n$, define the odd parent function, denoted $op(n)$, to be the greatest positive odd divisor of $n$. For example, $op(4) = 1$, $op(5) = 5$, and $op(6) =3$. Find $\sum^{256}_{i=1}op(i).$ [b]p23.[/b] Suppose $\vartriangle ABC$ has sidelengths $AB = 20$ and $AC = 17$. Let $X$ be a point inside $\vartriangle ABC$ such that $BX \perp CX$ and $AX \perp BC$. If $|BX^4 -CX^4|= 2017$, the compute the length of side $BC$. [b]p24.[/b] How many ways can some squares be colored black in a $6 \times 6$ grid of squares such that each row and each column contain exactly two colored squares? Rotations and reflections of the same coloring are considered distinct. [b]p25.[/b] Let $ABCD$ be a convex quadrilateral with $AB = BC = 2$, $AD = 4$, and $\angle ABC = 120^o$. Let $M$ be the midpoint of $BD$. If $\angle AMC = 90^o$, find the length of segment $CD$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For any nonnegative integer $ n$, let $ f(n)$ be the greatest integer such that $ 2^{f(n)} | n \plus{} 1$. A pair $ (n, p)$ of nonnegative integers is called nice if $ 2^{f(n)} > p$. Find all triples $ (n, p, q)$ of nonnegative integers such that the pairs $ (n, p)$, $ (p, q)$ and $ (n \plus{} p \plus{} q, n)$ are all nice.

$x^2 + 2y^2 = 1$ solve in integers.