The following list shows every number for which more than half of its digits are digits $2$, in increasing order: $$2, 22, 122, 202, 212, 220, 221, 222, 223, 224, \dots$$ If the $n$th term in the list is $2022$, what is $n$?

$k$ is a positive integer. $A$ company has a special method to sell clocks. Every customer can reason with two customers after he has bought a clock himself $;$ it's not allowed to reason with an agreed person. These new customers can reason with other two persons and it goes like this.. If both of the customers agreed by a person could play a role (it can be directly or not) in buying clocks by at least $k$ customers, this person gets a present. Prove that, if $n$ persons have bought clocks, then at most $\frac{n}{k+2}$ presents have been accepted.

There are ten congruent segments on a plane. Each intersection point divides every segment passing through it in the ratio $3:4$. Find the maximum number of intersection points.

Find all positive integers $n$ for which all positive divisors of $n$ can be put into the cells of a rectangular table under the following constraints: [list] [*]each cell contains a distinct divisor; [*]the sums of all rows are equal; and [*]the sums of all columns are equal. [/list]

A sequence of positive integers is constructed as follows: the first term is $ 1$, the following two terms are $ 2$, $ 4$, the following three terms are $ 5$, $ 7$, $ 9$, the following four terms are $ 10$, $ 12$, $ 14$, $ 16$, etc. Find the $ n$-th term of the sequence.

Find the number of permutations of $\{1,2,...,n\}$ like $\{a_1,...,a_n\}$ st for each $1 \leq i \leq n$: $$a_i | 2i$$

The "Sea battle" game. a) You are trying to find the $4$-field ship -- a rectangle $1x4$, situated on the $7x7$ playing board. You are allowed to ask a question, whether it occupies the particular field or not. How many questions is it necessary to ask to find that ship surely? b) The same question, but the ship is a connected (i.e. its fields have common sides) set of $4$ fields.

Let $n>1$ be an integer. Hippo chooses a list of $n$ points in the plane $P_1, \dots, P_n$; some of these points may coincide, but not all of them can be identical. After this, Wombat picks a point from the list $X$ and measures the distances from it to the other $n-1$ points in the list. The average of the resulting $n-1$ numbers will be denoted $m(X)$. Find all values of $n$ for which Hippo can prepare the list in such a way, that for any point $X$ Wombat may pick, he can point to a point $Y$ from the list such that $XY=m(X)$.

A square of size $2\times2$ with one of its cells occupied by a tower is called a castle. What maximal number of castles one can place on a board of size $7\times7$ so that the castles have no common cells and all the towers stand on the diagonals of the board?

Consider the set $A = \{1, 2, ..., n\}$. For each integer $k$, let $r_k$ be the largest quantity of different elements of $A$ that we can choose so that the difference between two numbers chosen is always different from $k$. Determine the highest value possible of $r_k$, where $1 \le k \le \frac{n}{2}$

Suppose that in a group of $6$ people, if $A$ is friends with $B$, then $B$ is friends with $A$. If each of the $6$ people draws a graph of the friendships between the other $5$ people, we get these $6$ graphs, where edges represent friendships and points represent people. [img]https://cdn.artofproblemsolving.com/attachments/5/5/7265067f585e3dfe77ba94ac6261b4462cd015.png[/img] If Sue drew the first graph, how many friends does she have?

The Alpine Club organizes four mountain trips for its $n$ members. Let $E_1, E_2, E_3, E_4$ be the teams participating in these trips. In how many ways can these teams be formed so as to satisfy $E_1 \cap E_2 \ne\varnothing$, $E_2 \cap E_3 \ne\varnothing$ , $E_3 \cap E_4 \ne\varnothing$ ?

a) Can you pose the numbers $0,1,...,9$ on the circumference in such a way, that the difference between every two neighbours would be either $3$ or $4$ or $5$? b) The same question, but about the numbers $0,1,...,13$.

There are $10001$ students at an university. Some students join together to form several clubs (a student may belong to different clubs). Some clubs join together to form several societies (a club may belong to different societies). There are a total of $k$ societies. Suppose that the following conditions hold: [i]i.)[/i] Each pair of students are in exactly one club. [i]ii.)[/i] For each student and each society, the student is in exactly one club of the society. [i]iii.)[/i] Each club has an odd number of students. In addition, a club with ${2m+1}$ students ($m$ is a positive integer) is in exactly $m$ societies. Find all possible values of $k$. [i]Proposed by Guihua Gong, Puerto Rico[/i]

