Consider the following $3\times 2$ array formed by using the numbers $1,2,3,4,5,6$, $$\begin{pmatrix} a_{11}& a_{12}\\a_{21}& a_{22}\\ a_{31}& a_{32}\end{pmatrix}=\begin{pmatrix}1& 6\\2& 5\\ 3& 4\end{pmatrix}.$$ Observe that all row sums are equal, but the sum of the square of the squares is not the same for each row. Extend the above array to a $3\times k$ array $(a_{ij})_{3\times k}$ for a suitable $k$, adding more columns, using the numbers $7,8,9,\dots ,3k$ such that $$\sum_{j=1}^k a_{1j}=\sum_{j=1}^k a_{2j}=\sum_{j=1}^k a_{3j}~~\text{and}~~\sum_{j=1}^k (a_{1j})^2=\sum_{j=1}^k (a_{2j})^2=\sum_{j=1}^k (a_{3j})^2$$

We have a number of towns, with bus routes between some of them (each bus route goes from a town to another town without any stops). It is known that you can get from any town to any other by bus (possibly changing buses several times). Mr. Ivanov bought one ticket for each of the bus routes (a ticket allows single travel in either direction, but not returning on the same route). Mr. Petrov bought n tickets for each of the bus routes. Both Ivanov and Petrov started at town A. Ivanov used up all his tickets without buying any new ones and finished his travel at town B. Petrov, after using some of his tickets, got stuck at town X: he can not leave it without buying a new ticket. Prove that X is either A or B.

