Suppose that $ T$ is a tree with $ k$ edges. Prove that the $ k$-dimensional cube can be partitioned to graphs isomorphic to $ T$.

$45$ people came to the alumni meeting. It turned out that any two of them, having the same number of acquaintances among those who came, don't know each other. What is the greatest number of pairs of acquaintances that could to be among those participating in the meeting?

Given $n>4$ points in the plane, no three collinear. Prove that there are at least $\frac{(n-3)(n-4)}{2}$ convex quadrilaterals with vertices amongst the $n$ points.

Alberto chooses $2022$ integers $a_1,\,a_2,\dots,\,a_{2022}$ (not necessarily positive and not necessarily distinct) and places them on a $2022\times 2022$ table such that in the $(i,j)$ cell is the number $a_k$, with $k=\max\{i,j\}$, as shown in figure (in which, for a better readability, we have denoted $a_{2022}$ with $a_n$). Barbara does not know the numbers Alberto has chosen, but knows how they are displaced in the table. Given a positive integer $k$, with $1\leq k\leq 2022$, Barbara wants to determine the value of $a_k$ (and she is not interested in determining the values of the other $a_i$'s with $i\neq k$). To do so, Barbara is allowed to ask Alberto one or more questions, in each of which she demands the value of the sum of the numbers contained in the cells of a "path", where with the term "path" we indicate a sorted list of cells with the following characteristics: • the path starts from the top left cell and finishes with the bottom right cell, • the cells of the path are all distinct, • two consecutive cells of the path share a common side. Determine, as $k$ varies, the minimum number of questions Barbara needs to find $a_k$.

$4.$ On a table there are notes of values: $1$, $2$, $5$, $10$, $20$ ,$50$, $100$, $200$, $500$, $1000$, $2000$ and $5000$ (the number of any of these notes can be any non-negative integer). Two players , First and Second play a game in turns (First plays first). With one move a player can take any one note of value higher than $1$ , and replace it with notes of less value. The value of the chosen note is equal to the sum of the values of the replaced notes. The loser is the player which can not play any more moves. Which player has the winning strategy?

[b]p1.[/b] Let $p > 5$ be a prime. It is known that the average of all of the prime numbers that are at least $5$ and at most $p$ is $12$. Find $p$. [b]p2.[/b] The numbers $1, 2,..., n$ are written down in random order. What is the probability that $n-1$ and $n$ are written next to each other? (Give your answer in term of $n$.) [b]p3.[/b] The Duke Blue Devils are playing a basketball game at home against the UNC Tar Heels. The Tar Heels score $N$ points and the Blue Devils score $M$ points, where $1 < M,N < 100$. The first digit of $N$ is $a$ and the second digit of $N$ is $b$. It is known that $N = a+b^2$. The first digit of $M$ is $b$ and the second digit of $M$ is $a$. By how many points do the Blue Devils win? [b]p4.[/b] Let $P(x)$ be a polynomial with integer coefficients. It is known that $P(x)$ gives a remainder of $1$ upon polynomial division by $x + 1$ and a remainder of $2$ upon polynomial division by $x + 2$. Find the remainder when $P(x)$ is divided by $(x + 1)(x + 2)$. [b]p5.[/b] Dracula starts at the point $(0,9)$ in the plane. Dracula has to pick up buckets of blood from three rivers, in the following order: the Red River, which is the line $y = 10$; the Maroon River, which is the line $y = 0$; and the Slightly Crimson River, which is the line $x = 10$. After visiting all three rivers, Dracula must then bring the buckets of blood to a castle located at $(8,5)$. What is the shortest distance that Dracula can walk to accomplish this goal? [b]p6.[/b] Thirteen hungry zombies are sitting at a circular table at a restaurant. They have five identical plates of zombie food. Each plate is either in front of a zombie or between two zombies. If a plate is in front of a zombie, that zombie and both of its neighbors can reach the plate. If a plate is between two zombies, only those two zombies may reach it. In how many ways can we arrange the plates of food around the circle so that each zombie can reach exactly one plate of food? (All zombies are distinct.) [b]p7.[/b] Let $R_I$ , $R_{II}$ ,$R_{III}$ ,$R_{IV}$ be areas of the elliptical region $$\frac{(x - 10)^2}{10}+ \frac{(y-31)^2}{31} \le 2009$$ that lie in the first, second, third, and fourth quadrants, respectively. Find $R_I -R_{II} +R_{III} -R_{IV}$ . [b]p8.[/b] Let $r_1, r_2, r_3$ be the three (not necessarily distinct) solutions to the equation $x^3+4x^2-ax+1 = 0$. If $a$ can be any real number, find the minimum possible value of $$\left(r_1 +\frac{1}{r_1} \right)^2+ \left(r_2 +\frac{1}{r_2} \right)^2+ \left(r_3 +\frac{1}{r_3} \right)^2$$ [b]p9.[/b] Let $n$ be a positive integer. There exist positive integers $1 = a_1 < a_2 <... < a_n = 2009$ such that the average of any $n - 1$ of elements of $\{a_1, a_2,..., a_n\}$ is a positive integer. Find the maximum possible value of $n$. [b]p10.[/b] Let $A(0) = (2, 7, 8)$ be an ordered triple. For each $n$, construct $A(n)$ from $A(n - 1)$ by replacing the $k$th position in $A(n - 1)$ by the average (arithmetic mean) of all entries in $A(n - 1)$, where $k \equiv n$ (mod $3$) and $1 \le k \le 3$. For example, $A(1) = \left( \frac{17}{3} , 7, 8 \right)$ and $A(2) = \left( \frac{17}{3} , \frac{62}{9}, 8\right)$. It is known that all entries converge to the same number $N$. Find the value of $N$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

You are given a rectangular playing field of size $13 \times 2$ and any number of dominoes of sizes $2\times 1$ and $3\times 1$. The playing field should be seamless with such dominoes and without overlapping, with no domino protruding beyond the playing field may. Furthermore, all dominoes must be aligned in the same way, i. e. their long sides must be parallel to each other. How many such coverings are possible? (Walther Janous)

Let \(n\ge3\) be a fixed integer, and let \(\alpha\) be a fixed positive real number. There are \(n\) numbers written around a circle such that there is exactly one \(1\) and the rest are \(0\)'s. An [i]operation[/i] consists of picking a number \(a\) in the circle, subtracting some positive real \(x\le a\) from it, and adding \(\alpha x\) to each of its neighbors. Find all pairs \((n,\alpha)\) such that all the numbers in the circle can be made equal after a finite number of operations. [i]Proposed by Anthony Wang[/i]

Let $G$ be a simple graph on the infinite vertex set $V=\{v_1, v_2, v_3,\ldots\}$. Suppose every subgraph of $G$ on a finite vertex subset is $10$-colorable, Prove that $G$ itself is $10$-colorable.

We want to partition the integers $1, 2, 3, . . . , 100$ into several groups such that within each group either any two numbers are coprime or any two are not coprime. At least how many groups are needed for such a partition? [i]We call two integers coprime if they have no common divisor greater than $1$.[/i]

In a fish shop with 28 kinds of fish, there are 28 fish sellers. In every seller, there exists only one type of each fish kind, depending on where it comes, Mediterranean or Black Sea. Each of the $k$ people gets exactly one fish from each seller and exactly one fish of each kind. For any two people, there exists a fish kind which they have different types of it (one Mediterranean, one Black Sea). What is the maximum possible number of $k$?

Let $n\ge 5$ be a positive integer and let $\{a_1,a_2,...,a_n\}=\{1,2,...,n\}$.Prove that at least $\lfloor \sqrt{n}\rfloor +1$ numbers from $a_1,a_1+a_2,...,a_1+a_2+...+a_n$ leave different residues when divided by $n$.

For an upcoming international mathematics contest, the participating countries were asked to choose from nine combinatorics problems. Given how hard it usually is to agree, nobody was surprised that the following happened: [b]i)[/b] Every country voted for exactly three problems. [b]ii)[/b] Any two countries voted for different sets of problems. [b]iii)[/b] Given any three countries, there was a problem none of them voted for. Find the maximal possible number of participating countries.

