A $2023 \times 2023$ grid of lights begins with every light off. Each light is assigned a coordinate $(x,y).$ For every distinct pair of lights $(x_1, y_1), (x_2, y_2),$ with $x_1<x_2$ and $y_1>y_2,$ all lights strictly between them (i.e. $x_1<x<x_2$ and $y_2<y<y_1$) are toggled. After this procedure is done, how many lights are on?

Two circles $\alpha$ and $\beta$ intersect at points $P$ and $Q$. The lines connecting a point $R$ on $\beta$ with $P$ and $Q$ intersect $\alpha$ again at $S$ and $T$ respectively. Prove that $ST$ is parallel to the line tangent to $\beta$ at $R$.

There are $n$ points in the space such that none $4$ of them lie on a plane. You can select two points $A$ and $B$ and move point $A$ to the midpoint of line segment $AB$. It turned out that, after several moves, the points took the same places (possibly in a different order). What is the smallest value of $n$ that this could happen for some $n$ points?

Consider the matrices like $$M= \left( \begin{array}{ccc} a & b & c \\ c & a & b \\ b & c & a \end{array} \right)$$ such that $det(M) = 1$. Show that a) There are infinitely many matrices like above with $a,b,c \in \mathbb{Q}$ b) There are finitely many matrices like above with $a,b,c \in \mathbb{Z}$

Let $ A_1A_2$ be the external tangent line to the nonintersecting cirlces $ \omega_1(O_1)$ and $ \omega_2(O_2)$,$ A_1\in\omega_1$,$ A_2\in\omega_2$.Points $ K$ is the midpoint of $ A_1A_2$.And $ KB_1$ and $ KB_2$ are tangent lines to $ \omega_1$ and $ \omega_2$,respectvely($ B_1\neq A_1$,$ B_2\neq A_2$).Lines $ A_1B_1$ and $ A_2B_2$ meet in point $ L$,and lines $ KL$ and $ O_1O_2$ meet in point $ P$. Prove that points $ B_1,B_2,P$ and $ L$ are concyclic.

Prove that there are are no positive integers $x$ and $y$ such that $x^5+y^5+1=(x+2)^5+(y-3)^5$. [hide="Note"] The restriction $x,y$ are positive isn't necessary.[/hide]

Let $\{u_n \}$ be the sequence defined by its first two terms $u_0, u_1$ and the recursion formula \[u_{n+2 }= u_n - u_{n+1}.\] [b](a)[/b] Show that $u_n$ can be written in the form $u_n = \alpha a^n + \beta b^n$, where $a, b, \alpha, \beta$ are constants independent of $n$ that have to be determined. [b](b)[/b] If $S_n = u_0 + u_1 + \cdots + u_n$, prove that $S_n + u_{n-1}$ is a constant independent of $n.$ Determine this constant.

Determine all non-constant monic polynomials $f(x)$ with integer coefficients for which there exists a natural number $M$ such that for all $n \geq M$, $f(n)$ divides $f(2^n) - 2^{f(n)}$ [i] Proposed by Anant Mudgal [/i]

A fair die is rolled six times. The probability of rolling at least a five at least five times is $ \textbf{(A)}\ \frac{13}{729} \qquad\textbf{(B)}\ \frac{12}{729} \qquad\textbf{(C)}\ \frac{2}{729} \qquad\textbf{(D)}\ \frac{3}{729} \qquad\textbf{(E)}\ \text{none of these} $

A jar contains red, blue, and yellow candies. There are $14\%$ more yellow candies than blue candies, and $14\%$ fewer red candies than blue candies. Find the percent of candies in the jar that are yellow.

Define the sequence $\{x_i\}_{i \ge 0}$ by $x_0 = x_1 = x_2 = 1$ and $x_k = \frac{x_{k-1}+x_{k-2}+1}{x_{k-3}}$ for $k > 2$. Find $x_{2013}$.

Let $S$ be the set $\{1, 2, ..., 10\}$. Let $A$ be a subset of $S$. We arrange the elements of $A$ in increasing order, that is, $A = \{a_1, a_2, ...., a_k\}$ with $a_1 < a_2 < ... < a_k$. Define [i]WSUM [/i] for this subset as $3(a_1 + a_3 +..) + 2(a_2 + a_4 +...)$ where the first term contains the odd numbered terms and the second the even numbered terms. (For example, if $A = \{2, 5, 7, 8\}$, [i]WSUM [/i] is $3(2 + 7) + 2(5 + 8)$.) Find the sum of [i]WSUMs[/i] over all the subsets of S. (Assume that WSUM for the null set is $0$.)

For real numbers $a$ and $b$ define $f(x) = \frac{1}{ax+b}$. For which $a$ and $b$ are there three distinct real numbers $x_1,x_2,x_3$ such that $f(x_1) = x_2$, $f(x_2) = x_3$ and $f(x_3) = x_1$?

Find all integers $k$ such that all roots of the following polynomial are also integers: $$f(x)=x^3-(k-3)x^2-11x+(4k-8).$$

