Consider all $26^{26}$ words of length 26 in the Latin alphabet. Define the $\emph{weight}$ of a word as $1/(k+1)$, where $k$ is the number of letters not used in this word. Prove that the sum of the weights of all words is $3^{75}$. Proposed by Fedor Petrov, St. Petersburg State University

This problem is generalization of [url=http://www.mathlinks.ro/Forum/viewtopic.php?t=5918]this one[/url]. Suppose $G$ is a graph and $S\subset V(G)$. Suppose we have arbitrarily assign real numbers to each element of $S$. Prove that we can assign numbers to each vertex in $G\backslash S$ that for each $v\in G\backslash S$ number assigned to $v$ is average of its neighbors.

Each entry in an $n\times n$ table is either $+$ or $-$. At each step, one can choose a row or a column and reverse all signs in it. From the initial position, it is possible to obtain the table in which all signs are $+$. Prove that this can be accomplished in at most $n$ steps.

The sets of rational numbers $A = \{a_1, \dots, a_5\}$ and $B = \{b_1, \dots, b_5\}$ both contain $0$ and satisfy the condition that $$ \{a_i + b_j\}_{i,j} = \{0, 1, 2, \dots, 23, 24\}. $$ Determine these sets. (The set $\{a_i + b_j\}_{i,j}$ consists of all possible sums between an element of $A$ and an element of $B$)

Two distinct real numbers are written on each vertex of a convex $2012-$gon. Show that we can remove a number from each vertex such that the remaining numbers on any two adjacent vertices are different.

2. There are three hands on a clock. Each of them rotates in a normal direction at some non-zero speed, which can be wrong. In the morning the long and the short hands coincided. Just in three hours after that moment the long and the mid-length hands coincided. After next four hours the short and the mid-length hands coincided. Will it necessarily occur that all three hands will coincide? Alexandr Yuran

100 people from 50 countries, two from each countries, stay on a circle. Prove that one may partition them onto 2 groups in such way that neither no two countrymen, nor three consecutive people on a circle, are in the same group.

Let be given two positive integers $ m$, $ n$ with $ m < 2001$, $ n < 2002$. Let distinct real numbers be written in the cells of a $ 2001 \times 2002$ board (with $ 2001$ rows and $ 2002$ columns). A cell of the board is called [i]bad[/i] if the corresponding number is smaller than at least $ m$ numbers in the same column and at least $ n$ numbers in the same row. Let $ s$ denote the total number of [i]bad[/i] cells. Find the least possible value of $ s$.

Let $\overline{abcd}$ be $4$ digit number, such that we can do transformations on it. If some two neighboring digits are different than $0$, then we can decrease both digits by $1$ (we can transform $9870$ to $8770$ or $9760$). If some two neighboring digits are different than $9$, then we can increase both digits by $1$ (we can transform $9870$ to $9980$ or $9881$). Can we transform number $1220$ to: $a)$ $2012$ $b)$ $2021$

In Vila Par, all the truth coins weigh an even quantity of grams and the false coins weigh an odd quantity of grams. The eletronic device only gives the parity of the weight of a set of coins. If there are $2020$ truth coins and $2$ false coins, detemine the least $k$, such that, there exists a strategy that allows to identify the two false coins using the eletronic device, at most, $k$ times.

Alice creates a sequence: For the first $2025$ terms of this sequence, she writes a random permutation of $\{1;2;3;...;2025\}$. To define the following terms, she does the following: She takes the last $2025$ terms of the sequence, and takes its median. How many values could this sequence's $3000$'th term could get? (Note: To find the median of $2025$ numbers, you write them in an increasing order,and take the number in the middle)

A [i]word[/i] is a finite sequence of letters from some alphabet. A word is [i]repetitive[/i] if it is a concatenation of at least two identical subwords (for example, $ababab$ and $abcabc$ are repetitive, but $ababa$ and $aabb$ are not). Prove that if a word has the property that swapping any two adjacent letters makes the word repetitive, then all its letters are identical. (Note that one may swap two adjacent identical letters, leaving a word unchanged.) [i]Romania (Dan Schwarz)[/i]

Find all sets $ A$ of nonnegative integers with the property: if for the nonnegative intergers $m$ and $ n $ we have $m+n\in A$ then $m\cdot n\in A.$

