Found problems: 85335
Find the unique real number $c$ such that the polynomial $x^3+cx+c$ has exactly two real roots.
Bolek draw a trapezoid $ABCD$ trapezoid ($AB // CD$) on the board, with its midsegment line $EF$ in it. Point intersection of his diagonal $AC, BD$ denote by $P,$ and his rectangular projection on line $AB$ denote by $Q$. Lolek, wanting to tease Bolek, blotted from the board everything except segments $EF$ and $PQ$. When Bolek saw it, wanted to complete the drawing and draw the original trapezoid, but did not know how to do it. Can you help Bolek?
Let equilateral triangle $\vartriangle ABC$ be inscribed in a circle $\omega_1$ with radius $4$. Consider another circle $\omega_2$ with radius $2$ internally tangent to $\omega_1$ at $A$. Let $\omega_2$ intersect sides $\overline{AB}$ and $\overline{AC}$ at $D$ and $E$, respectively, as shown in the diagram. Compute the area of the shaded region.
[img]https://cdn.artofproblemsolving.com/attachments/a/5/8255cdb8b041719d735607da8139aa4016375d.png[/img]
In a plane a set of $n\geq 3$ points is given. Each pair of points is connected by a segment. Let $d$ be the length of the longest of these segments. We define a diameter of the set to be any connecting segment of length $d$. Prove that the number of diameters of the given set is at most $n$.
In pyramid $M-ABCD$, bottom surface $ABCD$ is a square. $MA=MC,MA\perp AB$. If the area of $\triangle AMD$ is $1$, find the maximum value of radius of sphere that can be put inside the pyramid.
Let $a, b$ be the roots of the quadratic polynomial $Q(x) = x^2 + x + 1$, and let $u, v$ be the roots of the quadratic polynomial $R(x) = 2x^2 + 7x + 1$.
Suppose $P$ is a cubic polynomial which satises the equations
$$\begin{cases}
P(au) = Q(u)R(a) \\
P(bu) = Q(u)R(b) \\
P(av) = Q(v)R(a) \\
P(bv) = Q(v)R(b)
\end{cases}$$
If $M$ and$ N$ are the coeffcients of $x^2$ and $x$ respectively in $P(x)$, what is the value of $M+ N$?
Let $a_1, a_2, \dots, a_n$ be real numbers, and let $b_1, b_2, \dots, b_n$ be distinct positive integers. Suppose that there is a polynomial $f(x)$ satisfying the identity
\[
(1-x)^n f(x) = 1 + \sum_{i=1}^n a_i x^{b_i}.
\]
Find a simple expression (not involving any sums) for $f(1)$ in terms of $b_1, b_2, \dots, b_n$ and $n$ (but independent of $a_1, a_2, \dots, a_n$).
Let $ABC$ be a triangle with $AB = 5$, $BC = 6$, and $CA = 7$. Denote $\Gamma$ the incircle of $ABC$, let $I$ be the center of $\Gamma$ . The circumcircle of $BIC$ intersects $\Gamma$ at $X_1$ and $X_2$. The circumcircle of $CIA$ intersects $\Gamma$ at $Y_1$ and $Y_2$. The circumcircle of $AIB$ intersects $\Gamma$ at $Z_1$ and $Z_2$. The area of the triangle determined by $\overline{X_1X_2}$, $\overline{Y_1Y_2}$, and $\overline{Z_1Z_2}$ equals $\frac{m \sqrt{p}}{n}$ for positive integers $m, n$, and $p$, where $m$ and$ n$ are relatively prime and $p$ is squarefree.
Compute $m+n+ p$.
Let $T$ be a $30-60-90$ triangle with hypotenuse of length $20$. Three circles, each externally tangent to the other two, have centers at the three vertices of $T$. The area of the union of the circles intersected with $T$ is $(m + n \sqrt{3}) \pi$ for rational numbers $m$ and $n$. Find $m + n$.
Let $n$ be a positive integer. In a $(2n+1)\times (2n+1)$ board, each grid is dyed white or black. In each row and each column, if the number of white grids is smaller than the number of black grids, then we mark all white grids. If the number of white grids is bigger than the number of black grids, then we mark all black grids. Let $a$ be the number of black grids, and $b$ be the number of white grids, $c$ is the number of marked grids.
In this example of $3\times 3$ table, $a=3$, $b=6$, $c=4$. (forget about my watermark)
Proof that no matter how is the dyeing situation in the beginning, there is always $c\geq\frac{1}{2}\min\{a,b\}$.
(F.Nilov) Given right triangle $ ABC$ with hypothenuse $ AC$ and $ \angle A \equal{} 50^{\circ}$. Points $ K$ and $ L$ on the cathetus $ BC$ are such that $ \angle KAC \equal{} \angle LAB \equal{} 10^{\circ}$. Determine the ratio $ CK/LB$.
Exactly $n$ chords (i.e. diagonals and edges) of a regular $2n$-gon are coloured red, satisfying the following two conditions:
(1) Each of the $2n$ vertices occurs exactly once as the endpoint of a red chord.
(2) No two red chords have the same length.
For which positive integers $n \ge 2$ is this possible?
Let $N$ be a positive integer. Define a sequence $a_0,a_1,\ldots$ by $a_0=0$, $a_1=1$, and $a_{n+1}+a_{n-1}=a_n(2-1/N)$ for $n\ge1$. Prove that $a_n<\sqrt{N+1}$ for all $n$.
[i]Evan O'Dorney.[/i]
[b]p1.[/b] Given any four digit number $X = \underline{ABCD}$, consider the quantity $Y(X) = 2 \cdot \underline{AB}+\underline{CD}$. For example, if $X = 1234$, then $Y(X) = 2 \cdot 12+34 = 58$. Find the sum of all natural numbers $n \le 10000$ such that over all four digit numbers $X$, the number $n$ divides $X$ if and only if it also divides $Y(X)$.
[b]p2.[/b] A sink has a red faucet, a blue faucet, and a drain. The two faucets release water into the sink at constant but different rates when turned on, and the drain removes water from the sink at a constant rate when opened. It takes $5$ minutes to fill the sink (from empty to full) when the drain is open and only the red faucet is on, it takes $10$ minutes to fill the sink when the drain is open and only the blue faucet is on, and it takes $15$ seconds to fill the sink when both faucets are on and the drain is closed. Suppose that the sink is currently one-thirds full of water, and the drain is opened. Rounded to the nearest integer, how many seconds will elapse before the sink is emptied (keeping the two faucets closed)?
[b]p3.[/b] One of the bases of a right triangular prism is a triangle $XYZ$ with side lengths $XY = 13$, $YZ = 14$, $ZX = 15$. Suppose that a sphere may be positioned to touch each of the five faces of the prism at exactly one point. A plane parallel to the rectangular face of the prism containing $\overline{YZ}$ cuts the prism and the sphere, giving rise to a cross-section of area $A$ for the prism and area $15\pi$ for the sphere. Find the sum of all possible values of $A$.
[b]p4.[/b] Albert, Brian, and Christine are hanging out by a magical tree. This tree gives each of them a stick, each of which have a non-negative real length. Say that Albert gets a branch of length $x$, Brian a branch of length $y$, and Christine a branch of length $z$, and the lengths follow the condition that $x+y+z = 2$. Let $m$ and $n$ be the minimum and maximum possible values of $xy+yz+xz-xyz$, respectively. What is $m+n$?
[b]p5.[/b] Let $S := MATHEMATICSMATHEMATICSMATHE...$ be the sequence where $7$ copies of the word $MATHEMATICS$ are concatenated together. How many ways are there to delete all but five letters of $S$ such that the resulting subsequence is $CHMMC$?
[b]p6.[/b] Consider two sequences of integers $a_n$ and $b_n$ such that $a_1 = a_2 = 1$, $b_1 = b_2 = 1$ and that the following recursive relations are satisfied for integers $n > 2$:
$$a_n = a_{n-1}a_{n-2}-b_{n-1}b_{n-2},$$
$$b_n = b_{n-1}a_{n-2}+a_{n-1}b_{n-2}.$$
Determine the value of $$\sum_{1\le n\le2023,b_n \ne 0} \frac{a_n}{b_n}.$$
[b]p7.[/b] Suppose $ABC$ is a triangle with circumcenter $O$. Let $A'$ be the reflection of $A$ across $\overline{BC}$. If $BC =12$, $\angle BAC = 60^o$, and the perimeter of $ABC$ is $30$, then find $A'O$.
[b]p8.[/b] A class of $10$ students wants to determine the class president by drawing slips of paper from a box. One of the students, Bob, puts a slip of paper with his name into the box. Each other student has a $\frac12$ probability of putting a slip of paper with their own name into the box and a $\frac12$ probability of not doing so. Later, one slip is randomly selected from the box. Given that Bob’s slip is selected, find the expected number of slips of paper in the box before the slip is selected.
[b]p9.[/b] Let $a$ and $b$ be positive integers, $a > b$, such that $6! \cdot 11$ divides $x^a -x^b$ for all positive integers $x$. What is the minimum possible value of $a+b$?
[b]p10.[/b] Find the number of pairs of positive integers $(m,n)$ such that $n < m \le 100$ and the polynomial $x^m+x^n+1$ has a root on the unit circle.
[b]p11.[/b] Let $ABC$ be a triangle and let $\omega$ be the circle passing through $A$, $B$, $C$ with center $O$. Lines $\ell_A$, $\ell_B$, $\ell_C$ are drawn tangent to $\omega$ at $A$, $B$, $C$ respectively. The intersections of these lines form a triangle $XYZ$ where $X$ is the intersection of $\ell_B$ and $\ell_C$, $Y$ is the intersection of $\ell_C$ and $\ell_A$, and $Z$ is the intersection of $\ell_A$ and $\ell_B$. Let $P$ be the intersection of lines $\overline{OX}$ and $\overline{YZ}$. Given $\angle ACB = \frac32 \angle ABC$ and $\frac{AC}{AB} = \frac{15}{16}$ , find $\frac{ZP}{YP}$.
[b]p12.[/b] Compute the remainder when $$\sum_{1\le a,k\le 2021} a^k$$ is divided by $2022$ (in the above summation $a,k$ are integers).
[b]p13.[/b] Consider a $7\times 2$ grid of squares, each of which is equally likely to be colored either red or blue. Madeline would like to visit every square on the grid exactly once, starting on one of the top two squares and ending on one of the bottom two squares. She can move between two squares if they are adjacent or diagonally adjacent. What is the probability that Madeline may visit the squares of the grid in this way such that the sequence of colors she visits is alternating (i.e., red, blue, red,... or blue, red, blue,... )?
[b]p14.[/b] Let $ABC$ be a triangle with $AB = 8$, $BC = 10$, and $CA = 12$. Denote by $\Omega_A$ the $A$-excircle of $ABC$, and suppose that $\Omega_A$ is tangent to $\overline{AB}$ and $\overline{AC}$ at $F$ and $E$, respectively. Line $\ell \ne \overline{BC}$ is tangent to $\Omega_A$ and passes through the midpoint of $\overline{BC}$. Let $T$ be the intersection of $\overline{EF}$ and $\ell$. Compute the area of triangle $ATB$.
[b]p15.[/b] For any positive integer $n$, let $D_n$ be the set of ordered pairs of positive integers $(m,d)$ such that $d$ divides $n$ and gcd$(m,n) = 1$, $1 \le m \le n$. For any positive integers $a$, $b$, let $r(a,b)$ be the non-negative remainder when $a$ is divided by $b$. Denote by $S_n$ the sum $$S_n = \sum_{(m,d)\in D_n} r(m,d).$$ Determine the value of $S_{396}$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
A $12 \times 12$ board is divided into $144$ unit squares by drawing lines parallel to the sides. Two rooks placed on two unit squares are said to be non-attacking if they are not in the same column or same row. Find the least number $N$ such that if $N$ rooks are placed on the unit squares, one rook per square, we can always find $7$ rooks such that no two are attacking each other.
A prime number has the property that however its decimal digits are permuted, the obtained number is also prime. Prove that this number has at most three different digits. Also prove a stronger statement.
Eight semicircles line the inside of a square with side length 2 as shown. What is the radius of the circle tangent to all of these semicircles?
[asy]
scale(200);
draw(scale(.5)*((-1,-1)--(1,-1)--(1,1)--(-1,1)--cycle));
path p = arc((.25,-.5),.25,0,180)--arc((-.25,-.5),.25,0,180);
draw(p);
p=rotate(90)*p; draw(p);
p=rotate(90)*p; draw(p);
p=rotate(90)*p; draw(p);
draw(scale((sqrt(5)-1)/4)*unitcircle);
[/asy]
$\text{(A) } \dfrac{1+\sqrt2}4 \quad \text{(B) } \dfrac{\sqrt5-1}2 \quad \text{(C) } \dfrac{\sqrt3+1}4 \quad \text{(D) } \dfrac{2\sqrt3}5 \quad \text{(E) } \dfrac{\sqrt5}3$
Peter Pan and Crocodile are each getting hired for a job. Peter wants to get paid 6.4 dollars daily, but Crocodile demands to be paid 10 cents on day 1, 20 cents on day 2, 40 cents on day 3, 80 cents on day 4, and so on. After how many whole days will Crocodile's total earnings exceed that of Peter's?
Consider a finite sequence $a_1, a_2,...,a_n$ whose terms are natural numbers at most equal to $n$. Determine the maximum number of terms of such a sequence, if you know that every two of its neighboring terms are different and at the same time there is no quartet of terms in it such that $a_p = a_r \ne a_q = a_s$ for $p < q < r < s$.
Ms. Raina's math class has 6 students, including the troublemakers Andy and Harry. For a group project, Ms. Raina randomly divides the students into three groups containing 1, 2, and 3 people. The probability that Andy and Harry unfortunately end up in the same group can be expressed in the form $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
[i]Proposed by Andy Xu[/i]
Find the remainder when $2020!$ is divided by $2020^2.$
[i]Proposed by Kevin Zhao[/i]
Evaluate $2010^2-2009\cdot2011.$
Let there be an acute triangle $ABC$, such that $\angle ABC < \angle ACB$. Let the perpendicular from $A$ to $BC$ hit the circumcircle of $ABC$ at $D$, and let $M$ be the midpoint of $AD$. The tangent to the circumcircle of $ABC$ at $A$ hits the perpendicular bisector of $AD$ at $E$, and the circumcircle of $MDE$ hits the circumcircle of $ABC$ at $F$. Let $G$ be the foot of the perpendicular from $A$ to $BD$, and $N$ be the midpoint of $AG$. Prove that $B, N, F$ are collinear.
In triangle $ ABC$ we have $ \angle{ACB} \equal{} 2\angle{ABC}$ and there exists the point $ D$ inside the triangle such that $ AD \equal{} AC$ and $ DB \equal{} DC$. Prove that $ \angle{BAC} \equal{} 3\angle{BAD}$.
A few (at least $5$) integers are put on a circle, such that each of them is divisible by the sum of its neighbors. If the sum of all numbers is positive, what is its minimal value?