A square and a line intersect at a $45^o$ angle. The line bisects the square into two unequal pieces such that the area of one piece is twice that of the other. If the square has side length $6$, compute the length of the cut due to the line. [img]https://cdn.artofproblemsolving.com/attachments/6/4/2eb33fb9766497d25d342001cdbae9a7ffd4b4.png[/img]

Let $S$ = { $x_1$ , $x_2$ } be the solutions of the equation $x^2-2*a*x -1 = 0 $ , where $a$ is a positive integer.Prove that for any $ n \in\mathbb{N} $ the expression $ E=\frac{1}{8}$($x_1^{2n}-x_2^{2n}$)($x_1^{4n}-x_2^{4n}$) is a product of consecutive numbers.

A number of robots are placed on the squares of a finite, rectangular grid of squares. A square can hold any number of robots. Every edge of each square of the grid is classified as either passable or impassable. All edges on the boundary of the grid are impassable. You can give any of the commands up, down, left, or right. All of the robots then simultaneously try to move in the specified direction. If the edge adjacent to a robot in that direction is passable, the robot moves across the edge and into the next square. Otherwise, the robot remains on its current square. You can then give another command of up, down, left, or right, then another, for as long as you want. Suppose that for any individual robot, and any square on the grid, there is a finite sequence of commands that will move that robot to that square. Prove that you can also give a finite sequence of commands such that all of the robots end up on the same square at the same time.

13. The triangle with vertices $(0,0), (a,b)$, and $(a,-b)$ has area $10$. Find the sum of all possible positive integer values of $a$, given that $b$ is a positive integer. 14. Elsa is venturing into the unknown. She stands on $(0,0)$ in the coordinate plane, and each second, she moves to one of the four lattice points nearest her, chosen at random and with equal probability. If she ever moves to a lattice point she has stood on before, she has ventured back into the known, and thus stops venturing into the unknown from then on. After four seconds have passed, the probability that Elsa is still venturing into the unknown can be expressed as $\frac{a}{b}$ in simplest terms. Find $a+b$. (A lattice point is a point with integer coordinates.) 15. Let $ABCD$ be a square with side length $4$. Points $X, Y,$ and $Z$, distinct from points $A, B, C,$ and $D$, are selected on sides $AD, AB,$ and $CD$, respectively, such that $XY = 3, XZ = 4$, and $\angle YXZ = 90^{\circ}$. If $AX = \frac{a}{b}$ in simplest terms, then find $a + b$.

Consider the set $S = {1,2,3,\ldots , j}$. Let $m(A)$ denote the maximum element of $A$. Prove that $$\sum_ {A\subseteq S} m(A) = (j-1)2^j +1$$

Let $S_n = \{1, \cdots, n\}$ and let $f$ be a function that maps every subset of $S_n$ into a positive real number and satisfies the following condition: For all $A \subseteq S_n$ and $x, y \in S_n, x \neq y, f(A \cup \{x\})f(A \cup \{y\}) \le f(A \cup \{x, y\})f(A)$. Prove that for all $A,B \subseteq S_n$ the following inequality holds: \[f(A) \cdot f(B) \le f(A \cup B) \cdot f(A \cap B)\]

We are given more than $2^k$ integers, where $k\in\mathbb{N}$. Prove that we can choose $k+2$ of them such that if some of our selected numbers satisfy \[x_1+x_2+\dots+x_m=y_1+y_2+\dots+y_m\] where $x_1<\dots<x_m$ and $y_1<\dots<y_m$, then $x_i=y_i$ for any $1\le i\le m$.

Prove that there are at most three primes between $10$ and $10^{10}$ all of whose decimal digits are $1$.

Let $N$ be the number of $105$-digit positive integers that contain the digit 1 an odd number of times. Find the remainder when $N$ is divided by $1000$. [i]Proposed by Harry Kim[/i]

The figure below depicts a regular 7-gon inscribed in a unit circle. [asy] import geometry; unitsize(3cm); draw(circle((0,0),1),linewidth(1.5)); for (int i = 0; i < 7; ++i) { for (int j = 0; j < i; ++j) { draw(dir(i * 360/7) -- dir(j * 360/7),linewidth(1.5)); } } for(int i = 0; i < 7; ++i) { dot(dir(i * 360/7),5+black); } [/asy] What is the sum of the 4th powers of the lengths of all 21 of its edges and diagonals? $\textbf{(A)}49~\textbf{(B)}98~\textbf{(C)}147~\textbf{(D)}168~\textbf{(E)}196$

