Found problems: 85335
Let $z$ be a non-real complex number with $z^{23}=1$. Compute \[\sum_{k=0}^{22}\dfrac{1}{1+z^k+z^{2k}}.\]
Solve the system of equations:
$$\begin{cases} \dfrac{xy}{x+y}=\dfrac{12}{5}\\ \\ \dfrac{yz}{y+z}=\dfrac{18}{5} \\ \\ \dfrac{zx}{z+y}=\dfrac{36}{13} \end{cases}$$
The sequences $(x_n), (y_n), (z_n)$ are given by $x_{n+1}=y_n +\frac{1}{x_n}$,$ y_{n+1}=z_n +\frac{1}{y_n}$,$z_{n+1}=x_n +\frac{1}{z_n} $ for $n \ge 0$ where $x_0,y_0, z_0$ are given positive numbers. Prove that these sequences are unbounded.
Let $ABC$ be a triangle with inradius $r$, circumradius $R$, and with sides $a=BC,b=CA,c=AB$. Prove that
\[\frac{R}{2r} \ge \left(\frac{64a^2b^2c^2}{(4a^2-(b-c)^2)(4b^2-(c-a)^2)(4c^2-(a-b)^2)}\right)^2.\]
It is given $5$ numbers $1$, $3$, $5$, $7$, $9$. We get the new $5$ numbers such that we take arbitrary $4$ numbers(out of current $5$ numbers) $a$, $b$, $c$ and $d$ and replace them with $\frac{a+b+c-d}{2}$, $\frac{a+b-c+d}{2}$, $\frac{a-b+c+d}{2}$ and $\frac{-a+b+c+d}{2}$. Can we, with repeated iterations, get numbers:
$a)$ $0$, $2$, $4$, $6$ and $8$
$b)$ $3$, $4$, $5$, $6$ and $7$
Let $ABCD$ be a square and $a$ be the length of his edges. The segments $AE$ and $CF$ are perpendicular on the square's plane in the same half-space and they have the length $AE=a$, $CF=b$ where $a<b<a\sqrt 3$. If $K$ denoted the set of the interior points of the square $ABCD$ determine $\min_{M\in K} \left( \max ( EM, FM ) \right) $ and $\max_{M\in K} \left( \min (EM,FM) \right)$.
[i]Octavian Stanasila[/i]
Once J and his cheetah collide, J dies a very slow and painful death. The cheetahs come back for his funeral, which is held in a circular stadium with $10$ rows. The first row has $10$ seats in a circle, and each subsequent row has $3$ more seats. However, no two adjacent seats may be occupied due to the size of the cheetahs. What is the maximum number of cheetahs that can fit in the stadium?
We are given an $n \times n$ board, where $n$ is an odd number. In each cell of the board either $+1$ or $-1$ is written. Let $a_k$ and $b_k$ denote them products of numbers in the $k^{th}$ row and in the $k^{th}$ column respectively. Prove that the sum $a_1 +a_2 +\cdots+a_n +b_1 +b_2 +\cdots+b_n$ cannot be equal to zero.
Given the circumference $s$ and the straight line $l$, passing through the centre $O$ of $s$. Another circumference $s'$ passes through the point $O$ and has its centre on the $l$. Describe the set of the points $M$, where the common tangent of $s$ and $s'$ touches $s'$.
Let $ABC$ be a triangle such that
\[ \left( \cot \dfrac{A}{2} \right)^2 + \left( 2\cot \dfrac{B}{2} \right)^2 + \left( 3\cot \dfrac{C}{2} \right)^2 = \left( \dfrac{6s}{7r} \right)^2, \]
where $s$ and $r$ denote its semiperimeter and its inradius, respectively. Prove that triangle $ABC$ is similar to a triangle $T$ whose side lengths are all positive integers with no common divisors and determine these integers.
In triangle $ABC$ let $X$ be some fixed point on bisector $AA'$ while point $B'$ be intersection of $BX$ and $AC$ and point $C'$ be intersection of $CX$ and $AB$. Let point $P$ be intersection of segments $A'B'$ and $CC'$ while point $Q$ be intersection of segments $A'C'$ and $BB'$. Prove τhat $\angle PAC = \angle QAB$.
The numbers $2,3,7$ have the property that the product of any two of them increased by $1$ is divisible by the third number. Prove that this triple of integer numbers greater than $1$ is the only triple with the given property.
Prove that there exists infinitely many primes $ p$ such that: \[ 13|p^3\plus{}1\]
Let $n$ be a positive integer. Aslı and Zehra are playing a game on an $n\times n$ grid. Initially, $10n^2$ stones are placed on some of the unit squares of this grid.
On each move (starting with Aslı), Aslı chooses a row or a column that contains at least two squares with different numbers of stones, and Zehra redistributes the stones in that row or column so that after redistribution, the difference in the number of stones between any two squares in that row or column is at most one. Furthermore, this move must change the number of stones in at least one square.
For which values of $n$, regardless of the initial placement of the stones, can Aslı guarantee that every square ends up with the same number of stones?
A sealed envelope contains a card with a single digit on it. Three of the following statements are true, and the other is false.
I. The digit is 1.
II. The digit is not 2.
III. The digit is 3.
IV. The digit is not 4.
Which one of the following must necessarily be correct?
$ \textbf{(A)}\ \text{I is true.} \qquad \textbf{(B)}\ \text{I is false.}\qquad \textbf{(C)}\ \text{II is true.} \qquad \textbf{(D)}\ \text{III is true.} \qquad \textbf{(E)}\ \text{IV is false.}$
In terms of $n\ge2$, find the largest constant $c$ such that for all nonnegative $a_1,a_2,\ldots,a_n$ satisfying $a_1+a_2+\cdots+a_n=n$, the following inequality holds:
\[\frac1{n+ca_1^2}+\frac1{n+ca_2^2}+\cdots+\frac1{n+ca_n^2}\le \frac{n}{n+c}.\]
[i]Calvin Deng.[/i]
Let $n$ be a non-negative integer. Find all non-negative integers $a$, $b$, $c$, $d$ such that \[a^{2}+b^{2}+c^{2}+d^{2}= 7 \cdot 4^{n}.\]
A positive integer $n$ is [i]magical[/i] if $\lfloor \sqrt{\lceil \sqrt{n} \rceil} \rfloor=\lceil \sqrt{\lfloor \sqrt{n} \rfloor} \rceil$. Find the number of magical integers between $1$ and $10,000$ inclusive.
Sandy likes to eat waffles for breakfast. To make them, she centers a circle of wafflebatter of radius $3$ cm at the origin of the coordinate plane and her waffle iron imprints non-overlapping unit-square holes centered at each lattice point. How many of these holes are contained entirely within the area of the waffle?
Given that $ABC$ is a triangle, points $A_i, B_i, C_i \hspace{0.15cm} (i \in \{1,2,3\})$ and $O_A, O_B, O_C$ satisfy the following criteria:
a) $ABB_1A_2, BCC_1B_2, CAA_1C_2$ are rectangles not containing any interior points of the triangle $ABC$,
b) $\displaystyle \frac{AB}{BB_1} = \frac{BC}{CC_1} = \frac{CA}{AA_1}$,
c) $AA_1A_3A_2, BB_1B_3B_2, CC_1C_3C_2$ are parallelograms, and
d) $O_A$ is the centroid of rectangle $BCC_1B_2$, $O_B$ is the centroid of rectangle $CAA_1C_2$, and $O_C$ is the centroid of rectangle $ABB_1A_2$.
Prove that $A_3O_A, B_3O_B,$ and $C_3O_C$ concur at a point.
[i]Proposed by Farras Mohammad Hibban Faddila[/i]
A set $M$ of elements $u, v, w$ is called a semigroup if an operation is defined in it is which uniquely assigns an element $w$ from $M$ to every ordered pair $(u, v)$ of elements from $M$ (you write $u \otimes v = w$) and if this algebraic operation is associative, i.e. if for all elements $u, v,w$ from $M$:
$$(u \otimes v) \otimes w = u \otimes (v \otimes w).$$
Now let $c$ be a positive real number and let $M$ be the set of all non-negative real numbers that are smaller than $c$. For each two numbers $u, v$ from $M$ we define:
$$u \otimes v = \dfrac{u + v}{1 + \dfrac{uv}{c^2}}$$
Investigate
a) whether $M$ is a semigroup;
b) whether this semigroup is regular, i.e. whether from $u \otimes v_1 = u\otimes v_2$ always $v_1 = v_2$ and from $v_1 \otimes u = v_2 \otimes u$ also $v_1 = v_2$ follows.
Let $ABCD$ be a unit square. $E$ and $F$ trisect $AB$ such that $AE<AF. G$ and $H$ trisect $BC$ such that $BG<BH. I$ and $J$ bisect $CD$ and $DA,$ respectively. Let $HJ$ and $EI$ meet at $K,$ and let $GJ$ and $FI$ meet at $L.$ Compute the length $KL.$
$(CZS 5)$ A convex quadrilateral $ABCD$ with sides $AB = a, BC = b, CD = c, DA = d$ and angles $\alpha = \angle DAB, \beta = \angle ABC, \gamma = \angle BCD,$ and $\delta = \angle CDA$ is given. Let $s = \frac{a + b + c +d}{2}$ and $P$ be the area of the quadrilateral. Prove that $P^2 = (s - a)(s - b)(s - c)(s - d) - abcd \cos^2\frac{\alpha +\gamma}{2}$
[u]Round 5 [/u]
[b]p13.[/b] A palindrome is a number that reads the same forward as backwards; for example, $121$ and $36463$ are palindromes. Suppose that $N$ is the maximal possible difference between two consecutive three-digit palindromes. Find the number of pairs of consecutive palindromes $(A, B)$ satisfying $A < B$ and $B - A = N$.
[b]p14.[/b] Suppose that $x, y$, and $z$ are complex numbers satisfying $x +\frac{1}{yz} = 5$, $y +\frac{1}{zx} = 8$, and $z +\frac{1}{xy} = 6$. Find the sum of all possible values of $xyz$.
[b]p15.[/b] Let $\Omega$ be a circle with radius $25\sqrt2$ centered at $O$, and let $C$ and $J$ be points on $\Omega$ such that the circle with diameter $\overline{CJ}$ passes through $O$. Let $Q$ be a point on the circle with diameter $\overline{CJ}$ satisfying $OQ = 5\sqrt2$. If the area of the region bounded by $\overline{CQ}$, $\overline{QJ}$, and minor arc $JC$ on $\Omega$ can be expressed as $\frac{a\pi-b}{c}$ for integers $a, b$, and $c$ with $gcd \,\,(a, c) = 1$, then find $a + b + c$.
[u]Round 6[/u]
[b]p16.[/b] Veronica writes $N$ integers between $2$ and $2020$ (inclusive) on a blackboard, and she notices that no number on the board is an integer power of another number on the board. What is the largest possible value of $N$?
[b]p17.[/b] Let $ABC$ be a triangle with $AB = 12$, $AC = 16$, and $BC = 20$. Let $D$ be a point on $AC$, and suppose that $I$ and $J$ are the incenters of triangles $ABD$ and $CBD$, respectively. Suppose that $DI = DJ$. Find $IJ^2$.
[b]p18.[/b] For each positive integer $a$, let $P_a = \{2a, 3a, 5a, 7a, . . .\}$ be the set of all prime multiples of $a$. Let $f(m, n) = 1$ if $P_m$ and $P_n$ have elements in common, and let $f(m, n) = 0$ if $P_m$ and $P_n$ have no elements in common. Compute $$\sum_{1\le i<j\le 50} f(i, j)$$ (i.e. compute $f(1, 2) + f(1, 3) + ,,, + f(1, 50) + f(2, 3) + f(2, 4) + ,,, + f(49, 50)$.)
[u]Round 7[/u]
[b]p19.[/b] How many ways are there to put the six letters in “$MMATHS$” in a two-by-three grid such that the two “$M$”s do not occupy adjacent squares and such that the letter “$A$” is not directly above the letter “$T$” in the grid? (Squares are said to be adjacent if they share a side.)
[b]p20.[/b] Luke is shooting basketballs into a hoop. He makes any given shot with fixed probability $p$ with $p < 1$, and he shoots n shots in total with $n \ge 2$. Miraculously, in $n$ shots, the probability that Luke makes exactly two shots in is twice the probability that Luke makes exactly one shot in! If $p$ can be expressed as $\frac{k}{100}$ for some integer $k$ (not necessarily in lowest terms), find the sum of all possible values for $k$.
[b]p21.[/b] Let $ABCD$ be a rectangle with $AB = 24$ and $BC = 72$. Call a point $P$ [i]goofy [/i] if it satisfies the following conditions:
$\bullet$ $P$ lies within $ABCD$,
$\bullet$ for some points $F$ and $G$ lying on sides $BC$ and $DA$ such that the circles with diameter $BF$ and $DG$ are tangent to one another, $P$ lies on their common internal tangent.
Find the smallest possible area of a polygon that contains every single goofy point inside it.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2800971p24674988]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
a) * In a rectangle of area $5$ sq. units, $9$ rectangles of area $1$ are arranged. Prove that the area of the overlap of some two of these rectangles is $\ge 1/9$
b) In a rectangle of area $5$ sq. units, lie $9$ arbitrary polygons each of area $1$. Prove that the area of the overlap of some two of these rectangles is $\ge 1/9$