Found problems: 85335
MMPC Part II 1996 - 2019, 2007
[b]p1.[/b] Let $A$ be the point $(-1, 0)$, $B$ be the point $(0, 1)$ and $C$ be the point $(1, 0)$ on the $xy$-plane. Assume that $P(x, y)$ is a point on the $xy$-plane that satisfies the following condition $$d_1 \cdot d_2 = (d_3)^2,$$
where $d_1$ is the distance from $P$ to the line $AB$, $d_2$ is the distance from $P$ to the line $BC$, and $d_3$ is the distance from $P$ to the line $AC$. Find the equation(s) that must be satisfied by the point $P(x, y)$.
[b]p2.[/b] On Day $1$, Peter sends an email to a female friend and a male friend with the following instructions:
$\bullet$ If you’re a male, send this email to $2$ female friends tomorrow, including the instructions.
$\bullet$ If you’re a female, send this email to $1$ male friend tomorrow, including the instructions.
Assuming that everyone checks their email daily and follows the instructions, how many emails will be sent from Day $1$ to Day $365$ (inclusive)?
[b]p3.[/b] For every rational number $\frac{a}{b}$ in the interval $(0, 1]$, consider the interval of length $\frac{1}{2b^2}$ with $\frac{a}{b}$ as the center, that is, the interval $\left( \frac{a}{b}- \frac{1}{2b^2}, \frac{a}{b}+\frac{1}{2b^2}\right)$ . Show that $\frac{\sqrt2}{2}$ is not contained in any of these intervals.
[b]p4.[/b] Let $a$ and $b$ be real numbers such that $0 < b < a < 1$ with the property that
$$\log_a x + \log_b x = 4 \log_{ab} x - \left(\log_b (ab^{-1} - 1)\right)\left(\log_a (ab^{-1} - 1) + 2 log_a ab^{-1} \right)$$
for some positive real number $x \ne 1$. Find the value of $\frac{a}{b}$.
[b]p5.[/b] Find the largest positive constant $\lambda$ such that $$\lambda a^2 b^2 (a - b)^2 \le (a^2 - ab + b^2)^3$$ is true for all real numbers $a$ and $b$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2014 Polish MO Finals, 2
Let $k\ge 2$, $n\ge 1$, $a_1, a_2,\dots, a_k$ and $b_1, b_2, \dots, b_n$ be integers such that $1<a_1<a_2<\dots <a_k<b_1<b_2<\dots <b_n$. Prove that if $a_1+a_2+\dots +a_k>b_1+b_2+\dots + b_n$, then $a_1\cdot a_2\cdot \ldots \cdot a_k>b_1\cdot b_2 \cdot \ldots \cdot b_n$.
2019 Polish MO Finals, 6
Denote by $\Omega$ the circumcircle of the acute triangle $ABC$. Point $D$ is the midpoint of the arc $BC$ of $\Omega$ not containing $A$. Circle $\omega$ centered at $D$ is tangent to the segment $BC$ at point $E$. Tangents to the circle $\omega$ passing through point $A$ intersect line $BC$ at points $K$ and $L$ such that points $B, K, L, C$ lie on the line $BC$ in that order. Circle $\gamma_1$ is tangent to the segments $AL$ and $BL$ and to the circle $\Omega$ at point $M$. Circle $\gamma_2$ is tangent to the segments $AK$ and $CK$ and to the circle $\Omega$ at point $N$. Lines $KN$ and $LM$ intersect at point $P$. Prove that $\sphericalangle KAP = \sphericalangle EAL$.
1985 ITAMO, 12
Let $A$, $B$, $C$, and $D$ be the vertices of a regular tetrahedron, each of whose edges measures 1 meter. A bug, starting from vertex $A$, observes the following rule: at each vertex it chooses one of the three edges meeting at that vertex, each edge being equally likely to be chosen, and crawls along that edge to the vertex at its opposite end. Let $p = n/729$ be the probability that the bug is at vertex $A$ when it has crawled exactly 7 meters. Find the value of $n$.
2008 JBMO Shortlist, 9
Let $p$ be a prime number. Find all positive integers $a$ and $b$ such that:
$\frac{4a + p}{b}+\frac{4b + p}{a}$ and $ \frac{a^2}{b}+\frac{b^2}{a}$
are integers.
2014 Baltic Way, 6
In how many ways can we paint $16$ seats in a row, each red or green, in such a way that the number of consecutive seats painted in the same colour is always odd?
DMM Individual Rounds, 2008 Tie
[b]p1.[/b] (See the diagram below.) $ABCD$ is a square. Points $G$, $H$, $I$, and $J$ are chosen in the interior of $ABCD$ so that:
(i) $H$ is on $\overline{AG}$, $I$ is on $\overline{BH}$, $J$ is on $\overline{CI}$, and $G$ is on $\overline{DJ}$
(ii) $\vartriangle ABH \sim \vartriangle BCI \sim \vartriangle CDJ \sim \vartriangle DAG$ and
(iii) the radii of the inscribed circles of $\vartriangle ABH$, $\vartriangle BCI$, $\vartriangle CDJ$, $\vartriangle DAK$, and $GHIJ$ are all the same.
What is the ratio of $\overline{AB}$ to $\overline{GH}$?
[img]https://cdn.artofproblemsolving.com/attachments/f/b/47e8b9c1288874bc48462605ecd06ddf0f251d.png[/img]
[b]p2.[/b] The three solutions $r_1$, $r_2$, and $r_3$ of the equation $$x^3 + x^2 - 2x - 1 = 0$$ can be written in the form $2 \cos (k_1 \pi)$, $2 \cos (k_2 \pi)$, and $2 \cos (k_3 \pi)$ where $0 \le k_1 < k_2 < k_3 \le 1$. What is the ordered triple $(k_1, k_2, k_3)$?
[b]p3.[/b] $P$ is a convex polyhedron, all of whose faces are either triangles or decagons ($10$-sided polygon), though not necessarily regular. Furthermore, at each vertex of $P$ exactly three faces meet. If $P$ has $20$ triangular faces, how many decagonal faces does P have?
[b]p4.[/b] $P_1$ is a parabola whose line of symmetry is parallel to the $x$-axis, has $(0, 1)$ as its vertex, and passes through $(2, 2)$. $P_2$ is a parabola whose line of symmetry is parallel to the $y$-axis, has $(1, 0)$ as its vertex, and passes through $(2, 2)$. Find all four points of intersection between $P_1$ and $P_2$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Romania National Olympiad, 1
Show that among the square roots of the first $ 2015 $ natural numbers, we cannot choose an arithmetic sequence composed of $ 45 $ elements.
2010 Victor Vâlcovici, 3
Find all positive integers $n \geq 2$ with the following property : there is a matrix $A \in M_{n} (\mathbb{R})$ and a prime number $p \geq 2$ such that $A^{*}$ has exactly $p$ not null elements and $A^{p}=0_{n}$.
2000 Abels Math Contest (Norwegian MO), 1b
Determine if there is an infinite sequence $a_1,a_2,a_3,...,a_n$ of positive integers such that for all $n\ge 1$ the sum $a_1^2+a_2^2+a_3^2+...^2+a_n^2$ is a perfect square
1990 Putnam, B3
Let $S$ be a set of $ 2 \times 2 $ integer matrices whose entries $a_{ij}(1)$ are all squares of integers and, $(2)$ satisfy $a_{ij} \le 200$. Show that $S$ has more than $ 50387 (=15^4-15^2-15+2) $ elements, then it has two elements that commute.
2021 Adygea Teachers' Geometry Olympiad, 1
a) Two circles of radii $6$ and $24$ are tangent externally. Line $\ell$ touches the first circle at point $A$, and the second at point $B$. Find $AB$.
b) The distance between the centers $O_1$ and $O_2$ of circles of radii $6$ and $24$ is $36$. Line $\ell$ touches the first circle at point $A$, and the second at point $B$ and intersects $O_1O_2$. Find $AB$.
1997 Tuymaada Olympiad, 5
Prove the inequality $\left(1+\frac{1}{q}\right)\left(1+\frac{1}{q^2}\right)...\left(1+\frac{1}{q^n}\right)<\frac{q-1}{q-2}$
for $n\in N, q>2$
1968 All Soviet Union Mathematical Olympiad, 105
a) The fields of the square table $4\times 4$ are filled with the "+" or "-" signs. You are allowed to change the signs simultaneously in the whole row, column, or diagonal to the opposite sign. That means, for example, that You can change the sign in the corner square, because it makes a diagonal itself. Prove that you will never manage to obtain a table containing pluses only.
b) The fields of the square table $8\times 8$ are filled with the "+" or signs except one non-corner field with "-". You are allowed to change the signs simultaneously in the whole row, column, or diagonal to the opposite sign. That means, for example, that You can change the sign in the corner field, because it makes a diagonal itself. Prove that you will never manage to obtain a table containing pluses only.
2025 Macedonian TST, Problem 5
Let $\triangle ABC$ be a triangle with side‐lengths $a,b,c$, incenter $I$, and circumradius $R$. Denote by $P$ the area of $\triangle ABC$, and let $P_1,\;P_2,\;P_3$ be the areas of triangles $\triangle ABI$, $\triangle BCI$, and $\triangle CAI$, respectively. Prove that
\[
\frac{abc}{12R}
\;\le\;
\frac{P_1^2 + P_2^2 + P_3^2}{P}
\;\le\;
\frac{3R^3}{4\sqrt[3]{abc}}.
\]
2021 Simon Marais Mathematical Competition, B4
[i]The following problem is open in the sense that the answer to part (b) is not currently known. A proof of part (a) will be awarded 5 points. Up to 7 additional points may be awarded for progress on part (b).[/i]
Let $p(x)$ be a polynomial of degree $d$ with coefficients belonging to the set of rational numbers $\mathbb{Q}$. Suppose that, for each $1 \le k \le d-1$, $p(x)$ and its $k$th derivative $p^{(k)}(x)$ have a common root in $\mathbb{Q}$; that is, there exists $r_k \in \mathbb{Q}$ such that $p(r_k) = p^{(k)}(r_k) = 0$.
(a) Prove that if $d$ is prime then there exist constants $a, b, c \in \mathbb{Q}$ such that
\[ p(x) = c(ax + b)^d. \]
(b) For which integers $d \ge 2$ does the conclusion of part (a) hold?
2013 Romania Team Selection Test, 2
Circles $\Omega $ and $\omega $ are tangent at a point $P$ ($\omega $ lies inside $\Omega $). A chord $AB$ of $\Omega $ is tangent to $\omega $ at $C;$ the line $PC$ meets $\Omega $ again at $Q.$ Chords $QR$ and $QS$ of $ \Omega $ are tangent to $\omega .$ Let $I,X,$ and $Y$ be the incenters of the triangles $APB,$ $ARB,$ and $ASB,$ respectively. Prove that $\angle PXI+\angle PYI=90^{\circ }.$
2024 International Zhautykov Olympiad, 2
Circles $\Omega$ and $\Gamma$ meet at points $A$ and $B$. The line containing their centres intersects $\Omega$ and $\Gamma$ at point $P$ and $Q$, respectively, such that these points lie on same side of the line $AB$ and point $Q$ is closer to $AB$ than point $P$. The circle $\delta$ lies on the same side of the line $AB$ as $P$ and $Q$, touches the segment $AB$ at point $D$ and touches $\Gamma$ at point $T$. The line $PD$ meets $\delta$ and $\Omega$ again at points $K$ and $L$, respectively. Prove that $\angle QTK=\angle DTL$
2015 CCA Math Bonanza, L3.4
Compute the greatest constant $K$ such that for all positive real numbers $a,b,c,d$ measuring the sides of a cyclic quadrilateral, we have
\[
\left(\frac{1}{a+b+c-d}+\frac{1}{a+b-c+d}+\frac{1}{a-b+c+d}+\frac{1}{-a+b+c+d}\right)(a+b+c+d)\geq K.
\]
[i]2015 CCA Math Bonanza Lightning Round #3.4[/i]
2011 Postal Coaching, 6
Prove that there exist integers $a, b, c$ all greater than $2011$ such that
\[(a+\sqrt{b})^c=\ldots 2010 \cdot 2011\ldots\]
[Decimal point separates an integer ending in $2010$ and a decimal part beginning with $2011$.]
2014 PUMaC Number Theory B, 4
Find the number of fractions in the following list that is in its lowest form. (ie. for $\tfrac pq$, $\gcd(p,q) = 1$.) \[\frac{1}{2014}, \frac{2}{2013}, \dots, \frac{1007}{1008}\]
2015 BMT Spring, 5
Let $A = (1, 0)$, $B = (0, 1)$, and $C = (0, 0)$. There are three distinct points, $P, Q, R$, such that $\{A, B, C, P\}$, $\{A, B, C, Q\}$, $\{A, B, C, R\}$ are all parallelograms (vertices unordered). Find the area of $\vartriangle PQR$.
1971 IMO Shortlist, 17
Prove the inequality
\[ \frac{a_1+ a_3}{a_1 + a_2} + \frac{a_2 + a_4}{a_2 + a_3} + \frac{a_3 + a_1}{a_3 + a_4} + \frac{a_4 + a_2}{a_4 + a_1} \geq 4, \]
where $a_i > 0, i = 1, 2, 3, 4.$
2014 Indonesia MO, 3
Let $ABCD$ be a trapezoid (quadrilateral with one pair of parallel sides) such that $AB < CD$. Suppose that $AC$ and $BD$ meet at $E$ and $AD$ and $BC$ meet at $F$. Construct the parallelograms $AEDK$ and $BECL$. Prove that $EF$ passes through the midpoint of the segment $KL$.
2019 Sharygin Geometry Olympiad, 6
A point $H$ lies on the side $AB$ of regular polygon $ABCDE$. A circle with center $H$ and radius $HE$ meets the segments $DE$ and $CD$ at points $G$ and $F$ respectively. It is known that $DG=AH$. Prove that $CF=AH$.