[i]20 problems for 20 minutes.[/i] [b]p1.[/b] Evaluate $=\frac{1}{2 \cdot 3 \cdot 4}+\frac{1}{3 \cdot 4 \cdot 5}$. [b]p2.[/b] A regular hexagon and a regular $n$-sided polygon have the same perimeter. If the ratio of the side length of the hexagon to the side length of the $n$-sided polygon is $2 : 1$, what is $n$? [b]p3.[/b] How many nonzero digits are there in the decimal representation of $2 \cdot 10\cdot 500 \cdot 2500$? [b]p4.[/b] When the numerator of a certain fraction is increased by $2012$, the value of the fraction increases by $2$. What is the denominator of the fraction? [b]p5.[/b] Sam did the computation $1 - 10 \cdot a + 22$, where $a$ is some real number, except he messed up his order of operations and computed the multiplication last; that is, he found the value of $(1 - 10) \cdot (a + 22)$ instead. Luckily, he still ended up with the right answer. What is $a$? [b]p6.[/b] Let $n! = n \cdot(n-1) \cdot\cdot\cdot 2 \cdot 1$. For how many integers $n$ between $1$ and $100$ inclusive is $n!$ divisible by $36$? [b]p7.[/b] Simplify the expression $\sqrt{\frac{3 \cdot 27^3}{27 \cdot 3^3}}$ [b]p8.[/b] Four points $A,B,C,D$ lie on a line in that order such that $\frac{AB}{CB}=\frac{AD}{CD}$ . Let $M$ be the midpoint of segment $AC$. If $AB = 6$, $BC = 2$, compute $MB \cdot MD$. [b]p9.[/b] Allan has a deck with $8$ cards, numbered $1$, $1$, $2$, $2$, $3$, $3$, $4$, $4$. He pulls out cards without replacement, until he pulls out an even numbered card, and then he stops. What is the probability that he pulls out exactly $2$ cards? [b]p10.[/b] Starting from the sequence $(3, 4, 5, 6, 7, 8, ... )$, one applies the following operation repeatedly. In each operation, we change the sequence $$(a_1, a_2, a_3, ... , a_{a_1-1}, a_{a_1} , a_{a_1+1},...)$$ to the sequence $$(a_2, a_3, ... , a_{a_1} , a_1, a_{a_1+1}, ...) .$$ (In other words, for a sequence starting with$ x$, we shift each of the next $x-1$ term to the left by one, and put x immediately to the right of these numbers, and keep the rest of the terms unchanged. For example, after one operation, the sequence is $(4, 5, 3, 6, 7, 8, ... )$, and after two operations, the sequence becomes $(5, 3, 6, 4, 7, 8,... )$. How many operations will it take to obtain a sequence of the form $(7, ... )$ (that is, a sequence starting with $7$)? [b]p11.[/b] How many ways are there to place $4$ balls into a $4\times 6$ grid such that no column or row has more than one ball in it? (Rotations and reflections are considered distinct.) [b]p12.[/b] Point $P$ lies inside triangle $ABC$ such that $\angle PBC = 30^o$ and $\angle PAC = 20^o$. If $\angle APB$ is a right angle, find the measure of $\angle BCA$ in degrees. [b]p13.[/b] What is the largest prime factor of $9^3 - 4^3$? [b]p14.[/b] Joey writes down the numbers $1$ through $10$ and crosses one number out. He then adds the remaining numbers. What is the probability that the sum is less than or equal to $47$? [b]p15.[/b] In the coordinate plane, a lattice point is a point whose coordinates are integers. There is a pile of grass at every lattice point in the coordinate plane. A certain cow can only eat piles of grass that are at most $3$ units away from the origin. How many piles of grass can she eat? [b]p16.[/b] A book has 1000 pages numbered $1$, $2$, $...$ , $1000$. The pages are numbered so that pages $1$ and $2$ are back to back on a single sheet, pages $3$ and $4$ are back to back on the next sheet, and so on, with pages $999$ and $1000$ being back to back on the last sheet. How many pairs of pages that are back to back (on a single sheet) share no digits in the same position? (For example, pages $9$ and $10$, and pages $89$ and $90$.) [b]p17.[/b] Find a pair of integers $(a, b)$ for which $\frac{10^a}{a!}=\frac{10^b}{b!}$ and $a < b$. [b]p18.[/b] Find all ordered pairs $(x, y)$ of real numbers satisfying $$\begin{cases} -x^2 + 3y^2 - 5x + 7y + 4 = 0 \\ 2x^2 - 2y^2 - x + y + 21 = 0 \end{cases}$$ [b]p19.[/b] There are six blank fish drawn in a line on a piece of paper. Lucy wants to color them either red or blue, but will not color two adjacent fish red. In how many ways can Lucy color the fish? [b]p20.[/b] There are sixteen $100$-gram balls and sixteen $99$-gram balls on a table (the balls are visibly indistinguishable). You are given a balance scale with two sides that reports which side is heavier or that the two sides have equal weights. A weighing is defined as reading the result of the balance scale: For example, if you place three balls on each side, look at the result, then add two more balls to each side, and look at the result again, then two weighings have been performed. You wish to pick out two different sets of balls (from the $32$ balls) with equal numbers of balls in them but different total weights. What is the minimal number of weighings needed to ensure this? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Bethan is playing a game on an $n\times n$ grid consisting of $n^2$ cells. A move consists of placing a counter in an unoccupied cell $C$ where the $2n-2$ other cells in the same row or column as $C$ contain an even number of counters. After making $M$ moves Bethan realises she cannot make any more moves. Determine the minimum value of $M$. [i]United Kingdom, Sam Bealing[/i]

In a school there $b$ teachers and $c$ students. Suppose that a) each teacher teaches exactly $k$ students, and b)for any two (distinct) students , exactly $h$ teachers teach both of them. Prove that $\frac{b}{h}=\frac{c(c-1)}{k(k-1)}$.

Let $n$ be an positive integer. Find the smallest integer $k$ with the following property; Given any real numbers $a_1 , \cdots , a_d $ such that $a_1 + a_2 + \cdots + a_d = n$ and $0 \le a_i \le 1$ for $i=1,2,\cdots ,d$, it is possible to partition these numbers into $k$ groups (some of which may be empty) such that the sum of the numbers in each group is at most $1$.

Alex has an $20 \times 16$ grid of lightbulbs, initially all off. He has $36$ switches, one for each row and column. Flipping the switch for the $i$th row will toggle the state of each lightbulb in the $i$th row (so that if it were on before, it would be off, and vice versa). Similarly, the switch for the $j$th column will toggle the state of each bulb in the $j$th column. Alex makes some (possibly empty) sequence of switch flips, resulting in some configuration of the lightbulbs and their states. How many distinct possible configurations of lightbulbs can Alex achieve with such a sequence? Two configurations are distinct if there exists a lightbulb that is on in one configuration and off in another.

