Found problems: 85335
Ten adults enter a room, remove their shoes, and toss their shoes into a pile. Later, a child randomly pairs each left shoe with a right shoe without regard to which shoes belong together. The probability that for every positive integer $k<5,$ no collection of $k$ pairs made by the child contains the shoes from exactly $k$ of the adults is $\tfrac{m}{n},$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
Determine the smallest value of $(a+5)^2+(b-2)^2+(c-9)^2$ for all real numbers $a, b, c$ satisfying $a^2+b^2+c^2-ab-bc-ca=3$.
$ABCDE$ is a regular pentagon. $AP$, $AQ$ and $AR$ are the perpendiculars dropped from $A$ onto $CD$, $CB$ extended and $DE$ extended, respectively. Let $O$ be the center of the pentagon. If $OP = 1$, then $AO + AQ + AR$ equals
[asy]
size(200);
defaultpen(fontsize(10pt)+linewidth(.8pt));
pair O=origin, A=2*dir(90), B=2*dir(18), C=2*dir(306), D=2*dir(234), E=2*dir(162), P=(C+D)/2, Q=C+3.10*dir(C--B), R=D+3.10*dir(D--E), S=C+4.0*dir(C--B), T=D+4.0*dir(D--E);
draw(A--B--C--D--E--A^^E--T^^B--S^^R--A--Q^^A--P^^rightanglemark(A,Q,S,7)^^rightanglemark(A,R,T,7));
dot(O);
label("$O$",O,dir(B));
label("$1$",(O+P)/2,W);
label("$A$",A,dir(A));
label("$B$",B,dir(B));
label("$C$",C,dir(C));
label("$D$",D,dir(D));
label("$E$",E,dir(E));
label("$P$",P,dir(P));
label("$Q$",Q,dir(Q-A));
label("$R$",R,dir(R-A));
[/asy]
$ \textbf{(A)}\ 3\qquad\textbf{(B)}\ 1 + \sqrt{5}\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 2 + \sqrt{5}\qquad\textbf{(E)}\ 5 $
Let $a,b$ be real numbers such that the equation $$x^3+\sqrt{3}(a-1)x^2-6ax+b=0$$has three real roots. Prove that $|b|\leq |a+1|^3$.
>Clarification: $|x|$ indicates the absolute value of $x$. For example, $|5|=5$; $|-1.23|=1.23$; etc
Two regular hexagons of side length $2$ are laid on top of each other such that they share the same center point and one hexagon is rotated $30^\circ$ about the center from the other. Compute the area of the union of the two hexagons.
Five identical empty buckets of $2$-liter capacity stand at the vertices of a regular pentagon. Cinderella and her wicked Stepmother go through a sequence of rounds: At the beginning of every round, the Stepmother takes one liter of water from the nearby river and distributes it arbitrarily over the five buckets. Then Cinderella chooses a pair of neighbouring buckets, empties them to the river and puts them back. Then the next round begins. The Stepmother goal's is to make one of these buckets overflow. Cinderella's goal is to prevent this. Can the wicked Stepmother enforce a bucket overflow?
[i]Proposed by Gerhard Woeginger, Netherlands[/i]
Let[i] $a,b,c$[/i] be positive integers , such that $A=\frac{a^2+1}{bc}+\frac{b^2+1}{ca}+\frac{c^2+1}{ab}$ is, also, an integer.
Proof that $\gcd( a, b, c)\leq\lfloor\sqrt[3]{a+ b+ c}\rfloor$.
[b]p1.[/b] Find $$2^{\left(0^{\left(2^3\right)}\right)}$$
[b]p2.[/b] Amy likes to spin pencils. She has an $n\%$ probability of dropping the $n$th pencil. If she makes $100$ attempts, the expected number of pencils Amy will drop is $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers. Find $p + q$.
[b]p3.[/b] Determine the units digit of $3 + 3^2 + 3^3 + 3^4 +....+ 3^{2022} + 3^{2023}$.
[b]p4.[/b] Cyclic quadrilateral $ABCD$ is inscribed in circle $\omega$ with center $O$ and radius $20$. Let the intersection of $AC$ and $BD$ be $E$, and let the inradius of $\vartriangle AEB$ and $\vartriangle CED$ both be equal to $7$. Find $AE^2 - BE^2$.
[b]p5.[/b] An isosceles right triangle is inscribed in a circle which is inscribed in an isosceles right triangle that is inscribed in another circle. This larger circle is inscribed in another isosceles right triangle. If the ratio of the area of the largest triangle to the area of the smallest triangle can be expressed as $a+b\sqrt{c}$, such that $a, b$ and $c$ are positive integers and no square divides $c$ except $1$, find $a + b + c$.
[b]p6.[/b] Jonny has three days to solve as many ISL problems as he can. If the amount of problems he solves is equal to the maximum possible value of $gcd \left(f(x), f(x+1) \right)$ for $f(x) = x^3 +2$ over all positive integer values of $x$, then find the amount of problems Jonny solves.
[b]p7.[/b] Three points $X$, $Y$, and $Z$ are randomly placed on the sides of a square such that $X$ and $Y$ are always on the same side of the square. The probability that non-degenerate triangle $\vartriangle XYZ$ contains the center of the square can be written as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Find $a + b$.
[b]p8.[/b] Compute the largest integer less than $(\sqrt7 +\sqrt3)^6$.
[b]p9.[/b] Find the minimum value of the expression $\frac{(x+y)^2}{x-y}$ given $x > y > 0$ are real numbers and $xy = 2209$.
[b]p10.[/b] Find the number of nonnegative integers $n \le 6561$ such that the sum of the digits of $n$ in base $9$ is exactly $4$ greater than the sum of the digits of $n$ in base $3$.
[b]p11.[/b] Estimation (Tiebreaker) Estimate the product of the number of people who took the December contest, the sum of all scores in the November contest, and the number of incorrect responses for Problem $1$ and Problem $2$ on the October Contest.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
[b]p1.[/b] $ x,y,z$ are required to be non-negative whole numbers, find all solutions to the pair of equations $$x+y+z=40$$
$$2x + 4y + 17z = 301.$$
[b]p2.[/b] Let $P$ be a point lying between the sides of an acute angle whose vertex is $O$. Let $A,B$ be the intersections of a line passing through $P$ with the sides of the angle. Prove that the triangle $AOB$ has minimum area when $P$ bisects the line segment $AB$.
[b]p3.[/b] Find all values of $x$ for which $|3x-2|+|3x+1|=3$.
[b]p4.[/b] Prove that $x^2+y^2+z^2$ cannot be factored in the form $$(ax + by + cz) (dx + ey + fz),$$
$a, b, c, d, e, f$ real.
[b]p5.[/b] Let $f(x)$ be a continuous function for all real values of $x$ such that $f(a)\le f(b)$ whenever $a\le b$. Prove that, for every real number $r$, the equation $$x + f(x) = r$$ has exactly one solution.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Find all three digit numbers $\overline{abc}$ such that $2 \cdot \overline{abc} = \overline{bca} + \overline{cab}$.
$AH$ is the altitude of the acute triangle $ABC$, $K$ and $L$ are the feet of the perpendiculars, from point $H$ on sides $AB$ and $AC$ respectively. Prove that the angles $BKC$ and $BLC$ are equal.
On a long enough highway, a passenger in a bus observes the traffic. He notes that, during an hour, the bus going with a constant velocity overpasses $a$ cars and gets overpassed by $b$ cars, while $c$ cars pass in the opposite direction. Assuming that the traffic is the same in both directions, is it possible to determine the number of cars that pass along the highway per hour? (You may assume that the velocity of a car can take only two values.)
Evaluate $1^3-2^3+3^3-4^3+5^3-\cdots+101^3$.
Is it possible to replace stars with plusses or minusses in the following expression
$$1 \star 2 \star 3 \star 4 \star 5 \star 6 \star 7 \star 8 \star 9 \star 10 = 0$$
so that to obtain a true equality?
Let $ n$ be a positive integer. A $4\times n$ rectangular grid is divided in$ 2\times 1$ or $1\times 2$ rectangles (as if it were completely covered with tiles of domino, no overlaps or gaps). Then all the grid points which are vertices of one of the $2\times 1$ or $1\times 2$ rectangles, are painted red. What is the least amount of red points you can get?
An acute triangle was dissected by a straight cut into two pieces which are not necessarily triangles. Then one of the pieces were dissected by a straight cut into two pieces and so on. After a few dissections it turns out the pieces were all triangles. Is it possible they were all obtuse?
On side $\overline{AB}$ of square $ABCD$, point $E$ is selected. Points $F$ and $G$ are located on sides $\overline{AB}$ and $\overline{AD}$, respectively, such that $\overline{FG} \perp \overline{CE}$. Let $P$ be the intersection point of segments $\overline{FG}$ and $\overline{CE}$. Given that $[EPF] = 1$, $[EPGA] = 8$, and $[CPFB] = 15$, compute $[PGDC]$. (Here $[\mathcal P]$ denotes the area of the polygon $\mathcal P$.)
[i]Proposed by Aaron Lin[/i]
Two circles $\mathcal{C}_1$ and $\mathcal{C}_2$ with centers $(1, 1)$ and $(4, 5)$ and radii $r_1 < r_2$, respectively, are drawn on the coordinate plane. The product of the slopes of the two common external tangents of $\mathcal{C}_1$ and $\mathcal{C}_2$ is $3$. If the value of $(r_2 - r_1)^2$ can be expressed as a common fraction in the form $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers, find $m + n$.
The paper is marked with the finite number of blue and red dots and some these points are connected by lines. Let's name a point $P$ [i]special [/i] if more than half of the points connected with $P$ has a color other than point $P$. Juku selects one special point and reverses its color. Then Juku selects a new special point and changes its color, etc. Prove that by a finite number of integers Juku ends up in a situation where the paper has not made a special point.
A two-digit positive integer is said to be [i]cuddly[/i] if it is equal to the sum of its nonzero tens digit and the square of its units digit. How many two-digit positive integers are cuddly?
$\textbf{(A) }0\qquad\textbf{(B) }1\qquad\textbf{(C) }2\qquad\textbf{(D) }3\qquad\textbf{(E) }4$
Considering all numbers of the form $n = \lfloor \frac{k^3}{2012} \rfloor$, where $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$, and $k$ ranges from $1$ to $2012$, how many of these $n$’s are distinct?
Let $ABCD$ be a square with circumcircle $\Gamma_1$. Let $P$ be a point on the arc $AC$ that also contains $B$. A circle $\Gamma_2$ touches $\Gamma_1$ in $P$ and also touches the diagonal $AC$ in $Q$. Let $R$ be a point on $\Gamma_2$ such that the line $DR$ touches $\Gamma_2$. Proof that $|DR| = |DA|$.
Find all nonnegative integer solutions $(x,y,z,w)$ of the equation\[2^x\cdot3^y-5^z\cdot7^w=1.\]
Let $a_0 ,a_1 , \ldots, a_n$ be real numbers and let $f(x) =a_n x^n +\ldots +a_1 x +a_0.$ Suppose that $f(i)$ is an integer for all $i.$ Prove that $n! \cdot a_k$ is an integer for each $k.$
Prove that the product of the $99$ fractions
$$\frac{k^3-1}{k^3+1} \,\, , \,\,\,\,\,\, k=2,3,...,100$$
is greater than $2/3$.
(D. Fomin, Leningrad)