Found problems: 85335
2021 MMATHS, 8
Consider a hexagon with vertices labeled $M$, $M$, $A$, $T$, $H$, $S$ in that order. Clayton starts at the $M$ adjacent to $M$ and $A$, and writes the letter down. Each second, Clayton moves to an adjacent vertex, each with probability $\frac{1}{2}$, and writes down the corresponding letter. Clayton stops moving when the string he's written down contains the letters $M, A, T$, and $H$ in that order, not necessarily consecutively (for example, one valid string might be $MAMMSHTH$.) What is the expected length of the string Clayton wrote?
[i]Proposed by Andrew Milas and Andrew Wu[/i]
MOAA Team Rounds, 2019.3
For how many ordered pairs of positive integers $(a, b)$ such that $a \le 50$ is it true that $x^2 - ax + b$ has integer roots?
2020 USAMTS Problems, 4:
In a group of $n > 20$ people, there are some (at least one, and possibly all) pairs of people that know each other. Knowing is symmetric; if Alice knows Blaine, then Blaine also knows Alice. For some values of $n$ and $k,$ this group has a peculiar property: If any $20$ people are removed from the group, the number of pairs of people that know each other is
at most $\frac{n-k}{n}$ times that of the original group of people.
(a) If $k = 41,$ for what positive integers $n$ could such a group exist?
(b) If $k = 39,$ for what positive integers $n$ could such a group exist?
2012 AMC 10, 23
Adam, Benin, Chiang, Deshawn, Esther, and Fiona have internet accounts. Some, but not all, of them are internet friends with each other, and none of them has an internet friend outside this group. Each of them has the same number of internet friends. In how many different ways can this happen?
$ \textbf{(A)}\ 60
\qquad\textbf{(B)}\ 170
\qquad\textbf{(C)}\ 290
\qquad\textbf{(D)}\ 320
\qquad\textbf{(E)}\ 660
$
2019 India PRMO, 22
What is the greatest integer not exceeding the sum $\sum^{1599}_{n=1} \dfrac{1}{\sqrt{n}}$?
2015 Hanoi Open Mathematics Competitions, 3
Suppose that $a > b > c > 1$. One of solutions of the equation
$\frac{(x - a)(x - b)}{(c - a)(c - b)}+\frac{(x - b)(x - c)}{(a - b)(a - c)}+\frac{(x - c)(x - a)}{(b - c)(b - a)}= x$ is
(A): $-1$, (B): $-2$, (C): $0$, (D): $1$, (E): None of the above.
2020 IMO Shortlist, G3
Let $ABCD$ be a convex quadrilateral with $\angle ABC>90$, $CDA>90$ and $\angle DAB=\angle BCD$. Denote by $E$ and $F$ the reflections of $A$ in lines $BC$ and $CD$, respectively. Suppose that the segments $AE$ and $AF$ meet the line $BD$ at $K$ and $L$, respectively. Prove that the circumcircles of triangles $BEK$ and $DFL$ are tangent to each other.
$\emph{Slovakia}$
2020 LMT Fall, 36
Estimate the product of all the nonzero digits in the decimal expansion of $2020!$. If your estimate is $E$ and the answer is $A$, your score for this problem will be \[\max\Big(0, \Big\lfloor 15-0.02\cdot\Big\lvert \log_{10}\Big(\frac{A}{E}\Big)\Big\rvert \Big\rfloor\Big).\]
[i]Proposed by Alex Li[/i]
DMM Team Rounds, 2008
[b]p1.[/b] $ABCD$ is a convex quadrilateral such that $AB = 20$, $BC = 24$, $CD = 7$, $DA = 15$, and $\angle DAB$ is a right angle. What is the area of $ABCD$?
[b]p2.[/b] A triangular number is one that can be written in the form $1 + 2 +...·+n$ for some positive number $n$. $ 1$ is clearly both triangular and square. What is the next largest number that is both triangular and square?
[b]p3.[/b] Find the last (i.e. rightmost) three digits of $9^{2008}$.
[b]p4.[/b] When expressing numbers in a base $b \ge 11$, you use letters to represent digits greater than $9$. For example, $A$ represents $10$ and $B$ represents $11$, so that the number $110$ in base $10$ is $A0$ in base $11$. What is the smallest positive integer that has four digits when written in base $10$, has at least one letter in its base $12$ representation, and no letters in its base $16$ representation?
[b]p5.[/b] A fly starts from the point $(0, 16)$, then flies straight to the point $(8, 0)$, then straight to the point $(0, -4)$, then straight to the point $(-2, 0)$, and so on, spiraling to the origin, each time intersecting the coordinate axes at a point half as far from the origin as its previous intercept. If the fly flies at a constant speed of $2$ units per second, how many seconds will it take the fly to reach the origin?
[b]p6.[/b] A line segment is divided into two unequal lengths so that the ratio of the length of the short part to the length of the long part is the same as the ratio of the length of the long part to the length of the whole line segment. Let $D$ be this ratio. Compute $$D^{-1} + D^{[D^{-1}+D^{(D^{-1}+D^2)}]}.$$
[b]p7.[/b] Let $f(x) = 4x + 2$. Find the ordered pair of integers $(P, Q)$ such that their greatest common divisor is $1, P$ is positive, and for any two real numbers $a$ and $b$, the sentence:
“$P a + Qb \ge 0$”
is true if and only if the following sentence is true:
“For all real numbers x, if $|f(x) - 6| < b$, then $|x - 1| < a$.”
[b]p8.[/b] Call a rectangle “simple” if all four of its vertices have integers as both of their coordinates and has one vertex at the origin. How many simple rectangles are there whose area is less than or equal to $6$?
[b]p9.[/b] A square is divided into eight congruent triangles by the diagonals and the perpendicular bisectors of its sides. How many ways are there to color the triangles red and blue if two ways that are reflections or rotations of each other are considered the same?
[b]p10.[/b] In chess, a knight can move by jumping to any square whose center is $\sqrt5$ units away from the center of the square that it is currently on. For example, a knight on the square marked by the horse in the diagram below can move to any of the squares marked with an “X” and to no other squares. How many ways can a knight on the square marked by the horse in the diagram move to the square with a circle in exactly four moves?
[img]https://cdn.artofproblemsolving.com/attachments/d/9/2ef9939642362182af12089f95836d4e294725.png[/img]
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2007 Princeton University Math Competition, 2
In how many distinguishable ways can $10$ distinct pool balls be formed into a pyramid ($6$ on the bottom, $3$ in the middle, one on top), assuming that all rotations of the pyramid are indistinguishable?
2021 Iranian Combinatorics Olympiad, P3
There is an ant on every vertex of a unit cube. At the time zero, ants start to move across the edges with the velocity of one unit per minute. If an ant reaches a vertex, it alternatively turns right and left (for the first time it will turn in a random direction). If two or more ants meet anywhere on the cube, they die! We know an ant survives after three minutes. Prove that there exists an ant that never dies!
2014 Contests, 3
$2014$ points are placed on a circumference. On each of the segments with end points on two of the $2014$ points is written a non-negative real number. For any convex polygon with vertices on some of the $2014$ points, the sum of the numbers written on their sides is less or equal than $1$. Find the maximum possible value for the sum of all the written numbers.
2016 All-Russian Olympiad, 4
There is three-dimensional space. For every integer $n$ we build planes $ x \pm y\pm z = n$. All space is divided on octahedrons and tetrahedrons.
Point $(x_0,y_0,z_0)$ has rational coordinates but not lies on any plane. Prove, that there is such natural $k$ , that point $(kx_0,ky_0,kz_0)$ lies strictly inside the octahedron of partition.
2008 Germany Team Selection Test, 1
Consider those functions $ f: \mathbb{N} \mapsto \mathbb{N}$ which satisfy the condition
\[ f(m \plus{} n) \geq f(m) \plus{} f(f(n)) \minus{} 1
\]
for all $ m,n \in \mathbb{N}.$ Find all possible values of $ f(2007).$
[i]Author: Nikolai Nikolov, Bulgaria[/i]
2022 Bangladesh Mathematical Olympiad, 2
In $\triangle ABC, \angle BAC$ is a right angle. $BP$ and $CQ$ are bisectors of $\angle B$ and $\angle C$ respectively, which intersect $AC$ and $AB$ at $P$ and $Q$ respectively. Two perpendicular segments $PM$ and $QN$ are drawn on $BC$ from $P$ and $Q$ respectively. Find the value of $\angle MAN$ with proof.
2019 Korea National Olympiad, 6
In acute triangle $ABC$, $AB>AC$. Let $I$ the incenter, $\Omega$ the circumcircle of triangle $ABC$, and $D$ the foot of perpendicular from $A$ to $BC$. $AI$ intersects $\Omega$ at point $M(\neq A)$, and the line which passes $M$ and perpendicular to $AM$ intersects $AD$ at point $E$. Now let $F$ the foot of perpendicular from $I$ to $AD$.
Prove that $ID\cdot AM=IE\cdot AF$.
2002 Tournament Of Towns, 3
Several straight lines such that no two are parallel, cut the plane into several regions. A point $A$ is marked inside of one region. Prove that a point, separated from $A$ by each of these lines, exists if and only if $A$ belongs to an unbounded region.
2001 All-Russian Olympiad Regional Round, 10.3
Describe all the ways to color each natural number as one of three colors so that the following condition is satisfied: if the numbers $a$, $b$ and $c$ (not necessarily different) satisfy the condition $2000(a + b) = c$, then they either all the same color or three different colors
2006 China Team Selection Test, 1
Let $A$ be a non-empty subset of the set of all positive integers $N^*$. If any sufficient big positive integer can be expressed as the sum of $2$ elements in $A$(The two integers do not have to be different), then we call that $A$ is a divalent radical. For $x \geq 1$, let $A(x)$ be the set of all elements in $A$ that do not exceed $x$, prove that there exist a divalent radical $A$ and a constant number $C$ so that for every $x \geq 1$, there is always $\left| A(x) \right| \leq C \sqrt{x}$.
2003 Manhattan Mathematical Olympiad, 2
Prove that no matter what digits are placed in the four empty boxes, the eight-digit number
\[ \textbf{9999}\Box\Box\Box\Box \]
is not a perfect square. (A $\textit{perfect square}$ is a whole number times itself. For example, $25$ is a perfect square because $25 = 5 \times 5$.)
2016 PUMaC Geometry A, 8
Let $\vartriangle ABC$ have side lengths $AB = 4,BC = 6,CA = 5$. Let $M$ be the midpoint of $BC$ and let $P$ be the point on the circumcircle of $\vartriangle ABC$ such that $\angle MPA = 90^o$. Let $D$ be the foot of the altitude from $B$ to $AC$, and let $E$ be the foot of the altitude from $C$ to $AB$. Let $PD$ and $PE$ intersect line $BC$ at $X$ and $Y$ , respectively. Compute the square of the area of $\vartriangle AXY$ .
2018 Brazil National Olympiad, 2
We say that a quadruple $(A,B,C,D)$ is [i]dobarulho[/i] when $A,B,C$ are non-zero algorisms and $D$ is a positive integer such that:
$1.$ $A \leq 8$
$2.$ $D>1$
$3.$ $D$ divides the six numbers $\overline{ABC}$, $\overline{BCA}$, $\overline{CAB}$, $\overline{(A+1)CB}$, $\overline{CB(A+1)}$, $\overline{B(A+1)C}$.
Find all such quadruples.
2023 Stanford Mathematics Tournament, 4
Michelle is drawing segments in the plane. She begins from the origin facing up the $y$-axis and draws a segment of length $1$. Now, she rotates her direction by $120^\circ$, with equal probability clockwise or counterclockwise, and draws another segment of length $1$ beginning from the end of the previous segment. She then continues this until she hits an already drawn segment. What is the expected number of segments she has drawn when this happens?
2019 LIMIT Category C, Problem 2
Let $x,y\in[0,\infty)$. Which of the following is true?
$\textbf{(A)}~\left|\log\left(1+x^2\right)-\log\left(1+y^2\right)\right|\le|x-y|$
$\textbf{(B)}~\left|\sin^2x-\sin^2y\right|\le|x-y|$
$\textbf{(C)}~\left|\tan^{-1}x-\tan^{-1}y\right|\le|x-y|$
$\textbf{(D)}~\text{None of the above}$
2018 ITAMO, 6
Let $ABC$ be a triangle with $AB=AC$ and let $I$ be its incenter. Let $\Gamma$ be the circumcircle of $ABC$. Lines $BI$ and $CI$ intersect $\Gamma$ in two new points, $M$ and $N$ respectively. Let $D$ be another point on $\Gamma$ lying on arc $BC$ not containing $A$, and let $E,F$ be the intersections of $AD$ with $BI$ and $CI$, respectively. Let $P,Q$ be the intersections of $DM$ with $CI$ and of $DN$ with $BI$ respectively.
(i) Prove that $D,I,P,Q$ lie on the same circle $\Omega$
(ii) Prove that lines $CE$ and $BF$ intersect on $\Omega$