A Haiku is a Japanese poem of seventeen syllables, in three lines of five, seven, and five. A group of haikus Some have one syllable less Sixteen in total. The group of haikus Some have one syllable more Eighteen in total. What is the largest Total count of syllables That the group can’t have? (For instance, a group Sixteen, seventeen, eighteen Fifty-one total.) (Also, you can have No sixteen, no eighteen Syllable haikus) [i]Proposed by Jeff Lin[/i]

What is the smallest number of squares of a chess board that can be marked in such a manner that (a) no two marked squares may have a common side or a common vertex, and (b) any unmarked square has a common side or a common vertex with at least one marked square? Indicate a specific configuration of marked squares satisfying (a) and (b) and show that a lesser number of marked squares will not suffice. (A. Andjans, Riga)

A circle is inscribed in quadrilateral $ABCD,$ tangent to $\overline{AB}$ at $P$ and to $\overline{CD}$ at $Q.$ Given that $AP=19, PB=26, CQ=37,$ and $QD=23,$ find the square of the radius of the circle.

a) Prove that there is not an infinte sequence $(x_n)$, $n=1,2,...$ of positive real numbers satisfying the relation $x_{n+2}=\sqrt{x_{n+1}}-\sqrt{x_{n}}$, $\forall n \in N$ (*) b) Do there exist sequences satisfying (*) and containing arbitrary many terms? I.Voronovich

[b][b]p1.[/b][/b] Find the perimeter of a regular hexagon with apothem $3$. [b]p2.[/b] Concentric circles of radius $1$ and r are drawn on a circular dartboard of radius $5$. The probability that a randomly thrown dart lands between the two circles is $0.12$. Find $r$. [b]p3.[/b] Find all ordered pairs of integers $(x, y)$ with $0 \le x \le 100$, $0 \le y \le 100$ satisfying $$xy = (x - 22) (y + 15) .$$ [b]p4.[/b] Points $A_1$,$A_2$,$...$,$A_{12}$ are evenly spaced around a circle of radius $1$, but not necessarily in order. Given that chords $A_1A_2$, $A_3A_4$, and $A_5A_6$ have length $2$ and chords $A_7A_8$ and $A_9A_{10}$ have length $2 sin (\pi / 12)$, find all possible lengths for chord $A_{11}A_{12}$. [b]p5.[/b] Let $a$ be the number of digits of $2^{1998}$, and let $b$ be the number of digits in $5^{1998}$. Find $a + b$. [b]p6.[/b] Find the volume of the solid in $R^3$ defined by the equations $$x^2 + y^2 \le 2$$ $$x + y + |z| \le 3.$$ [b]p7.[/b] Positive integer $n$ is such that $3n$ has $28$ positive divisors and $4n$ has $36$ positive divisors. Find the number of positive divisors of $n$. [b]p8.[/b] Define functions $f$ and $g$ by $f (x) = x +\sqrt{x}$ and $g (x) = x + 1/4$. Compute $$g(f(g(f(g(f(g(f(3)))))))).$$ (Your answer must be in the form $a + b \sqrt{ c}$ where $a$, $b$, and $c$ are rational.) [b]p9.[/b] Sequence $(a_1, a_2,...)$ is defined recursively by $a_1 = 0$, $a_2 = 100$, and $a_n = 2a_{n-1}-a_{n-2}-3$. Find the greatest term in the sequence $(a_1, a_2,...)$. [b]p10.[/b] Points $X = (3/5, 0)$ and $Y = (0, 4/5)$ are located on a Cartesian coordinate system. Consider all line segments which (like $\overline{XY}$ ) are of length 1 and have one endpoint on each axis. Find the coordinates of the unique point $P$ on $\overline{XY}$ such that none of these line segments (except $\overline{XY}$ itself) pass through $P$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

If $x, y, z$ are positive real numbers such that $x + y + z = 9xyz.$ Prove that: $$\frac {x} {\sqrt {x^2+2yz+2}}+\frac {y} {\sqrt {y^2+2zx+2}}+\frac {z} {\sqrt {z^2+2xy+2}}\ge 1.$$ Consider when equality applies.

Determine all functions $f : \mathbb R^+ \to \mathbb R$ that satisfy the equation $$f(xy) = f(x)f(y)f(x+y)$$ for all positive real numbers $x$ and $y$.

The wording is just ever so slightly different, however the problem is identical. Problem 3. Determine all functions $f: \mathbb{N} \to \mathbb{N}$ such that $n^2 + f(n)f(m)$ is a multiple of $f(n) + m$ for all natural numbers $m, n$.

Let be a point $ P $ in the interior of a parallelogram $ ABCD $ such that $ \angle PAD=\angle PCD. $ Prove that the bisectors of $ \angle BAD $ and $ \angle BPD $ are parallel.

Show that for an arbitrary tetrahedron there are two planes such that the ratio of the areas of the projections of the tetrahedron onto the two planes is not less than $\sqrt2$.

Let $ABC$ be a triangle and $M$ be the midpoint of $AB$. If it is known that $\angle CAM + \angle MCB = 90^o$, show that triangle $ABC$ is isosceles or right.