Found problems: 85335
A bag contains two red beads and two green beads. You reach into the bag and pull out a bead, replacing it with a red bead regardless of the color you pulled out. What is the probability that all beads in the bag are red after three such replacements?
$ \textbf{(A)}\ \frac{1}{8} \qquad
\textbf{(B)}\ \frac{5}{32} \qquad
\textbf{(C)}\ \frac{9}{32} \qquad
\textbf{(D)}\ \frac{3}{8} \qquad
\textbf{(E)}\ \frac{7}{16}$
Aidan owns a plot of land that is in the shape of a triangle with side lengths $5$,$10$, and $5\sqrt3$ feet. Aidan wants to plant radishes such that there are no two radishes that are less than $1$ foot apart. Determine the maximum number of radishes Aidan can plant
How many ways can $2^{2012}$ be expressed as the sum of four (not necessarily distinct) positive squares?
Outside the square $ABCD$ is constructed the right isosceles triangle $ABD$ with hypotenuse $[AB]$. Let $N$ be the midpoint of the side $[AD]$ and ${M} = CE \cap AB$, ${P} = CN \cap AB$ , ${F} = PE \cap MN$. On the line $FP$ the point $Q$ is considered such that the $[CE$ is the bisector of the angle $QCB$. Prove that $MQ \perp CF$.
Let $a$ and $b$ be positive real numbers with $a > b$. Find the smallest possible values of $$S = 2a +3 +\frac{32}{(a - b)(2b +3)^2}$$
The point $D$ lies on the side $AB$ of the triangle $ABC$. Assume that there exists such a point $E$ on the side $CD$, that
$$
\sphericalangle EAD = \sphericalangle AED \quad \text{and} \quad \sphericalangle ECB = \sphericalangle CEB.
$$
Show that $AC + BC > AB + CE$.
For $m = 1, 2, 3, ...$ denote $S(m)$ the sum of the digits of $m$, and let $f(m)=m+S(m)$.
Show that for each positive integer $n$, there exists a number that appears exactly $n$ times in the sequence $f(1),f(2),...,f(m),...$
[b]a)[/b] Find all prime numbers $p, q, r$ satisfying $3 \nmid p+q+r$ and $p+q+r$ and $pq+qr+rp+3$ are both perfect squares.
[b]b)[/b] Do there exist prime numbers $p, q, r$ such that $3 \mid p+q+r$ and $p+q+r$ and $pq+qr+rp+3$ are both perfect squares?
Show that for every polynomial $f(x)$ with integer coefficients, there exists a integer $C$ such that the set
$\{n \in Z :$ the sum of digits of $f(n)$ is $C\}$ is not finite.
Find all the natural numbers $N$ which satisfy the following properties:
(i) $N$ has exactly $6$ distinct factors $1, d_1, d_2, d_3, d_4, N$ and
(ii) $1 + N = 5(d_1 + d_2+d_3 + d_4)$.
Justify your answers.
Six assassins, numbered 1-6, stand in a circle. Each assassin is randomly assigned a target such that each assassin has a different target and no assassin is their own target. In increasing numerical order, each assassin, if they are still alive, kills their target. Find the expected number of assassins still alive at the end of this process.
[i]Proposed by Allen Yang[/i]
Let $x_1\leq x_2\leq \cdots\leq x_{100}$ be real numbers such that $|x_1| + |x_2| + \cdots + |x_{100}| = 1$ and $x_1 + x_2 + \cdots + x_{100} = 0$. Among all such $100$-tuples of numbers, the greatest value that $x_{76} - x_{16}$ can achieve is $\tfrac mn$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
The fraction \[\frac {(3^{2008})^2 - (3^{2006})^2}{(3^{2007})^2 - (3^{2005})^2}\] simplifies to which of the following?
$ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ \frac {9}{4} \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ \frac {9}{2} \qquad \textbf{(E)}\ 9$
Let $w_1, w_2, \dots, w_n$ be complex numbers. A line $L$ in the complex plane is called a mean line for the points $w_1, w_2, \dots, w_n$ if $L$ contains points (complex numbers) $z_1, z_2, \dots, z_n$ such that
\[ \sum_{k = 1}^n (z_k - w_k) = 0. \]
For the numbers $w_1 = 32 + 170i$, $w_2 = -7 + 64i$, $w_3 = -9 +200i$, $w_4 = 1 + 27i$, and $w_5 = -14 + 43i$, there is a unique mean line with $y$-intercept 3. Find the slope of this mean line.
Determine all positive integers $n$ such that all positive integers less than or equal to $n$ and relatively prime to $n$ are pairwise coprime.
Let $AXYZB$ be a convex pentagon inscribed in a semicircle with diameter $AB$. Suppose that $AZ-AX=6$, $BX-BZ=9$, $AY=12$, and $BY=5$. Find the greatest integer not exceeding the perimeter of quadrilateral $OXYZ$, where $O$ is the midpoint of $AB$.
[i]Proposed by Evan Chen[/i]
Let $ ABC$ be an equilateral triangle, and $ P,Q,R$ three points in its interior satisfying
\[ \measuredangle PCA \equal{} \measuredangle CAR \equal{} 15^{\circ},\ \measuredangle RBC \equal{} \measuredangle BCQ \equal{} 20^{\circ},\ \measuredangle QAB \equal{} \measuredangle ABP \equal{} 25^{\circ}.\] Compute the angles of triangle $ PQR$.
Charlotte the cat is placed at the origin of the coordinate plane, such that the positive $x$ direction is pointing east, and the positive $y$ direction is pointing north. Then, every single lattice square (a unit square with vertices all on lattice points) in the first quadrant whose southwest vertex is a lattice point with both odd coordinates is completely removed. Charlotte can traverse the coordinate plane by drawing a segment between two valid vertices, given that they do not intersect a lattice square that has not been removed. Let $P_1$ and $P_2$ denote the distances of the first and second shortest paths Charlotte can take to $(5,7),$ respectively. Find $P_1-P_2.$
[i]Tiebreaker #4[/i]
An artist has $14$ cubes, each with an edge of $1$ meter. She stands them on the ground to form a sculpture as shown. She then paints the exposed surface of the sculpture. How many square meters does she paint?
$\text{(A)}\ 21 \qquad \text{(B)}\ 24 \qquad \text{(C)}\ 33 \qquad \text{(D)}\ 37 \qquad \text{(E)}\ 42$
[asy]
draw((0,0)--(2.35,-.15)--(2.44,.81)--(.09,.96)--cycle);
draw((.783333333,-.05)--(.873333333,.91)--(1.135,1.135));
draw((1.566666667,-.1)--(1.656666667,.86)--(1.89,1.1));
draw((2.35,-.15)--(4.3,1.5)--(4.39,2.46)--(2.44,.81));
draw((3,.4)--(3.09,1.36)--(2.61,1.4));
draw((3.65,.95)--(3.74,1.91)--(3.29,1.94));
draw((.09,.96)--(.76,1.49)--(.71,1.17)--(2.2,1.1)--(3.6,2.2)--(3.62,2.52)--(4.39,2.46));
draw((.76,1.49)--(.82,1.96)--(2.28,1.89)--(2.2,1.1));
draw((2.28,1.89)--(3.68,2.99)--(3.62,2.52));
draw((1.455,1.135)--(1.55,1.925)--(1.89,2.26));
draw((2.5,2.48)--(2.98,2.44)--(2.9,1.65));
draw((.82,1.96)--(1.55,2.6)--(1.51,2.3)--(2.2,2.26)--(2.9,2.8)--(2.93,3.05)--(3.68,2.99));
draw((1.55,2.6)--(1.59,3.09)--(2.28,3.05)--(2.2,2.26));
draw((2.28,3.05)--(2.98,3.59)--(2.93,3.05));
draw((1.59,3.09)--(2.29,3.63)--(2.98,3.59));
[/asy]
For a randomly selected permutation $ \mathbf{f} = (f_1,..., f_n) $ of the set $ \{1,\ldots, n\} $ let us denote by $ X(\mathbf{f}) $ the largest number $ k \leq n $ such that $ f_i < f_{ i+1} $ for all numbers $ i < k $. Prove that the expected value of the random variable $ X $ is $ \sum_{k=1}^n \frac{1}{k!} $.
Let a tetrahedron $ ABCD$ and $ A',B',C',D'$ be the circumcenters of triangles $ BCD,CDA,DAB,ABC$ respectively. Denote planes $ (P_A),(P_B),(P_C),(P_D)$ be the planes which pass through $ A,B,C,D$ and perpendicular to $ C'D',D'A',A'B',B'C'$ respectively. Prove that these planes have a common point called $ I.$ If $ P$ is the center of the circumsphere of the tetrahedron, must this tetrahedron be regular?
Given a natural $n>1$ and its prime fatorization $n=p_1^{\alpha 1}p_2^{\alpha_2} \cdots p_k^{\alpha_k}$, its [i]false derived[/i] is defined by $$f(n)=\alpha_1p_1^{\alpha_1-1}\alpha_2p_2^{\alpha_2-1}...\alpha_kp_k^{\alpha_k-1}.$$ Prove that there exist infinitely many naturals $n$ such that $f(n)=f(n-1)+1$.
(A.Abdullayev, 9--11) Prove that the triangle having sides $ a$, $ b$, $ c$ and area $ S$ satisfies the inequality
\[ a^2\plus{}b^2\plus{}c^2\minus{}\frac12(|a\minus{}b|\plus{}|b\minus{}c|\plus{}|c\minus{}a|)^2\geq 4\sqrt3 S.\]
Show that there are real numbers $A,B$ such that the identity \[\sum_{k=1}^n\tan(k)\tan(k-1)=A\tan(n)+Bn\] holds for every positive integer $n.$
The distances from a point $ P$ inside an equilateral triangle to the vertices of the triangle are $ 3,4$, and $ 5$. Find the area of the triangle.