a) Prove that the line dividing the triangle onto two polygons with equal perimeters and equal areas passes through the centre of the inscribed circle. b) Prove the same statement for the arbitrary tangential polygon. c) Prove that all the lines halving its perimeter and area simultaneously, intersect in one point.

Let $n$ be a positive integer, the players A and B play the following game: we have $n$ balls with the numbers of $1, 2, 3, 4,...., n$ this balls will be in two boxes with the symbols $\prod$ and $\sum$. In your turn, the player can choose one ball and the player will put this ball in some box, in the final all the balls of the box $\prod$ are multiplied and we will get a number $P$, after this all the balls of the box $\sum$ are added up and we will get a number $Q$(if the box $\prod$ is empty $P = 1$, if the box $\sum$ is empty $Q = 0$). The player(s) play alternately, player A starts, if $P + Q$ is even player A wins, otherwise player B wins. a)If $n= 6$, which player has the winning strategy??? b)If $n = 2012$, which player has the winning strategy???

There are $n$ $(n \ge 3)$ players in a table tennis tournament, in which any two players have a match. Player $A$ is called not out-performed by player $B$, if at least one of player $A$'s losers is not a $B$'s loser. Determine, with proof, all possible values of $n$, such that the following case could happen: after finishing all the matches, every player is not out-performed by any other player.

Quadratic equation $ x^2\plus{}ax\plus{}b\plus{}1\equal{}0$ have 2 positive integer roots, for integers $ a,b$. Show that $ a^2\plus{}b^2$ is not a prime.

Circles centered at $ A$ and $ B$ each have radius $ 2$, as shown. Point $ O$ is the midpoint of $ \overline{AB}$, and $ OA \equal{} 2\sqrt {2}$. Segments $ OC$ and $ OD$ are tangent to the circles centered at $ A$ and $ B$, respectively, and $ EF$ is a common tangent. What is the area of the shaded region $ ECODF$? [asy]unitsize(6mm); defaultpen(fontsize(10pt)+linewidth(.8pt)); dotfactor=3; pair O=(0,0); pair A=(-2*sqrt(2),0); pair B=(2*sqrt(2),0); pair G=shift(0,2)*A; pair F=shift(0,2)*B; pair C=shift(A)*scale(2)*dir(45); pair D=shift(B)*scale(2)*dir(135); pair X=A+2*dir(-60); pair Y=B+2*dir(240); path P=C--O--D--Arc(B,2,135,90)--G--Arc(A,2,90,45)--cycle; fill(P,gray); draw(Circle(A,2)); draw(Circle(B,2)); dot(A); label("$A$",A,W); dot(B); label("$B$",B,E); dot(C); label("$C$",C,W); dot(D); label("$D$",D,E); dot(G); label("$E$",G,N); dot(F); label("$F$",F,N); dot(O); label("$O$",O,S); draw(G--F); draw(C--O--D); draw(A--B); draw(A--X); draw(B--Y); label("$2$",midpoint(A--X),SW); label("$2$",midpoint(B--Y),SE);[/asy]$ \textbf{(A)}\ \frac {8\sqrt {2}}{3}\qquad \textbf{(B)}\ 8\sqrt {2} \minus{} 4 \minus{} \pi \qquad \textbf{(C)}\ 4\sqrt {2}$ $ \textbf{(D)}\ 4\sqrt {2} \plus{} \frac {\pi}{8}\qquad \textbf{(E)}\ 8\sqrt {2} \minus{} 2 \minus{} \frac {\pi}{2}$

How many paths are there from $A$ to $B$ that consist of $5$ horizontal segments and $5$ vertical segments of length $1$ each? (see figure) [img]https://cdn.artofproblemsolving.com/attachments/4/2/5b476ca2a232fc67fb2e2f6bb06111cab60692.png[/img]

Compute \[\frac{(1-\tan10^\circ)(1-\tan 20^\circ)(1-\tan30^\circ)(1-\tan40^\circ)}{(1-\tan5^\circ)(1-\tan 15^\circ)(1-\tan25^\circ)(1-\tan35^\circ)}.\] [i]Proposed by Connor Gordon[/i]

Let $n$ be the number of possible ways to place six orange balls, six black balls, and six white balls in a circle (two placements are considered equivalent if one can be rotated to fit the other). What is the remainder when $n$ is divided by $1000$?

Let $a_1,a_2,a_3,\ldots$ be an infinite sequence of positive integers such that $a_{n+2m}$ divides $a_{n}+a_{n+m}$ for all positive integers $n$ and $m.$ Prove that this sequence is eventually periodic, i.e. there exist positive integers $N$ and $d$ such that $a_n=a_{n+d}$ for all $n>N.$

We drew several straight lines on the plane and marked all of them intersection points. How many lines could be drawn? if one point is marked on one of the drawn lines, on the other - three, and on the third - five? Find all possible options and prove that there are no others.