A stromino is a $3 \times 1$ rectangle. Show that a $5 \times 5$ board divided into twenty-five $1 \times 1$ squares cannot be covered by $16$ strominos such that each stromino covers exactly three squares of the board, and every square is covered by one or two strominos. (A stromino can be placed either horizontally or vertically on the board.) [i]Proposed by Navilarekallu Tejaswi[/i]

[b]p1.[/b] In the group of five people any subgroup of three persons contains at least two friends. Is it possible to divide these five people into two subgroups such that all members of any subgroup are friends? [b]p2.[/b] Coefficients $a,b,c$ in expression $ax^2+bx+c$ are such that $b-c>a$ and $a \ne 0$. Is it true that equation $ax^2+bx+c=0$ always has two distinct real roots? [b]p3.[/b] Point $D$ is a midpoint of the median $AF$ of triangle $ABC$. Line $CD$ intersects $AB$ at point $E$. Distances $|BD|=|BF|$. Show that $|AE|=|DE|$. [b]p4.[/b] Real numbers $a,b$ satisfy inequality $a+b^5>ab^5+1$. Show that $a+b^7>ba^7+1$. [b]p5.[/b] A positive number was rounded up to the integer and got the number that is bigger than the original one by $28\%$. Find the original number (find all solutions). [b]p6.[/b] Divide a $5\times 5$ square along the sides of the cells into $8$ parts in such a way that all parts are different. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We color one of the numbers $1,...,8$ with white or black according to the following rules: i) number $4$ gets colored white and one at lest of the following numbers gets colored black ii) if two numbers $a,b$ are colored in a different color and $a+b\le 8$, then number $a+b$ gets colored black. iii) if two numbers $a,b$ are colored in a different color and $a\cdot b\le 8$, then number $a\cdot b$ gets colored white. If by those rules, all numbers get colored, find the color of each number.

Study the convergence of a sequence $ \left( x_n\right)_{n\ge 0} $ for which $ x_0\in\mathbb{R}\setminus\mathbb{Q} , $ and $ x_{n+1}\in \left\{ \frac{x_n+1}{x_n} , \frac{x_n+2}{2x_n-1}\right\} , $ for all $ n\ge 1. $

Let $x$ be a number such that $x +\frac{1}{x}=-1$. Determine the value of $x^{1994} +\frac{1}{x^{1994}}$.

Define a sequence $(a_n)$ by $a_0 =0$ and $a_n = 1 +\sin(a_{n-1}-1)$ for $n\geq 1$. Evaluate $$\lim_{n\to \infty} \frac{1}{n} \sum_{k=1}^{n} a_k.$$

Ten square tiles are placed in a row, and each can be painted with one of the four colors red (R), yellow (Y), blue (B), and white (W). Find the number of ways this can be done so that each block of five adjacent tiles contains at least one tile of each color. That is, count the patterns RWBWYRRBWY and WWBYRWYBWR but not RWBYYBWWRY because the five adjacent tiles colored BYYBW does not include the color red.

A square with a side 1 is colored in 3 colors. What’s the greatest real number $a$ such that there can always be found 2 points of the same color at a distance $a$?

Find all real numbers $x,y,z$ so that \begin{align*} x^2 y + y^2 z + z^2 &= 0 \\ z^3 + z^2 y + z y^3 + x^2 y &= \frac{1}{4}(x^4 + y^4). \end{align*}

How many binary strings of length $10$ do not contain the substrings $101$ or $010$?

Let $ABC$ be an equilateral triangle and $D$ the midpoint of $BC$. Let $E$ and $F$ be points on $AC$ and $AB$ respectively such that $AF=CE$. $P=BE$ $\cap$ $CF$. Show that $\angle$$APF=$ $\angle$$BPD$

Compute the number of positive divisors of $2010$.

Let $ABC$ an isosceles triangle and $BC>AB=AC$. $D,M$ are respectively midpoints of $BC, AB$. $X$ is a point such that $BX\perp AC$ and $XD||AB$. $BX$ and $AD$ meet at $H$. If $P$ is intersection point of $DX$ and circumcircle of $AHX$ (other than $X$), prove that tangent from $A$ to circumcircle of triangle $AMP$ is parallel to $BC$.

Find the smallest real number $A$ such that, for every quadratic polynomial $f(x)$ satisfying $ | f(x)| \le 1$ for $0 \le x \le 1$, it holds that $f' (0) \le A$.

In $\triangle ABC$, $\angle A = 60$, $AB>AC$, point $O$ is the circumcenter and $H$ is the intersection point of two altitudes $BE$ and $CF$. Points $M$ and $N$ are on the line segments $BH$ and $HF$ respectively, and satisfy $BM=CN$. Determine the value of $\frac{MH+NH}{OH}$.