Found problems: 85335
Let $ABC$ be a triangle, and let $DEF$ be another triangle inscribed in the incircle of $ABC$. If $s$ and $s_1$ denote the semiperimeters of $ABC$ and $DEF$ respectively, prove that $2s_1 \le s$. When does equality hold?
Ali Barber, the carpet merchant, has a rectangular piece of carpet whose dimensions are unknown. Unfortunately, his tape measure is broken and he has no other measuring instruments. However, he finds that if he lays it flat on the floor of either of his storerooms, then each corner of the carpet touches a different wall of that room. If the two rooms have dimensions of 38 feet by 55 feet and 50 feet by 55 feet, what are the carpet dimensions?
Let $M$ be the midpoint of the side $AB$ of a triangle $ABC$. A circle through point $C$ that has a point of tangency to the line $AB$ at point $A$ and a circle through point $C$ that has a point of tangency to the line $AB$ at point $B$ intersect the second time at point $N$. Prove that $|CM|^2 + |CN|^2 - |MN|^2 = |CA|^2 + |CB|^2 - |AB|^2$.
The diagonals of the inscribed quadrilateral $ABCD$ meet at the point $M$, $\angle AMB = 60^o$. Equilateral triangles $ADK$ and $BCL$ are built outward on sides $AD$ and $BC$. Line $KL$ meets the circle circumscribed ariound $ABCD$ at points $P$ and $Q$. Prove that $PK = LQ$.
Let $a_1,a_2,\ldots a_n,k$, and $M$ be positive integers such that
$$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_n}=k\quad\text{and}\quad a_1a_2\cdots a_n=M.$$
If $M>1$, prove that the polynomial
$$P(x)=M(x+1)^k-(x+a_1)(x+a_2)\cdots (x+a_n)$$
has no positive roots.
Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that
\[ f(xy) = yf(x) + x + f(f(y) - f(x)) \]
for all $x,y \in \mathbb{R}$.
The teacher calculates and writes on the board all the numbers $a^b$ that satisfy the condition $n = a\times b$ for the natural number $n.$ Here $a$ and $b$ are natural numbers. Is there a natural number $n$ such that each of the numbers $0, 1, 2, 3, 4, 5, 6, 7, 8, 9$ is the last digit of one of the numbers written by the teacher on the board? Justify your opinion.
All of the triangles in the diagram below are similar to iscoceles triangle $ABC$, in which $AB=AC$. Each of the 7 smallest triangles has area 1, and $\triangle ABC$ has area 40. What is the area of trapezoid $DBCE$?
[asy]
unitsize(5);
dot((0,0));
dot((60,0));
dot((50,10));
dot((10,10));
dot((30,30));
draw((0,0)--(60,0)--(50,10)--(30,30)--(10,10)--(0,0));
draw((10,10)--(50,10));
label("$B$",(0,0),SW);
label("$C$",(60,0),SE);
label("$E$",(50,10),E);
label("$D$",(10,10),W);
label("$A$",(30,30),N);
draw((10,10)--(15,15)--(20,10)--(25,15)--(30,10)--(35,15)--(40,10)--(45,15)--(50,10));
draw((15,15)--(45,15));
[/asy]
$\textbf{(A) } 16 \qquad \textbf{(B) } 18 \qquad \textbf{(C) } 20 \qquad \textbf{(D) } 22 \qquad \textbf{(E) } 24 $
For any integer $n\ge 2$, let $N(n)$ be the maximum number of triples $(a_j,b_j,c_j),j=1,2,3,\cdots ,N(n),$ consisting of non-negative integers $a_j,b_j,c_j$ (not necessarily distinct) such that the following two conditions are satisfied:
(a) $a_j+b_j+c_j=n,$ for all $j=1,2,3,\cdots N(n)$;
(b) $j\neq k$, then $a_j\neq a_k$, $b_j\neq b_k$ and $c_j\neq c_k$.
Determine $N(n)$ for all $n\ge 2$.
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$.
Let $ t(n)$ for $ n \equal{} 3, 4, 5, \ldots,$ represent the number of distinct, incongruent, integer-sided triangles whose perimeter is $ n;$ e.g., $ t(3) \equal{} 1.$ Prove that
\[ t(2n\minus{}1) \minus{} t(2n) \equal{} \left[ \frac{6}{n} \right] \text{ or } \left[ \frac{6}{n} \plus{} 1 \right].\]
Solve the equation \[ x^5+x^4+x^3+x^2=x+1 \] in $\mathbb{R}$.
Find the least integer $n > 60$ so that when $3n$ is divided by $4$, the remainder is $2$ and when $4n$ is divided by $5$, the remainder is $1$.
Let $N=2^a p_1^{b_1} p_2^{b_2} \ldots p_k^{b_k}$. Prove that there are $(b_1+1)(b_2+1)\ldots(b_k+1)$ number of $n$s which satisfies these two conditions.
$\frac{n(n+1)}{2}\le N$, $N-\frac{n(n+1)}{2}$ is divided by $n$.
Consider fractions $\frac{a}{b}$ where $a$ and $b$ are positive integers.
(a) Prove that for every positive integer $n$, there exists such a fraction $\frac{a}{b}$ such that $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}+1$.
(b) Show that there are infinitely many positive integers $n$ such that no such fraction $\frac{a}{b}$ satisfies $\sqrt{n} \le \frac{a}{b} \le \sqrt{n+1}$ and $b \le \sqrt{n}$.
Find all polynomials $ P\in\mathbb{R}[x]$ such that for all $ r\in\mathbb{Q}$,there exist
$ d\in\mathbb{Q}$ such that $ P(d)\equal{}r$
In a convex quadrilateral $ABCD$, $\angle ABC = \angle ADC = 90^\circ$. A point $P$ is chosen from the diagonal $BD$ such that $\angle APB = 2\angle CPD$, points $X$, $Y$ is chosen from the segment $AP$ such that $\angle AXB = 2\angle ADB$, $\angle AYD = 2\angle ABD$. Prove that: $BD = 2XY$.
(Mathematicians A to Z) Below are the names of 26 mathematicians, one for each letter of the alphabet. Your answer to this question should be a subset of $\{A,B,\cdots,Z\}$, where each letter represents the corresponding mathematician. If two mathematicians in your subset have birthdates that are within $20$ years of each other, then your score is $0$. Otherwise, your score is $\max(3(k-3),0)$ where $k$ is the number of elements in your set.
\[\begin{tabular}{cc}Niels Abel & Isaac Newton\\Etienne Bezout & Nicole Oresme \\ Augustin-Louis Cauchy & Blaise Pascal \\ Rene Descartes & Daniel Quillen \\ Leonhard Euler & Bernhard Riemann\\ Pierre Fatou & Jean-Pierre Serre \\ Alexander Grothendieck & Alan Turing \\ David Hilbert & Stanislaw Ulam \\ Kenkichi Iwasawa & John Venn \\ Carl Jacobi & Andrew Wiles \\ Andrey Kolmogorov & Leonardo Ximenes \\ Joseph-Louis Lagrange & Shing-Tung Yau \\ John Milnor & Ernst Zermelo\end{tabular}\]
There are $5$ people who start with $1, 2, 3, 4,$ and $5$ cookies, respectively. Every minute, two different people are chosen uniformly at random. If they have $a$ and $b$ cookies and $a\neq b,$ the person with more cookies eats $|a-b|$ of their own cookies. If $a = b,$ the minute still passes with nothing happening.
Compute the expected number of minutes until all $5$ people have an equal number of cookies.
Eight all different sushis are placed evenly on the edge of a round table, whose surface can rotate around the center. Eight people also evenly sit around the table, each with one sushi in front. Each person has one favorite sushi among these eight, and they are all distinct. They find that no matter how they rotate the table, there are never more than three people who have their favorite sushis in front of them simultaneously. By this requirement, how many different possible arrangements of the eight sushis are there? Two arrangements that differ by a rotation are considered the same.
All the diagonals of a regular decagon are drawn. A regular decagon satisfies the property that if three diagonals concur, then one of the three diagonals is a diameter of the circumcircle of the decagon. How many distinct intersection points of diagonals are in the interior of the decagon?
In triangle $ABC, AB=\sqrt{30}, AC=\sqrt{6},$ and $BC=\sqrt{15}.$ There is a point $D$ for which $\overline{AD}$ bisects $\overline{BC}$ and $\angle ADB$ is a right angle. The ratio \[ \frac{\text{Area}(\triangle ADB)}{\text{Area}(\triangle ABC)} \] can be written in the form $m/n,$ where $m$ and $n$ are relatively prime positive integers. Find $m+n.$
[u]Round 5[/u]
[b]5.1.[/b] Julia baked a pie for herself to celebrate pi day this year. If Julia bakes anyone pie on pi day, the following year on pi day she bakes a pie for herself with $1/3$ probability, she bakes her friend a pie with $1/6$ probability, and she doesn't bake anyone a pie with $1/2$ probability. However, if Julia doesn't make pie on pi day, the following year on pi day she bakes a pie for herself with $1/2$ probability, she bakes her friend a pie with $1/3$ probability, and she doesn't bake anyone a pie with $1/6$ probability. The probability that Julia bakes at least $2$ pies on pi day in the next $5$ years can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$.
[b]5.2.[/b] Steven is flipping a coin but doesn't want to appear too lucky. If he ips the coin $8$ times, the probability he only gets sequences of consecutive heads or consecutive tails that are of length $4$ or less can be expressed as $p/q$, for relatively prime positive integers $p$ and $q$. Compute $p + q$.
[b]5.3.[/b] Let $ABCD$ be a square with side length $3$. Further, let $E$ be a point on side$ AD$, such that $AE = 2$ and $DE = 1$, and let $F$ be the point on side $AB$ such that triangle $CEF$ is right with hypotenuse $CF$. The value $CF^2$ can be expressed as $m/n$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.
[u]Round 6[/u]
[b]6.1.[/b] Let $P$ be a point outside circle $\omega$ with center $O$. Let $A,B$ be points on circle $\omega$ such that $PB$ is a tangent to $\omega$ and $PA = AB$. Let $M$ be the midpoint of $AB$. Given $OM = 1$, $PB = 3$, the value of $AB^2$ can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$.
[b]6.2.[/b] Let $a_0, a_1, a_2,...$with each term defined as $a_n = 3a_{n-1} + 5a_{n-2}$ and $a_0 = 0$, $a_1 = 1$. Find the remainder when $a_{2020}$ is divided by $360$.
[b]6.3.[/b] James and Charles each randomly pick two points on distinct sides of a square, and they each connect their chosen pair of points with a line segment. The probability that the two line segments intersect can be expressed as $m/n$ for relatively prime positive integers $m, n$. Find $m + n$.
[u]Round 7[/u]
[b]7.1.[/b] For some positive integers $x, y$ let $g = gcd (x, y)$ and $\ell = lcm (2x, y)$: Given that the equation $xy+3g+7\ell = 168$ holds, find the largest possible value of $2x + y$.
[b]7.2.[/b] Marco writes the polynomials $$f(x) = nx^4 +2x^3 +3x^2 +4x+5$$ and $$g(x) = a(x-1)^4 +b(x-1)^3 +6(x-1)^2 + d(x - 1) + e,$$ where $n, a, b, d, e$ are real numbers. He notices that $g(i) = f(i) - |i|$ for each integer $i$ satisfying $-5 \le i \le -1$. Then $n^2$ can be expressed as $p/q$ for relatively prime positive integers $p, q$. Find $p + q$.
[b]7.3. [/b]Equilateral $\vartriangle ABC$ is inscribed in a circle with center $O$. Points $D$ and $E$ are chosen on minor arcs $AB$ and $BC$, respectively. Segment $\overline{CD}$ intersects $\overline{AB}$ and $\overline{AE}$ at $Y$ and $X$, respectively. Given that $\vartriangle DXE$ and $\vartriangle AXC$ have equal area, $\vartriangle AXY$ has area $ 1$, and $\vartriangle ABC$ has area $52$, find the area of $\vartriangle BXC$.
[u]Round 8[/u]
[b]8.[/b] Let $A$ be the number of total webpage visits our website received last month. Let $B$ be the number photos in our photo collection from ABMC onsite 2017. Let $M$ be the mean speed round score. Further, let $C$ be the number of times the letter c appears in our problem bank. Estimate
$$A \cdot B + M \cdot C.$$Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input.
$$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2766251p24226451]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Knowing that $ b$ is a real constant such that $b\ge 1$, determine the sum of the real solutions of the equation $$x =\sqrt{b-\sqrt{b+x}}$$
There are nine points in the data square, of which no three are collinear. Prove that three of them are vertices of a triangle with an area not exceeding $ \frac{1}{8} $ the area of a square.