Find the sum of the answers to all even numbered Short Answer problems, with the exception of #26, rounded to the nearest tenth. [i](.7 points)[/i]

Find the smallest positive constant $c$ satisfying: For any simple graph $G=G(V,E)$, if $|E|\geq c|V|$, then $G$ contains $2$ cycles with no common vertex, and one of them contains a chord. Note: The cycle of graph $G(V,E)$ is a set of distinct vertices ${v_1,v_2...,v_n}\subseteq V$, $v_iv_{i+1}\in E$ for all $1\leq i\leq n$ $(n\geq 3, v_{n+1}=v_1)$; a cycle containing a chord is the cycle ${v_1,v_2...,v_n}$, such that there exist $i,j, 1< i-j< n-1$, satisfying $v_iv_j\in E$.

Let $ n$ be an even positive integer. Let $ A_1, A_2, \ldots, A_{n \plus{} 1}$ be sets having $ n$ elements each such that any two of them have exactly one element in common while every element of their union belongs to at least two of the given sets. For which $ n$ can one assign to every element of the union one of the numbers 0 and 1 in such a manner that each of the sets has exactly $ \frac {n}{2}$ zeros?

Show that if $k\leq \frac n2$ and $\mathcal F$ is a family $k\times k$ submatrices of an $n\times n$ matrix such that any two intersect then $$|\mathcal F|\leq \binom{n-1}{k-1}^2$$ [Gy. Katona]

$ S$ be a set of $ n$ points in the plane. No three points of $ S$ are collinear. Prove that there exists a set $ P$ containing $ 2n \minus{} 5$ points satisfying the following condition: In the interior of every triangle whose three vertices are elements of $ S$ lies a point that is an element of $ P.$

On the round necklace there are $n> 3$ beads, each painted in red or blue. If a bead has adjacent beads painted the same color, it can be repainted (from red to blue or from blue to red). For what $n$ for any initial coloring of beads it is possible to make a necklace in which all beads are painted equally?

There are 2012 chameleons sitting at a round table. At the beginning each has the color red or green. After every full minute, each chamaleon, which has two neighbors of the same color, changes its color from red to green or from green to red. All others keep their color. Show that after $2012$ minutes there are at least $2$ chameleons that have the same often changed color. [hide=original wording]Es sitzen 2012 Chamaleons an einem runden Tisch. Am Anfang besitzt jedes die Farbe rot oder grun. Nach jeder vollen Minute wechselt jedes Cham aleon, welches zwei gleichfarbige Nachbarn hat, seine Farbe von rot zu grun respektive von gr un zu rot. Alle anderen behalten ihre Farbe. Zeige, dass es nach 2012 Minuten mindestens 2 Chamaleons gibt, welche gleich oft die Farbe gewechselt haben.[/hide]

A finite list of rational numbers is written on a blackboard. In an [i]operation[/i], we choose any two numbers $a$, $b$, erase them, and write down one of the numbers \[ a + b, \; a - b, \; b - a, \; a \times b, \; a/b \text{ (if $b \neq 0$)}, \; b/a \text{ (if $a \neq 0$)}. \] Prove that, for every integer $n > 100$, there are only finitely many integers $k \ge 0$, such that, starting from the list \[ k + 1, \; k + 2, \; \dots, \; k + n, \] it is possible to obtain, after $n - 1$ operations, the value $n!$.

Calvin and Hobbes play a game. First, Hobbes picks a family $F$ of subsets of $\{1, 2, . . . , 2020\}$, known to both players. Then, Calvin and Hobbes take turns choosing a number from $\{1, 2, . . . , 2020\}$ which is not already chosen, with Calvin going first, until all numbers are taken (i.e., each player has $1010$ numbers). Calvin wins if he has chosen all the elements of some member of $F$, otherwise Hobbes wins. What is the largest possible size of a family $F$ that Hobbes could pick while still having a winning strategy?

From a square board $1000\times 1000$ four rectangles $2\times 994$ have been cut off as shown on the picture. Initially, on the marked square there is a centaur - a piece that moves to the adjacent square to the left, up, or diagonally up-right in each move. Two players alternately move the centaur. The one who cannot make a move loses the game. Who has a winning strategy? [img]https://cdn.artofproblemsolving.com/attachments/c/6/f61c186413b642b5b59f3947bc7a108c772d27.png[/img]

On the chessboard, $ 32$ black pawns and $ 32$ white pawns are arranged. In every move, a pawn can capture another pawn of the opposite color, moving diagonally to an adjacent square where the captured one stands. White pawns move only in upper-left or upper-right directions, while black ones can move in down-left or in down-right directions only; the captured pawn is removed from the board. A pawn cannot move without capturing an opposite pawn. Find the least possible number of pawns which can stay on the chessboard.

