Let $n$ be an integer greater than 1. The set $S$ of all diagonals of a $ \left( 4n-1\right) $-gon is partitioned into $k$ sets, $S_{1},S_{2},\ldots ,S_{k},$ so that, for every pair of distinct indices $i$ and $j,$ some diagonal in $S_{i}$ crosses some diagonal in $S_{j};$ that is, the two diagonals share an interior point. Determine the largest possible value of $k $ in terms of $n.$

[b]p1.[/b] Find all solutions $a, b, c, d, e, f$ if it is known that they represent distinct digits and satisfy the following: $\begin{tabular}{ccccc} & a & b & c & a \\ + & & d & d & e \\ & & & d & e \\ \hline d & f & f & d & d \\ \end{tabular}$ [b]p2.[/b] Snowhite wrote on a piece of paper a whole number greater than $1$ and multiplied it by itself. She obtained a number, all digits of which are $1$: $n^2 = 111...111$ Does she know how to multiply? [b]p3.[/b] Two players play the following game on an $8\times 8$ chessboard. The first player can put a bishop on an arbitrary square. Then the second player can put another bishop on a free square that is not controlled by the first bishop. Then the first player can put a new bishop on a free square that is not controlled by the bishops on the board. Then the second player can do the same, etc. A player who cannot put a new bishop on the board loses the game. Who has a winning strategy? [b]p4.[/b] Four girls Marry, Jill, Ann and Susan participated in the concert. They sang songs. Every song was performed by three girls. Mary sang $8$ songs, more then anybody. Susan sang $5$ songs less then all other girls. How many songs were performed at the concert? [b]p5.[/b] Pinocchio has a $10\times 10$ table of numbers. He took the sums of the numbers in each row and each such sum was positive. Then he took the sum of the numbers in each columns and each such sum was negative. Can you trust Pinocchio's calculations? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[u]Round 9[/u] [b]p25.[/b] Let $S$ be the region bounded by the lines $y = x/2$, $y = -x/2$, and $x = 6$. Pick a random point $P = (x, y)$ in $S$ and translate it $3$ units right to $P' = (x + 3, y)$. What is the probability that $P'$ is in $S$? [b]p26.[/b] A triangle with side lengths $17$, $25$, and $28$ has a circle centered at each of its three vertices such that the three circles are mutually externally tangent to each other. What is the combined area of the circles? [b]p27.[/b] Find all ordered pairs $(x, y)$ of integers such that $x^2 - 2x + y^2 - 6y = -9$. [u]Round 10[/u] [b]p28.[/b] In how many ways can the letters in the word $SCHAFKOPF$ be arranged if the two $F$’s cannot be next to each other and the $A$ and the $O$ must be next to each other? [b]p29.[/b] Let a sequence $a_0, a_1, a_2, ...$ be defined by $a_0 = 20$, $a_1 = 11$, $a_2 = 0$, and for all integers $n \ge 3$, $$a_n + a_{n-1 }= a_{n-2} + a_{n-3}.$$ Find the sum $a_0 + a_1 + a_2 + · · · + a_{2010} + a_{2011}$. [b]p30.[/b] Find the sum of all positive integers b such that the base $b$ number $190_b$ is a perfect square. [u]Round 11[/u] [b]p31.[/b] Find all real values of x such that $\sqrt[3]{4x -1} + \sqrt[3]{4x + 1 }= \sqrt[3]{8x}$. [b]p32.[/b] Right triangle $ABC$ has a right angle at B. The angle bisector of $\angle ABC$ is drawn and extended to a point E such that $\angle ECA = \angle ACB$. Let $F$ be the foot of the perpendicular from $E$ to ray $\overrightarrow{BC}$. Given that $AB = 4$, $BC = 2$, and $EF = 8$, find the area of triangle $ACE$. [b]p33.[/b] You are the soul in the southwest corner of a four by four grid of distinct souls in the Fields of Asphodel. You move one square east and at the same time all the other souls move one square north, south, east, or west so that each square is now reoccupied and no two souls switched places directly. How many end results are possible from this move? [u]Round 12[/u] [b]p34.[/b] A [i]Pythagorean [/i] triple is an ordered triple of positive integers $(a, b, c)$ with $a < b < c $and $a^2 + b^2 = c^2$ . A [i]primitive [/i] Pythagorean triple is a Pythagorean triple where all three numbers are relatively prime to each other. Find the number of primitive Pythagorean triples in which all three members are less than $100,000$. If $P$ is the true answer and $A$ is your team’s answer to this problem, your score will be $max \left\{15 -\frac{|A -P|}{500} , 0 \right\}$ , rounded to the nearest integer. [b]p35.[/b] According to the Enable2k North American word list, how many words in the English language contain the letters $L, M, T$ in order but not necessarily together? If $A$ is your team’s answer to this problem and $W$ is the true answer, the score you will receive is $max \left\{15 -100\left| \frac{A}{W}-1\right| , 0 \right\}$, rounded to the nearest integer. [b]p36.[/b] Write down $5$ positive integers less than or equal to $42$. For each of the numbers written, if no other teams put down that number, your team gets $3$ points. Otherwise, you get $0$ points. Any number written that does not satisfy the given requirement automatically gets $0$ points. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2952214p26434209]here[/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3133709p28395558]here[/url]. Rest Rounds soon. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There are $13$ stones each of which weighs an integer number of grams. It is known that any $12$ of them can be put on two pans of a balance scale, six on each pan, so that they are in equilibrium (i.e., each pan will carry an equal total weight). Prove that all stones weigh the same number of grams.

