$\bullet$ Determine a natural $n$ such that the constant sum $S$ of a magic square of $ n \times n$ (that is, the sum of its elements in any column, or the diagonal) differs as little as possible from $1992$. $\bullet$ Construct or describe the construction of this magic square.

[b]6.1 [/b] Three people with one double seater motorbike simultaneously headed from city A to city B . How should they act so that time, for which the last of them will get to , was the smallest? Determine this time. Pedestrian speed - 5 km/h, motorcycle speed - 45 km/h, distance from A to B is equal to 60 kilometers . [b]6.2 / 7.2[/b] The numbers $A$ and $B$ are relatively prime. What common divisors can have the numbers $A+B$ and $A-B$? [b]6.3.[/b] A person's age in $1962$ was one more than the sum of digits of the year of his birth. How old is he? [b]6.4. / 7.3[/b] $15$ magazines lie on the table, completely covering it. Prove that it is possible to remove eight of them so that the remaining magz cover at least $7/15$ of the table area. [b]6.5.[/b] Prove that a $201 \times 201$ chessboard can be bypassed by moving a chess knight, visiting each square exactly once. [b]6.6.[/b] Can an integer whose last two digits are odd be the square of another integer? PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983459_1962_leningrad_math_olympiad]here[/url].

The icosahedron is a convex, regular polyhedron consisting of $20$ equilateral triangle for faces. A particular icosahedron given to you has labels on each of its vertices, edges, and faces. Each minute, you uniformly at random pick one of the labels on the icosahedron. If the label is on a vertex, you remove it. If the label is on an edge, you delete the label on the edge along with any labels still on the vertices of that edge. If the label is on a face, you delete the label on the face along with any labels on the edges and vertices which make up that face. What is the expected number of minutes that pass before you have removed all labels from the icosahedron?

Let $n> 2$ be an integer. A child has $n^2$ candies, which are distributed in $n$ boxes. An operation consists in choosing two boxes that together contain an even number of candies and redistribute the candy from those boxes so that both contain the same amount of candy. Determine all the values of $n$ for which the child, after some operations, can get each box containing $n$ candies, no matter which the initial distribution of candies is.

Let $ n \ge 1$ and $ k \ge 3$ be integers. A circle is divided into $ n$ sectors $ a_1,a_2,\dots,a_n$. We will color the $ n$ sectors with $ k$ different colors such that $ a_i$ and $ a_{i \plus{} 1}$ have different color for each $ i \equal{} 1,2,\dots,n$ where $ a_{n \plus{} 1}\equal{}a_1$. Find the number of ways to do such coloring.

A pile of $2020$ stones is given. Arnaldo and Bernaldo play the following game: In each move, it is allowed to remove $1, 4, 16, 64, ...$ (any power of $4$) stones from the pile. They make their moves alternately, and the player who can no longer play loses. If Arnaldo is the first to play, who has the winning strategy?

In a room there are $2023$ vases numbered from $1$ to $2023$. In each vase we want to put a note with a positive integer from $1$, $2$ $...$ , $2023$ on it. The numbers on the notes do [u]not[/u] necessarily have to be distinct. The following should now apply to each vase. Look at the note inside the vase, find the (not necessarily different) vase with the number written on the note, and look at the note inside this vase. Then the average of the numbers on the two notes must be exactly equal to the number of the first selected vase. For example, if we put a note with the number $5$ in vase $13$, then vase $5$ should contain a note with the number $21$ on it: after all, the average of $5$ and $ 21$ is $13$. Determine all possible ways to provide each vase with a note.

A graph $G=(V,E)$ is given. If at least $n$ colors are required to paints its vertices so that between any two same colored vertices no edge is connected, then call this graph ''$n-$colored''. Prove that for any $n \in \mathbb{N}$, there is a $n-$colored graph without triangles.

Michael and Andrew are playing the game Bust, which is played as follows: Michael chooses a positive integer less than or equal to $99$, and writes it on the board. Andrew then makes a move, which consists of him choosing a positive integer less than or equal to $ 8$ and increasing the integer on the board by the integer he chose. Play then alternates in this manner, with each person making exactly one move, until the integer on the board becomes greater than or equal to $100$. The person who made the last move loses. Let S be the sum of all numbers for which Michael could choose initially and win with both people playing optimally. Find S.

