Consider a finite undirected graph in which each edge belongs to at most three cycles. Prove that its vertices can be colored with three colors so that any two vertices connected by an edge have different colors. [i](A cycle in a graph is a sequence of distinct vertices \( v_1, v_2, \ldots, v_k \), \( k \geq 3 \), such that \( v_i v_{i+1} \) is an edge for each \( i = 1, 2, \ldots, k \); we consider \( v_{k+1} = v_1 \). The edges \( v_i v_{i+1} \) belong to the cycle.)[/i]

The numbers $1,2,3,\dots,2017$ are on the blackboard. Amelie and Boris take turns removing one of those until only two numbers remain on the board. Amelie starts. If the sum of the last two numbers is divisible by $8$, then Amelie wins. Else Boris wins. Who can force a victory?

a) One has a set of stones with weights $1, 2, \ldots, 20$ grams. Find all $k$ for which it is possible to place $k$ and the rest $20-k$ stones from the set respectively on the two pans of a balance so that equilibrium is achieved. b) One has a set of stones with weights $1, 2, \ldots, 51$ grams. Find all $k$ for which it is possible to place $k$ and the rest $51-k$ stones from the set respectively on the two pans of a balance so that equilibrium is achieved. c) One has a set of stones with weights $1, 2, \ldots, n$ grams ($n\in\mathbb{N}$). Find all $n$ and $k$ for which it is possible to place $k$ and the rest $n-k$ stones from the set respectively on the two pans of a balance so that equilibrium is achieved. [size=75] a) and b) were proposed at the festival, c) is a generalization[/size]

Fix an integer $n\geq4$. Let $C_n$ be the collection of all $n$–point configurations in the plane, every three points of which span a triangle of area strictly greater than $1.$ For each configuration $C\in C_n$ let $f(n,C)$ be the maximal size of a subconfiguration of $C$ subject to the condition that every pair of distinct points has distance strictly greater than $2.$ Determine the minimum value $f(n)$ which $f(n,C)$ achieves as $C$ runs through $C_n.$ [i]Radu Bumbăcea and Călin Popescu[/i]

Tomás is an avid domino player. One day, while playing with the tiles, he realized he could arrange all the tiles in a single row following the rules, meaning that the number on the right side of each tile matches the number on the left side of the next tile. If the number on the left side of the first tile is 5, what is the number on the right side of the last tile?

Determine all integers $k\geqslant 1$ with the following property: given $k$ different colours, if each integer is coloured in one of these $k$ colours, then there must exist integers $a_1<a_2<\cdots<a_{2023}$ of the same colour such that the differences $a_2-a_1,a_3-a_2,\dots,a_{2023}-a_{2022}$ are all powers of $2$.

Given a positive integer $n$, we say that a real number $x$ is $n$-good if there exist $n$ positive integers $a_1,...,a_n$ such that $$x=\frac{1}{a_1}+...+\frac{1}{a_n}.$$ Find all positive integers $k$ for which the following assertion is true: if $a,b$ are real numbers such that the closed interval $[a,b]$ contains infinitely many $2020$-good numbers, then the interval $[a,b]$ contains at least one $k$-good number. (Josef Tkadlec, Czech Republic)

Nicholas and Peter are dividing $(2n+1)$ nuts. Each wants to get more. Three ways for that were suggested. (Each consist of three stages.) First two stages are common. 1 stage: Peter divides nuts onto $2$ heaps, each contain not less than $2$ nuts. 2 stage: Nicholas divides both heaps onto $2$ heaps, each contain not less than $1$ nut. 3 stage: 1 way: Nicholas takes the biggest and the least heaps. 2 way: Nicholas takes two middle size heaps. 3 way: Nicholas takes either the biggest and the least heaps or two middle size heaps, but gives one nut to the Peter for the right of choice. Find the most and the least profitable method for the Nicholas.

