Find the number of sequences of $0, 1$ with length $n$ satisfying both of the following properties: [list] [*] There exists a simple polygon such that its $i$-th angle is less than $180$ degrees if and only if the $i$-th element of the sequence is $1$. [*] There exists a convex polygon such that its $i$-th angle is less than $90$ degrees if and only if the $i$-th element of the sequence is $1$. [/list]

Three congruent isosceles triangles are constructed with their bases on the sides of an equilateral triangle of side length $1$. The sum of the areas of the three isosceles triangles is the same as the area of the equilateral triangle. What is the length of one of the two congruent sides of one of the isosceles triangles? $\textbf{(A) }\dfrac{\sqrt3}4\qquad \textbf{(B) }\dfrac{\sqrt3}3\qquad \textbf{(C) }\dfrac23\qquad \textbf{(D) }\dfrac{\sqrt2}2\qquad \textbf{(E) }\dfrac{\sqrt3}2$

Let $a_i (i=1,2,3,4,5,6)$ are reals. The polynomial $f(x)=a_1+a_2x+a_3x^2+a_4x^3+a_5x^4+a_6a^5+7x^6-4x^7+x^8$ can be factorized into linear factors $x-x_i$ where $i \in {1,2,3,...,8}$. Find the possible values of $a_1$.

Let $\omega_1$ and $\omega_2$ be two orthogonal circles, and let the center of $\omega_1$ be $O$. Diameter $AB$ of $\omega_1$ is selected so that $B$ lies strictly inside $\omega_2$. The two circles tangent to $\omega_2$, passing through $O$ and $A$, touch $\omega_2$ at $F$ and $G$. Prove that $FGOB$ is cyclic. [i]Proposed by Eric Chen[/i]

The ternary expansion $x = 0.10101010\cdots$ is given. Give the binary expansion of $x$. Alternatively, transform the binary expansion $y = 0.110110110 \cdots$ into a ternary expansion.

Let $A$ be a fixed point on a circle $k$. Let $B$ be any point on $k$ and $M$ be a point such that $AM:AB=m$ and $\angle BAM=\alpha$, where $m$ and $\alpha$ are given. Find the locus of point $M$ when $B$ describes the circle $k$.

Let $n$ be an positive integer. Find the smallest integer $k$ with the following property; Given any real numbers $a_1 , \cdots , a_d $ such that $a_1 + a_2 + \cdots + a_d = n$ and $0 \le a_i \le 1$ for $i=1,2,\cdots ,d$, it is possible to partition these numbers into $k$ groups (some of which may be empty) such that the sum of the numbers in each group is at most $1$.

Given two points $E$ and $F$ lie on segment $AB$ and $AD$, respectively. Let the segments $BF$ and $DE$ intersects at point $C$. If it’s known that $AE+EC=AF+FC$, show that $AB+BC=AD+DC$.

Prove that there is a function $f$ from the set of all natural numbers into itself such that $f(f(n))=n^2$ for all $n \in \mathbb{N}$.

Let $ABC$ be an acute triangle and $AD$ a height. The angle bissector of $\angle DAC$ intersects $DC$ at $E$. Let $F$ be a point on $AE$ such that $BF$ is perpendicular to $AE$. If $\angle BAE=45º$, find $\angle BFC$.

The real polynomial $f \in R[X]$ has an odd degree and it is given that $f$ is co-prime with $g(x) = x^2 - x - 1$ and $$f(x^2 - 1) = f(x)f(-x), \forall x \in R.$$ Prove that $f$ has at least two complex non-real roots.

Let $a,b,c$ be integers, $a>0$ and the equation $ax^2-bx+c=0$ has two distinct real roots in the interval $(0,1)$. Find the least possible value of $a$.

How many whole numbers from $1$ through $46$ are divisible by either $3$ or $5$ or both? $\text{(A)}\ 18 \qquad \text{(B)}\ 21 \qquad \text{(C)}\ 24 \qquad \text{(D)}\ 25 \qquad \text{(E)}\ 27$

Let $\mathbb{R}^{*}$ be the set of non-zero real numbers. Find all functions $f : \mathbb{R}^{*} \to \mathbb{R}^{*}$ such that $f(x^{2}+y) = (f(x))^{2} + \frac{f(xy)}{f(x)}$, for all $x,y \in \mathbb{R}^{*}$ and $-x^{2} \not= y$.

In an $11 \times 11$ grid of cells, each pair of edge-adjacent cells is connected by a door. Karthik wants to walk a path in this grid. He can start in any cell, but he must end in the same cell he started in, and he cannot go through any door more than once (not even in opposite directions). Compute the maximum number of doors he can go through in such a path.