Can the 'brick wall' (infinite in all directions) drawn at the picture be made of wires of length $1, 2, 3, \dots$ (each positive integral length occurs exactly once)? (Wires can be bent but should not overlap; size of a 'brick' is $1\times 2$). [asy] unitsize(0.5 cm); for(int i = 1; i <= 9; ++i) { draw((0,i)--(10,i)); } for(int i = 0; i <= 4; ++i) { for(int j = 0; j <= 4; ++j) { draw((2*i + 1,2*j)--(2*i + 1,2*j + 1)); } } for(int i = 0; i <= 3; ++i) { for(int j = 0; j <= 4; ++j) { draw((2*i + 2,2*j + 1)--(2*i + 2,2*j + 2)); } } [/asy]

There are distinct points $O, A, B, K_1, . . . , K_n, L_1, . . . , L_n$ on a plane such that no three points are collinear. The open line segments $K_1L_1, . . . , K_nL_n$ are coloured red, other points on the plane are left uncoloured. An allowed path from point $O$ to point $X$ is a polygonal chain with first and last vertices at points $O$ and $X$, containing no red points. For example, for $n = 1$, and $K_1 = (-1, 0)$, $L_1 = (1, 0)$, $O = (0,-1)$, and $X = (0,1)$, $OK_1X$ and $OL_1X$ are examples of allowed paths from $O$ to $X$, there are no shorter allowed paths. Find the least positive integer n such that it is possible that the first vertex that is not $O$ on any shortest possible allowed path from $O$ to $A$ is closer to $B$ than to $A$, and the first vertex that is not $O$ on any shortest possible allowed path from $O$ to $B$ is closer to $A$ than to $B$.

Consider an $n$-by-$n$ board of unit squares for some odd positive integer $n$. We say that a collection $C$ of identical dominoes is a [i]maximal grid-aligned configuration[/i] on the board if $C$ consists of $(n^2-1)/2$ dominoes where each domino covers exactly two neighboring squares and the dominoes don't overlap: $C$ then covers all but one square on the board. We are allowed to slide (but not rotate) a domino on the board to cover the uncovered square, resulting in a new maximal grid-aligned configuration with another square uncovered. Let $k(C)$ be the number of distinct maximal grid-aligned configurations obtainable from $C$ by repeatedly sliding dominoes. Find the maximum value of $k(C)$ as a function of $n$. [i]Proposed by Holden Mui[/i]

There are $44$ distinct holes in a line and $2017$ ants. Each ant comes out of a hole and crawls along the line with a constant speed into another hole, then comes in. Let $T$ be the set of moments for which the ant comes in or out of the holes. Given that $|T|\leq 45$ and the speeds of the ants are distinct. Prove that there exists two ants that don't collide.

Shen, Ling, and Ru each place four slips of paper with their name on it into a bucket. They then play the following game: slips are removed one at a time, and whoever has all of their slips removed first wins. Shen cheats, however, and adds an extra slip of paper into the bucket, and will win when four of his are drawn. Given that the probability that Shen wins can be expressed as simplified fraction $\tfrac{m}{n}$, compute $m+n$.

We are given one red and $k>1$ blue cells, and a pack of $2n$ cards, enumerated by the numbers from $1$ to $2n$. Initially, the pack is situated on the red cell and arranged in an arbitrary order. In each move, we are allowed to take the top card from one of the cells and place it either onto the top of another cell on which the number on the top card is greater by $1$, or onto an empty cell. Given $k$, what is the maximal $n$ for which it is always possible to move all the cards onto a blue cell?

You have $4$ game pieces, and you play a game against an intelligent opponent who has $6$. The rules go as follows: you distribute your pieces among two points a and b, and your opponent simultaneously does as well (so neither player sees what the other is doing). You win the round if you have more pieces than them on either $a$ or$ b$, and you lose the round if you only draw or have fewer pieces on both. You play the optimal strategy, assuming your opponent will play with the strategy that beats your strategy most frequently. What proportion of the time will you win?