There are $10000$ trees in a park, arranged in a square grid with $100$ rows and $100$ columns. Find the largest number of trees that can be cut down, so that sitting on any of the tree stumps one cannot see any other tree stump.

In a conference, mathematicians from $11$ different countries participate and they have integer-valued ages between $27$ and $33$ years (including $27$ and $33$). There is at least one mathematician from each country, and there is at least one mathematician of each possible age between $27$ and $33$. Show that we can find at least five mathematicians $m_1, \ldots, m_5$ such that for any $i \in \{1, \ldots, 5 \}$ there are more mathematicians in the conference having the same age as $m_i$ than those having the same nationality as $m_i$. [i]Proposed by S. Muralidharan[/i]

Wanda the Worm likes to eat Pascal's triangle. One day, she starts at the top of the triangle and eats $\textstyle\binom{0}{0}=1$. Each move, she travels to an adjacent positive integer and eats it, but she can never return to a spot that she has previously eaten. If Wanda can never eat numbers $a,b,c$ such that $a+b=c$, prove that it is possible for her to eat 100,000 numbers in the first 2011 rows given that she is not restricted to traveling only in the first 2011 rows. (Here, the $n+1$st row of Pascal's triangle consists of entries of the form $\textstyle\binom{n}{k}$ for integers $0\le k\le n$. Thus, the entry $\textstyle\binom{n}{k}$ is considered adjacent to the entries $\textstyle\binom{n-1}{k-1}$, $\textstyle\binom{n-1}{k}$, $\textstyle\binom{n}{k-1}$, $\textstyle\binom{n}{k+1}$, $\textstyle\binom{n+1}{k}$, $\textstyle\binom{n+1}{k+1}$.) [i]Linus Hamilton.[/i]

All positive divisors of a positive integer $N$ are written on a blackboard. Two players $A$ and $B$ play the following game taking alternate moves. In the firt move, the player $A$ erases $N$. If the last erased number is $d$, then the next player erases either a divisor of $d$ or a multiple of $d$. The player who cannot make a move loses. Determine all numbers $N$ for which $A$ can win independently of the moves of $B$. [i](4th Middle European Mathematical Olympiad, Individual Competition, Problem 2)[/i]

Zé Roberto and Humberto are playing the Millenium Game! There are 30 empty boxes in a queue, and each box have a capacity of one blue stome. Each player takes a blue stone and places it in a box (and it is a [i]move[/i]). The winner is who, in its move, obtain three full consecutive boxes. If Zé Roberto is the first player, who has the winner strategy?

Seven dwarfs live in one house and each has its own hat. One morning one day, two dwarfs inadvertently exchanged hats. At any time, any three gnomes can sit down at the round table and exchange hats clockwise. Is it possible that by evening all the gnomes will be with their hats.

