Given is a table 4x4 and in every square there is 0 or 1. In a move we choose row or column and we change the numbers there. Call the square "zero" if we cannot decrease the number of zeroes in it. Call "degree of the square" the number zeroes in a "zero" square. Find all possible values of the degree.

$ABCD$ is a square. $E$ is a point on the side $BC$ such that $BE =1/3 BC$, and $F$ is a point on the ray $DC$ such that $CF =1/2 DC$. Prove that the lines $AE$ and $BF$ intersect on the circumcircle of the square. [img]https://cdn.artofproblemsolving.com/attachments/e/d/09a8235d0748ce4479e21a3bb09b0359de54b5.png[/img]

You have a large number of congruent equilateral triangular tiles on a table and you want to fit $n$ of them together to make a convex equiangular hexagon (i.e. one whose interior angles are $120^o$) . Obviously, $n$ cannot be any positive integer. The first three feasible $n$ are $6, 10$ and $13$. Show that $12$ is not feasible but $14$ is.

Let $O(4,\mathbb Z)$ be the set of all $4\times4$ orthogonal matrices over $\mathbb Z$, i.e., $A^tA=I=AA^t$. Then $|O(4,\mathbb Z)|$ is

On top of a rectangular card with sides of length $1$ and $2+\sqrt{3}$, an identical card is placed so that two of their diagonals line up, as shown ($\overline{AC}$, in this case). [asy] defaultpen(fontsize(12)+0.85); size(150); real h=2.25; pair C=origin,B=(0,h),A=(1,h),D=(1,0),Dp=reflect(A,C)*D,Bp=reflect(A,C)*B; pair L=extension(A,Dp,B,C),R=extension(Bp,C,A,D); draw(L--B--A--Dp--C--Bp--A); draw(C--D--R); draw(L--C^^R--A,dashed+0.6); draw(A--C,black+0.6); dot("$C$",C,2*dir(C-R)); dot("$A$",A,1.5*dir(A-L)); dot("$B$",B,dir(B-R)); [/asy] Continue the process, adding a third card to the second, and so on, lining up successive diagonals after rotating clockwise. In total, how many cards must be used until a vertex of a new card lands exactly on the vertex labeled $B$ in the figure? $\textbf{(A) }6\qquad\textbf{(B) }8\qquad\textbf{(C) }10\qquad\textbf{(D) }12\qquad\textbf{(E) }\text{No new vertex will land on }B.$

Let $ G$ be a finite non-commutative group of order $ t \equal{} 2^nm$, where $ n, m$ are positive and $ m$ is odd. Prove, that if the group contains an element of order $ 2^n$, then (i) $ G$ is not simple; (ii) $ G$ contains a normal subgroup of order $ m$.

(1) For $ 0 < x < 1$, prove that $ (\sqrt {2} \minus{} 1)x \plus{} 1 < \sqrt {x \plus{} 1} < \sqrt {2}.$ (2) Find $ \lim_{a\rightarrow 1 \minus{} 0} \frac {\int_a^1 x\sqrt {1 \minus{} x^2}\ dx}{(1 \minus{} a)^{\frac 32}}$.

For all positive numbers $a, b, c$ satisfying $\frac{1}{a} + \frac{1}{b} + \frac{1}{c} = 1$, prove that: $$ \frac{a}{a+bc} + \frac{b}{b+ca} + \frac{c}{c+ab} \geq \frac{3}{4} .$$

The triangle $ ABC$ is inscribed in a circle. The interior bisectors of the angles $ A,B$ and $ C$ meet the circle again at $ A', B'$ and $ C'$ respectively. Prove that the area of triangle $ A'B'C'$ is greater than or equal to the area of triangle $ ABC.$

Let $p$ be a prime number and $n \ge 2$ a positive integer, such that $p | (n^6 -1)$. Prove that $n > \sqrt{p}-1$.

In a triangle with integer side lengths, one side is three times as long as a second side, and the length of the third side is $17$. What is the greatest possible perimeter of the triangle?

In unit square $ABCD,$ the inscribed circle $\omega$ intersects $\overline{CD}$ at $M,$ and $\overline{AM}$ intersects $\omega$ at a point $P$ different from $M.$ What is $AP?$ $\textbf{(A) } \frac{\sqrt5}{12} \qquad \textbf{(B) } \frac{\sqrt5}{10} \qquad \textbf{(C) } \frac{\sqrt5}{9} \qquad \textbf{(D) } \frac{\sqrt5}{8} \qquad \textbf{(E) } \frac{2\sqrt5}{15}$

