Found problems: 85335
Let $a$ and $b$ be the roots of the polynomial $x^2+2020x+c$. Given that $\frac{a}{b}+\frac{b}{a}=98$, compute $\sqrt c$.
The diameter of a circle of radius $R$ is divided into $2n$ equal parts. The point $M$ is taken on the circle. Prove that the sum of the squares of the distances from the point $M$ to the points of division (together with the ends of the diameter) does not depend on the choice of the point $M$. Calculate this sum.
Let $S$ be a set of rational numbers with the following properties:
(a) $\frac12$ is an element in $S$,
(b) if $x$ is in $S$, then both $\frac{1}{x+1}$ and $\frac{x}{x+1}$ are in $S$.
Prove that $S$ contains all rational numbers in the interval $(0, 1)$.
In triangle $ ABC,H,I,O$ are orthocenter, incenter and circumcenter, respectively. $ CI$ cuts circumcircle at $ L$. If $ AB\equal{}IL$ and $ AH\equal{}OH$, find angles of triangle $ ABC$.
There is a unique differentiable function $f$ from $\mathbb{R}$ to $\mathbb{R}$ satisfying $f(x) + (f(x))^3 = x + x^7$ for all real $x.$ The derivative of $f(x)$ at $x = 2$ can be expressed as a common fraction $a/b.$ Compute $a + b.$
Let $f, g:\mathbb{Z}\rightarrow [0,\infty )$ be two functions such that $f(n)=g(n)=0$ with the exception of finitely many integers $n$. Define $h:\mathbb{Z}\rightarrow [0,\infty )$ by \[h(n)=\max \{f(n-k)g(k): k\in\mathbb{Z}\}.\] Let $p$ and $q$ be two positive reals such that $1/p+1/q=1$. Prove that \[ \sum_{n\in\mathbb{Z}}h(n)\geq \Bigg(\sum_{n\in\mathbb{Z}}f(n)^p\Bigg)^{1/p}\Bigg(\sum_{n\in\mathbb{Z}}g(n)^q\Bigg)^{1/q}.\]
Find the smallest positive integer $n$ for which there exist integers $x_{1} < x_{2} <...< x_{n}$ such that every integer from $1000$ to $2000$ can be written as a sum of some of the integers from $x_1,x_2,..,x_n$ without repetition.
In rectangle $ABCD$, $AB = 40$ and $AD = 30$. Let $C' $ be the reflection of $C$ over $BD$. Find the length of $AC'$.
In the triangle $ABC$, the altitude $BH$ and the angle bisector $BL$ are drawn, the inscribed circle $w$ touches the side of the $AC$ at the point $K$. It is known that $\angle BKA = 45^o$. Prove that the circle with diameter $HL$ touches the circle $w$.
(Anton Trygub)
Let $a$ and $b$ be 2019-digit numbers. Exactly 12 digits of $a$ are non-zero: the five leftmost and seven rightmost, and exactly 14 digits of $b$ are non-zero: the five leftmost and nine rightmost. Prove that the largest common divisor of $a$ and $b$ has no more than 14 digits.
[i]Proposed by L. Samoilov[/i]
Two standard six-sided dice are tossed. What is the probability that the sum of the numbers is greater than $7$?
$\text{(A) }1\qquad\text{(B) }\frac{5}{12}\qquad\text{(C) }\frac{2}{3}\qquad\text{(D) }\frac{4}{9}\qquad\text{(E) }\frac{7}{36}$
A set of $2003$ positive integers is given. Show that one can find two elements such that their sum is not a divisor of the sum of the other elements.
(A.Zaslavsky) A convex polygon can be divided into 2008 congruent quadrilaterals. Is it true that this polygon has a center or an axis of symmetry?
Let $P(z) = z^8 + (4\sqrt{3} + 6) z^4 - (4\sqrt{3}+7)$. What is the minimum perimeter among all the 8-sided polygons in the complex plane whose vertices are precisely the zeros of $P(z)$?
$ \textbf{(A)}\ 4\sqrt{3}+4 \qquad
\textbf{(B)}\ 8\sqrt{2} \qquad
\textbf{(C)}\ 3\sqrt{2}+3\sqrt{6} \qquad
\textbf{(D)}\ 4\sqrt{2}+4\sqrt{3} \qquad
$
$\textbf{(E)}\ 4\sqrt{3}+6 $
Four distinct circles of radius $r$ are on the surface of a unit sphere such that they are pairwise tangent. Find $r$.
[i]Proposed by Thomas Lam[/i]
In the space $n \geq 3$ points are given. Every pair of points determines some distance. Suppose all distances are different. Connect every point with the nearest point. Prove that it is impossible to obtain (closed) polygonal line in such a way.
Find all pairs of positive integers $(a,b)$ such that there exists a finite set $S$ satisfying that any positive integer can be written in the form $$n = x^a + y^b + s$$where $x,y$ are nonnegative integers and $s \in S$
[i]CSJL[/i]
A small chunk of ice falls from rest down a frictionless parabolic ice sheet shown in the figure. At the point labeled $\mathbf{A}$ in the diagram, the ice sheet becomes a steady, rough incline of angle $30^\circ$ with respect to the horizontal and friction coefficient $\mu_k$. This incline is of length $\frac{3}{2}h$ and ends at a cliff. The chunk of ice comes to a rest precisely at the end of the incline. What is the coefficient of friction $\mu_k$?
[asy]
size(200);
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps);
draw((0,0)--(sqrt(3),0)--(0,1));
draw(anglemark((0,1),(sqrt(3),0),(0,0)));
label("$30^\circ$",(1.5,0.03),NW);
label("A", (0,1),NE);
dot((0,1));
label("rough incline",(0.4,0.4));
draw((0.4,0.5)--(0.5,0.6),EndArrow);
dot((-0.2,4/3));
label("parabolic ice sheet",(0.6,4/3));
draw((0.05,1.3)--(-0.05,1.2),EndArrow);
label("ice chunk",(-0.5,1.6));
draw((-0.3,1.5)--(-0.25,1.4),EndArrow);
draw((-0.2,4/3)--(-0.19, 1.30083)--(-0.18,1.27)--(-0.17,1.240833)--(-0.16,1.21333)--(-0.15,1.1875)--(-0.14,1.16333)--(-0.13,1.140833)--(-0.12,1.12)--(-0.11,1.100833)--(-0.10,1.08333)--(-0.09,1.0675)--(-0.08,1.05333)--(-0.07,1.040833)--(-0.06,1.03)--(-0.05,1.020833)--(-0.04,1.01333)--(-0.03,1.0075)--(-0.02,1.00333)--(-0.01,1.000833)--(0,1));
draw((-0.6,0)--(-0.6,4/3),dashed,EndArrow,BeginArrow);
label("$h$",(-0.6,2/3),W);
draw((0.2,1.2)--(sqrt(3)+0.2,0.2),dashed,EndArrow,BeginArrow);
label("$\frac{3}{2}h$",(sqrt(3)/2+0.2,0.7),NE);
[/asy]
$ \textbf{(A)}\ 0.866\qquad\textbf{(B)}\ 0.770\qquad\textbf{(C)}\ 0.667\qquad\textbf{(D)}\ 0.385\qquad\textbf{(E)}\ 0.333 $
[4] Let $D$ be the set of divisors of $100$. Let $Z$ be the set of integers between $1$ and $100$, inclusive. Mark chooses an element $d$ of $D$ and an element $z$ of $Z$ uniformly at random. What is the probability that $d$ divides $z$?
How many distinct spanning trees does the graph below have? Recall that a $\emph{spanning tree}$ of a graph $G$ is a subgraph of $G$ that is a tree and containing all the vertices of $G$.
[center][img]http://i.imgur.com/NMF12pE.png[/img][/center]
[u]Round 1 [/u]
[b]p1.[/b] Ben the bear has an algorithm he runs on positive integers- each second, if the integer is even, he divides it by $2$, and if the integer is odd, he adds $1$. The algorithm terminates after he reaches $1$. What is the least positive integer n such that Ben's algorithm performed on n will terminate after seven seconds? (For example, if Ben performed his algorithm on $3$, the algorithm would terminate after $3$ seconds: $3 \to 4 \to 2 \to 1$.)
[b]p2.[/b] Suppose that a rectangle $R$ has length $p$ and width $q$, for prime integers $p$ and $q$. Rectangle $S$ has length $p + 1$ and width $q + 1$. The absolute difference in area between $S$ and $R$ is $21$. Find the sum of all possible values of $p$.
[b]p3.[/b] Owen the origamian takes a rectangular $12 \times 16$ sheet of paper and folds it in half, along the diagonal, to form a shape. Find the area of this shape.
[u]Round 2[/u]
[b]p4.[/b] How many subsets of the set $\{G, O, Y, A, L, E\}$ contain the same number of consonants as vowels? (Assume that $Y$ is a consonant and not a vowel.)
[b]p5.[/b] Suppose that trapezoid $ABCD$ satisfies $AB = BC = 5$, $CD = 12$, and $\angle ABC = \angle BCD = 90^o$. Let $AC$ and $BD$ intersect at $E$. The area of triangle $BEC$ can be expressed as $\frac{a}{b}$, for positive integers $a$ and $b$ with $gcd(a, b) = 1$. Find $a + b$.
[b]p6.[/b] Find the largest integer $n$ for which $\frac{101^n + 103^n}{101^{n-1} + 103^{n-1}}$ is an integer.
[u]Round 3[/u]
[b]p7.[/b] For each positive integer n between $1$ and $1000$ (inclusive), Ben writes down a list of $n$'s factors, and then computes the median of that list. He notices that for some $n$, that median is actually a factor of $n$. Find the largest $n$ for which this is true.
[b]p8.[/b] ([color=#f00]voided[/color]) Suppose triangle $ABC$ has $AB = 9$, $BC = 10$, and $CA = 17$. Let $x$ be the maximal possible area of a rectangle inscribed in $ABC$, such that two of its vertices lie on one side and the other two vertices lie on the other two sides, respectively. There exist three rectangles $R_1$, $R_2$, and $R_3$ such that each has an area of $x$. Find the area of the smallest region containing the set of points that lie in at least two of the rectangles $R_1$, $R_2$, and $R_3$.
[b]p9.[/b] Let $a, b,$ and $c$ be the three smallest distinct positive values of $\theta$ satisfying $$\cos \theta + \cos 3\theta + ... + \cos 2021\theta = \sin \theta+ \sin 3 \theta+ ... + \sin 2021\theta. $$
What is $\frac{4044}{\pi}(a + b + c)$?
[color=#f00]Problem 8 is voided. [/color]
PS. You should use hide for answers.Rounds 4-5 have been posted [url=https://artofproblemsolving.com/community/c4h3131422p28368457]here [/url] and 6-7 [url=https://artofproblemsolving.com/community/c4h3131434p28368604]here [/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Compute \[\int_1^2\dfrac{9x+4}{x^5+3x^2+x}dx.\]
(No, your TI-89 doesn’t know how to do this one. Yes, the end is near.)
Is there any real number $\alpha$ for which there exist two functions $f,g: \mathbb{N} \to \mathbb{N}$ such that
$$\alpha=\lim_{n \to \infty} \frac{f(n)}{g(n)},$$
but the function which associates to $n$ the $n$-th decimal digit of $\alpha$ is not recursive?
Let $ x$ and $ y$ be positive integers. The least possible value of $ |11x^5 \minus{} 7y^3|$ is
A. 1
B. 2
C. 3
D. 4
E. None of these
How many ways can you fill a table of size $n\times n$ with integers such that each cell contains the total number of even numbers in its row and column other than itself?
Two tables are different if they differ in at least one cell.