$k$ squares of a $m\times n$ gridded board are painted in such a way that the following property holds: [i]If the centers of four squares are the vertices of a quadrilateral of sides parallel to the edges of the board, then at most two of these boxes must be painted..[/i] Find the largest possible value of $k$.

Let $ABC$ be a triangle such that $\angle{ABC} = 2\angle{BCA}$ and $\angle{CAB}>90^\circ$. Let $M$ be the midpoint of $BC$. The line perpendicular to $AC$ that passes through $C$ cuts the line $AB$ at point $D$. Show that $\angle{AMB} = \angle{DMC}$.

Let us consider a variable polygon with $2n$ sides ($n \in N$) in a fixed circle such that $2n - 1$ of its sides pass through $2n - 1$ fixed points lying on a straight line $\Delta$. Prove that the last side also passes through a fixed point lying on $\Delta .$

Find all positive integer $ m$ if there exists prime number $ p$ such that $ n^m\minus{}m$ can not be divided by $ p$ for any integer $ n$.

Is there a 30-digit number such that any number formed by its five consecutive digits is divisible by 13?

Some positive integers, sum of which is $23$, are written in sequential form. Neither one of the terms nor the sum of some consecutive terms in the sequence is equal to $3$. [b]a) [/b]Is it possible that the sequence contains exactly $11$ terms? [b]b)[/b]Is it possible that the sequence contains exactly $12$ terms?

Two circles $\omega_1,\omega_2$ intersect at $P,Q $. An arbitrary line passing through $P $ intersects $\omega_1 , \omega_2$ at $A,B $ respectively. Another line parallel to $AB $ intersects $\omega_1$ at $D,F $ and $\omega_2$ at $E,C $ such that $E,F $ lie between $C,D $.Let $X\equiv AD\cap BE $ and $Y\equiv BC\cap AF $. Let $R $ be the reflection of $P $ about $CD$. Prove that: a. $R $ lies on $XY $. b. PR is the bisector of $\hat {XPY}$.

Determine the values of $a, b, c$, so that the graphical representation of the function $$y = ax^3 + bx^2 + cx$$ has an inflection point at the point of abscissa $ x = 3$, with tangent at the point of equation $x - 4y + 1 = 0.$ Then draw the corresponding graph.

Let $\mathcal{P}$ be a set of monic polynomials with integer coefficients of the least degree, with root $k \cdot \cos\left(\frac{4\pi}{7}\right)$, as $k$ spans over the positive integers. Let $P(x) \in \mathcal{P}$ be the polynomial so that $|P(1)|$ is minimized. Find the remainder when $P(2017)$ is divided by $1000$. [i]Proposed by [b] eisirrational [/b][/i]

Find all functions $f:\mathbb R\to\mathbb R$ such that $$f\left( x^2+xf(y)\right)=xf(x+y)$$ for all reals $x,y$.

Initally a pair $(x, y)$ is written on the board, such that exactly one of it's coordinates is odd. On such a pair we perform an operation to get pair $(\frac x 2, y+\frac x 2)$ if $2|x$ and $(x+\frac y 2, \frac y 2)$ if $2|y$. Prove that for every odd $n>1$ there is a even positive integer $b<n$ such that starting from the pair $(n, b)$ we will get the pair $(b, n)$ after finitely many operations.

Build the set of points $( x, y )$ on coordinate plane, that satisfies equality: \[ \sqrt{1-x^2}+\sqrt{1-y^2}=2-x^2-y^2.\]

How many positive integers less than $10,000$ have an even number of even digits and an odd number of odd digits ? (Assume no number starts with zero.)

Let two ants stand on the perimeter of a regular $2019$-gon of unit side length. One of them stands on a vertex and the other one is on the midpoint of the opposite side. They start walking along the perimeter at the same speed counterclockwise. The locus of their midpoints traces out a figure $P$ in the plane with $N$ corners. Let the area enclosed by the convex hull of $P$ be $\tfrac{A}{B}\tfrac{\sin^m\left(\tfrac{\pi}{4038}\right)}{\tan\left(\tfrac{\pi}{2019}\right)}$, where $A$ and $B$ are coprime positive integers, and $m$ is the smallest possible positive integer such that this formula holds. Find $A+B+m+N$. [i]Note:[/i] The [i]convex hull[/i] of a figure $P$ is the convex polygon of smallest area which contains $P$.

Consider $ \rho$ a semicircle of diameter $ AB$. A parallel to $ AB$ cuts the semicircle at $ C, D$ such that $ AD$ separates $ B, C$. The parallel at $ AD$ through $ C$ intersects the semicircle the second time at $ E$. Let $ F$ be the intersection point of the lines $ BE$ and $ CD$. The parallel through $ F$ at $ AD$ cuts $ AB$ in $ P$. Prove that $ PC$ is tangent to $ \rho$. [i]Author: Cosmin Pohoata[/i]