Let $n$ be a positive integer, and let $S_n$ be the set of all permutations of $1,2,...,n$. let $k$ be a non-negative integer, let $a_{n,k}$ be the number of even permutations $\sigma$ in $S_n$ such that $\sum_{i=1}^{n}|\sigma(i)-i|=2k$ and $b_{n,k}$ be the number of odd permutations $\sigma$ in $S_n$ such that $\sum_{i=1}^{n}|\sigma(i)-i|=2k$. Evaluate $a_{n,k}-b_{n,k}$. [i]* * *[/i]

On a given $ 2008 \times 2008$ chessboard, each unit square is colored in a different color. Every unit square is filled with one of the letters C, G, M, O. The resulting board is called [i]harmonic[/i] if every $ 2 \times 2$ subsquare contains all four different letters. How many harmonic boards are there?

[u]General Round[/u] [b]p1.[/b] Alice can bake a pie in $5$ minutes. Bob can bake a pie in $6$ minutes. Compute how many more pies Alice can bake than Bob in $60$ minutes. [b]p2.[/b] Ben likes long bike rides. On one ride, he goes biking for six hours. For the first hour, he bikes at a speed of $15$ miles per hour. For the next two hours, he bikes at a speed of $12$ miles per hour. He remembers biking $90$ miles over the six hours. Compute the average speed, in miles per hour, Ben biked during the last three hours of his trip. [b]p3.[/b] Compute the perimeter of a square with area $36$. [b]p4.[/b] Two ants are standing side-by-side. One ant, which is $4$ inches tall, casts a shadow that is $10$ inches long. The other ant is $6$ inches tall. Compute, in inches, the length of the shadow that the taller ant casts. [b]p5.[/b] Compute the number of distinct line segments that can be drawn inside a square such that the endpoints of the segment are on the square and the segment divides the square into two congruent triangles. [b]p6.[/b] Emily has a cylindrical water bottle that can hold $1000\pi$ cubic centimeters of water. Right now, the bottle is holding $100\pi$ cubic centimeters of water, and the height of the water is $1$ centimeter. Compute the radius of the water bottle. [b]p7.[/b] Given that $x$ and $y$ are nonnegative integers, compute the number of pairs $(x, y)$ such that $5x + y = 20$. [b]p8.[/b] A sequence an is recursively defined where $a_n = 3(a_{n-1}-1000)$ for $n > 0$. Compute the smallest integer $x$ such that when $a_0 = x$, $a_n > a_0$ for all $n > 0$. [b]p9.[/b] Compute the probability that two random integers, independently chosen and both taking on an integer value between $1$ and $10$ with equal probability, have a prime product. [b]p10.[/b] If $x$ and $y$ are nonnegative integers, both less than or equal to $2$, then we say that $(x, y)$ is a friendly point. Compute the number of unordered triples of friendly points that form triangles with positive area. [b]p11.[/b] Cindy is thinking of a number which is $4$ less than the square of a positive integer. The number has the property that it has two $2$-digit prime factors. What is the smallest possible value of Cindy's number? [b]p12.[/b] Winona can purchase a pencil and two pens for $250$ cents, or two pencils and three pens for $425$ cents. If the cost of a pencil and the cost of a pen does not change, compute the cost in cents of five pencils and six pens. [b]p13.[/b] Colin has an app on his phone that generates a random integer betwen $1$ and $10$. He generates $10$ random numbers and computes the sum. Compute the number of distinct possible sums Colin can end up with. [b]p14.[/b] A circle is inscribed in a unit square, and a diagonal of the square is drawn. Find the total length of the segments of the diagonal not contained within the circle. [b]p15.[/b] A class of six students has to split into two indistinguishable teams of three people. Compute the number of distinct team arrangements that can result. [b]p16.[/b] A unit square is subdivided into a grid composed of $9$ squares each with sidelength $\frac13$ . A circle is drawn through the centers of the $4$ squares in the outermost corners of the grid. Compute the area of this circle. [b]p17.[/b] There exists exactly one positive value of $k$ such that the line $y = kx$ intersects the parabola $y = x^2 + x + 4$ at exactly one point. Compute the intersection point. [b]p18.[/b] Given an integer $x$, let $f(x)$ be the sum of the digits of $x$. Compute the number of positive integers less than $1000$ where $f(x) = 2$. [b]p19.[/b] Let $ABCD$ be a convex quadrilateral with $BA = BC$ and $DA = DC$. Let $E$ and $F$ be the midpoints of $BC$ and $CD$ respectively, and let $BF$ and $DE$ intersect at $G$. If the area of $CEGF$ is $50$, what is the area of $ABGD$? [b]p20.[/b] Compute all real solutions to $16^x + 4^{x+1} - 96 = 0$. [b]p21.[/b] At an M&M factory, two types of M&Ms are produced, red and blue. The M&Ms are transported individually on a conveyor belt. Anna is watching the conveyor belt, and has determined that four out of every five red M&Ms are followed by a blue one, while one out of every six blue M&Ms is followed by a red one. What proportion of the M&Ms are red? [b]p22.[/b] $ABCDEFGH$ is an equiangular octagon with side lengths $2$, $4\sqrt2$, $1$, $3\sqrt2$, $2$, $3\sqrt2$, $3$, and $2\sqrt2$,in that order. Compute the area of the octagon. [b]p23.[/b] The cubic $f(x) = x^3 +bx^2 +cx+d$ satisfies $f(1) = 3$, $f(2) = 6$, and $f(4) = 12$. Compute $f(3)$. [b]p24.[/b] Given a unit square, two points are chosen uniformly at random within the square. Compute the probability that the line segment connecting those two points touches both diagonals of the square. [b]p25.[/b] Compute the remainder when: $$5\underbrace{666...6666}_{2016 \,\, sixes}5$$ is divided by $17$. [u]General Tiebreaker [/u] [b]Tie 1.[/b] Trapezoid $ABCD$ has $AB$ parallel to $CD$, with $\angle ADC = 90^o$. Given that $AD = 5$, $BC = 13$ and $DC = 18$, compute the area of the trapezoid. [b]Tie 2.[/b] The cubic $f(x) = x^3- 7x - 6$ has three distinct roots, $a$, $b$, and $c$. Compute $\frac{1}{a} + \frac{1}{b} + \frac{1}{c}$ . [b]Tie 3.[/b] Ben flips a fair coin repeatedly. Given that Ben's first coin flip is heads, compute the probability Ben flips two heads in a row before Ben flips two tails in a row. PS. You should use hide for answers.

