Found problems: 85335
Peter added a positive integer $M{}$ to a positive integer $N{}$ and noticed that the sum of the digits of the resulting integer is the same as the sum of the digits of $N{}$. Then he added $M{}$ to the result again, and so on. Will Peter eventually get a number with the same digit sum as the number $N{}$ again?
Dave rolls a fair six-sided die until a six appears for the first time. Independently, Linda rolls a fair six-sided die until a six appears for the first time. Let $ m$ and $ n$ be relatively prime positive integers such that $ \frac{m}{n}$ is the probability that the number of times Dave rolls his die is equal to or within one of the number of times Linda rolls her die. Find $ m\plus{}n$.
Find all natural numbers $ n$ such that the equation:
$ a_{n\plus{}1} x^2\minus{}2x \sqrt{a_1^2\plus{}a_2^2\plus{}...\plus{}a_{n\plus{}1}^2}\plus{}a_1\plus{}a_2\plus{}...\plus{}a_n\equal{}0$
has real solutions for all real numbers $ a_1,a_2,...,a_{n\plus{}1}$.
Let $T$ be a point on a line segment $AB$ such that $T$ is closer to $B$ than to $A$. Show that for each point $C \ne T$ on the line through $T$ perpendicular to $AB$ there is exactly one point $D$ on the line segment $AC$ with $\angle CBD=\angle BAC$. Moreover, show that the line through $D$ perpendicular to $AC$ intersects the line $AB$ in a point $E$ which is independent of the position of $C$.
Prove that for a nowhere dense, compact set $K\subset \mathbb{R}^2$ the following are equivalent:
(i) $K=\bigcup_{i=1}^{\infty}K_n$ where $K_n$ is a compact set with connected complement for all $n$.
(ii) $K$ does not have a nonempty closed subset $S\subseteq K$ such that any neighborhood of any point in $S$ contains a connected component of $\mathbb{R}^2 \setminus S$.
A pentagon (not necessarily convex) has all sides of length $1$ and its product of cosine of any four angles equal to zero. Find all possible values of the area of such a pentagon.
Assume that positive numbers $a, b, c, x, y, z$ satisfy $cy + bz = a$, $az + cx = b$, and $bx + ay = c$. Find the minimum value of the function \[ f(x, y, z) = \frac{x^2}{x+1} + \frac {y^2}{y+1} + \frac{z^2}{z+1}. \]
For an integer $n\ge 2$ find all $a_1,a_2,\cdots ,a_n, b_1,b_2,\cdots , b_n$ so that
(a) $0\le a_1\le a_2\le \cdots \le a_n\le 1\le b_1\le b_2\le \cdots \le b_n;$
(b) $\sum_{k=1}^n (a_k+b_k)=2n;$
(c) $\sum_{k=1}^n (a_k^2+b_k^2)=n^2+3n.$
A right pyramid has regular octagon $ABCDEFGH$ with side length $1$ as its base and apex $V.$ Segments $\overline{AV}$ and $\overline{DV}$ are perpendicular. What is the square of the height of the pyramid?
$
\textbf{(A) }1 \qquad
\textbf{(B) }\frac{1+\sqrt2}{2} \qquad
\textbf{(C) }\sqrt2 \qquad
\textbf{(D) }\frac32 \qquad
\textbf{(E) }\frac{2+\sqrt2}{3} \qquad
$
If the real numbers $x,y,z$ satisfies the equations $\frac{xyz}{x+y}=-1$, $\frac{xyz}{y+z}=1$, and $\frac{xyz}{z+x}=2$, what can $xyz$ be?
$ \textbf{(A)}\ -\frac{8}{\sqrt {15}}
\qquad\textbf{(B)}\ \frac{8}{\sqrt 5}
\qquad\textbf{(C)}\ -8\sqrt{\frac{3}{5}}
\qquad\textbf{(D)}\ \frac{7}{\sqrt{15}}
\qquad\textbf{(E)}\ \text{None}
$
Let $n$ be a positive integer. $2n+1$ tokens are in a row, each being black or white. A token is said to be [i]balanced[/i] if the number of white tokens on its left plus the number of black tokens on its right is $n$. Determine whether the number of [i]balanced[/i] tokens is even or odd.
[i]25 problems for 30 minutes[/i]
[b]p1.[/b] You and nine friends spend $4000$ dollars on tickets to attend the new Harry Styles concert. Unfortunately, six friends cancel last minute due to the u. You and your remaining friends still attend the concert and split the original cost of $4000$ dollars equally. What percent of the total cost does each remaining individual have to pay?
[b]p2.[/b] Find the number distinct $4$ digit numbers that can be formed by arranging the digits of $2021$.
[b]p3.[/b] On a plane, Darnay draws a triangle and a rectangle such that each side of the triangle intersects each side of the rectangle at no more than one point. What is the largest possible number of points of intersection of the two shapes?
[b]p4.[/b] Joy is thinking of a two-digit number. Her hint is that her number is the sum of two $2$-digit perfect squares $x_1$ and $x_2$ such that exactly one of $x_i - 1$ and $x_i + 1$ is prime for each $i = 1, 2$. What is Joy's number?
[b]p5.[/b] At the North Pole, ice tends to grow in parallelogram structures of area $60$. On the other hand, at the South Pole, ice grows in right triangular structures, in which each triangular and parallelogram structure have the same area. If every ice triangle $ABC$ has legs $\overline{AB}$ and $\overline{AC}$ that are integer lengths, how many distinct possible lengths are there for the hypotenuse $\overline{BC}$?
[b]p6.[/b] Carlsen has some squares and equilateral triangles, all of side length $1$. When he adds up the interior angles of all shapes, he gets $1800^o$. When he adds up the perimeters of all shapes, he gets $24$. How many squares does he have?
[b]p7.[/b] Vijay wants to hide his gold bars by melting and mixing them into a water bottle. He adds $100$ grams of liquid gold to $100$ grams of water. His liquefied gold bars have a density of $20$ g/ml and water has a density of $1$ g/ml. Given that the density of the mixture in g/mL can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute the sum $m + n$. (Note: density is mass divided by volume, gram (g) is unit of mass and ml is unit of volume. Further, assume the volume of the mixture is the sum of the volumes of the components.)
[b]p8.[/b] Julius Caesar has epilepsy. Specifically, if he sees $3$ or more flashes of light within a $0.1$ second time frame, he will have a seizure. His enemy Brutus has imprisoned him in a room with $4$ screens, which flash exactly every $4$, $5$, $6$, and $7$ seconds, respectively. The screens all flash at once, and $105$ seconds later, Caesar opens his eyes. How many seconds after he opened his eyes will Caesar first get a seizure?
[b]p9.[/b] Angela has a large collection of glass statues. One day, she was bored and decided to use some of her statues to create an entirely new one. She melted a sphere with radius $12$ and a cone with height of 18 and base radius of $2$. If Angela wishes to create a new cone with a base radius $2$, what would the the height of the newly created cone be?
[b]p10.[/b] Find the smallest positive integer $N$ satisfying these properties:
(a) No perfect square besides $1$ divides $N$.
(b) $N$ has exactly $16$ positive integer factors.
[b]p11.[/b] The probability of a basketball player making a free throw is $\frac15$. The probability that she gets exactly $2$ out of $4$ free throws in her next game can be expressed as $\frac{m}{n}$ for relatively prime positive integers m and n. Find $m + n$.
[b]p12.[/b] A new donut shop has $1000$ boxes of donuts and $1000$ customers arriving. The boxes are numbered $1$ to $1000$. Initially, all boxes are lined up by increasing numbering and closed. On the first day of opening, the first customer enters the shop and opens all the boxes for taste testing. On the second day of opening, the second customer enters and closes every box with an even number. The third customer then "reverses" (if closed, they open it and if open, they close it) every box numbered with a multiple of three, and so on, until all $1000$ customers get kicked out for having entered the shop and reversing their set of boxes. What is the number on the sixth box that is left open?
[b]p13.[/b] For an assignment in his math class, Michael must stare at an analog clock for a period of $7$ hours. He must record the times at which the minute hand and hour hand form an angle of exactly $90^o$, and he will receive $1$ point for every time he records correctly. What is the maximum number of points Michael can earn on his assignment?
[b]p14.[/b] The graphs of $y = x^3 +5x^2 +4x-3$ and $y = -\frac15 x+1$ intersect at three points in the Cartesian plane. Find the sum of the $y$-coordinates of these three points.
[b]p15.[/b] In the quarterfinals of a single elimination countdown competition, the $8$ competitors are all of equal skill. When any $2$ of them compete, there is exactly a $50\%$ chance of either one winning. If the initial bracket is randomized, the probability that two of the competitors, Daniel and Anish, face off in one of the rounds can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p$, $q$. Find $p + q$.
[b]p16.[/b] How many positive integers less than or equal to $1000$ are not divisible by any of the numbers $2$, $3$, $5$ and $11$?
[b]p17.[/b] A strictly increasing geometric sequence of positive integers $a_1, a_2, a_3,...$ satisfies the following properties:
(a) Each term leaves a common remainder when divided by $7$
(b) The first term is an integer from $1$ to $6$
(c) The common ratio is an perfect square
Let $N$ be the smallest possible value of $\frac{a_{2021}}{a_1}$. Find the remainder when $N$ is divided by $100$.
[b]p18.[/b] Suppose $p(x) = x^3 - 11x^2 + 36x - 36$ has roots $r, s,t$. Find %\frac{r^2 + s^2}{t}+\frac{s^2 + t^2}{r}+\frac{t^2 + r^2}{s}%.
[b]p19.[/b] Let $a, b \le 2021$ be positive integers. Given that $ab^2$ and $a^2b$ are both perfect squares, let $G = gcd(a, b)$. Find the sum of all possible values of $G$.
[b]p20.[/b] Jessica rolls six fair standard six-sided dice at the same time. Given that she rolled at least four $2$'s and exactly one $3$, the probability that all six dice display prime numbers can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. What is $m + n$?
[b]p21.[/b] Let $a, b, c$ be numbers such $a + b + c$ is real and the following equations hold:
$$a^3 + b^3 + c^3 = 25$$
$$\frac{1}{ab}+\frac{1}{bc}+\frac{1}{ac}= 1$$
$$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{25}{9}$$
The value of $a + b + c$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$, $n$. Find $m + n$.
[b]p22.[/b] Let $\omega$ be a circle and $P$ be a point outside $\omega$. Let line $\ell$ pass through $P$ and intersect $\omega$ at points $A,B$ and with $PA < PB$ and let $m$ be another line passing through $P$ intersecting $\omega$ at points $C,D$ with $PC < PD$. Let X be the intersection of $AD$ and $BC$. Given that $\frac{PC}{CD}=\frac23$, $\frac{PC}{PA}=\frac45$, and $\frac{[ABC]}{[ACD]}=\frac79$,the value of $\frac{[BXD]}{[BXA]}$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$: Find $m + n$.
[b]p23.[/b] Define the operation $a \circ b =\frac{a^2 + 2ab + a - 12}{b}$. Given that $1 \circ (2 \circ (3 \circ (... 2019 \circ (2020 \circ 2021)))...)$ can be expressed as $-\frac{a}{b}$ for some relatively prime positive integers $a,b$, compute $a + b$.
[b]p24.[/b] Find the largest integer $n \le 2021$ for which $5^{n-3} | (n!)^4$
[b]p25.[/b] On the Cartesian plane, a line $\ell$ intersects a parabola with a vertical axis of symmetry at $(0, 5)$ and $(4, 4)$. The focus $F$ of the parabola lies below $\ell$, and the distance from $F$ to $\ell$ is $\frac{16}{\sqrt{17}}$. Let the vertex of the parabola be $(x, y)$. The sum of all possible values of $y$ can be expressed as $\frac{p}{q}$ for relatively prime positive integers $p, q$. Find $p + q$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
In the triangle $ABC$ given that $\angle ABC = 120^\circ .$ The bisector of $\angle B$ meet $AC$ at $M$ and external bisector of $\angle BCA$ meet $AB$ at $P.$ Segments $MP$ and $BC$ intersects at $K$. Prove that $\angle AKM = \angle KPC .$
Find all non-negative solutions to the equation $2013^x+2014^y=2015^z$
In a convex quadrilateral $ABCD$, $\angle ABD=30^\circ$, $\angle BCA=75^\circ$, $\angle ACD=25^\circ$ and $CD=CB$. Extend $CB$ to meet the circumcircle of triangle $DAC$ at $E$. Prove that $CE=BD$.
[i]Proposed by BJ Venkatachala[/i]
Elmo calls a monic polynomial with real coefficients [i]tasty[/i] if all of its coefficients are in the range $[-1,1]$. A monic polynomial $P$ with real coefficients and complex roots $\chi_1,\cdots,\chi_m$ (counted with multiplicity) is given to Elmo, and he discovers that there does not exist a monic polynomial $Q$ with real coefficients such that $PQ$ is tasty. Find all possible values of $\max\left(|\chi_1|,\cdots,|\chi_m|\right)$.
[i]Proposed by Carl Schildkraut[/i]
An arbitrary point $P$ is chosen on the lateral side $AB$ of the trapezoid $ABCD$. Straight lines passing through it parallel to the diagonals of the trapezoid intersect the bases at points $Q$ and $R$. Prove that the sides $QR$ of all possible triangles $PQR$ pass through a fixed point.
Let $P(x)$ and $Q(x)$ be polynomials with nonnegative coefficients. We denote by $P'(x)$ the derivative of $P(x)$. Suppose that $P(0)=Q(0)=0$ and $Q(1) \leq 1 \leq P'(0)$.
$(1)$ Prove that $0 \leq Q(x) \leq x \leq P(x)$ for all $0 \leq x \leq 1$.
$(2)$ Prove that $P(Q(x)) \leq Q(P(x))$ for all $0 \leq x \leq 1$.
[i]Proposed by Otgonbayar Uuye.[/i]
Prove that the sequence $a_{n}=\lfloor n\sqrt 2 \rfloor+\lfloor n\sqrt 3 \rfloor$ contains infintely many even and infinitely many odd numbers.
The bisectors of angles $A$ and $C$ of triangle $ABC$ intersect the circumcircle of this triangle at points $A_0$ and $C_0$, respectively. A straight line passing through the center of the inscribed circle of a triangle $ABC$ is parallel to side $AC$ and intersects line $A_0C_0$ at point $P$. Prove that line $PB$ is tangent to the circumcircle of the triangle $ABC$.
In triangle $ABC$, the lengths of all sides are integers, $\angle B=2 \angle A$ and $\angle C> 90^o$. Find the smallest possible perimeter of this triangle.
Ms. Carroll promised that anyone who got all the multiple choice questions right on the upcoming exam would receive an A on the exam. Which of these statements necessarily follows logically?
$\textbf{(A)}$ If Lewis did not receive an A, then he got all of the multiple choice questions wrong. \\
$\textbf{(B)}$ If Lewis did not receive an A, then he got at least one of the multiple choice questions wrong. \\
$\textbf{(C)}$ If Lewis got at least one of the multiple choice questions wrong, then he did not receive an A. \\
$\textbf{(D)}$ If Lewis received an A, then he got all of the multiple choice questions right. \\
$\textbf{(E)}$ If Lewis received an A, then he got at least one of the multiple choice questions right.
For which natural number $n$ is it possible to draw $n$ line segments between vertices of a regular $2n$-gon so that every vertex is an endpoint for exactly one segment and these segments have pairwise different lengths?
Let $ABCD$ be a convex quadrilateral with $\angle{BAD} = 2\angle{BCD}$ and $AB = AD$. Let $P$ be a point such that $ABCP$ is a parallelogram. Prove that $CP = DP$.
Determine the smallest number $n \in Z_+$, which can be written as $n = \Sigma_{a\in A}a^2$, where $A$ is a finite set of positive integers and $\Sigma_{a\in A}a= 2014$.
In other words: what is the smallest positive number which can be written as a sum of squares of different positive integers summing to $2014$?