Here $G_{n}$ denotes a simple undirected graph with $n$ vertices, $K_{n}$ denotes the complete graph with $n$ vertices, $K_{n,m}$ the complete bipartite graph whose components have $m$ and $n$ vertices, and $C_{n}$ a circuit with $n$ vertices. The number of edges in the graph $G_{n}$ is denoted $e(G_{n})$. (a) Let $p$ be a prime. Consider the graph whose vertices are the ordered pairs $(x, y)$ with $x, y \in\{0, 1, . . . , p-1\}$ and whose edges join vertices $(x, y)$ and $(x' , y')$ if and only if $xx'+yy'\equiv 1 \pmod{p}$ . Prove that this graph does not contain $C_{4}$ . (b) Prove that for infinitely many values $n$ there is a graph $G_{n}$ with $e(G_{n}) \geq \frac{n\sqrt{n}}{2}-n$ that does not contain $C_{4}$.

A group of $n$ people play a board game with the following rules: 1) In each round of the game exactly $3$ people play 2) The game ends after exactly $n$ rounds 3) Every pair of players has played together at least at one round Find the largest possible value of $n$

For a set $S \subseteq \mathbb{N}$, define $f(S) = \{\left\lceil \sqrt{s} \right\rceil \mid s \in S\}$. Find the number of sets $T$ such that $\vert f(T) \vert = 2$ and $f(f(T)) = \{2\}$.

Five identical empty buckets of $2$-liter capacity stand at the vertices of a regular pentagon. Cinderella and her wicked Stepmother go through a sequence of rounds: At the beginning of every round, the Stepmother takes one liter of water from the nearby river and distributes it arbitrarily over the five buckets. Then Cinderella chooses a pair of neighbouring buckets, empties them to the river and puts them back. Then the next round begins. The Stepmother goal's is to make one of these buckets overflow. Cinderella's goal is to prevent this. Can the wicked Stepmother enforce a bucket overflow? [i]Proposed by Gerhard Woeginger, Netherlands[/i]

Determine the values of $n$ for which an $n\times n$ square can be tiled with pieces of the type [img]http://oi53.tinypic.com/v3pqoh.jpg[/img].

Given several integers, the allowed operation is to replace two of them by their non-negative difference. The operation is repeated until only one number remains. If the initial numbers are $1, 2, … , 2010$, what can be the last remaining number?

An (unordered) partition $P$ of a positive integer $n$ is an $n$-tuple of nonnegative integers $P=(x_1,x_2,\cdots,x_n)$ such that $\sum_{k=1}^n kx_k=n$. For positive integer $m\leq n$, and a partition $Q=(y_1,y_2,\cdots,y_m)$ of $m$, $Q$ is called compatible to $P$ if $y_i\leq x_i$ for $i=1,2,\cdots,m$. Let $S(n)$ be the number of partitions $P$ of $n$ such that for each odd $m<n$, $m$ has exactly one partition compatible to $P$ and for each even $m<n$, $m$ has exactly two partitions compatible to $P$. Find $S(2010)$.

The centre of a circle is the origin of $N$ vectors whose ends divide the circle in $N$ equal arcs . Some of the vectors are blue and some are red . We calculate the sum of the angles formed between each pair consisting of a red vector and a blue vector (the angle being measured anticlockwise from red to blue) and divide this sum by the total number of such angles . Prove that the "mean angle" thus obtained is $180^o$. (V. P roizvolov)

Find the largest positive integer $k{}$ for which there exists a convex polyhedron $\mathcal{P}$ with 2022 edges, which satisfies the following properties: [list] [*]The degrees of the vertices of $\mathcal{P}$ don’t differ by more than one, and [*]It is possible to colour the edges of $\mathcal{P}$ with $k{}$ colours such that for every colour $c{}$, and every pair of vertices $(v_1, v_2)$ of $\mathcal{P}$, there is a monochromatic path between $v_1$ and $v_2$ in the colour $c{}$. [/list] [i]Viktor Simjanoski, Macedonia[/i]