[b]p1.[/b] Compute the sum of sharp angles at all five nodes of the star below. ( [url=http://www.math.msu.edu/~mshapiro/NewOlympiad/Olymp2009/10_12_2009.pdf]figure missing[/url] ) [b]p2.[/b] Arrange the integers from $1$ to $15$ in a row so that the sum of any two consecutive numbers is a perfect square. In how many ways this can be done? [b]p3.[/b] Prove that if $p$ and $q$ are prime numbers which are greater than $3$ then $p^2 -q^2$ is divisible by $ 24$. [b]p4.[/b] A city in a country is called Large Northern if comparing to any other city of the country it is either larger or farther to the North (or both). Similarly, a city is called Small Southern. We know that in the country all cities are Large Northern city. Show that all the cities in this country are simultaneously Small Southern. [b]p5.[/b] You have four tall and thin glasses of cylindrical form. Place on the flat table these four glasses in such a way that all distances between any pair of centers of the glasses' bottoms are equal. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $S$ be an infinite set of positive integers, such that there exist four pairwise distinct $a,b,c,d \in S$ with $\gcd(a,b) \neq \gcd(c,d)$. Prove that there exist three pairwise distinct $x,y,z \in S$ such that $\gcd(x,y)=\gcd(y,z) \neq \gcd(z,x)$.

[b]p1.[/b] There are $4$ mirrors facing the inside of a $5\times 7$ rectangle as shown in the figure. A ray of light comes into the inside of a rectangle through $A$ with an angle of $45^o$. When it hits the sides of the rectangle, it bounces off at the same angle, as shown in the diagram. How many times will the ray of light bounce before it reaches any one of the corners $A$, $B$, $C$, $D$? A bounce is a time when the ray hit a mirror and reflects off it. [img]https://cdn.artofproblemsolving.com/attachments/1/e/d6ea83941cdb4b2dab187d09a0c45782af1691.png[/img] [b]p2.[/b] Jerry cuts $4$ unit squares out from the corners of a $45\times 45$ square and folds it into a $43\times 43\times 1$ tray. He then divides the bottom of the tray into a $43\times 43$ grid and drops a unit cube, which lands in precisely one of the squares on the grid with uniform probability. Suppose that the average number of sides of the cube that are in contact with the tray is given by $\frac{m}{n}$ where $m, n$ are positive integers that are relatively prime. Find $m + n$. [b]p3.[/b] Compute $2021^4 - 4 \cdot 2023^4 + 6 \cdot 2025^4 - 4 \cdot 2027^4 + 2029^4$. [b]p4.[/b] Find the number of distinct subsets $S \subseteq \{1, 2,..., 20\}$, such that the sum of elements in $S$ leaves a remainder of $10$ when divided by $32$. [b]p5.[/b] Some $k$ consecutive integers have the sum $45$. What is the maximum value of $k$? [b]p6.[/b] Jerry picks $4$ distinct diagonals from a regular nonagon (a regular polygon with $9$-sides). A diagonal is a segment connecting two vertices of the nonagon that is not a side. Let the probability that no two of these diagonals are parallel be $\frac{m}{n}$ where $m, n$ are positive integers that are relatively prime. Find $m + n$. [b]p7.[/b] The Olympic logo is made of $5$ circles of radius $1$, as shown in the figure [img]https://cdn.artofproblemsolving.com/attachments/1/7/9dafe6b72aa8471234afbaf4c51e3e97c49ee5.png[/img] Suppose that the total area covered by these $5$ circles is $a+b\pi$ where $a, b$ are rational numbers. Find $10a + 20b$. [b]p8.[/b] Let $P(x)$ be an integer polynomial (polynomial with integer coefficients) with $P(-5) = 3$ and $P(5) = 23$. Find the minimum possible value of $|P(-2) + P(2)|$. [b]p9. [/b]There exists a unique tuple of rational numbers $(a, b, c)$ such that the equation $$a \log 10 + b \log 12 + c \log 90 = \log 2025.$$ What is the value of $a + b + c$? [b]p10.[/b] Each grid of a board $7\times 7$ is filled with a natural number smaller than $7$ such that the number in the grid at the $i$th row and $j$th column is congruent to $i + j$ modulo $7$. Now, we can choose any two different columns or two different rows, and swap them. How many different boards can we obtain from a finite number of swaps? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be an integer greater than $1$. A certain school has $1+2+\dots+n$ students and $n$ classrooms, with capacities for $1, 2, \dots, n$ people, respectively. The kids play a game in $k$ rounds as follows: in each round, when the bell rings, the students distribute themselves among the classrooms in such a way that they don't exceed the room capacities, and if two students shared a classroom in a previous round, they cannot do it anymore in the current round. For each $n$, determine the greatest possible value of $k$. [i]Proposed by Victor Domínguez[/i]

Prove that the sum: \[ S_n=\binom{n}{1}+\binom{n}{3}\cdot 2005+\binom{n}{5}\cdot 2005^2+...=\sum_{k=0}^{\left\lfloor\frac{n-1}{2}\right\rfloor}\binom{n}{2k+1}\cdot 2005^k \] is divisible by $2^{n-1}$ for any positive integer $n$.

For a given positive integer $n >2$, let $C_{1},C_{2},C_{3}$ be the boundaries of three convex $n-$ gons in the plane , such that $C_{1}\cap C_{2}, C_{2}\cap C_{3},C_{1}\cap C_{3}$ are finite. Find the maximum number of points of the sets $C_{1}\cap C_{2}\cap C_{3}$.

A set $S$ of unit cells of an $n\times n$ array, $n\geq 2$, is said [i]full[/i] if each row and each column of the array contain at least one element of $S$, but which has this property no more when any of its elements is removed. A full set having maximum cardinality is said [i]fat[/i], while a full set of minimum cardinality is said [i]meagre[/i]. i) Determine the cardinality $m(n)$ of the meagre sets, describe all meagre sets and give their count. ii) Determine the cardinality $M(n)$ of the fat sets, describe all fat sets and give their count. [i](Dan Schwarz)[/i]