[b]p1.[/b] $17.5\%$ of what number is $4.5\%$ of $28000$? [b]p2.[/b] Let $x$ and $y$ be two randomly selected real numbers between $-4$ and $4$. The probability that $(x - 1)(y - 1)$ is positive can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p3.[/b] In the $xy$-plane, Mallen is at $(-12, 7)$ and Anthony is at $(3,-14)$. Mallen runs in a straight line towards Anthony, and stops when she has traveled $\frac23$ of the distance to Anthony. What is the sum of the $x$ and $y$ coordinates of the point that Mallen stops at? [b]p4.[/b] What are the last two digits of the sum of the first $2021$ positive integers? [b]p5.[/b] A bag has $19$ blue and $11$ red balls. Druv draws balls from the bag one at a time, without replacement. The probability that the $8$th ball he draws is red can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p6.[/b] How many terms are in the arithmetic sequence $3$, $11$, $...$, $779$? [b]p7.[/b] Ochama has $21$ socks and $4$ drawers. She puts all of the socks into drawers randomly, making sure there is at least $1$ sock in each drawer. If $x$ is the maximum number of socks in a single drawer, what is the difference between the maximum and minimum possible values of $x$? [b]p8.[/b] What is the least positive integer $n$ such that $\sqrt{n + 1} - \sqrt{n} < \frac{1}{20}$? [b]p9.[/b] Triangle $\vartriangle ABC$ is an obtuse triangle such that $\angle ABC > 90^o$, $AB = 10$, $BC = 9$, and the area of $\vartriangle ABC$ is $36$. Compute the length of $AC$. [img]https://cdn.artofproblemsolving.com/attachments/a/c/b648d0d60c186d01493fcb4e21b5260c46606e.png[/img] [b]p10.[/b] If $x + y - xy = 4$, and $x$ and $y$ are integers, compute the sum of all possible values of$ x + y$. [b]p11.[/b] What is the largest number of circles of radius $1$ that can be drawn inside a circle of radius $2$ such that no two circles of radius $1$ overlap? [b]p12.[/b] $22.5\%$ of a positive integer $N$ is a positive integer ending in $7$. Compute the smallest possible value of $N$. [b]p13.[/b] Alice and Bob are comparing their ages. Alice recognizes that in five years, Bob's age will be twice her age. She chuckles, recalling that five years ago, Bob's age was four times her age. How old will Alice be in five years? [b]p14.[/b] Say there is $1$ rabbit on day $1$. After each day, the rabbit population doubles, and then a rabbit dies. How many rabbits are there on day $5$? [b]15.[/b] Ajit draws a picture of a regular $63$-sided polygon, a regular $91$-sided polygon, and a regular $105$-sided polygon. What is the maximum number of lines of symmetry Ajit's picture can have? [b]p16.[/b] Grace, a problem-writer, writes $9$ out of $15$ questions on a test. A tester randomly selects $3$ of the $15$ questions, without replacement, to solve. The probability that all $3$ of the questions were written by Grace can be written in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$. [b]p17.[/b] Compute the number of anagrams of the letters in $BMMTBMMT$ with no two $M$'s adjacent. [b]p18.[/b] From a $15$ inch by $15$ inch square piece of paper, Ava cuts out a heart such that the heart is a square with two semicircles attached, and the arcs of the semicircles are tangent to the edges of the piece of paper, as shown in the below diagram. The area (in square inches) of the remaining pieces of paper, after the heart is cut out and removed, can be written in the form $a-b\pi$, where $a$ and $b$ are positive integers. Compute $a + b$. [b]p19.[/b] Bayus has $2021$ marbles in a bag. He wants to place them one by one into $9$ different buckets numbered $1$ through $9$. He starts by putting the first marble in bucket $1$, the second marble in bucket $2$, the third marble in bucket $3$, etc. After placing a marble in bucket $9$, he starts back from bucket $1$ again and repeats the process. In which bucket will Bayus place the last marble in the bag? [img]https://cdn.artofproblemsolving.com/attachments/9/8/4c6b1bd07367101233385b3ffebc5e0abba596.png[/img] [b]p20.[/b] What is the remainder when $1^5 + 2^5 + 3^5 +...+ 2021^5$ is divided by $5$? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Among the $n$ inhabitants of an island, every two are either friends or enemies. Some day, the chief of the island orders that each inhabitant (including himself) makes and wears a necklace consisting of marbles, in such a way that the necklaces of two friends have at least one marble of the same type and that the necklaces of two enemies differ at all marbles. (A necklace may also be marbleless). Show that the chief’s order can be achieved by using $\left\lfloor\frac{n^2}4\right\rfloor$ different types of stones, but not necessarily by using fewer types.

Let $n$ be a positive integer and $M = \{1, 2, 3, 4, 5, 6\}$. Two persons $A$ and $B$ play in the following Way: $A$ writes down a digit from $M$, $B$ appends a digit from $M$, and so it becomes alternately one digit from $M$ is appended until the $2n$-digit decimal representation of a number has been created. If this number is divisible by $9$, $B$ wins, otherwise $A$ wins. For which $n$ can $A$ and for which $n$ can $B$ force the win?