On a $16 \times 16$ torus as shown all $512$ edges are colored red or blue. A coloring is [i]good [/i]if every vertex is an endpoint of an even number of red edges. A move consists of switching the color of each of the $4$ edges of an arbitrary cell. What is the largest number of good colorings so that none of them can be converted to another by a sequence of moves?

A flea is initially at the point $(0, 0)$ in the Cartesian plane. Then it makes $n$ jumps. The direction of the jump is taken in a choice of the four cardinal directions. The first step is of length $1$, the second of length $2$, the third of length $4$, and so on. The $n^{th}$-jump is of length $2^{n-1}$. Prove that, if you know the final position flea, then it is possible to uniquely determine its position after each of the $n$ jumps.

There are many $a\times b$ rectangular cardboard pieces ($a,b\in\mathbb{N}$ such that $a<b$). It is given that by putting such pieces together without overlapping one can make $49\times 51$ rectangle, and $99\times 101$ rectangle. Can one uniquely determine $a,b$ from this?

Given $2n$ genuine coins and $2n$ fake coins. The fake coins look the same as genuine coins but weigh less (but all fake coins have the same weight). Show how to identify each coin as genuine or fake using a balance at most $3n$ times.

[u]Round 5 [/u] [b]p13.[/b] How many ways can we form a group with an odd number of members (plural) from $99$ people? Express your answer in the form $a^b + c$, where $a, b$, and $c$ are integers and $a$ is prime. [b]p14.[/b] A cube is inscibed in a right circular cone such that the ratio of the height of the cone to the radius is $2:1$. Compute the fraction of the cone’s volume that the cube occupies. [b]p15.[/b] Let $F_0 = 1$, $F_1 = 1$ and $F_k = F_{k-1} + F_{k-2}$. Let $P(x) = \sum^{99}_{k=0} x^{F_k}$ . The remainder when $P(x)$ is divided by $x^3 - 1$ can be expressed as $ax^2 + bx + c$. Find $2a + b$. [u]Round 6 [/u] [b]p16.[/b] Ankit finds a quite peculiar deck of cards in that each card has n distinct symbols on it and any two cards chosen from the deck will have exactly one symbol in common. The cards are guaranteed to not have a certain symbol which is held in common with all the cards. Ankit decides to create a function f(n) which describes the maximum possible number of cards in a set given the previous constraints. What is the value of $f(10)$? [b]p17.[/b] If $|x| <\frac14$ and $$X = \sum^{\infty}_{N=0} \sum^{N}_{n=0} {N \choose n}x^{2n}(2x)^{N-n}.$$ then write $X$ in terms of $x$ without any summation or product symbols (and without an infinite number of ‘$+$’s, etc.). [b]p18.[/b] Dietrich is playing a game where he is given three numbers $a, b, c$ which range from $[0, 3]$ in a continuous uniform distribution. Dietrich wins the game if the maximum distance between any two numbers is no more than $1$. What is the probability Dietrich wins the game? [u]Round 7 [/u] [b]p19.[/b] Consider f defined by $$f(x) = x^6 + a_1x^5 + a_2x^4 + a_3x^3 + a_4x^2 + a_5x + a_6.$$ How many tuples of positive integers $(a_1, a_2, a_3, a_4, a_5, a_6)$ exist such that $f(-1) = 12$ and $f(1) = 30$? [b]p20.[/b] Let $a_n$ be the number of permutations of the numbers $S = \{1, 2, ... , n\}$ such that for all $k$ with $1 \le k \le n$, the sum of $k$ and the number in the $k$th position of the permutation is a power of $2$. Compute $a_1 + a_2 + a_4 + a_8 + ... + a_{1048576}$. [b]p21.[/b] A $4$-dimensional hypercube of edge length $1$ is constructed in $4$-space with its edges parallel to the coordinate axes and one vertex at the origin. Its coordinates are given by all possible permutations of $(0, 0, 0, 0)$,$(1, 0, 0, 0)$,$(1, 1, 0, 0)$,$(1, 1, 1, 0)$, and $(1, 1, 1, 1)$. The $3$-dimensional hyperplane given by $x+y+z+w = 2$ intersects the hypercube at $6$ of its vertices. Compute the 3-dimensional volume of the solid formed by the intersection. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2781335p24424563]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