Alice and Brian are playing a game on the real line. To start the game, Alice places a checker on a number $x$ where $0 < x < 1$. In each move, Brian chooses a positive number $d$. Alice must move the checker to either $x + d$ or $x - d$. If it lands on $0$ or $1$, Brian wins. Otherwise the game proceeds to the next move. For which values of $x$ does Brian have a strategy which allows him to win the game in a finite number of moves?

All possible vertical lines $x = k$ and horizontal lines $y = m$ are drawn on the coordinate plane, where $k$ and $m$ are integers. Let's imagine that all these straight lines are black. A red straight line is also drawn, the equation of which is $19x+96y= c$. Let us denote by $M$ the number of segments of different lengths formed on the red line when intersecting with the black ones.(The ends of each segment are the intersection points of the red and black lines. There are no such intersection points inside the segment.) What values can $M$ take when $c$ changes?

Find the sum of all 3-digit natural numbers which contain at least one odd digit and at least one even digit.

We say a positive integer $n$ is [i]$k$-tasty[/i] for some positive integer $k$ if there exists a permutation $(a_0, a_1, a_2, \ldots , a_n)$ of $(0,1,2, \ldots, n)$ such that $|a_{i+1} - a_i| \in \{k, k+1\}$ for all $0 \le i \le n-1$. Prove that for all positive integers $k$, there exists a constant $N$ such that all integers $n \geq N$ are $k$-tasty. [i]Proposed by Anthony Wang[/i]