Some books are placed on each other. Someone first, reverses the upper book. Then he reverses the $2$ upper books. Then he reverses the $3$ upper books and continues like this. After he reversed all the books, he starts this operation from the first. Prove that after finite number of movements, the books become exactly like their initial configuration.

There is a chip in one of the squares on the checkered board. In one move, she can move either $1$ square to the right, or diagonally $1$ to the left and $1$ up, or $1$ to the left and $3$ down (see Fig.). The chip made $n$ moves and returned to the starting square. Prove that a) $n$ is divisible by $2$, b) $n$ is divisible by $8$. [i]K.A.Sukhov[/i]

There are $3$ students from Korea, China, and Japan, so total of $9$ students are present. How many ways are there to make them sit down in a circular table, with equally spaced and equal chairs, such that the students from the same country do not sit next to each other? If array $A$ can become array $B$ by rotation, these two arrays are considered equal.

In a city at every square exactly three roads meet, one is called street, one is an avenue, and one is a crescent. Most roads connect squares but three roads go outside of the city. Prove that among the roads going out of the city one is a street, one is an avenue and one is a crescent.

In a table consisting of $n$ by $n$ small squares some squares are coloured black and the other squares are coloured white. For each pair of columns and each pair of rows the four squares on the intersections of these rows and columns must not all be of the same colour. What is the largest possible value of $n$?

A cube with edge length $ n $ is divided into $ n^3 $ unit cubes by planes parallel to its faces. How many pairs of such unit cubes exist that have no more than two vertices in common?

Let $n$ be a positive integer. Two players $A$ and $B$ play a game in which they take turns choosing positive integers $k \le n$. The rules of the game are: (i) A player cannot choose a number that has been chosen by either player on any previous turn. (ii) A player cannot choose a number consecutive to any of those the player has already chosen on any previous turn. (iii) The game is a draw if all numbers have been chosen; otherwise the player who cannot choose a number anymore loses the game. The player $A$ takes the first turn. Determine the outcome of the game, assuming that both players use optimal strategies. [i]Proposed by Finland[/i]

Given that $a_1, a_2, \ldots,a_{2020}$ are integers, find the maximal number of subsequences $a_i,a_{i+1}, ..., a_j$ ($0<i\leq j<2021$) with with sum $2021$