Let $BB'$, $CC'$ be the altitudes of an acute-angled triangle $ABC$. Two circles passing through $A$ and $C'$ are tangent to $BC$ at points $P$ and $Q$. Prove that $A, B', P, Q$ are concyclic.

Let $d$ be a positive number. On the parabola, whose equation has the coefficient $1$ at the quadratic term, points $A, B$ and $C$ are chosen in such a way that the difference of the $x$-coordinates of points $A$ and $B$ is $d$ and the difference of the $x$-coordinates of points $B$ and $C$ is also $d$. Find the area of the triangle $ABC$.

Given positive integers $m$ and $n$. Let $a_{i,j} ( 1 \le i \le m, 1 \le j \le n)$ be non-negative real numbers, such that $$ a_{i,1} \ge a_{i,2} \ge \cdots \ge a_{i,n} \text{ and } a_{1,j} \ge a_{2,j} \ge \cdots \ge a_{m,j} $$ holds for all $1 \le i \le m$ and $1 \le j \le n$. Denote $$ X_{i,j}=a_{1,j}+\cdots+a_{i-1,j}+a_{i,j}+a_{i,j-1}+\cdots+a_{i,1},$$ $$ Y_{i,j}=a_{m,j}+\cdots+a_{i+1,j}+a_{i,j}+a_{i,j+1}+\cdots+a_{i,n}.$$ Prove that $$ \prod_{i=1}^{m} \prod_{j=1}^{n} X_{i,j} \ge \prod_{i=1}^{m} \prod_{j=1}^{n} Y_{i,j}.$$

Prove that there exists an ellipsoid touching all edges of an octahedron if and only if the octahedron's diagonals intersect. (Here an octahedron is a polyhedron consisting of eight triangular faces, twelve edges, and six vertices such that four faces meat at each vertex. The diagonals of an octahedron are the lines connecting pairs of vertices not connected by an edge).

[b]a)[/b] Show that there are infinitely many rational numbers $ x>0 $ such that $ \left\{ x^2 \right\} +\{ x \} =0.99. $ [b]b)[/b] Show that there are no rational numbers $ x>0 $ such that $ \left\{ x^2 \right\} +\{ x \} =1. $ $ \{\} $ denotes the usual fractional part.

Two distinct positive integers are called "relatively consistent" if the larger one can be written as a sum of some distinct positive divisors of the other one. Show that there exist 2018 positive integers such that any two of them are "relatively consistent"

Determine all positive real solutions $(a,b)$ to the following system of equations. \begin{align*} \sqrt{a} + \sqrt{b} &= 6 \\ \sqrt{a-5} + \sqrt{b-5} &= 4 \end{align*}

Let $ABC$ be a triangle with $AB = AC \neq BC$ and let $I$ be its incentre. The line $BI$ meets $AC$ at $D$, and the line through $D$ perpendicular to $AC$ meets $AI$ at $E$. Prove that the reflection of $I$ in $AC$ lies on the circumcircle of triangle $BDE$.