Find the number of finite sequences $ \{a_1,a_2,\ldots,a_{2n\plus{}1}\}$, formed with nonnegative integers, for which $ a_1\equal{}a_{2n\plus{}1}\equal{}0$ and $ |a_k \minus{}a_{k\plus{}1}|\equal{}1$, for all $ k\in\{1,2,\ldots,2n\}$.

[hide=C stands for Cantor, G stands for Gauss]they had two problem sets under those two names[/hide] [u] Set 4[/u] [b]C.16 / G.6[/b] Let $a, b$, and $c$ be real numbers. If $a^3 + b^3 + c^3 = 64$ and $a + b = 0$, what is the value of $c$? [b]C.17 / G.8[/b] Bender always turns $60$ degrees clockwise. He walks $3$ meters, turns, walks $2$ meters, turns, walks $1$ meter, turns, walks $4$ meters, turns, walks $1$ meter, and turns. How many meters does Bender have to walk to get back to his original position? [b]C.18 / G.13[/b] Guang has $4$ identical packs of gummies, and each pack has a red, a blue, and a green gummy. He eats all the gummies so that he finishes one pack before going on to the next pack, but he never eats two gummies of the same color in a row. How many different ways can Guang eat the gummies? [b]C.19[/b] Find the sum of all digits $q$ such that there exists a perfect square that ends in $q$. [b]C.20 / G.14[/b] The numbers $5$ and $7$ are written on a whiteboard. Every minute Stev replaces the two numbers on the board with their sum and difference. After $2017$ minutes the product of the numbers on the board is $m$. Find the number of factors of $m$. [u]Set 5[/u] [b]C.21 / G.10[/b] On the planet Alletas, $\frac{32}{33}$ of the people with silver hair have purple eyes and $\frac{8}{11}$ of the people with purple eyes have silver hair. On Alletas, what is the ratio of the number of people with purple eyes to the number of people with silver hair? [b]C.22 / G.15[/b] Let $P$ be a point on $y = -1$. Let the clockwise rotation of $P$ by $60^o$ about $(0, 0)$ be $P'$. Find the minimum possible distance between $P'$ and $(0, -1)$. [b]C.23 / G.18[/b] How many triangles can be made from the vertices and center of a regular hexagon? Two congruent triangles with different orientations are considered distinct. [b]C.24[/b] Jeremy and Kevin are arguing about how cool a sweater is on a scale of $1-5$. Jeremy says “$3$”, and Kevin says “$4$”. Jeremy angrily responds “$3.5$”, to which Kevin replies “$3.75$”. The two keep going at it, responding with the average of the previous two ratings. What rating will they converge to (and settle on as the coolness of the sweater)? [b]C.25 / G.20[/b] An even positive integer $n$ has an [i]odd factorization[/i] if the largest odd divisor of $n$ is also the smallest odd divisor of $n$ greater than $1$. Compute the number of even integers $n$ less than $50$ with an odd factorization. [u]Set 6[/u] [b]C.26 / G.26[/b] When $2018! = 2018 \times 2017 \times ... \times 1$ is multiplied out and written as an integer, find the number of $4$’s. If the correct answer is $A$ and your answer is $E$, you will receive $12 \min\, \, (A/E, E/A)^3$points. [b]C.27 / G.27[/b] A circle of radius $10$ is cut into three pieces of equal area with two parallel cuts. Find the width of the center piece. [img]https://cdn.artofproblemsolving.com/attachments/e/2/e0ab4a2d51052ee364dd14336677b053a40352.png[/img] If the correct answer is $A$ and your answer is $E$, you will receive $\max \, \,(0, 12 - 6|A - E|)$points. [b]C.28 / G.28[/b] An equilateral triangle of side length $1$ is randomly thrown onto an infinite set of lines, spaced $1$ apart. On average, how many times will the boundary of the triangle intersect one of the lines? [img]https://cdn.artofproblemsolving.com/attachments/0/1/773c3d3e0dfc1df54945824e822feaa9c07eb7.png[/img] For example, in the above diagram, the boundary of the triangle intersects the lines in $2$ places. If the correct answer is $A$ and your answer is $E$, you will receive $\max\, \,(0, 12-120|A-E|/A)$ points. [b]C.29 / G.29[/b] Call an ordered triple of integers $(a, b, c)$ nice if there exists an integer $x$ such that $ax^2 + bx + c = 0$. How many nice triples are there such that $-100 \le a, b, c \le 100$? If the correct answer is $A$ and your answer is $E$, you will receive $12 \min\, \,(A/E, E/A)$ points. [b]C.30 / G.30[/b] Let $f(i)$ denote the number of MBMT volunteers to be born in the $i$th state to join the United States. Find the value of $1f(1) + 2f(2) + 3f(3) + ... + 50f(50)$. Note 1: Maryland was the $7$th state to join the US. Note 2: Last year’s MBMT competition had $42$ volunteers. If the correct answer is $A$ and your answer is $E$, you will receive $\max\, \,(0, 12 - 500(|A -E|/A)^2)$ points. PS. You should use hide for answers. C1-15/ G1-10 have been posted [url=https://artofproblemsolving.com/community/c3h2790674p24540132]here [/url] and G16-25 [url=https://artofproblemsolving.com/community/c3h2790679p24540159]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Several strips and a circle of radius $1$ are drawn on the plane. The sum of the widths of the strips is $100$. Prove that one can translate each strip parallel to itself so that together they cover the circle. (M Smurov )