Twenty-one girls and twenty-one boys took part in a mathematical competition. It turned out that each contestant solved at most six problems, and for each pair of a girl and a boy, there was at least one problem that was solved by both the girl and the boy. Show that there is a problem that was solved by at least three girls and at least three boys.

Given a succession $C$ of $1001$ positive real numbers (not necessarily distinct), and given a set $K$ of distinct positive integers, the permitted operation is: select a number $k\in{K}$, then select $k$ numbers in $C$, calculate the arithmetic mean of those $k$ numbers, and replace each of those $k$ selected numbers with the mean. If $K$ is a set such that for each $C$ we can reach, by a sequence of permitted operations, a state where all the numbers are equal, determine the smallest possible value of the maximum element of $K$.

Alice and Bob play a game together as a team on a $100 \times 100$ board with all unit squares initially white. Alice sets up the game by coloring exactly $k$ of the unit squares red at the beginning. After that, a legal move for Bob is to choose a row or column with at least $10$ red squares and color all of the remaining squares in it red. What is the smallest $k$ such that Alice can set up a game in such a way that Bob can color the entire board red after finitely many moves? Proposed by [i]Nikola Velov, Macedonia[/i]

Prove that in a group of $50$ people there are always two who have an even number (possibly zero) of common acquaintances within the group. (SI Tokarev)

In the spring round of the Tournament of Towns this year, $6$ problems were posed in the Senior A-Level paper. In a certain country, each problem was solved by exactly $1000$ participants, but no two participants solved all $6$ problems between them. What is the smallest possible number of participants from this country in the spring round Senior A-Level paper? (R Zhenodarov)

There are $10001$ students at an university. Some students join together to form several clubs (a student may belong to different clubs). Some clubs join together to form several societies (a club may belong to different societies). There are a total of $k$ societies. Suppose that the following conditions hold: [i]i.)[/i] Each pair of students are in exactly one club. [i]ii.)[/i] For each student and each society, the student is in exactly one club of the society. [i]iii.)[/i] Each club has an odd number of students. In addition, a club with ${2m+1}$ students ($m$ is a positive integer) is in exactly $m$ societies. Find all possible values of $k$. [i]Proposed by Guihua Gong, Puerto Rico[/i]

Gabriel plays to draw triangles using the vertices of a regular polygon with $2019$ sides, following these rules: (i) The vertices used by each triangle must not have been previously used. (ii) The sides of the triangle to be drawn must not intersect with the sides of the triangles previously drawn. If Gabriel continues to draw triangles until it is no longer possible, determine the minimum number of triangles that he drew.

Prove that for any integer $n$ greater than $5$, a square can be divided into $n$ squares.

A rook stands at a corner of an $m \times n$ squared board. Two players move the rook in turn (vertically or horizontally through any numbers of squares). As the rook moves, it paints the squares that it visits (stopping or passing through). The rook is not allowed to pass through or stop at the painted squares. The player who cannot move, loses. Who has a guaranteed win: the first player (who starts the game) or the other, and how should he/she play? (B Begun)

In a regular polygon with $134$ sides, $67$ diagonals are drawn so that exactly one diagonal emerges from each vertex. We call the [i]length[/i] of a diagonal the number of sides of the polygon included between the vertices of the diagonal and which is less than or equal to $67$. If we order the [i]lengths [/i] of the diagonals in ascending order, we obtain a succession of $67$ numbers $(d_1,d_2,...,d_{67})$. It will be possible to draw diagonals such that a) $(d_1,d_2,...,d_{67})=\underbrace{2 ... 2}_{6},\underbrace{3 ... 3}_{61}$ ? b) $(d_1,d_2,...,d_{67}) =\underbrace{3 ... 3}_{8},\underbrace{6 ... 6}_{55}.\underbrace{8 ... 8}_{4} $ ?

In a field, $2023$ friends are standing in such a way that all distances between them are distinct. Each of them fires a water pistol at the friend that stands closest. Prove that at least one person does not get wet.