[b]p1.[/b] Evaluate $(2-0)^2 \cdot 3+ \frac{20}{2+3}$ . [b]p2.[/b] Let $x = 11 \cdot 99$ and $y = 9 \cdot 101$. Find the sumof the digits of $x \cdot y$. [b]p3.[/b] A rectangle is cut into two pieces. The ratio between the areas of the two pieces is$ 3 : 1$ and the positive difference between those areas is $20$. What’s the area of the rectangle? [b]p4.[/b] Edgeworth is scared of elevators. He is currently on floor $50$ of a building, and he wants to go down to floor $1$. Edgeworth can go down at most $4$ floors each time he uses the elevator. What’s the minimum number of times he needs to use the elevator to get to floor $1$? [b]p5.[/b] There are $20$ people at a party. Fifteen of those people are normal and $5$ are crazy. A normal person will shake hands once with every other normal person, while a crazy person will shake hands twice with every other crazy person. How many total handshakes occur at the party? [b]p6.[/b] Wam and Sang are chewing gum. Gum comes in packages, each package consisting of $14$ sticks of gum. Wam eats $6$ packs and $9$ individual sticks of gum. Sang wants to eat twice as much gum as Wam. How many packs of gum must Sang buy? [b]p7.[/b] At Lakeside Health School (LHS), $40\%$ of students are male and $60\%$ of the students are female. If half of the students at the school take biology, and the same number ofmale and female students take biology, to the nearest percent, what percent of female students take biology? [b]p8.[/b] Evin is bringing diluted raspberry iced tea to the annual LexingtonMath Team party. He has a cup with $10$ mL of iced tea and a $2000$ mL cup of water with $10\%$ raspberry iced tea. If he fills up the cup with $20$ more mL of $10\%$ raspberry iced tea water, what percent of the solution will be iced tea? [b]p9.[/b] Tree $1$ starts at height $220$ m and grows continuously at $3$ m per year. Tree $2$ starts at height $20$ m and grows at $5$ m during the first year, $7$ m per during the second year, $9$ m during the third year, and in general $(3+2n)$ m in the nth year. After which year is Tree $2$ taller than Tree $1$? [b]p10.[/b] Leo and Chris are playing a game in which Chris flips a coin. The coin lands on heads with probability $\frac{499}{999}$ , tails with probability $\frac{499}{999}$ , and it lands on its side with probability $\frac{1}{999}$ . For each flip of the coin, Leo agrees to give Chris $4$ dollars if it lands on heads, nothing if it lands on tails, and $2$ dollars if it lands on its side. What’s the expected value of the number of dollars Chris gets after flipping the coin $17$ times? [b]p11.[/b] Ephram has a pile of balls, which he tries to divide into piles. If he divides the balls into piles of $7$, there are $5$ balls that don’t get divided into any pile. If he divides the balls into piles of $11$, there are $9$ balls that aren’t in any pile. If he divides the balls into piles of $13$, there are $11$ balls that aren’t in any pile. What is the minimumnumber of balls Ephram has? [b]p12.[/b] Let $\vartriangle ABC$ be a triangle such that $AB = 3$, $BC = 4$, and $C A = 5$. Let $F$ be the midpoint of $AB$. Let $E$ be the point on $AC$ such that $EF \parallel BC$. Let CF and $BE$ intersect at $D$. Find $AD$. [b]p13.[/b] Compute the sum of all even positive integers $n \le 1000$ such that: $$lcm(1,2, 3, ..., (n -1)) \ne lcm(1,2, 3,, ...,n)$$. [b]p14.[/b] Find the sum of all palindromes with $6$ digits in binary, including those written with leading zeroes. [b]p15.[/b] What is the side length of the smallest square that can entirely contain $3$ non-overlapping unit circles? [b]p16.[/b] Find the sum of the digits in the base $7$ representation of $6250000$. Express your answer in base $10$. [b]p17.[/b] A number $n$ is called sus if $n^4$ is one more than a multiple of $59$. Compute the largest sus number less than $2023$. [b]p18.[/b] Michael chooses real numbers $a$ and $b$ independently and randomly from $(0, 1)$. Given that $a$ and $b$ differ by at most $\frac14$, what is the probability $a$ and $b$ are both greater than $\frac12$ ? [b]p19.[/b] In quadrilateral $ABCD$, $AB = 7$ and $DA = 5$, $BC =CD$, $\angle BAD = 135^o$ and $\angle BCD = 45^o$. Find the area of $ABCD$. [b]p20.[/b] Find the value of $$\sum_{i |210} \sum_{j |i} \left \lfloor \frac{i +1}{j} \right \rfloor$$ [b]p21.[/b] Let $a_n$ be the number of words of length $n$ with letters $\{A,B,C,D\}$ that contain an odd number of $A$s. Evaluate $a_6$. [b]p22.[/b] Detective Hooa is investigating a case where a criminal stole someone’s pizza. There are $69$ people involved in the case, among whom one is the criminal and another is a witness of the crime. Every day, Hooa is allowed to invite any of the people involved in the case to his rather large house for questioning. If on some given day, the witness is present and the criminal is not, the witness will reveal who the criminal is. What is the minimum number of days of questioning required such that Hooa is guaranteed to learn who the criminal is? [b]p23.[/b] Find $$\sum^{\infty}_{n=2} \frac{2n +10}{n^3 +4n^2 +n -6}.$$ [b]p24.[/b] Let $\vartriangle ABC$ be a triangle with circumcircle $\omega$ such that $AB = 1$, $\angle B = 75^o$, and $BC =\sqrt2$. Let lines $\ell_1$ and $\ell_2$ be tangent to $\omega$ at $A$ and $C$ respectively. Let $D$ be the intersection of $\ell_1$ and $\ell_2$. Find $\angle ABD$ (in degrees). [b]p25.[/b] Find the sum of the prime factors of $14^6 +27$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\alpha \in (1, +\infty)$ be a real number, and let $P(x) \in \mathbb{R}[x]$ be a monic polynomial with degree $24$, such that (i) $P(0) = 1$. (ii) $P(x)$ has exactly $24$ positive real roots that are all less than or equal to $\alpha$. Show that $|P(1)| \le \left( \frac{19}{5}\right)^5 (\alpha-1)^{24}$.