Convex quadrilateral $ABCD$ satisfies $\angle{CAB} = \angle{ADB} = 30^{\circ}, \angle{ABD} = 77^{\circ}, BC = CD$ and $\angle{BCD} =n^{\circ}$ for some positive integer $n$. Compute $n$.

Let $Q$ be a polynomial \[Q(x)=a_0+a_1x+\cdots+a_nx^n,\] where $a_0,\ldots,a_n$ are nonnegative integers. Given that $Q(1)=4$ and $Q(5)=152$, find $Q(6)$.

Hexagon $ABCDEF$ is divided into four rhombuses, $\mathcal{P, Q, R, S,}$ and $\mathcal{T,}$ as shown. Rhombuses $\mathcal{P, Q, R,}$ and $\mathcal{S}$ are congruent, and each has area $\sqrt{2006}$. Let $K$ be the area of rhombus $\mathcal{T}$. Given that $K$ is a positive integer, find the number of possible values for $K$. [asy] size(150);defaultpen(linewidth(0.7)+fontsize(10)); draw(rotate(45)*polygon(4)); pair F=(1+sqrt(2))*dir(180), C=(1+sqrt(2))*dir(0), A=F+sqrt(2)*dir(45), E=F+sqrt(2)*dir(-45), B=C+sqrt(2)*dir(180-45), D=C+sqrt(2)*dir(45-180); draw(F--(-1,0)^^C--(1,0)^^A--B--C--D--E--F--cycle); pair point=origin; label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E)); label("$F$", F, dir(point--F)); label("$\mathcal{P}$", intersectionpoint( A--(-1,0), F--(0,1) )); label("$\mathcal{S}$", intersectionpoint( E--(-1,0), F--(0,-1) )); label("$\mathcal{R}$", intersectionpoint( D--(1,0), C--(0,-1) )); label("$\mathcal{Q}$", intersectionpoint( B--(1,0), C--(0,1) )); label("$\mathcal{T}$", point); dot(A^^B^^C^^D^^E^^F);[/asy]

If \[ \begin {eqnarray*} x + y + z + w = 20 \\ y + 2z - 3w = 28 \\ x - 2y + z = 36 \\ -7x - y + 5z + 3w = 84 \]then what is $(x,y,z,w)$?

Let n be a positive integer and $x_1, x_2, ..., x_n > 0$ be real numbers so that $x_1 + x_2 +... + x_n =\frac{1}{x_1^2}+\frac{1}{x_2^2}+...+\frac{1}{x_n^2}$ Show that for each positive integer $k \le n$, there are $k$ numbers among $x_1, x_2, ..., x_n $ whose sum is at least $k$.

Determine all polynomials $p$ with real coefficients for which $p(0)=0$ and $$f(f(n))+n=4f(n)\qquad\text{for all }n\in\mathbb N,$$where $f(n)=\lfloor p(n)\rfloor$.

Line $\ell$ is perpendicular to one of the medians of the triangle. The median perpendiculars to the sides of this triangle intersect the line $\ell$ at three points. Prove that one of them is the midpoint of the segment formed by the other two.

Let $P$ be a given point inside quadrilateral $ABCD$. Points $Q_1$ and $Q_2$ are located within $ABCD$ such that \[\angle Q_1BC=\angle ABP,\quad\angle Q_1CB=\angle DCP,\quad\angle Q_2AD=\angle BAP,\quad\angle Q_2DA=\angle CDP.\] Prove that $\overline{Q_1Q_2}\parallel\overline{AB}$ if and only if $\overline{Q_1Q_2}\parallel\overline{CD}$.

In an apartment block there live only couples of parents with children. It is known that every couple has at least one child, that every child has exactly two parents, that every little boy in this building has a sister, and that among the children there are more boys than girls. You may also assume that there are no grandparents living in the building. Is it possible that there are more parents than children in the building? Explain your reasoning.

In isosceles triangle $ABC$ ($AC=BC$), angle bisector $\angle BAC$ and altitude $CD$ from point $C$ intersect at point $O$, such that $CO=3 \cdot OD$. In which ratio does altitude from point $A$ on side $BC$ divide altitude $CD$ of triangle $ABC$

Several identical square sheets of paper are laid out on a rectangular table so that their sides are parallel to the edges of the table (sheets may overlap). Prove that you can stick a few pins in such a way that each sheet will be attached to the table exactly by one pin.

Let $ABC$ be a right triangle with $A = 90^{\circ}$ and $D \in (AC)$. Denote by $E$ the reflection of $A$ in the line $BD$ and $F$ the intersection point of $CE$ with the perpendicular in $D$ to $BC$. Prove that $AF, DE$ and $BC$ are concurrent.