In line for a SuperRockPop concert were 2005 people. With the aim of offering $3$ tickets for the "backstage", the first person in line was asked to shout "Super", ` the second "Rock", ` the third "Pop", ` the fourth "Super", ` the fifth "Rock", ` the sixth "Pop" and so on. Anyone who said "Rock" or "Pop" was eliminated. This process was repeated, always starting from the first person in the new line, until only $3$ people remained. What positions were these people in at the beginning?

Spock would like to find out the thalaron frequency $f$ of a fascinating quantum anomaly which will collapse in a little over five minutes. By observing the resulting geodesic radiation he knows that $f$ is initially a natural number smaller than $400$. Also is known to him that the thalarone frequency increases by $1$ over the course of every minute. Spock can do a harmonic phase resonance at the beginning and every full minute thereafter Generate a feedback loop, whereby he can determine gcd (f, a), where a is a natural number is less than $100$, which he can freely choose each time. Show that he is, provided he is skillful after the six possible measurements, the initial thalarone frequency is unambiguous can determine. [hide=original wording]Spock m¨ochte die Thalaron-Frequenz f einer faszinierenden Quantenanomalie herausfinden, welche in etwas mehr als fu¨nf Minuten kollabieren wird. Durch Beobachtung der resultierenden geod¨atischen Strahlung weiß er, dass f anfangs eine natu¨rliche Zahl kleiner als 400 ist. Auch ist ihm bekannt, dass sich die Thalaron-Frequenz im Laufe jeder Minute um 1 erh¨oht. Spock kann zu Beginn und jede ganze Minute danach durch harmonische Phasenresonanz eine Feedbackschleife erzeugen, wodurch er ggT(f, a) bestimmen kann, wobei a eine natu¨rliche Zahl kleiner als 100 ist die er jedes mal frei w¨ahlen kann. Zeige, dass er, sofern er sich geschickt anstellt, nach den sechs ihm m¨oglichen Messungen die anf¨angliche Thalaron-Frequenz eindeutigbestimmen kann.[/hide]

Let $(a_1, a_2,\ldots , a_n)$ be a permutation of $1, 2, \ldots , n,$ where $n  \geq 2.$ For each $k = 1, \ldots , n$, we know that $a_k$ apples are placed at the point $k$ on the real axis. Children named $A,B,C$ are assigned respective points $x_A, x_B, x_C \in \{1, \ldots , n\}.$ For each $k,$ the children whose points are closest to $ k$ divide $a_k$ apples equally among themselves. We call $(x_A, x_B, x_C)$ a [i]stable configuration[/i] if no child’s total share can be increased by assigning a new point to this child and not changing the points of the other two. Determine the values of $n$ for which a stable configuration exists for some distribution $(a_1, \ldots, a_n)$ of the apples.

$A_1, A_2, \ldots, A_{29}$ are $29$ different sequences of positive integers. For $1 \leq i < j \leq 29$ and any natural number $x,$ we define $N_i(x) =$ number of elements of the sequence $A_i$ which are less or equal to $x,$ and $N_{ij}(x) =$ number of elements of the intersection $A_i \cap A_j$ which are less than or equal to $x.$ It is given for all $1 \leq i \leq 29$ and every natural number $x,$ \[ N_i(x) \geq \frac{x}{e}, \] where $e = 2.71828 \ldots$ Prove that there exist at least one pair $i,j$ ($1 \leq i < j \leq 29$) such that \[ N_{ij}(1988) > 200. \]

In a $4 \times 6$ grid, all edges and diagonals are drawn (see attachment). Determine the number of parallelograms in the grid that uses only the line segments drawn and none of its four angles are right.

The phrase "COLORFUL TARTAN'' is spelled out with wooden blocks, where blocks of the same letter are indistinguishable. How many ways are there to distribute the blocks among two bags of different color such that neither bag contains more than one of the same letter?

p1. From the measurement of the height of nine trees obtained data as following. a) There are three different measurement results (in meters) b) All data are positive numbers c) Mean$ =$ median $=$ mode $= 3$ d) The sum of the squares of all data is $87.$ Determine all possible heights of the nine trees. p2. If $x$ and $y$ are integers, find the number of pairs $(x,y)$ that satisfy $|x|+|y|\le 50$. p3. The plane figure $ABCD$ on the side is a trapezoid with $AB$ parallel to $CD$. Points $E$ and $F$ lie on $CD$ so that $AD$ is parallel to $BE$ and $AF$ is parallel to $BC$. Point $H$ is the intersection of $AF$ with $BE$ and point $G$ is the intersection of $AC$ with $BE$. If the length of $AB$ is $4$ cm and the length of $CD$ is $10$ cm, calculate the ratio of the area of ​​the triangle $AGH$ to the area of ​​the trapezoid $ABCD$. [img]https://cdn.artofproblemsolving.com/attachments/c/7/e751fa791bce62f091024932c73672a518a240.png[/img] p4. A prospective doctor is required to intern in a hospital for five days in July $2011$. The hospital leadership gave the following rules: a) Internships may not be conducted on two consecutive days. b) The fifth day of internship can only be done after four days counted since the fourth day of internship. Suppose the fourth day of internship is the date $20$, then the fifth day of internship can only be carried out at least the date $24$. Determine the many possible schedule options for the prospective doctor. p5. Consider the following sequences of natural numbers: $5$, $55$, $555$, $5555$, $55555$, $...$ ,$\underbrace{\hbox{5555...555555...}}_{\hbox{n\,\,numbers}}$ . The above sequence has a rule: the $n$th term consists of $n$ numbers (digits) $5$. Show that any of the terms of the sequence is divisible by $2011$.

Students in a class consisting of $m$ boys and $n$ girls line up. Over all possible ways of lining up, compute the average number of pairs of two boys or two girls who are next to each other.

What is the largest possible value of $|a_1 - 1| + |a_2-2|+...+ |a_n- n|$ where $a_1, a_2,..., a_n$ is a permutation of $1,2,..., n$?

Jeff rolls a standard $6$ sided die repeatedly until he rolls either all of the prime numbers possible at least once, or all the of even numbers possible at least once. Find the probability that his last roll is a $2$.

Each face of a cube has been divided into four equal quarters and each quarter is painted with one of three available colours. Quarters with common sides are painted with different colours . Prove that each of the available colours was used in painting $8$ quarters.

There are 25 people. Every two of them are use some language to speak between. They use only one language even if they both know another one. Among every three of them there is one who speaking with two other on the same language. Prove that there exist one who speaking with 10 other on the same language.

Wendy eats sushi for lunch. She wants to eat six pieces of sushi arranged in a $23$ rectangular grid, but sushi is sticky, and Wendy can only eat a piece if it is adjacent to (not counting diagonally) at most two other pieces. In how many orders can Wendy eat the six pieces of sushi, assuming that the pieces of sushi are distinguishable?

The $52$ cards of a standard deck are placed in a $13\times 4$ array. If every two adjacent cards, vertically or horizontally, have the same suit or have the same value, prove that all $13$ cards of the same suit are in the same row.

This year, some contestants at the Memorial Contest ABC are friends with each other (friendship is always mutual). For each contestant $X$, let $t(X)$ be the total score that this contestant achieved in previous years before this contest. It is known that the following statements are true: $1)$ For any two friends $X'$ and $X''$, we have $t(X') \neq t(X''),$ $2)$ For every contestant $X$, the set $\{ t(Y) : Y \text{ is a friend of } X \}$ consists of consecutive integers. The organizers want to distribute the contestants into contest halls in such a way that no two friends are in the same hall. What is the minimal number of halls they need?

Let $X$ be a $5\times 5$ matrix with each entry be $0$ or $1$. Let $x_{i,j}$ be the $(i,j)$-th entry of $X$ ($i,j=1,2,\hdots,5$). Consider all the $24$ ordered sequence in the rows, columns and diagonals of $X$ in the following: \begin{align*} &(x_{i,1}, x_{i,2},\hdots,x_{i,5}),\ (x_{i,5},x_{i,4},\hdots,x_{i,1}),\ (i=1,2,\hdots,5) \\ &(x_{1,j}, x_{2,j},\hdots,x_{5,j}),\ (x_{5,j},x_{4,j},\hdots,x_{1,j}),\ (j=1,2,\hdots,5) \\ &(x_{1,1},x_{2,2},\hdots,x_{5,5}),\ (x_{5,5},x_{4,4},\hdots,x_{1,1}) \\ &(x_{1,5},x_{2,4},\hdots,x_{5,1}),\ (x_{5,1},x_{4,2},\hdots,x_{1,5}) \end{align*} Suppose that all of the sequences are different. Find all the possible values of the sum of all entries in $X$.

There are 4 coins, 3 of which are real, which weigh the same, and one is fake, which differs in weight from the rest. Cup scales without weights are such that if equal weights are placed on their cups, then any of the cups can outweigh, but if the loads are different in mass, then the cup with a heavier load is sure to pull. How to definitely identify a counterfeit coin in three weighings and easily establish what is it or is it heavier than the others?