Zeroes and ones are arranged in all the squares of $n\times n$ table. All the squares of the left column are filled by ones, and the sum of numbers in every figure of the form [asy]size(50); draw((2,1)--(0,1)--(0,2)--(2,2)--(2,0)--(1,0)--(1,2));[/asy] (consisting of a square and its neighbours from left and from below) is even. Prove that no two rows of the table are identical. [i]Proposed by O. Vanyushina[/i]

Each box in a $2x2$ table can be colored black or white. How many different colorings of the table are there? (A): $4$, (B): $8$, (C): $16$, (D): $32$, (E) None of the above.

Find all positive integers $ n$ for which the numbers in the set $ S \equal{} \{1,2, \ldots,n \}$ can be colored red and blue, with the following condition being satisfied: The set $ S \times S \times S$ contains exactly $ 2007$ ordered triples $ \left(x, y, z\right)$ such that: [b](i)[/b] the numbers $ x$, $ y$, $ z$ are of the same color, and [b](ii)[/b] the number $ x \plus{} y \plus{} z$ is divisible by $ n$. [i]Author: Gerhard Wöginger, Netherlands[/i]

Let $n,k$ be positive integers such that $n\ge k$. $n$ lamps are placed on a circle, which are all off. In any step we can change the state of $k$ consecutive lamps. In the following three cases, how many states of lamps are there in all $2^n$ possible states that can be obtained from the initial state by a certain series of operations? i)$k$ is a prime number greater than $2$; ii) $k$ is odd; iii) $k$ is even.

The cells of a $8 \times 8$ table are colored either black or white so that each row has a different number of black squares, and each column has a different number of black squares. What is the maximum number of pairs of adjacent cells of different colors?

There are $3$ classes with $n$ students in each class, and the heights of all $3n$ students are pairwise distinct. Partition the students into groups of $3$ such that in each group, there is one student from each class. In each group, call the tallest student the [i]tall guy[/i]. Suppose that for any partition of the students, there are at least 10 tall guys in each class, prove that the minimum value of $n$ is $40$.

Given positive numbers $a_1, a_2, ..., a_m, b_1, b_2, ..., b_n$. Is known that $$a_1+a_2+...+a_m=b_1+b_2+...+b_n.$$ Prove that you can fill an empty table with $m$ rows and $n$ columns with no more than $(m+n-1)$ positive number in such a way, that for all $i,j$ the sum of the numbers in the $i$-th row will equal to $a_i$, and the sum of the numbers in the $j$-th column -- to $b_j$.

A square is divided into congruent rectangles with sides of integer lengths. A rectangle is important if it has at least one point in common with a given diagonal of the square. Prove that this diagonal bisects the total area of the important rectangles

Each vertex of a cube is assigned an 1 or a -1, and each face is assigned the product of the numbers assigned to its vertices. Determine the possible values the sum of these 14 numbers can attain.

Georg writes the numbers from $1$ to $15$ on different pieces of paper. He attempts to sort these pieces of paper into two stacks so that none of the stacks contains two numbers whose sum is a square number.Prove that this is impossible. (The square numbers are the numbers $0 = 0^2$, $1 = 1^2$, $4 = 2^2$, $9 = 3^2$ etc.)

A grasshopper can jump along a checkered strip for $8, 9$ or $10$ cells in any direction. A natural number $n$ is called jumpable if the grasshopper can start from some cell of a strip of length $n$ and visit every cell exactly once. Find at least one non-jumpable number $n > 50$. [i](Egor Bakaev)[/i]

It is known that among several banknotes of pairwise distinct face values (which are positive integers) there are exactly $N{}$ fakes. In a single test, a detector determines the sum of the face values of all real banknotes in an arbitrary set we have selected. Prove that by using the detector $N{}$ times, all fake banknotes can be identified, if a) $N=2$ and b) $N=3$. [i]Proposed by S. Tokarev[/i]

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.

$\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]

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].

Each of the $29$ people attending a party wears one of three different types of hats. Call a person [i]lucky[/i] if at least two of his friends wear different types of hats. Show that it is always possible to replace the hat of a person at this party with a hat of one of the other two types, in a way that the total number of lucky people is not reduced.

Consider all trapezoids in a coordinate plane with interior angles of $90^o, 90^o, 45^o$ and $135^o$ whose bases are parallel to a coordinate axis and whose vertices have integer coordinates. Define the [i]size [/i] of such a trapezoid as the total number of points with integer coordinates inside and on the boundary of the trapezoid. (a) How many pairwise non-congruent such trapezoids of size $2001$ are there? (b) Find all positive integers not greater than $50$ that do not appear as sizes of any such trapezoid.

Georg plays the following game. He chooses two positive integers $n$ and $k$. On an $n \times n$ - board where all the tiles are white, Georg paints k of the tiles black. Then he counts the number of black tiles in each row, forms the square of each of these n numbers and adds up the squares. He calls the result $S$. In the same way he counts the number of white tiles in each row, forms the square of each of these n numbers and adds up those squares. He calls the result $H$. Georg would like to achieve $S - H = 49$. Determine all possible values of n and k for which this is possible. Example: If Georg chooses $n = 5$ and$ k = 14$, he could for example paint the board as shown. [img]https://cdn.artofproblemsolving.com/attachments/f/2/d3c778f603f0a43c9aa877a4564734eab50058.png[/img] Then $S = 1^2 + 2^2 + 3^2 + 3^2 + 5^2 = 1 + 4 + 9 + 9 + 25 = 48$, $H = 4^2 + 3^2 + 2^2 + 2^2 + 0^2 = 16 + 9 + 4 + 4 + 0 = 33$, so in this case $S - H = 48 - 33 = 15$.

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?

In a room there are nine men. Among every three of them there are two mutually acquainted. Prove that some four of them are mutually acquainted.

Integers $1 \le n \le 200$ are written on a blackboard just one by one. We surrounded just $100$ integers with circle. We call a square of the sum of surrounded integers minus the sum of not surrounded integers $score$ of this situation. Calculate the average score in all ways.

Yannick has a bicycle lock with a $4$-digit passcode whose digits are between $0$ and $9$ inclusive. (Leading zeroes are allowed.) The dials on the lock is currently set at $0000$. To unlock the lock, every second he picks a contiguous set of dials, and increases or decreases all of them by one, until the dials are set to the passcode. For example, after the first second the dials could be set to $1100$, $0010$, or $9999$, but not $0909$ or $0190$. (The digits on each dial are cyclic, so increasing $9$ gives $0$, and decreasing $0$ gives $9$.) Let the complexity of a passcode be the minimum number of seconds he needs to unlock the lock. What is the maximum possible complexity of a passcode, and how many passcodes have this maximum complexity? Express the two answers as an ordered pair.

Let $\pi$ be a given permutation of the set $\{1, 2, \dots, n\}$. Determine the smallest possible value of \[ \sum_{i=1}^n |\pi(i) - \sigma(i)|, \] where $\sigma$ is a permutation chosen from the set of all $n$-cycles. Express the result in terms of the number and lengths of the cycles in the disjoint cycle decomposition of $\pi$, including the fixed points.

Compute the expected sum of elements in a subset of $\{1, 2, 3, . . . , 2020\}$ (including the empty set) chosen uniformly at random.