A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once? $ \textbf{(A) } \frac {1}{2187} \qquad \textbf{(B) } \frac {1}{729} \qquad \textbf{(C) } \frac {2}{243} \qquad \textbf{(D) } \frac {1}{81} \qquad \textbf{(E) } \frac {5}{243}$

Prove that every integer from $1$ to $2019$ can be represented as an arithmetic expression consisting of up to $17$ symbols $2$ and an arbitrary number of additions, subtractions, multiplications, divisions and brackets. The $2$'s may not be used for any other operation, for example, to form multidigit numbers (such as $222$) or powers (such as $2^2$). Valid examples: $$\left((2\times 2+2)\times 2-\frac{2}{2}\right)\times 2=22 \;\;, \;\; (2\times2\times 2-2)\times \left(2\times 2 +\frac{2+2+2}{2}\right)=42$$ [i]Proposed by Stephan Wagner, Austria[/i]

Find the least real number $m$ such that with all $5$ equilaterial triangles with sum of areas $m$ we can cover an equilaterial triangle with side 1. [i]O. Mushkarov, N. Nikolov[/i]

Let $p_1,p_2,\dots ,p_n$ be all prime numbers lesser than $2^{100}$. Prove that $\frac{1}{p_1} +\frac{1}{p_2} +\dots +\frac{1}{p_n} <10$.

Parts of a pentagon have areas $x,y,z$ as shown in the picture. Given the area $x$, find the areas $y$ and $z$ and the area of the entire pentagon. [img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvOS9mLzM5NjNjNDcwY2ZmMzgzY2QwYWM0YzI1NmYzOWU2MWY1NTczZmYxLnBuZw==&rn=U2NyZWVuIFNob3QgMjAyMS0wNC0wOCBhdCA0LjMwLjU1IFBNLnBuZw[/img]

Prove that if the real numbers $a,b$ and $c$ satisfy $a^2+b^2+c^2=3$ then \[\frac{a^2}{2+b+c^2}+\frac{b^2}{2+c+a^2}+\frac{c^2}{2+a+b^2}\ge\frac{(a+b+c)^2}{12}\] When does the inequality hold?

Let $ABC$ be a triangle with altitudes $AD, BE, CF$ and orthocenter $H$. The perpendicular bisector of $HD$ meets $EF$ at $P$ and $N$ is the center of the nine-point circle. Let $L$ be a point on the circumcircle of $ABC$ such that $\angle PLN=90^{\circ}$ and $A, L$ are in distinct sides of the line $PN$. Show that $ANDL$ is cyclic.

A set S consists of triangles whose sides have integer lengths less than $5$, and no two elements of S are congruent or similar. What is the largest number of elements that $S$ can have? ${\textbf{(A)}\ \ 8\qquad\textbf{(B)}\ 9\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}}\ 11\qquad\textbf{(E)}\ 12 $

Yang the Spinning Square Sheep is a square in the plane such that his four legs are his four vertices. Yang can do two different types of [i]tricks[/i]: (a) Yang can choose one of his sides, then reflect himself over the side. (b) Yang can choose one of his legs, then rotate $90^\circ$ counterclockwise around the leg. Yang notices that after $2016$ tricks, each leg ends up in exactly the same place the leg started out in! Let there be $N$ ways for Yang to perform his $2016$ tricks. What is the remainder when $N$ is divided by $100000$? [i] Proposed by James Lin [/i]

Three sequences ${a_n},{b_n},{c_n}$ satisfy the following conditions. [list] [*]$a_1=2,\,b_1=4,\,c_1=5$ [*]$\forall n,\; a_{n+1}=b_n+\frac{1}{c_n}, \, b_{n+1}=c_n+\frac{1}{a_n}, \, c_{n+1}=a_n+\frac{1}{b_n}$ [/list] Prove that for all positive integers $n$, $ $ $ $ $max(a_n,b_n,c_n)>\sqrt{2n+13}$.

Show that for all $n\ge 3$ there are $n$ different positive integers $x_1,x_2, ...,x_n$ such that $$\frac{1}{x_1}+\frac{1}{x_2}+...+\frac{1}{x_n}= 1.$$

Let $ X$ be a set of 10,000 integers, none of them is divisible by 47. Prove that there exists a 2007-element subset $ Y$ of $ X$ such that $ a \minus{} b \plus{} c \minus{} d \plus{} e$ is not divisible by 47 for any $ a,b,c,d,e \in Y.$ [i]Author: Gerhard Wöginger, Netherlands[/i]

Find functions $ f: \mathbb{N} \rightarrow \mathbb{N}$, such that $ f(x^2 \plus{} f(y)) \equal{} xf(x) \plus{} y$, for $ x,y \in \mathbb{N}$.