[b]p1.[/b] An animal farm has geese and pigs with a total of $30$ heads and $84$ legs. Find the number of pigs and geese on this farm. [b]p2.[/b] What is the maximum number of $1 \times 1$ squares of a $7 \times 7$ board that can be colored black in such a way that the black squares don’t touch each other even at their corners? Show your answer on the figure below and explain why it is not possible to get more black squares satisfying the given conditions. [img]https://cdn.artofproblemsolving.com/attachments/d/5/2a0528428f4a5811565b94061486699df0577c.png[/img] [b]p3.[/b] Decide whether it is possible to divide a regular hexagon into three equal not necessarily regular hexagons? A regular hexagon is a hexagon with equal sides and equal angles. [img]https://cdn.artofproblemsolving.com/attachments/3/7/5d941b599a90e13a2e8ada635e1f1f3f234703.png[/img] [b]p4.[/b] A rectangle is subdivided into a number of smaller rectangles. One observes that perimeters of all smaller rectangles are whole numbers. Is it possible that the perimeter of the original rectangle is not a whole number? [b]p5.[/b] Place parentheses on the left hand side of the following equality to make it correct. $$ 4 \times 12 + 18 : 6 + 3 = 50$$ [b]p6.[/b] Is it possible to cut a $16\times 9$ rectangle into two equal parts which can be assembled into a square? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

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]

There are 7 lines in the plane. A point is called a [i]good[/i] point if it is contained on at least three of these seven lines. What is the maximum number of [i]good[/i] points?

There are $n$ boys and $n$ girls in a school class, where $n$ is a positive integer. The heights of all the children in this class are distinct. Every girl determines the number of boys that are taller than her, subtracts the number of girls that are taller than her, and writes the result on a piece of paper. Every boy determines the number of girls that are shorter than him, subtracts the number of boys that are shorter than him, and writes the result on a piece of paper. Prove that the numbers written down by the girls are the same as the numbers written down by the boys (up to a permutation). [i]Proposed by Stephan Wagner, Austria[/i]

$n$ is a natural number. Given $3n \cdot 3n$ table, the unit cells are colored white and black such that starting from the left up corner diagonals are colored in pure white or black in ratio of 2:1 respectively. ( See the picture below). In one step any chosen $2 \cdot 2$ square's white cells are colored orange, orange are colored black and black are colored white. Find all $n$ such that with finite steps, all the white cells in the table turns to black, and all black cells in the table turns to white. ( From starting point)