The numbers from $1$ to $100$ are placed without repetition in each cell of a \(10 \times 10\) board. An increasing path of length \(k\) on this board is a sequence of cells \(c_1, c_2, \ldots, c_k\) such that, for each \(i = 2, 3, \ldots, k\), the following properties are satisfied: • The cells \(c_i\) and \(c_{i-1}\) share a side or a vertex; • The number in \(c_i\) is greater than the number in \(c_{i-1}\). What is the largest positive integer \(k\) for which we can always find an increasing path of length \(k\), regardless of how the numbers from 1 to 100 are arranged on the board?

An $(n^2+n+1) \times (n^2+n+1)$ matrix of zeros and ones is given. If no four ones are vertices of a rectangle, prove that the number of ones does not exceed $(n + 1)(n^2 + n + 1).$

There are $n\geq 3$ pupils standing in a circle, and always facing the teacher that stands at the centre of the circle. Each time the teacher whistles, two arbitrary pupils that stand next to each other switch their seats, while the others stands still. Find the least number $M$ such that after $M$ times of whistling, by appropriate switchings, the pupils stand in such a way that any two pupils, initially standing beside each other, will finally also stand beside each other; call these two pupils $ A$ and $ B$, and if $ A$ initially stands on the left side of $ B$ then $ A$ will finally stand on the right side of $ B$.

Define $M_n = \{1,2,...,n\}$, for any $n\in N$. A collection of $3$-element subsets of $M_n$ is said to be [i]fine [/i] if for any coloring of elements of $M_n$ in two colors there is a subset of the collection all three elements of which are of the same color. For any $n\ge 5$ find the minimal possible number of the $3$-element subsets of $M_n$ in the fine collection. (E. Barabanov, S. Mazanik, I. Voronovich)

$m$ boys and $n$ girls ($m>n$) sat across a round table, supervised by a teacher, and they did a game, which went like this. At first, the teacher pointed a boy to start the game. The chosen boy put a coin on the table. Then, consecutively in a clockwise order, everyone did his turn. If the next person is a boy, he will put a coin to the existing pile of coins. If the next person is a girl, she will take a coin from the existing pile of coins. If there is no coin on the table, the game ends. Notice that depending on the chosen boy, the game could end early, or it could go for a full turn. If the teacher wants the game to go for at least a full turn, how many possible boys could be chosen? [i]Hendrata Dharmawan, Boston, USA[/i]

In a far-away country, travel between cities is only possible by bus or by train. One can travel by train or by bus between only certain cities, and there are not necessarily rides in both directions. We know that for any two cities $A$ and $B$, one can reach $B$ from $A$, [i]or[/i] $A$ from $B$ using only bus, or only train rides. Prove that there exists a city such that any other city can be reached using only one type of vehicle (but different cities may be reached with different vehicles).

The nonnegative integer $n$ and $ (2n + 1) \times (2n + 1)$ chessboard with squares colored alternatively black and white are given. For every natural number $m$ with $1 < m < 2n+1$, an $m \times m$ square of the given chessboard that has more than half of its area colored in black, is called a $B$-square. If the given chessboard is a $B$-square, find in terms of $n$ the total number of $B$-squares of this chessboard.

Given an integer $n>1$. The board $n\times n$ is colored white and black in a chess-like manner. We call any non-empty set of different cells of the board as a [i]figure[/i]. We call figures $F_1$ and $F_2$ [i]similar[/i], if $F_1$ can be obtained from $F_2$ by a rotation with respect to the center of the board by an angle multiple of $90^\circ$ and a parallel transfer. (Any figure is similar to itself.) We call a figure $F$ [i]connected[/i] if for any cells $a,b\in F$ there is a sequence of cells $c_1,\ldots,c_m\in F$ such that $c_1 = a$, $c_m = b$, and also $c_i$ and $c_{i+1}$ have a common side for each $1\le i\le m - 1$. Find the largest possible value of $k$ such that for any connected figure $F$ consisting of $k$ cells, there are figures $F_1,F_2$ similar to $F$ such that $F_1$ has more white cells than black cells and $F_2$ has more black cells than white cells in it.

There are $110$ guinea pigs for each of the $110$ species, arranging as a $110\times 110$ array. Find the maximum integer $n$ such that, no matter how the guinea pigs align, we can always find a column or a row of $110$ guinea pigs containing at least $n$ different species.