In the plane $xOy$, a lot of points are considered $$X = \{P (a, b) | (a, b) \in \{1, 2,..., 10\} \times \{1, 2,..., 10 \}\}$$ Determine the number of different lines that can be obtained by joining two of them between the points of the set $X$; so that any two lines are not parallel.

In a cycling competition with $14$ stages, one each day, and $100$ participants, a competitor was characterized by finishing $93^{\text{rd}}$ each day.What is the best place he could have finished in the overall standings? (Overall standings take into account the total cycling time over all stages.)

A circle with radius $4$ and $251$ distinct points inside the circle are given. Show that it is possible to draw a circle with radius $1$ and containing at least $11$ of these points.

$ \mathcal F$ is a family of 3-subsets of set $ X$. Every two distinct elements of $ X$ are exactly in $ k$ elements of $ \mathcal F$. It is known that there is a partition of $ \mathcal F$ to sets $ X_1,X_2$ such that each element of $ \mathcal F$ has non-empty intersection with both $ X_1,X_2$. Prove that $ |X|\leq4$.

On Mars a basketball team consists of 6 players. The coach of the team Mars can select any line-up of 6 players among 100 candidates. The coach considers some line-ups as [i]appropriate[/i] while the other line-ups are not (there exists at least one appropriate line-up). A set of 5 candidates is called [i]perspective[/i] if one more candidate could be added to it to obtain an appropriate line-up. A candidate is called [i]universal[/i] if he completes each perspective set of 5 candidates (not containing him) upto an appropriate line-up. The coach has selected a line-up of 6 universal candidates. Determine if it follows that this line-up is appropriate.

On a circular billiard table a ball rebounds from the rails as if the rail was the tangent to the circle at the point of impact. A regular hexagon with its vertices on the circle is drawn on a circular billiard table. A (point-shaped) ball is placed somewhere on the circumference of the hexagon, but not on one of its edges. Describe a periodical track of this ball with exactly four points at the rails. With how many different directions of impact can the ball be brought onto such a track?

Show that there exists a set $ A$ of positive integers with the following property: for any infinite set $ S$ of primes, there exist [i]two[/i] positive integers $ m$ in $ A$ and $ n$ not in $ A$, each of which is a product of $ k$ distinct elements of $ S$ for some $ k \geq 2$.

Given a convex polyhedron with 2022 faces. In 3 arbitary faces, there are already number $26; 4$ and $2022$ (each face contains 1 number). They want to fill in each other face a real number that is an arithmetic mean of every numbers in faces that have a common edge with that face. Prove that there is only one way to fill all the numbers in that polyhedron.

Two players $A$ and $B$ play the following game: $A$ chooses a point, with integer coordinates, on the plane and colors it green, then $B$ chooses $10$ points of integer coordinates, not yet colored, and colors them yellow. The game always continues with the same rules; $A$ and $B$ choose one and ten uncolored points and color them green and yellow, respectively. a. The objective of $A$ is to achieve $111^2$ green points that are the intersections of $111$ horizontal lines and $111$ vertical lines (parallel to the coordinate axes). $B$'s goal is to stop him. Determine which of the two players has a strategy that ensures you achieve your goal. b. The objective of $A$ is to achieve $4$ green points that are the vertices of a square with sides parallel to the coordinate axes. $B$'s goal is to stop him. Determine which of the two players has a strategy that will ensure that they achieve their goal.

At a mathematical competition $n$ students work on 6 problems each one with three possible answers. After the competition, the Jury found that for every two students the number of the problems, for which these students have the same answers, is 0 or 2. Find the maximum possible value of $n$.

The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).

$40$ cells were marked on an infinite chessboard. Is it always possible to find a rectangle that contains $20$ marked cells? M. Evdokimov

Let set $A=\{1,2,\ldots,n\} ,$ and $X,Y$ be two subsets (not necessarily distinct) of $A.$ Define that $\textup{max} X$ and $\textup{min} Y$ represent the greatest element of $X$ and the least element of $Y,$ respectively. Determine the number of two-tuples $(X,Y)$ which satisfies $\textup{max} X>\textup{min} Y.$

Prove that for each vertex of a polyhedron it is possible to attach a natural number so that for each pair of vertices with a common edge, the attached numbers are not relatively prime (i.e. they have common divisors), and with each pair of vertices without a common edge the attached numbers are relatively prime. (Note: there are infinitely many prime numbers.)