Found problems: 85335
Let $D$ be a dodecahedron which can be inscribed in a sphere with radius $R$. Let $I$ be an icosahedron which can also be inscribed in a sphere of radius $R$. Which has the greater volume, and why?
Note: A regular [i]polyhedron [/i] is a geometric solid, all of whose faces are congruent regular polygons, in which the same number of polygons meet at each vertex. A regular dodecahedron is a polyhedron with $12$ faces which are regular pentagons and a regular icosahedron is a polyhedron with $20$ faces which are equilateral triangles. A polyhedron is inscribed in a sphere if all of its vertices lie on the surface of the sphere.
The illustration below shows a dodecahdron and an icosahedron, not necessarily to scale.
[img]https://cdn.artofproblemsolving.com/attachments/7/5/9873b42aacf04bb5daa0fe70d4da3bf0b7be38.png[/img]
There are $n$ vertices and $m > n$ edges in a graph. Each edge is colored either red or blue. In each year, we are allowed to choose a vertex and flip the color of all edges incident to it. Prove that there is a way to color the edges (initially) so that they will never all have the same color
Find
\[\inf\iint_{x^2+y^2\le1}\left(\frac{\partial u}{\partial x}\right)^2+\left(\frac{\partial u}{\partial y}\right)^2dxdy\]
A convex pentagon $ABCDE$ with $DC = DE$ and $\angle DCB = \angle DEA = 90^o$ is given.
Let $F$ be a point on the segment $AB$ such that $AF : BF = AE : BC$.
Prove that $\angle FCE = \angle ADE$ and $\angle FEC = \angle BDC$.
In triangle $\triangle ABC$, $BC>AC$, $I_B$ is the $B$-excenter, the line through $C$ parallel to $AB$ meets $BI_B$ at $F$. $M$ is the midpoint of $AI_B$ and the $A$-excircle touches side $AB$ at $D$. Point $E$ satisfies $\angle BAC=\angle BDE, DE=BC$, and lies on the same side as $C$ of $AB$. Let $EC$ intersect $AB,FM$ at $P,Q$ respectively. Prove that $P,A,M,Q$ are concyclic.
Let $x,y,z \in\mathbb{Q}$,such that $(x+y+z)^3=9(x^2y+y^2z+z^2x).$ Prove that $x=y=z$
Let convex quadrilateral $ ABCD$ be inscribed in a circle centers at $ O.$ The opposite sides $ BA,CD$ meet at $ H$, the diagonals $ AC,BD$ meet at $ G.$ Let $ O_{1},O_{2}$ be the circumcenters of triangles $ AGD,BGC.$ $ O_{1}O_{2}$ intersects $ OG$ at $ N.$ The line $ HG$ cuts the circumcircles of triangles $ AGD,BGC$ at $ P,Q$, respectively. Denote by $ M$ the midpoint of $ PQ.$ Prove that $ NO \equal{} NM.$
Let $ a_1$, $ a_2$, $ \ldots$, $ a_n$ be positive real numbers ($ n \ge 2$) whose sum is $ S$. Show
that \[ \sum_{i\equal{}1}^n\frac{a_i^{2^{k}}}{\left(S\minus{}a_i\right)^{2^t\minus{}1}}\ge\frac{S^{1\plus{}2^k\minus{}2^t}}{\left(n\minus{}1\right)^{2^t\minus{}1}n^{2^k\minus{}2^t}}\] for any nonnegative integers $ k$, $ t$ with $ k \ge t$. When does equality occur?
NASA’s Perseverance Rover was launched on July $30,$ $2020.$ After traveling $292{,}526{,}838$ miles, it landed on Mars in Jezero Crater about $6.5$ months later. Which of the following is closest to the Rover’s average interplanetary speed in miles per hour?
$\textbf{(A) } 6{,}000 \qquad \textbf{(B) } 12{,}000 \qquad \textbf{(C) } 60{,}000 \qquad \textbf{(D) } 120{,}000 \qquad \textbf{(E) } 600{,}000$
Let $ABCD$ be an isosceles trapezoid such that its diagonal is $\sqrt 3$ and its base angle is $60^\circ$, where $AD \parallel BC$. Let $P$ be a point on the plane of the trapezoid such that $|PA|=1$ and $|PD|=3$. Which of the following can be the length of $[PC]$?
$
\textbf{(A)}\ \sqrt 6
\qquad\textbf{(B)}\ 2\sqrt 2
\qquad\textbf{(C)}\ 2 \sqrt 3
\qquad\textbf{(D)}\ 3\sqrt 3
\qquad\textbf{(E)}\ \sqrt 7
$
Real numbers $a,b,c$ with $0\le a,b,c\le 1$ satisfy the condition
$$a+b+c=1+\sqrt{2(1-a)(1-b)(1-c)}.$$
Prove that
$$\sqrt{1-a^2}+\sqrt{1-b^2}+\sqrt{1-c^2}\le \frac{3\sqrt 3}{2}.$$
[i] (Nora Gavrea)[/i]
Let $ABC$ be an acute, non-isosceles triangle with circumcircle $(O)$. $BE, CF$ are the heights of $\triangle ABC$, and $BE, CF$ intersect at $H$. Let $M$ be the midpoint of $AH$, and $K$ be the point on $EF$ such that $HK \perp EF$. A line not going through $A$ and parallel to $BC$ intersects the minor arc $AB$ and $AC$ of $(O)$ at $P$, $Q$, respectively.
Show that the tangent line of $(CQE)$ at $E$, the tangent line of $(BPF)$ at $F$, and $MK$ concur.
Given natural numbers $a,b$ such that $2015a^2+a = 2016b^2+b$.
Prove that $\sqrt{a-b}$ is a natural number.
Let $Z$ and $Y$ be the tangency points of the incircle of the triangle $ABC$ with the sides $AB$ and $CA$, respectively. The parallel line to $Y Z$ through the midpoint $M$ of $BC$, meets $CA$ in $N$. Let $L$ be the point in $CA$ such that $NL = AB$ (and $L$ on the same side of $N$ than $A$). The line $ML$ meets $AB$ in $K$. Prove that $KA = NC$.
$ABCD$ is a cyclic quadrilateral with circumcenter $O$ and circumradius $7$. $AB$ intersects $CD$ at $E$, $DA$ intersects $CB$ at $F$. $OE=13$, $OF=14$. Let $\cos\angle FOE=\dfrac pq$, with $p$, $q$ coprime. Find $p+q$.
Let $n_1,n_2,n_3,...,n_{2000}$ be $2000$ positive integers satisfying $n_1<n_2<n_3<...<n_{2000}$. Prove that
$$\frac{n_1}{[n_1,n_2]}+\frac{n_1}{[n_2,n_3]}+\frac{n_1}{[n_3,n_4]}+...+\frac{n_1}{[n_{1999},n_{2000}]} \le 1 - \frac{1}{2^{1999}}$$
where $[a, b]$ denotes the least common multiple of $a$ and $b$.
Paul Revere is currently at $\left(x_0, y_0\right)$ in the Cartesian plane, which is inside a triangle-shaped ship with vertices at $\left(-\dfrac{7}{25},\dfrac{24}{25}\right),\left(-\dfrac{4}{5},\dfrac{3}{5}\right)$, and $\left(\dfrac{4}{5},-\dfrac{3}{5}\right)$. Revere has a tea crate in his hands, and there is a second tea crate at $(0,0)$. He must walk to a point on the boundary of the ship to dump the tea, then walk back to pick up the tea crate at the origin. He notices he can take 3 distinct paths to walk the shortest possible distance. Find the ordered pair $(x_0, y_0)$.
[i]Proposed by Derek Zhao[/i]
[hide=Solution][i]Solution.[/i] $\left(-\dfrac{7}{25},\dfrac{6}{25}\right)$
Let $L$, $M$, and $N$ be the midpoints of $BC$, $AC$, and $AB$, respectively. Let points $D$, $E$, and $F$ be the reflections of $O = (0,0)$ over $BC$, $AC$, and $AB$, respectively. Notice since $MN \parallel BC$, $BC \parallel EF$. Therefore, $O$ is the orthocenter of $DEF$. Notice that $(KMN)$ is the nine-point circle of $ABC$ because it passes through the midpoints and also the nine-point circle of $DEF$ because it passes through the midpoints of the segments connecting a vertex to the orthocenter. Since $O$ is both the circumcenter of $ABC$ and the orthocenter of $DEF$ and the triangles are $180^\circ$ rotations of each other, Revere is at the orthocenter of $ABC$. The answer results from adding the vectors $OA +OB +OC$, which gives the orthocenter of a triangle.[/hide]
Three vertices of a cube are $P=(7,12,10),$ $Q=(8,8,1),$ and $R=(11,3,9).$ What is the surface area of the cube?
The vertices of a triangle are three-dimensional lattice points. Show that its area is at least $\frac12$.
Solve equation $\sqrt{1+2x-xy}+\sqrt{1+2y-xy}=2.$
Suppose $S=\{1,2,3,...,2017\}$,for every subset $A$ of $S$,define a real number $f(A)\geq 0$ such that:
$(1)$ For any $A,B\subset S$,$f(A\cup B)+f(A\cap B)\leq f(A)+f(B)$;
$(2)$ For any $A\subset B\subset S$, $f(A)\leq f(B)$;
$(3)$ For any $k,j\in S$,$$f(\{1,2,\ldots,k+1\})\geq f(\{1,2,\ldots,k\}\cup \{j\});$$
$(4)$ For the empty set $\varnothing$, $f(\varnothing)=0$.
Confirm that for any three-element subset $T$ of $S$,the inequality $$f(T)\leq \frac{27}{19}f(\{1,2,3\})$$ holds.
Alice and Bob play the following game. They write the expressions $x + y$, $x - y$, $x^2+xy+y^2$ and $x^2-xy+y^2$ each on a separate card. The four cards are shuffled and placed face down on a table. One of the cards is turned over, revealing the expression written on it, after which Alice chooses any two of the four cards, and gives the other two to Bob. All cards are then revealed. Now Alice picks one of the variables $x$ and $y$, assigns a real value to it, and tells Bob what value she assigned and to which variable. Then Bob assigns a real value to the other variable.
Finally, they both evaluate the product of the expressions on their two cards. Whoever gets the larger result, wins. Which player, if any, has a winning strategy?
A function $f : [0,1] \to R$ has the following properties:
(a) $f(x) \ge 0$ for $0 < x < 1$,
(b) $f(1) = 1$,
(c) $f(x+y) \ge f(x)+ f(y) $ whenever $x,y,x+y \in [0,1]$.
Prove that $f(x) \le 2x$ for all $x \in [0,1]$.
The incircle of $\omega$ of $\triangle ABC$ is tangent to $\overline{BC}$ at $X$. Let $Y \neq X$ be the other intersection of $\overline{AX}$ with $\omega$. Points $P$ and $Q$ lie on $\overline{AB}$ and $\overline{AC}$, respectively, so that $\overline{PQ}$ is tangent to $\omega$ at $Y$. Assume that $AP=3, PB = 4, AC=8$, and $AQ = \tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
On the plane there are two cylindrical towers with radii of bases $r$ and $R$. Find the set of all those points of the plane from which these towers are visible at the same angle. Consider the case of more towers.