Found problems: 85335
1947 Putnam, B4
Given $P(z)= z^2 +az +b,$ where $a,b \in \mathbb{C}.$ Suppose that $|P(z)|=1$ for every complex number $z$ with $|z|=1.$ Prove that $a=b=0.$
1994 All-Russian Olympiad, 4
In a regular $ 6n\plus{}1$-gon, $ k$ vertices are painted in red and the others in blue. Prove that the number of isosceles triangles whose vertices are of the same color does not depend on the arrangement of the red vertices.
LMT Guts Rounds, 2021 F
[u]Round 5[/u]
[b]p13.[/b] Jason flips a coin repeatedly. The probability that he flips $15$ heads before flipping $4$ tails can be expressed as $\frac{a}{2^b}$ where $a$ and $b$ are positive integers and $a$ is odd. Find $a +b$.
[b]p14.[/b] Triangle $ABC$ has side lengths $AB = 3$, $BC = 3$, and $AC = 4$. Let D be the intersection of the angle bisector of $\angle B AC$ and segment $BC$. Let the circumcircle of $\vartriangle B AD$ intersect segment $AC$ at a point $E$ distinct from $A$. The length of $AE$ can be expressed as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$.
[b]p15.[/b] The sum of the squares of all values of $x$ such that $\{(x -2)(x -3)\} = \{(x -1)(x -6)\}$ and $\lfloor x^2 -6x +6 \rfloor= 9$ can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a +b$.
Note: $\{a\}$ is the fractional part function, and returns $a -\lfloor a \rfloor$ .
[u]Round 6[/u]
[b]p16.[/b] Maisy the Polar Bear is at the origin of the Polar Plane ($r = 0, \theta = 0$). Maisy’s location can be expressed as $(r,\theta)$, meaning it is a distance of $r$ away from the origin and at a angle of $\theta$ degrees counterclockwise from the $x$-axis. When Maisy is on the point $(m,n)$ then it can jump to either $(m,n +1)$ or $(m+1,n)$. Maisy cannot jump to any point it has been to before. Let $L(r,\theta)$ be the number of paths Maisy can take to reach point $(r,\theta)$. The sum of $L(r,\theta)$ over all points where $r$ is an integer between $1$ and $2020$ and $\theta$ is an integer between $0$ and $359$ can be written as $\frac{n^k-1}{m}$ for some minimum value of $n$, such that $n$, $k$, and $m$ are all positive integers. Find $n +k +m$.
[b]p17.[/b] A circle with center $O$ and radius $2$ and a circle with center $P$ and radius $3$ are externally tangent at $A$. Points $B$ and $C$ are on the circle with center $O$ such that $\vartriangle ABC$ is equilateral. Segment $AB$ extends past $B$ to point $D$ and $AC$ extends past $C$ to point $E$ such that $BD = CE = \sqrt3$. A line through $D$ is tangent to circle $P$ at $F$. Find $DF^2$.
[img]https://cdn.artofproblemsolving.com/attachments/2/7/0ee8716cebd6701fcae6544d9e39e68fff35f5.png[/img]
[b]p18.[/b] Find the number of trailing zeroes at the end of $$\prod^{2021}_{i=1} (2021i -1) = (2020)(4041)...(2021^2 -1).$$
[u]Round 7[/u]
[b]p19.[/b] A function $f (n)$ is defined as follows:
$$f (n) = \begin{cases} \frac{n}{3} \,\,\, if \,\,\, n \equiv 0 (mod \, 3) \\
n^2 +4n -5 \,\,\,if \,\,\,n \equiv 1 (mod \, 3) \\
n^2 +n -2 \,\,\, if \,\,\,n \equiv 2 (mod \, 3) \end{cases}$$
Find the number of integer values of $n$ between $2$ and $1000$ inclusive such that $f ( f (... f (n))) = 1$ for
some number of applications of $f (n)$.
[b]p20.[/b] In the diagram below, the larger circle with diameter $AW$ has radius $16$. $ABCD$ and $WXY Z$ are rhombi where $\angle B AD = \angle XWZ = 60^o$ and $AC = CY = YW$. $M$ is the midpoint of minor arc $AW$, as shown. Let $I$ be the center of the circle with diameter $OM$. Circles with center $P$ and $G$ are tangent to lines $AD$ and $WZ$, respectively, and also tangent to the circle with center $I$ . Given that $IP \perp AD$ and $IG \perp WZ$, the area of $\vartriangle PIG$ can be written as $a +b\sqrt{c}$ where $a$, $b$, and $c$ are positive integers and $c$ is not divisible by the square of a prime. Find $a +b +c$.
[b]p21.[/b] In a list of increasing consecutive positive integers, the first item is divisible by $1$, the second item is divisible by $4$, the third item is divisible by $7$, and this pattern increases up to the seventh item being divisible by $19$. Find the remainder when the least possible value of the first item in the list is divided by $100$.
[u]Round 8[/u]
[b]p22.[/b] Let the answer to Problem $24$ be $C$. Jacob never drinks more than $C$ cups of coffee in a day. He always drinks a positive integer number of cups. The probability that he drinks $C +1-X$ cups is $X$ times the probability he drinks $C$ cups of coffee for any positive number $X$ from $1$ to $C$ inclusive. Find the expected number of cups of coffee he drinks.
[b]p23.[/b] Let the answer to Problem $22$ be $A$. Three lines are drawn intersecting the interior of a triangle with side lengths $26$, $28$, and $30$ such that each line is parallel and a distance A away from a respective side. The perimeter of the triangle formed by the three new lines can be expressed as $\frac{a}{b}$ for relatively prime integers $a$ and $b$. Find $a +b$.
[b]p24.[/b] Let the answer to Problem $23$ be $B$. Given that $ab-c = bc-a = ca-b$ and $a^2+b^2+c^2 = B +2$, find the sum of all possible values of $|a +b +c|$.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166489p28814241]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166500p28814367]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1996 All-Russian Olympiad, 2
The centers $O_1$; $O_2$; $O_3$ of three nonintersecting circles of equal radius are positioned at the vertices of a triangle. From each of the points $O_1$; $O_2$; $O_3$ one draws tangents to the other two given circles. It is
known that the intersection of these tangents form a convex hexagon. The sides of the hexagon are alternately colored red and blue. Prove that the sum of the lengths of the red sides equals the sum of the lengths of the blue sides.
[i]D. Tereshin[/i]
2014 National Olympiad First Round, 10
How many non-negative integer triples $(m,n,k)$ are there such that $m^3-n^3=9^k+123$?
$
\textbf{(A)}\ 1
\qquad\textbf{(B)}\ 2
\qquad\textbf{(C)}\ 3
\qquad\textbf{(D)}\ 4
\qquad\textbf{(E)}\ \text{None of the preceding}
$
2016 JBMO Shortlist, 3
A trapezoid $ABCD$ ($AB || CF$,$AB > CD$) is circumscribed.The incircle of the triangle $ABC$ touches the lines $AB$ and $AC$ at the points $M$ and $N$,respectively.Prove that the incenter of the trapezoid $ABCD$ lies on the line $MN$.
STEMS 2021 Math Cat B, Q3
Let $ABC$ be a triangle with $I$ as incenter.The incircle touches $BC$ at $D$.Let $D'$ be the antipode of $D$ on the incircle.Make a tangent at $D'$ to incircle.Let it meet $(ABC)$ at $X,Y$ respectively.Let the other tangent from $X$ meet the other tangent from $Y$ at $Z$.Prove that $(ZBD)$ meets $IB$ at the midpoint of $IB$
2004 Harvard-MIT Mathematics Tournament, 1
Let $f(x)=\sin(\sin(x))$. Evaluate \[ \lim_{h \to 0} \dfrac {f(x+h)-f(h)}{x} \] at $x=\pi$.
2018 India IMO Training Camp, 3
A convex polygon has the property that its vertices are coloured by three colors, each colour occurring at least once and any two adjacent vertices having different colours. Prove that the polygon can be divided into triangles by diagonals, no two of which intersect in the [b]interior[/b] of the polygon, in such a way that all the resulting triangles have vertices of all three colours.
2008 Indonesia TST, 2
Let $S = \{1, 2, 3, ..., 100\}$ and $P$ is the collection of all subset $T$ of $S$ that have $49$ elements, or in other words: $$P = \{T \subset S : |T| = 49\}.$$ Every element of $P$ is labelled by the element of $S$ randomly (the labels may be the same). Show that there exist subset $M$ of $S$ that has $50$ members such that for every $x \in M$, the label of $M -\{x\}$ is not equal to $x$
2010 Contests, 2
In a cyclic quadrilateral $ABCD$ with $AB=AD$ points $M$,$N$ lie on the sides $BC$ and $CD$ respectively so that $MN=BM+DN$ . Lines $AM$ and $AN$ meet the circumcircle of $ABCD$ again at points $P$ and $Q$ respectively. Prove that the orthocenter of the triangle $APQ$ lies on the segment $MN$ .
2024 IFYM, Sozopol, 1
Given a prime number \( p \geq 3 \) and a positive integer \( m \), find the smallest positive integer \( n \) with the following property: for every positive integer \( a \), which is not divisible by \( p \), the sum of the natural divisors of \( a^n \) greater than 1 is divisible by \( p^m \).
2023 MMATHS, 10
Find the number of ordered pairs of integers $(m,n)$ with $0 \le m,n \le 22$ such that $k^2+mk+n$ is not a multiple of $23$ for all integers $k.$
2019 IberoAmerican, 3
Let $\Gamma$ be the circumcircle of triangle $ABC$. The line parallel to $AC$ passing through $B$ meets $\Gamma$ at $D$ ($D\neq B$), and the line parallel to $AB$ passing through $C$ intersects $\Gamma$ to $E$ ($E\neq C$). Lines $AB$ and $CD$ meet at $P$, and lines $AC$ and $BE$ meet at $Q$. Let $M$ be the midpoint of $DE$. Line $AM$ meets $\Gamma$ at $Y$ ($Y\neq A$) and line $PQ$ at $J$. Line $PQ$ intersects the circumcircle of triangle $BCJ$ at $Z$ ($Z\neq J$). If lines $BQ$ and $CP$ meet each other at $X$, show that $X$ lies on the line $YZ$.
2023 ELMO Shortlist, A3
Does there exist an infinite sequence of integers \(a_0\), \(a_1\), \(a_2\), \(\ldots\) such that \(a_0\ne0\) and, for any integer \(n\ge0\), the polynomial \[P_n(x)=\sum_{k=0}^na_kx^k\] has \(n\) distinct real roots?
[i]Proposed by Amol Rama and Espen Slettnes[/i]
1976 Bundeswettbewerb Mathematik, 3
A set $S$ of rational numbers is ordered in a tree-diagram in such a way that each rational number $\frac{a}{b}$ (where $a$ and $b$ are coprime integers) has exactly two successors: $\frac{a}{a+b}$ and $\frac{b}{a+b}$. How should the initial element be selected such that this tree contains the set of all rationals $r$ with $0 < r < 1$? Give a procedure for determining the level of a rational number $\frac{p}{q}$ in this tree.
2010 Saint Petersburg Mathematical Olympiad, 3
There are $2009$ cities in country, and every two are connected by road. Businessman and Road Ministry play next game. Every morning Businessman buys one road and every evening Minisrty destroys 10 free roads. Can Business create cyclic route without self-intersections through exactly $75$ different cities?
2011 Armenian Republican Olympiads, Problem 6
Find the smallest $n$ such that in an $8\times 8$ chessboard any $n$ cells contain two cells which are at least $3$ knight moves apart from each other.
2013 Canadian Mathematical Olympiad Qualification Repechage, 4
Four boys and four girls each bring one gift to a Christmas gift exchange. On a sheet of paper, each boy randomly writes down the name of one girl, and each girl randomly writes down the name of one boy. At the same time, each person passes their gift to the person whose name is written on their sheet. Determine the probability that [i]both[/i] of these events occur:
[list]
[*] (i) Each person receives exactly one gift;
[*] (ii) No two people exchanged presents with each other (i.e., if $A$ gave his gift to $B$, then $B$ did not give her gift to $A$).[/list]
2003 Gheorghe Vranceanu, 1
Let $ M $ be a set of nonzero real numbers and $ f:M\longrightarrow M $ be a function having the property that the identity function is $ f+f^{-1} . $
[b]1)[/b] Prove that $ m\in M\iff -m\in M. $
[b]2)[/b] Show that $ f $ is odd.
[b]3)[/b] Determine the cardinal of $ M. $
2018 CMIMC CS, 4
Consider the grid of numbers shown below.
20 01 96 56 16
37 48 38 64 60
96 97 42 20 98
35 64 96 40 71
50 58 90 16 89
Among all paths that start on the top row, move only left, right, and down, and end on the bottom row, what is the minimum sum of their entries?
2005 Purple Comet Problems, 9
Find the number of nonnegative integers $n$ for which $(n^2 - 3n + 1)^2 + 1$ is a prime number
2000 Harvard-MIT Mathematics Tournament, 5
Find all $3$-digit numbers which are the sums of the cubes of their digits.
OMMC POTM, 2024 3
Define acute triangle $ABC$ with $AB = AC$ and circumcenter $O$. Define point $D$ inside $ABC$ on the circumcircle of $BOC$. Prove that the distance from $A$ to line $DO$ is half $BD+DC$..
2024 LMT Fall, 25
Let $a_n$ be a sequence such that $a_1=1$, $a_2=1$, and $a_{n+2}=\tfrac{a_{n+1}a_n}{a_{n+1}+a_n}$. Find the value of \[\sum_{n=1}^\infty \frac{1}{a_n3^n}.\]