Found problems: 85335
Area of convex quadrilateral $ABCD$ is $1$. Prove that we can find four points on its side (vertex included) or inside, satisfying: area of triangles comprised of any three points of the four points is larger than $\frac{1}{4}$.
Find the number of positive integers $x$ such that \[ \left[ \frac{x}{99} \right] = \left[ \frac{x}{101} \right] . \]
Prove that all acute-angled triangles with the equal altitudes $h_c$ and the equal angles $\gamma$ have orthic triangles with same perimeters.
Let $f(n) = \sum^n_{d=1} \left\lfloor \frac{n}{d} \right\rfloor$ and $g(n) = f(n) -f(n - 1)$. For how many $n$ from $1$ to $100$ inclusive is $g(n)$ even?
A quadrilateral $ABCD$ is inscribed in a circle of radius 1 whose diameter is $AB$. If the quadrilateral $ABCD$ has an incircle, prove that $CD \leq 2 \sqrt{5} - 2$.
Jim has two fair $6$-sided dice, one whose faces are labelled from $1$ to $6$, and the second whose faces are labelled from $3$ to $8$. Twice, he randomly picks one of the dice (each die equally likely) and rolls it. Given the sum of the resulting two rolls is $9$, if $\frac{m}{n}$ is the probability he rolled the same die twice where $m, n$ are relatively prime positive integers, then what is $m + n$?
Find the number of two-digit positive integers whose digits total $7$.
$\textbf{(A)}\ 6\qquad
\textbf{(B)}\ 7\qquad
\textbf{(C)}\ 8\qquad
\textbf{(D)}\ 9\qquad
\textbf{(E)}\ 10$
Let $AB$ be a chord of the semicircle $O$ (not the diameter). $M$ is the midpoint of $AB$, and $D$ is a point lies on line $OM$ ($D$ is outside semicircle $O$). Line $l$ passes through $D$ and is parallel to $AB$. $P, Q$ are two points lie on $l$ and $PO$ meets semicircle $O$ at $C$.
If $\angle PCD=\angle DMC$, and $M$ is the orthocentre of $\triangle OPQ$. Prove that the intersection of $AQ$ and $PB$ lies on semicircle $O$.
Let $W,A,B$ be fixed real numbers with $W>0$. Prove that the following statements are equivalent.
[list]
[*] For all $x, y, z\ge 0$ satisfying $x+y\le z+W, x+z\le y+W, y+z\le x+W$ we have $Axyz+B\ge x^2+y^2+z^2$.
[*] $B\ge W^2$ and $AW^3+B\ge 3W^2$.
[/list]
[i]Proposed by Ákos Somogyi, London[/i]
A [i]binary string[/i] is a sequence, each of whose terms is $0$ or $1$. A set $\mathcal{B}$ of binary strings is defined inductively according to the following rules.
[list]
[*]The binary string $1$ is in $\mathcal{B}$.[/*]
[*]If $s_1,s_2,\dotsc ,s_n$ is in $\mathcal{B}$ with $n$ odd, then both $s_1,s_2,\dotsc ,s_n,0$ and $0,s_1,s_2,\dotsc ,s_n$ are in $\mathcal{B}$.[/*]
[*]If $s_1,s_2,\dotsc ,s_n$ is in $\mathcal{B}$ with $n$ even, then both $s_1,s_2,\dotsc ,s_n,1$ and $1,s_1,s_2,\dotsc ,s_n$ are in $\mathcal{B}$.[/*]
[*]No other binary strings are in $\mathcal{B}$.[/*]
[/list]
For each positive integer $n$, let $b_n$ be the number of binary strings in $\mathcal{B}$ of length $n$.
[list=a]
[*]Prove that there exist constants $c_1,c_2>0$ and $1.6<\lambda_1,\lambda_2<1.9$ such that $c_1\lambda_1^n<b_n<c_2\lambda_2^n$ for all positive integer $n$.[/*]
[*]Determine $\liminf_{n\to \infty} {\sqrt[n]{b_n}}$ and $\limsup_{n\to \infty} {\sqrt[n]{b_n}}$[/*]
[/list]
[i]Note: The problem is open in the sense that no solution is currently known to part (b).[/i]
Prove the identity
\[ 1 \plus{} \frac{1}{2} \minus{} \frac{2}{3} \plus{} \frac{1}{4} \plus{} \frac{1}{5} \minus{} \frac{2}{6} \plus{} \ldots \plus{} \frac{1}{478} \plus{} \frac{1}{479} \minus{} \frac{2}{480}
\equal{} 2 \cdot \sum^{159}_{k\equal{}0} \frac{641}{(161\plus{}k) \cdot (480\minus{}k)}.\]
Three pairwise orthogonal chords of a sphere $S$ are drawn through a given point $P$ inside $S$. Prove that the sum of the squares of their lengths does not depend on their directions.
A circle $\omega$ centered at $O$ and a point $P$ inside it are given. Let $X$ be an arbitrary point of $\omega$, the line $XP$ and the circle $XOP$ meet $\omega$ for a second time at points $X_1$, $X_2$ respectively. Prove that all lines $X_1X_2$ are parallel.
Find the number of pairs of integers $(a,b)$ with $0 \le a,b \le 2019$ where $ax \equiv b \pmod{2020}$ has exactly $2$ integer solutions $0 \le x \le 2019$.
[i]Proposed by Richard Chen[/i]
Let $(a_n)_{n\ge 1}$ be an increasing sequence of positive integers. Assume that there is a constant $M>0$ satisfying$$0<a_{n+1}-a_n<M.a_n^{5/8},\forall n\ge 1.$$
Prove that: there exists a real number $A$ such that for each $k\in \mathbb{Z}^+,[A^{3^k}]$ is an element of $(a_n)_{n\ge 1}.$
Given is an isosceles trapezoid $ABCD$ with $AB \parallel CD$ and $AB> CD$. The projection from $D$ on $ AB$ is $E$. The midpoint of the diagonal $BD$ is $M$. Prove that $EM$ is parallel to $AC$.
(Karl Czakler)
Show that the number $a^3$ where $a=\frac{251}{ \frac{1}{\sqrt[3]{252}-5\sqrt[3]{2}}-10\sqrt[3]{63}}+\frac{1}{\frac{251}{\sqrt[3]{252}+5\sqrt[3]{2}}+10\sqrt[3]{63}}$
is an integer and find its value
Let $ABC$ be a triangle and $I$ its incenter. Suppose $AI=\sqrt{2}$, $BI=\sqrt{5}$, $CI=\sqrt{10}$ and the inradius is $1$. Let $A'$ be the reflection of $I$ across $BC$, $B'$ the reflection across $AC$, and $C'$ the reflection across $AB$. Compute the area of triangle $A'B'C'$.
Let
$$A =\frac12 +\frac13 +\frac15 +\frac19,$$
$$B =\frac{1}{2 \cdot 3}+\frac{1}{2 \cdot 5}+\frac{1}{2 \cdot 9}+\frac{1}{3 \cdot 5}+\frac{1}{3 \cdot 9}
+\frac{1}{5 \cdot 9},$$
$$C =\frac{1}{2 \cdot 3 \cdot 5} + \frac{1}{2 \cdot 3 \cdot 9} + \frac{1}{2 \cdot 5 \cdot 9}
+\frac{1}{3 \cdot 5 \cdot 9}.$$
Compute the value of $A + B + C$.
[u]Round 5 [/u]
[b]p13.[/b] Circles $\omega_1$, $\omega_2$, and $\omega_3$ have radii $8$, $5$, and $5$, respectively, and each is externally tangent to the other two. Circle $\omega_4$ is internally tangent to $\omega_1$, $\omega_2$, and $\omega_3$, and circle $\omega_5$ is externally tangent to the same three circles. Find the product of the radii of $\omega_4$ and $\omega_5$.
[b]p14.[/b] Pythagoras has a regular pentagon with area $1$. He connects each pair of non-adjacent vertices with a line segment, which divides the pentagon into ten triangular regions and one pentagonal region. He colors in all of the obtuse triangles. He then repeats this process using the smaller pentagon. If he continues this process an infinite number of times, what is the total area that he colors in? Please rationalize the denominator of your answer.
p15. Maisy arranges $61$ ordinary yellow tennis balls and $3$ special purple tennis balls into a $4 \times 4 \times 4$ cube. (All tennis balls are the same size.) If she chooses the tennis balls’ positions in the cube randomly, what is the probability that no two purple tennis balls are touching?
[u]Round 6 [/u]
[b]p16.[/b] Points $A, B, C$, and $D$ lie on a line (in that order), and $\vartriangle BCE$ is isosceles with $\overline{BE} = \overline{CE}$. Furthermore, $F$ lies on $\overline{BE}$ and $G$ lies on $\overline{CE}$ such that $\vartriangle BFD$ and $\vartriangle CGA$ are both congruent to $\vartriangle BCE$. Let $H$ be the intersection of $\overline{DF}$ and $\overline{AG}$, and let $I$ be the intersection of $\overline{BE}$ and $\overline{AG}$. If $m \angle BCE = arcsin \left( \frac{12}{13} \right)$, what is $\frac{\overline{HI}}{\overline{FI}}$ ?
[b]p17.[/b] Three states are said to form a tri-state area if each state borders the other two. What is the maximum possible number of tri-state areas in a country with fifty states? Note that states must be contiguous and that states touching only at “corners” do not count as bordering.
[b]p18.[/b] Let $a, b, c, d$, and $e$ be integers satisfying $$2(\sqrt[3]{2})^2 + \sqrt[3]{2}a + 2b + (\sqrt[3]{2})^2c +\sqrt[3]{2}d + e = 0$$ and $$25\sqrt5 i + 25a - 5\sqrt5 ib - 5c + \sqrt5 id + e = 0$$ where $i =\sqrt{-1}$. Find $|a + b + c + d + e|$.
[u]Round 7[/u]
[b]p19.[/b] What is the greatest number of regions that $100$ ellipses can divide the plane into? Include the unbounded region.
[b]p20.[/b] All of the faces of the convex polyhedron $P$ are congruent isosceles (but NOT equilateral) triangles that meet in such a way that each vertex of the polyhedron is the meeting point of either ten base angles of the faces or three vertex angles of the faces. (An isosceles triangle has two base angles and one vertex angle.) Find the sum of the numbers of faces, edges, and vertices of $P$.
[b]p21.[/b] Find the number of ordered $2018$-tuples of integers $(x_1, x_2, .... x_{2018})$, where each integer is between $-2018^2$ and $2018^2$ (inclusive), satisfying $$6(1x_1 + 2x_2 +...· + 2018x_{2018})^2 \ge (2018)(2019)(4037)(x^2_1 + x^2_2 + ... + x^2_{2018}).$$
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2784936p24472982]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Given three automates that deal with the cards with the pairs of natural numbers. The first, having got the card with ($a,b)$, produces new card with $(a+1,b+1)$, the second, having got the card with $(a,b)$, produces new card with $(a/2,b/2)$, if both $a$ and $b$ are even and nothing in the opposite case; the third, having got the pair of cards with $(a,b)$ and $(b,c)$ produces new card with $(a,c)$. All the automates return the initial cards also. Suppose there was $(5,19)$ card initially. Is it possible to obtain
a) $(1,50)$?
b) $(1,100)$?
c) Suppose there was $(a,b)$ card initially $(a<b)$. We want to obtain $(1,n)$ card. For what $n$ is it possible?
Consider a rectangular array of single digits $d_{i,j}$ with 10 rows and 7 columns, such that $d_{i+1,j}-d_{i,j}$ is always 1 or -9 for all $1 \leq i \leq 9$ and all $1 \leq j \leq 7$, as in the example below. For $1 \leq i \leq 10$, let $m_i$ be the median of $d_{i,1}$, ..., $d_{i,7}$. Determine the least and greatest possible values of the mean of $m_1$, $m_2$, ..., $m_{10}$.
Example:
[img]https://cdn.artofproblemsolving.com/attachments/8/a/b77c0c3aeef14f0f48d02dde830f979eca1afb.png[/img]
Let $ABC$ be an acute triangle and $D$, $E$, $F$ be the feet of the altitudes through $A$, $B$, $C$ respectively. Call $Y$ and $Z$ the feet of the perpendicular lines from $B$ and $C$ to $FD$ and $DE$, respectively. Let $F_1$ be the symmetric of $F$ with respect to $E$ and $E_1$ be the symmetric of $E$ with respect to $F$. If $3EF=FD+DE$, prove that $\angle BZF_1=\angle CYE_1$.
Call a rational number $r$ [i]powerful[/i] if $r$ can be expressed in the form $\dfrac{p^k}{q}$ for some relatively prime positive integers $p, q$ and some integer $k >1$. Let $a, b, c$ be positive rational numbers such that $abc = 1$. Suppose there exist positive integers $x, y, z$ such that $a^x + b^y + c^z$ is an integer. Prove that $a, b, c$ are all [i]powerful[/i].
[i]Jeck Lim, Singapore[/i]
Restore the triangle with a compass and a ruler given the intersection point of altitudes and the feet of the median and angle bisectors drawn to one side. (No research required.)