Let $n \geq 1$ be an integer. What is the maximum number of disjoint pairs of elements of the set $\{ 1,2,\ldots , n \}$ such that the sums of the different pairs are different integers not exceeding $n$?

Alice drew a regular $2021$-gon in the plane. Bob then labeled each vertex of the $2021$-gon with a real number, in such a way that the labels of consecutive vertices differ by at most $1$. Then, for every pair of non-consecutive vertices whose labels differ by at most $1$, Alice drew a diagonal connecting them. Let $d$ be the number of diagonals Alice drew. Find the least possible value that $d$ can obtain.

The integers from $1$ to $n$ are written, one on each of $n$ cards. The first player removes one card. Then the second player removes two cards with consecutive integers. After that the first player removes three cards with consecutive integers. Finally, the second player removes four cards with consecutive integers. What is th smallest value of $n$ for which the second player can ensure that he competes both his moves?

Let $F=\{1,2,...,100\}$ and let $G$ be any $10$-element subset of $F$. Prove that there exist two disjoint nonempty subsets $S$ and $T$ of $G$ with the same sum of elements.

$ 30$ students participated in the mathematical Olympiad. Each of them was given $ 8$ problems to solve. Jury estimated their work with the following rule: 1) Each problem was worth $ k$ points, if it wasn't solved by exactly $ k$ students; 2) Each student received the maximum possible points in each problem or got $ 0$ in it; Lasha got the least number of points. What's the maximal number of points he could have? Remark: 1) means that if the problem was solved by exactly $ k$ students, than each of them got $ 30 \minus{} k$ points in it.