Consider a board having 2 rows and $n$ columns. Thus there are $2n$ cells in the board. Each cell is to be filled in by $0$ or $1$ . [list=a] [*] In how many ways can this be done such that each row sum and each column sum is even? [*] In how many ways can this be done such that each row sum and each column sum is odd? [/list]

A sequence $(a_1, a_2,...,a_k)$ consisting of pairwise different cells of an $n\times n$ board is called a cycle if $k \ge 4$ and cell ai shares a side with cell $a_{i+1}$ for every $i = 1,2,..., k$, where $a_{k+1} = a_1$. We will say that a subset $X$ of the set of cells of a board is [i]malicious [/i] if every cycle on the board contains at least one cell belonging to $X$. Determine all real numbers $C$ with the following property: for every integer $n \ge 2$ on an $n\times n$ board there exists a malicious set containing at most $Cn^2$ cells.

During the factoring class, Esmeralda observed that $1$, $3$ and $5$ can be written as the difference of two perfect squares, as can be seen: $1 = 1^2 - 0^2$ $3 = 2^2 - 1^2$ $5 = 3^2 - 2^2$ a) Show that all numbers written in the form $2 * m + 1$ can be written as a difference of two perfect squares. b) Show how to calculate the value of the expression $E = 1 + 3 + 5 + ... + (2m + 1)$. c) Esmeralda, happy with what she discovered, decided to look for other ways to write $2019$ as the difference of two perfect squares of positive integers. Determine how many ways it can do what you want.

Consider all segments dividing the area of a triangle $ABC$ in two equal parts. Find the length of the shortest segment among them, if the side lengths $a,$ $b,$ $c$ of triangle $ABC$ are given. How many of these shortest segments exist ?

2 players A and B play the following game with A going first: On each player's turn, he puts a number from 1 to 99 among 99 equally spaced points on a circle (numbers cannot be repeated), and the player who completes 3 consecutive numbers that forms an arithmetic sequence around the circle wins the game. Who has the winning strategy? Explain your reasoning.

In each square of a garden shaped like a $2022 \times 2022$ board, there is initially a tree of height $0$. A gardener and a lumberjack alternate turns playing the following game, with the gardener taking the first turn: [list] [*] The gardener chooses a square in the garden. Each tree on that square and all the surrounding squares (of which there are at most eight) then becomes one unit taller. [*] The lumberjack then chooses four different squares on the board. Each tree of positive height on those squares then becomes one unit shorter. [/list] We say that a tree is [i]majestic[/i] if its height is at least $10^6$. Determine the largest $K$ such that the gardener can ensure there are eventually $K$ majestic trees on the board, no matter how the lumberjack plays.

For positive integers $n, k, r$, denote by $A(n, k, r)$ the number of integer tuples $(x_1, x_2, \ldots, x_k)$ satisfying the following conditions. [list] [*] $x_1 \ge x_2 \ge \cdots \ge x_k \ge 0$ [*] $x_1+x_2+ \cdots +x_k = n$ [*] $x_1-x_k \le r$ [/list] For all positive integers $s, t \ge 2$, prove that $$A(st, s, t) = A(s(t-1), s, t) = A((s-1)t, s, t).$$

There are 999 scientists. Every 2 scientists are both interested in exactly 1 topic and for each topic there are exactly 3 scientists that are interested in that topic. Prove that it is possible to choose 250 topics such that every scientist is interested in at most 1 theme. [i]A. Magazinov[/i]