Found problems: 229
Consider an $m \times n$ grid of unit squares. Let $R$ be the total number of rectangles of any size, and let $S$ be the total number of squares of any size. Assume that the sides of the rectangles and squares are parallel to the sides of the $m \times n$ grid. If $\frac{R}{S} =\frac{759}{50}$ , then determine $mn$.
A polyomino is a connected figure constructed by joining one or more unit squares edge-to-edge. Determine, with proof, the number of non-congruent polyominoes with no holes, perimeter $180,$ and area $2024.$
Consider the polynomial
\[P(x)=x^3+3x^2+6x+10.\]
Let its three roots be $a$, $b$, $c$. Define $Q(x)$ to be the monic cubic polynomial with roots $ab$, $bc$, $ca$. Compute $|Q(1)|$.
[i]Proposed by Nathan Xiong[/i]
Two right triangles are placed next to each other to form a quadrilateral as shown. What is the perimeter of the quadrilateral?
[asy]
size(4cm);
fill((-5,0)--(0,12)--(0,6)--(8,0)--cycle, gray+opacity(0.3));
draw((0,0)--(0,12)--(-5,0)--cycle);
draw((0,0)--(8,0)--(0,6));
label("5", (-2.5,0), S);
label("13", (-2.5,6), dir(140));
label("6", (0,3), E);
label("8", (4,0), S);
[/asy]
[i]Proposed by Nathan Xiong[/i]
In a game of ping-pong, the score is $4-10$. Six points later, the score is $10-10$. You remark that it was impressive that I won the previous $6$ points in a row, but I remark back that you have won $n$ points in a row. What the largest value of $n$ such that this statement is true regardless of the order in which the points were distributed?
Let $A$, $F$, $L$, $M$, and $T$ be distinct digits such that $\overline{FALL} + \overline{LMT} = 2024$ and $F$, $L > 0$. Find the sum of all possible values of $\overline{FAT}$.
Jonathan finds all ordered triples $(a, b, c)$ of positive integers such that $abc = 720$. For each ordered triple, he writes their sum $a + b + c$ on the board. (Numbers may appear more than once.) What is the sum of all the numbers written on the board?
Suppose that $$\frac{(\sqrt2)^5 + 1}{\sqrt2 + 1} \times \frac{2^5 + 1}{2 + 1} \times \frac{4^5 + 1}{4 + 1} \times \frac{16^5 + 1}{16 + 1} =\frac{m}{7 + 3\sqrt2}$$ for some integer $m$. How many $0$’s are in the binary representation of $m$? (For example, the number $20 = 10100_2$ has three $0$’s in its binary representation.)
We have four registers, $R_1,R_2,R_3,R_4$, such that $R_i$ initially contains the number $i$ for $1\le i\le4$. We are allowed two operations:
[list]
[*] Simultaneously swap the contents of $R_1$ and $R_3$ as well as $R_2$ and $R_4$.
[*] Simultaneously transfer the contents of $R_2$ to $R_3$, the contents of $R_3$ to $R_4$, and the contents of $R_4$ to $R_2$. (For example if we do this once then $(R_1,R_2,R_3,R_4)=(1,4,2,3)$.)
[/list]
Using these two operations as many times as desired and in whatever order, what is the total number of possible outcomes?
Let $\triangle ABC$ be equilateral with integer side length. Point $X$ lies on $\overline{BC}$ strictly between $B$ and $C$ such that $BX<CX$. Let $C'$ denote the reflection of $C$ over the midpoint of $\overline{AX}$. If $BC'=30$, find the sum of all possible side lengths of $\triangle ABC$.
[i]Proposed by Connor Gordon[/i]
Compute the sum of all integers $x$ for which there exists an integer $y$ such that
\[x^3+xy+y^3=503.\]
[i]Proposed by Nathan Xiong[/i]
Consider the following function.
$\textbf{procedure }\textsc{M}(x)$
$\qquad\textbf{if }0\leq x\leq 1$
$\qquad\qquad\textbf{return }x$
$\qquad\textbf{return }\textsc{M}(x^2\bmod 2^{32})$
Let $f:\mathbb N\to\mathbb N$ be defined such that $f(x) = 0$ if $\textsc{M}(x)$ does not terminate, and otherwise $f(x)$ equals the number of calls made to $\textsc{M}$ during the running of $\textsc{M}(x)$, not including the initial call. For example, $f(1) = 0$ and $f(2^{31}) = 1$. Compute the number of ones in the binary expansion of
\[
f(0) + f(1) + f(2) + \cdots + f(2^{32} - 1).
\]
Let $S$ be the set of all four digit palindromes (a palindrome is a number that reads the same forwards and backwards). The average value of $|m - n|$ over all ordered pairs $(m, n)$, where $m$ and $n$ are (not necessarily distinct) elements of $S$, is equal to $p/q$ , for relatively prime positive integers $p$ and $q$. Find $p + q$.
Let $\triangle{ABC}$ be an acute triangle with orthocenter $H.$ Points $E$ and $F$ are on segments $\overline{AC}$ and $\overline{AB},$ respectively, such that $\angle{EHF}=90^\circ.$ Let $X$ be the foot of the perpendicular from $H$ to $\overline{EF}.$ Prove that $\angle{BXC}=90^\circ.$
Jonathan finds all ordered triples $(a, b, c)$ of positive integers such that $abc = 720$. For each ordered triple, he writes their sum $a + b + c$ on the board. (Numbers may appear more than once.) What is the sum of all the numbers written on the board?
Points $P$ and $Q$ lie on a circle $\omega$. The tangents to $\omega$ at $P$ and $Q$ intersect at point $T$, and point $R$ is chosen on $\omega$ so that $T$ and $R$ lie on opposite sides of $PQ$ and $\angle PQR = \angle PTQ$. Let $RT$ meet $\omega$ for the second time at point $S$. Given that $PQ = 12$ and $TR = 28$, determine $PS$.
Evaluate
\[2^{7}\times 3^{0}+2^{6}\times 3^{1}+2^{5}\times 3^{2}+\cdots+2^{0}\times 3^{7}.\]
[i]Proposed by Nathan Xiong[/i]
Compute the sum of all integers $x$ for which there exists an integer $y$ such that
\[x^3+xy+y^3=503.\]
[i]Proposed by Nathan Xiong[/i]
Call a convex quadrilateral [i]angle-Pythagorean[/i] if the degree measures of its angles are integers $w\leq x \leq y \leq z$ satisfying $$w^2+x^2+y^2=z^2.$$ Determine the maximum possible value of $x+y$ for an angle-Pythagorean quadrilateral.
Across all $x \in \mathbb{R}$, find the maximum value of the expression $$\sin x + \sin 3x + \sin 5x.$$
Let $ABC$ be a triangle with $AB = 5, BC = 13,$ and $AC = 12$. Let $D$ be a point on minor arc $AC$ of the circumcircle of $ABC$ (endpoints excluded) and $P$ on $\overline{BC}$. Let $B_1, C_1$ be the feet of perpendiculars from $P$ onto $CD, AB$ respectively and let $BB_1, CC_1$ hit $(ABC)$ again at $B_2, C_2$ respectively. Suppose that $D$ is chosen uniformly at random and $AD, BC, B_2C_2$ concur at a single point. Compute the expected value of $BP/PC$.
[i]Proposed by Grant Yu[/i]
A [i]weird checkerboard[/i] is a coloring of an $8\times8$ grid constructed by making some (possibly none or all) of the following $14$ cuts:
[list]
[*] the $7$ vertical cuts along a gridline through the entire height of the board,
[*] and the $7$ horizontal cuts along a gridline through the entire width of the board.
[/list]
The divided rectangles are then colored black and white such that the bottom left corner of the grid is black, and no two rectangles adjacent by an edge share a color. Compute the number of weird checkerboards that have an equal amount of area colored black and white.
[center]
[img]https://cdn.artofproblemsolving.com/attachments/9/b/f768a7a51c9c9bc56a1d55427c33e15e4bcd74.png[/img]
[/center]
Let $\triangle ABC$ be a triangle with side length $BC= 4\sqrt{6}$. Denote $\omega$ as the circumcircle of $\triangle{ABC}$. Point $D$ lies on $\omega$ such that $AD$ is the diameter of $\omega$. Let $N$ be the midpoint of arc $BC$ that contains $A$. $H$ is the intersection of the altitudes in $\triangle{ABC}$ and it is given that $HN = HD= 6$. If the area of $\triangle{ABC}$ can be expressed as $\frac{a\sqrt{b}}{c}$, where $a,b,c$ are positive integers with $a$ and $c$ relatively prime and $b$ not divisible by the square of any prime, compute $a+b+c$.
[i]Proposed by Andy Xu[/i]
Let $\triangle ABC$ have $AB=9$ and $AC=10$. A semicircle is inscribed in $\triangle ABC$ with its center on segment $BC$ such that it is tangent $AB$ at point $D$ and $AC$ at point $E$. If $AD=2DB$ and $r$ is the radius of the semicircle, $r^2$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$.
[i]Proposed by Andy Xu[/i]
Find the integer $n$ such that
\[n + \left\lfloor\sqrt{n}\right\rfloor + \left\lfloor\sqrt{\sqrt{n}}\right\rfloor = 2017.\] Here, as usual, $\lfloor\cdot\rfloor$ denotes the floor function.