[b]p1.[/b] The Evergreen School booked buses for a field trip. Altogether, $138$ people went to West Lake, while $115$ people went to East Lake. The buses all had the same number of seats, and every bus has more than one seat. All seats were occupied and everybody had a seat. How many seats were there in each bus? [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $50$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a 6 cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $150$ coins? [b]p3.[/b] Pinocchio multiplied two $2$ digit numbers. But witch Masha erased some of the digits. The erased digits are the ones marked with a $*$. Could you help Pinocchio to restore all the erased digits? $\begin{tabular}{ccccc} & & & 9 & 5 \\ x & & & * & * \\ \hline & & & * & * \\ + & 1 & * & * & \\ \hline & * & * & * & * \\ \end{tabular}$ Find all solutions. [b]p4.[/b] There are $50$ senators and $435$ members of House of Representatives. On Friday all of them voted a very important issue. Each senator and each representative was required to vote either "yes" or "no". The announced results showed that the number of "yes" votes was greater than the number of "no" votes by $24$. Prove that there was an error in counting the votes. [b]p5.[/b] Was there a year in the last millennium (from $1000$ to $2000$) such that the sum of the digits of that year is equal to the product of the digits? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Is it true that if $H$ and $A$ are bounded subsets of $\mathbb{R}$, then there exists at most one set $B$ such that $a+b(a\in A,b\in B)$ are pairwise distinct and $H=A+B$.

Let $\eta \in [0, 1]$ be a relative measure of material absorbence. $\eta$ values for materials combined together are additive. $\eta$ for a napkin is $10$ times that of a sheet of paper, and a cardboard roll has $\eta = 0.75$. Justin can create a makeshift cup with $\eta = 1$ using $50$ napkins and nothing else. How many sheets of paper would he need to add to a cardboard roll to create a makeshift cup with $\eta = 1$?

Consider the set of 30 parabolas defined as follows: all parabolas have as focus the point (0,0) and the directrix lines have the form $y=ax+b$ with a and b integers such that $a\in \{-2,-1,0,1,2\}$ and $b\in \{-3,-2,-1,1,2,3\}$. No three of these parabolas have a common point. How many points in the plane are on two of these parabolas? ${ \textbf{(A)}\ 720\qquad\textbf{(B)}\ 760\qquad\textbf{(C)}\ 810\qquad\textbf{(D}}\ 840\qquad\textbf{(E)}\ 870 $

Find the number of ordered triples of positive integers $(a, b, c)$, where $a, b,c$ is a strictly increasing arithmetic progression, $a + b + c = 2019$, and there is a triangle with side lengths $a, b$, and $c$.

In the $25$ squares of a $5 \times 5$ square, zeros are initially written. in the every minute Ionel chooses two squares with a common side. If they are written in them the numbers $a$ and $b$, then he writes instead the numbers $a + 1$ and $b + 1$ or $a - 1$ and $b - 1$. Over time he noticed that the sums of the numbers in each line were equal, as well as the sums of the numbers in each column are equal. Prove that this observation was made after an even number of minutes.

Let $n$ be an positive integer and $\sigma = (a_1, \dots, a_n)$ a permutation of $\{1, \dots, n\}$. The [i]cadence number[/i] of $\sigma$ is the number of maximal decrescent blocks. For example, if $n = 6$ and $\sigma = (4, 2, 1, 5, 6, 3)$, then the cadence number of $\sigma$ is $3$, because $\sigma$ has $3$ maximal decrescent blocks: $(4, 2, 1)$, $(5)$ and $(6, 3)$. Note that $(4, 2)$ and $(2, 1)$ are decrescent, but not maximal, because they are already contained in $(4, 2, 1)$. Compute the sum of the cadence number of every permutation of $\{1, \dots, n\}$.

In the plane there are $2020$ points, some of which are black and the rest are green. For every black point, the following applies: [i]There are exactly two green points that represent the distance $2020$ from that black point. [/i] Find the smallest possible number of green dots. (Walther Janous)

Aws plays a solitaire game on a fifty-two card deck: whenever two cards of the same color are adjacent, he can remove them. Aws wins the game if he removes all the cards. If Aws starts with the cards in a random order, what is the probability for him to win?

A council has $6$ members and decisions are based on agreeing and disagreeing votes. We call a decision making method an [b]Acceptable way to decide[/b] if it satisfies the two following conditions: [b]Ascending condition[/b]: If in some case, the final result is positive, it also stays positive if some one changes their disagreeing vote to agreeing vote. [b]Symmetry condition[/b]: If all members change their votes, the result will also change. [b] Weighted Voting[/b] for example, is an [b]Acceptable way to decide[/b]. In which members are allotted with non-negative weights like $\omega_1,\omega_2,\cdots , \omega_6$ and the final decision is made with comparing the weight sum of the votes for, and the votes against. For instance if $\omega_1=2$ and for all $i\ge2, \omega_i=1$, decision is based on the majority of the votes, and in case when votes are equal, the vote of the first member will be the decider. Give an example of some [b]Acceptable way to decide[/b] method that cannot be represented as a [b]Weighted Voting[/b] method.

Players $ A,B$ alternately move a knight on a $ 1994\times 1994$ chessboard. Player $ A$ makes only horizontal moves, i.e. such that the knight is moved to a neighboring row, while $ B$ makes only vertical moves. Initally player $ A$ places the knight to an arbitrary square and makes the first move. The knight cannot be moved to a square that was already visited during the game. A player who cannot make a move loses. Prove that player $ A$ has a winning strategy.

Let $n$ be an even positive integer. Alice and Bob play the following game. Before the start of the game, Alice chooses a set $S$ containing $m$ integers and announces it to Bob. The players then alternate turns, with Bob going first, choosing $i\in\{1,2,\dots, n\}$ that has not been chosen and setting the value of $v_i$ to either $0$ or $1$. At the end of the game, when all of $v_1,v_2,\dots,v_n$ have been set, the expression $$E=v_1\cdot 2^0 + v_2 \cdot 2^1 + \dots + v_n \cdot 2^{n-1}$$ is calculated. Determine the minimum $m$ such that Alice can always ensure that $E\in S$ regardless of how Bob plays.

A sequence of integers $a_1, a_2, \ldots, a_n$ is said to be [i]sub-Fibonacci[/i] if $a_1=a_2=1$ and $a_i \le a_{i-1}+a_{i-2}$ for all $3 \le i \le n.$ How many sub-Fibonacci sequences are there with $10$ terms such that the last two terms are both $20$?