[b]p1.[/b] David is taking a $50$-question test, and he needs to answer at least $70\%$ of the questions correctly in order to pass the test. What is the minimum number of questions he must answer correctly in order to pass the test? [b]p2.[/b] You decide to flip a coin some number of times, and record each of the results. You stop flipping the coin once you have recorded either $20$ heads, or $16$ tails. What is the maximum number of times that you could have flipped the coin? [b]p3.[/b] The width of a rectangle is half of its length. Its area is $98$ square meters. What is the length of the rectangle, in meters? [b]p4.[/b] Carol is twice as old as her younger brother, and Carol's mother is $4$ times as old as Carol is. The total age of all three of them is $55$. How old is Carol's mother? [b]p5.[/b] What is the sum of all two-digit multiples of $9$? [b]p6.[/b] The number $2016$ is divisible by its last two digits, meaning that $2016$ is divisible by $16$. What is the smallest integer larger than $2016$ that is also divisible by its last two digits? [b]p7.[/b] Let $Q$ and $R$ both be squares whose perimeters add to $80$. The area of $Q$ to the area of $R$ is in a ratio of $16 : 1$. Find the side length of $Q$. [b]p8.[/b] How many $8$-digit positive integers have the property that the digits are strictly increasing from left to right? For instance, $12356789$ is an example of such a number, while $12337889$ is not. [b]p9.[/b] During a game, Steve Korry attempts $20$ free throws, making 16 of them. How many more free throws does he have to attempt to finish the game with $84\%$ accuracy, assuming he makes them all? [b]p10.[/b] How many dierent ways are there to arrange the letters $MILKTEA$ such that $TEA$ is a contiguous substring? For reference, the term "contiguous substring" means that the letters $TEA$ appear in that order, all next to one another. For example, $MITEALK$ would be such a string, while $TMIELKA$ would not be. [b]p11.[/b] Suppose you roll two fair $20$-sided dice. What is the probability that their sum is divisible by $10$? [b]p12.[/b] Suppose that two of the three sides of an acute triangle have lengths $20$ and $16$, respectively. How many possible integer values are there for the length of the third side? [b]p13.[/b] Suppose that between Beijing and Shanghai, an airplane travels $500$ miles per hour, while a train travels at $300$ miles per hour. You must leave for the airport $2$ hours before your flight, and must leave for the train station $30$ minutes before your train. Suppose that the two methods of transportation will take the same amount of time in total. What is the distance, in miles, between the two cities? [b]p14.[/b] How many nondegenerate triangles (triangles where the three vertices are not collinear) with integer side lengths have a perimeter of $16$? Two triangles are considered distinct if they are not congruent. [b]p15.[/b] John can drive $100$ miles per hour on a paved road and $30$ miles per hour on a gravel road. If it takes John $100$ minutes to drive a road that is $100$ miles long, what fraction of the time does John spend on the paved road? [b]p16.[/b] Alice rolls one pair of $6$-sided dice, and Bob rolls another pair of $6$-sided dice. What is the probability that at least one of Alice's dice shows the same number as at least one of Bob's dice? [b]p17.[/b] When $20^{16}$ is divided by $16^{20}$ and expressed in decimal form, what is the number of digits to the right of the decimal point? Trailing zeroes should not be included. [b]p18.[/b] Suppose you have a $20 \times 16$ bar of chocolate squares. You want to break the bar into smaller chunks, so that after some sequence of breaks, no piece has an area of more than $5$. What is the minimum possible number of times that you must break the bar? For an example of how breaking the chocolate works, suppose we have a $2\times 2$ bar and wish to break it entirely into $1\times 1$ bars. We can break it once to get two $2\times 1$ bars. Then, we would have to break each of these individual bars in half in order to get all the bars to be size $1\times 1$, and we end up using $3$ breaks in total. [b]p19.[/b] A class of $10$ students decides to form two distinguishable committees, each with $3$ students. In how many ways can they do this, if the two committees can have no more than one student in common? [b]p20.[/b] You have been told that you are allowed to draw a convex polygon in the Cartesian plane, with the requirements that each of the vertices has integer coordinates whose values range from $0$ to $10$ inclusive, and that no pair of vertices can share the same $x$ or $y$ coordinate value (so for example, you could not use both $(1, 2)$ and $(1, 4)$ in your polygon, but $(1, 2)$ and $(2, 1)$ is fine). What is the largest possible area that your polygon can have? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].