A cube of side length $n$ is made up of $n^3$ smaller unit cubes. Some of the six faces of the large cube are fully painted. When the large cube is taken apart, 245 smaller cubes do not have any paint on them. Determine the value(s) of $n$ and how many faces of the large cube were painted.

Celia chooses a number $n$ and writes the list of natural numbers from $1$ to $n$: $1, 2, 3, 4, ..., n-1, n.$ At each step, it changes the list: it copies the first number to the end and deletes the first two. After $n-1$ steps a single number will be written. For example, for $n=6$ the five steps are: $$ 1,2,3,4,5,6 \to 3,4,5,6,1 \to 5,6,1,3 \to 1,3,5 \to 5,1 \to 5$$ and the number $5$ is written. Celia chose a number $n$ between $1000$ and $3000$ and after $n-1$ steps the number $1$ was written. Determine all the values of $n$ that Celia could have chosen. Justify why those values work, and the others do not.

In the centre of a square swimming pool is a boy, while his teacher (who cannot swim) is standing at one corner of the pool. The teacher can run three times as fast as the boy can swim, but the boy can run faster than the teacher . Can the boy escape from the teacher?

In the expansion of $(2x +3y)^{20}$, find the number of coefficients divisible by $144$. [i]Proposed by Hannah Shen[/i]

Let $T$ be the set of ordered triples $(x,y,z)$, where $x,y,z$ are integers with $0\leq x,y,z\leq9$. Players $A$ and $B$ play the following guessing game. Player $A$ chooses a triple $(x,y,z)$ in $T$, and Player $B$ has to discover $A$[i]'s[/i] triple in as few moves as possible. A [i]move[/i] consists of the following: $B$ gives $A$ a triple $(a,b,c)$ in $T$, and $A$ replies by giving $B$ the number $\left|x+y-a-b\right |+\left|y+z-b-c\right|+\left|z+x-c-a\right|$. Find the minimum number of moves that $B$ needs to be sure of determining $A$[i]'s[/i] triple.

Prove that from any finite set of points on the plane, you can remove a point from the bottom in such a way that the remaining set can be split into two parts of smaller diameter. (Diameter is the maximum distance between points of the set.) [hide=original wording]Докажите, что из любого конечного множества точек на плоскости можно так удалитьо дну точку, что оставшееся множество можно разбить на две части меньшего диаметра. (Диаметр—это максимальное расстояние между точками множества.)[/hide]

A student wants to make his birthday party special this year. He wants to organize it such that among any groups of $4$ persons at the party there is one that is friends with exactly another person in the group. Find the largest number of his friends that he can possibly invite at the party.

There is a board with three rows and $2019$ columns. In the first row are written the numbers integers from $1$ to $2019$ inclusive, ordered from smallest to largest. In the second row, $Ana$ writes those same numbers but ordered at your choice. In each box in the third row write the difference between the two numbers already written in the same column (the largest minus the smallest). $Beto$ have to paint some numbers in the third row so that the sum of the numbers painted is equal to the sum of the numbers in that row that were left unpainted. Can $Ana$ complete the second row so that $Beto$ does not achieve his goal?

From numbers $ 1,2,3,...,37$ we randomly choose 10 numbers. Prove that among these exist four distinct numbers, such that sum of two of them equals to the sum of other two.

Let $n\ge2$ be a positive integer. The numbers $1,2,..., n^2$ are consecutively placed into squares of an $n\times n$, so the first row contains $1,2,...,n$ from left to right, the second row contains $n+1,n+2,...,2n$ from left to right, and so on. The [i]magic square value[/i] of a grid is defined to be the number of rows, columns, and main diagonals whose elements have an average value of $\frac{n^2 + 1}{2}$. Show that the magic-square value of the grid stays constant under the following two operations: (1) a permutation of the rows; and (2) a permutation of the columns. (The operations can be used multiple times, and in any order.) [i]Proposed by Ray Li[/i]

Angeline flips three fair coins, and if there are any tails, she then flips all coins that landed tails each one more time. The probability that all coins are now heads can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m + n$.