For what real values of $a$ the equation $\frac{2^{2x}}{2^{2x}+2^{x+1}+1}+a \frac{2^x}{2^x+1}+(a-1) = 0$ has a single root ?

If $f(x)$ is the generating function of the sequence $a_1,a_2,\ldots$ and if $f(x)=\frac{r(x)}{s(x)}$ holds such that $r(x)$ and $s(x)$ are polynomials show that $a_n$ has a homogenous recurrence.

Tessa the hyper-ant has a 2019-dimensional hypercube. For a real number $k$, she calls a placement of nonzero real numbers on the $2^{2019}$ vertices of the hypercube [i]$k$-harmonic[/i] if for any vertex, the sum of all 2019 numbers that are edge-adjacent to this vertex is equal to $k$ times the number on this vertex. Let $S$ be the set of all possible values of $k$ such that there exists a $k$-harmonic placement. Find $\sum_{k \in S} |k|$.

[url=https://artofproblemsolving.com/community/c893771h1861957p12597232]8.1[/url] The point $E$ lies on the base $[AD]$ of the trapezoid $ABCD$. The perimeters of the triangles $ABE, BCE$ and $CDE$ are equal. Prove that $|BC| = |AD|/2$ [b]8.2[/b] In a convex pentagon, the lengths of all sides are equal. Find the point on the longest diagonal from which all sides are visible underneath angles not exceeding a right angle. [url=https://artofproblemsolving.com/community/c893771h1862007p12597620]8.3[/url] Every city in the certain state is connected by airlines with no more than with three other ones, but one can get from every city to every other city changing a plane once only or directly. What is the maximal possible number of the cities? [url=https://artofproblemsolving.com/community/c893771h1861966p12597273]8.4*/7.4*[/url] (asterisk problems in separate posts) [url=https://artofproblemsolving.com/community/c893771h1862002p12597605]8.5[/url] Four different three-digit numbers starting with the same digit have the property that their sum is divisible by three of them without a remainder. Find these numbers. [url=https://artofproblemsolving.com/community/c893771h1861967p12597280]8.6[/url] Given a finite sequence of zeros and ones, which has two properties: a) if in some arbitrary place in the sequence we select five digits in a row and also select five digits in any other place in a row, then these fives will be different (they may overlap); b) if you add any digit to the right of the sequence, then property (a) will no longer hold true. Prove that the first four digits of our sequence coincide with the last four. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988085_1969_leningrad_math_olympiad]here[/url].

$A,B,C,D,E$ are points on a circle $\omega$, satisfying $AB=BD$, $BC=CE$. $AC$ meets $BE$ at $P$. $Q$ is on $DE$ such that $BE//AQ$. Suppose $\odot(APQ)$ intersects $\omega$ again at $T$. $A'$ is the reflection of $A$ wrt $BC$. Prove that $A'BPT$ lies on the same circle.

Show that the equation $a^2+b^2+c^2+d^2=a^2\cdot b^2\cdot c^2\cdot d^2$ has no solution in positive integers.

The diagonals of a convex quadrilateral $ABCD$ are perpendicular to each other and intersect at the point $O$. The sum of the inradii of triangles $AOB$ and $COD$ is equal to the sum of the inradii of triangles $BOC$ and $DOA$. $(a)$ Prove that $ABCD$ has an incircle. $(b)$ Prove that $ABCD$ is symmetric about one of its diagonals.

A pile contains $2021^{2021}$ stones. In a move any pile can be divided into two piles so that the numbers of stones in them differ by a power of $2$ with non-negative integer exponent. After some move it turned out that the number of stones in each pile is a power of $2$ with non-negative integer exponent. Prove that the number of moves performed was even.

Chip and Dale play the following game. Chip starts by splitting $1001$ nuts between three piles, so Dale can see it. In response, Dale chooses some number $N$ from $1$ to $1001$. Then Chip moves nuts from the piles he prepared to a new (fourth) pile until there will be exactly $N$ nuts in any one or more piles. When Chip accomplishes his task, Dale gets an exact amount of nuts that Chip moved. What is the maximal number of nuts that Dale can get for sure, no matter how Chip acts? (Naturally, Dale wants to get as many nuts as possible, while Chip wants to lose as little as possible).

The incentre of the triangle $ABC$ is $I.$ The lines $AI, BI$ and $CI$ meet the circumcircle of the triangle $ABC$ also at points $D, E$ and $F,$ respectively. Prove that $AD$ and $EF$ are perpendicular.