This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

Let $ ABC$ be an acute angled triangle with $ \angle B > \angle C$. Let $ D$ be the foot of the altitude from $ A$ on $ BC$, and let $ E$ be the foot of the perpendicular from $ D$ on $ AC$. Let $ F$ be a point on the segment $ (DE)$. Show that the lines $ AF$ and $ BF$ are perpendicular if and only if $ EF\cdot DC \equal{} BD \cdot DE$.
A fair $20$-sided die has faces numbered $1$ through $20$. The die is rolled three times and the outcomes are recorded. If $a$ and $b$ are relatively prime integers such that $a/b$ is the probability that the three recorded outcomes can be the sides of a triangle with positive area, find $a+b$.
Sam drove $96$ miles in $90$ minutes. His average speed during the first $30$ minutes was $60$ mph (miles per hour), and his average speed during the second $30$ minutes was $65$ mph. What was his average speed, in mph, during the last $30$ minutes? $\textbf{(A) } 64 \qquad \textbf{(B) } 65 \qquad \textbf{(C) } 66 \qquad \textbf{(D) } 67 \qquad \textbf{(E) } 68$
$g(x) \colon \int_{10}^{x} \log_{10}(\log_{10}(t^2-1000t+10^{1000})) dt$ (a) Find the domain of $g(x)$ (b) Approximate the value of $g(1000)$ (c) Find $x \in [10, 1000]$ to maximize the slope of $g(x)$ (d) Find $x \in [10, 1000]$ to minimize the slope of $g(x)$ (e) Determine, if it exists, $\lim_{x \to \infty} \frac{\ln(x)}{g(x)}$
Define $f: \mathbb{N} \rightarrow \mathbb{N}$ by $$f(n) = \sum \frac{(1+\sum_{i=1}^{n} t_i)!}{(1+t_1) \cdot \prod_{i=1}^{n} (t_i!) }$$ where the sum runs through all $n$-tuples such that $\sum_{j=1}^{n}j \cdot t_j=n$ and $t_j \ge 0$ for all $1 \le j \le n$. Given a prime $p$ greater than $3$, prove that $$\sum_{1 \le i < j <k \le p-1 } \frac{f(i)}{i \cdot j \cdot k} \equiv \sum_{1 \le i < j <k \le p-1 } \frac{2^i}{i \cdot j \cdot k} \pmod{p}.$$
In the following image is a beehive lattice of hexagons. Each cell is colored in one of three colors Red, Blue, or Green (denoted by the letters $R, B, G$). The frame is colored according to the instructions in the image, and the rest of the hexagons are colored however one wants. Is there necessarily a point where three hexagons of different colors meet?
The sequence of positive integers $a_1,a_2,a_3,\dots$ is [i]brazilian[/i] if $a_1=1$ and $a_n$ is the least integer greater than $a_{n-1}$ and $a_n$ is [b]coprime[/b] with at least half elements of the set $\{a_1,a_2,\dots, a_{n-1}\}$. Is there any odd number which does [b]not[/b] belong to the brazilian sequence?
Let $\mathcal F$ be the set of functions $f(x,y)$ that are twice continuously differentiable for $x\geq 1$, $y\geq 1$ and that satisfy the following two equations (where subscripts denote partial derivatives): \[xf_x + yf_y = xy\ln(xy),\] \[x^2f_{xx} + y^2f_{yy} = xy.\] For each $f\in\mathcal F$, let \[ m(f) = \min_{s\geq 1}\left(f(s+1,s+1) - f(s+1,s)-f(s,s+1) + f(s,s)\right). \] Determine $m(f)$, and show that it is independent of the choice of $f$.
[b]p1.[/b] If Suzie has $6$ coins worth $23$ cents, how many nickels does she have? [b]p2.[/b] Let $a * b = (a - b)/(a + b)$. If $8 * (2 * x) = 4/3$, what is $x$? [b]p3.[/b] How many digits does $x = 100000025^2 - 99999975^2$ have when written in decimal form? [b]p4.[/b] A paperboy’s route covers $8$ consecutive houses along a road. He does not necessarily deliver to all the houses every day, but he always traverses the road in the same direction, and he takes care never to skip over $2$ consecutive houses. How many possible routes can he take? [b]p5.[/b] A regular $12$-gon is inscribed in a circle of radius $5$. What is the sum of the squares of the distances from any one fixed vertex to all the others? [b]p6.[/b] In triangle $ABC$, let $D, E$ be points on $AB$, $AC$, respectively, and let $BE$ and $CD$ meet at point $P$. If the areas of triangles $ADE$, $BPD$, and $CEP$ are $5$, $8$, and $3$, respectively, find the area of triangle ABC. [b]p7.[/b] Bob has $11$ socks in his drawer: $3$ different matched pairs, and $5$ socks that don’t match with any others. Suppose he pulls socks from the drawer one at a time until he manages to get a matched pair. What is the probability he will need to draw exactly $9$ socks? [b]p8.[/b] Consider the unit cube $ABCDEFGH$. The triangle bound to $A$ is the triangle formed by the $3$ vertices of the cube adjacent to $A$ (and similarly for the other vertices of the cube). Suppose we slice a knife through each of the $8$ triangles bound to vertices of the cube. What is the volume of the remaining solid that contains the former center of the cube? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $ABC$ denote a triangle. The point $X$ lies on the extension of $AC$ beyond $A$, such that $AX = AB$. Similarly, the point $Y$ lies on the extension of $BC$ beyond $B$ such that $BY = AB$. Prove that the circumcircles of $ACY$ and $BCX$ intersect a second time in a point different from $C$ that lies on the bisector of the angle $\angle BCA$. (Theresia Eisenkölbl)
A parabola with equation $ y \equal{} ax^2 \plus{} bx \plus{} c$ is reflected about the $ x$-axis. The parabola and its reflection are translated horizontally five units in opposite directions to become the graphs of $ y \equal{} f(x)$ and $ y \equal{} g(x)$, respectively. Which of the following describes the graph of $ y \equal{} (f \plus{} g)(x)$? $ \textbf{(A)}\ \text{a parabola tangent to the }x\text{ \minus{} axis}$ $ \textbf{(B)}\ \text{a parabola not tangent to the }x\text{ \minus{} axis} \qquad \textbf{(C)}\ \text{a horizontal line}$ $ \textbf{(D)}\ \text{a non \minus{} horizontal line} \qquad \textbf{(E)}\ \text{the graph of a cubic function}$
Let $P(x)$ be a monic cubic polynomial. The lines $y = 0$ and $y = m$ intersect $P(x)$ at points $A$, $C$, $E$ and $B$, $D$, $F$ from left to right for a positive real number $m$. If $AB = \sqrt{7}$, $CD = \sqrt{15}$, and $EF = \sqrt{10}$, what is the value of $m$? $\textbf{6.1.}$ A monic polynomial is one that has a main coefficient equal to $1$. For example, the polynomial $P(x) = x^3 + 5x^2 - 3x + 7$ is a monic polynomial [i]Proposed by Lenin Vasquez, Copan[/i]
An (unordered) partition $P$ of a positive integer $n$ is an $n$-tuple of nonnegative integers $P=(x_1,x_2,\cdots,x_n)$ such that $\sum_{k=1}^n kx_k=n$. For positive integer $m\leq n$, and a partition $Q=(y_1,y_2,\cdots,y_m)$ of $m$, $Q$ is called compatible to $P$ if $y_i\leq x_i$ for $i=1,2,\cdots,m$. Let $S(n)$ be the number of partitions $P$ of $n$ such that for each odd $m<n$, $m$ has exactly one partition compatible to $P$ and for each even $m<n$, $m$ has exactly two partitions compatible to $P$. Find $S(2010)$.
For which positive integer values of $n$ can the set $\{ 1, 2, 3, \ldots, 4n \}$ be split into $n$ disjoint $4$-element subsets $\{ a,b,c,d \}$ such that in each of these sets $a = \dfrac{b +c +d} {3}$.
Given a set $S$ of $2024$ natural numbers satisfying the following condition: if you select any $10$ (different) numbers from $S$, then you can select another number from $S$ so that the sum of all $11$ selected numbers is divisible by $10$. Prove that one of the numbers can be thrown out of $S$ so that the resulting set $S'$ of $2023$ numbers satisfies the condition: if you choose any $9$ (different) numbers from $S'$, then you can choose another number from $S'$ so that the sum of all $10$ selected numbers is divisible by $10$. [i]K.A.Sukhov[/i]
For each arrangement $X$ of $n$ white and $n$ black balls in a row, let $f(X)$ be the number of times the color changes as one moves from one end of the row to the other. For each $k$ such that $0 < k < n$, show that the number of arrangements $X$ with $f(X) = n -k$ is the same as the number with $f(X) = n + k$.
Let $a_0,a_1,a_2 \dots a_n, \dots$ be an infinite sequence of real numbers, defined by $$a_0 = c$$ $$a_{n+1} = {a_n}^2+\frac{a_n}{2}+c$$ for some real $c > 0$. Find all values of $c$ for which the sequence converges and the limit for those values.
Let $ABC$ be a triangle with $AB=13, BC=15, AC=14$. Let $P$ be the point such that $AP$ $=$ $CP$ $=$ $\tfrac12 BP$. Find $AP^2$.
Among $100$ points in the plane, no three collinear, exactly $4026$ pairs are connected by line segments. Each point is then randomly assigned an integer from $1$ to $100$ inclusive, each equally likely, such that no integer appears more than once. Find the expected value of the number of segments which join two points whose labels differ by at least $50$. [i]Proposed by Evan Chen[/i]
Let $ a_1, a_2, \ldots , a_n$ be distinct positive integers and let $ M$ be a set of $ n \minus{} 1$ positive integers not containing $ s \equal{} a_1 \plus{} a_2 \plus{} \ldots \plus{} a_n.$ A grasshopper is to jump along the real axis, starting at the point $ 0$ and making $ n$ jumps to the right with lengths $ a_1, a_2, \ldots , a_n$ in some order. Prove that the order can be chosen in such a way that the grasshopper never lands on any point in $ M.$ [i]Proposed by Dmitry Khramtsov, Russia[/i]
If $ a,b,n$ are positive integers, number of solutions of the equaition $ a^2 \plus{} b^4 \equal{} 5^n$ is $\textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{Infinitely many}$
Let $ r$ be the distance from the origion to a point $ P$ with coordinates $ x$ and $ y$. Designate the ratio $ \frac{y}{r}$ by $ s$ and the ratio $ \frac{x}{r}$ by $ c$. Then the values of $ s^2 \minus{} c^2$ are limited to the numbers: $ \textbf{(A)}\ \text{less than }{\minus{}1}\text{ are greater than }{\plus{}1}\text{, both excluded}\qquad\\ \textbf{(B)}\ \text{less than }{\minus{}1}\text{ are greater than }{\plus{}1}\text{, both included}\qquad \\ \textbf{(C)}\ \text{between }{\minus{}1}\text{ and }{\plus{}1}\text{, both excluded}\qquad \\ \textbf{(D)}\ \text{between }{\minus{}1}\text{ and }{\plus{}1}\text{, both included}\qquad \\ \textbf{(E)}\ {\minus{}1}\text{ and }{\plus{}1}\text{ only}$
In parallelogram $ABCD$, point $K$ is marked on diagonal $AC$. Circle $s_1$ passes through point $K$ and touches lines $AB$ and $AD$ ($s_1$ intersects the diagonal $AC$ for the second time on the segment $AK$). Circle $s_2$ passes through point $K$ and touches lines $CB$ and $CD$ ($s_2$ intersects for the second time diagonal $AC$ on segment $KC$). Prove that for all positions of the point $K$ on the diagonal $AC$, the straight lines connecting the centers of circles $ s_1$ and $s_2$, will be parallel to each other.
Will has a sock drawer with $2$ socks of each color: red, green, blue, white, black (socks of the same color are indistinguishable). He absentmindedly grabs $2$ socks out of the drawer. What is the probability that he gets a pair of matching socks? [i]2019 CCA Math Bonanza Team Round #1[/i]
The average cost of a long-distance call in the USA in $1985$ was $41$ cents per minute, and the average cost of a long-distance call in the USA in $2005$ was $7$ cents per minute. Find the approximate percent decrease in the cost per minute of a long-distance call. $\textbf{(A)}\ 7 \qquad \textbf{(B)}\ 17 \qquad \textbf{(C)}\ 34 \qquad \textbf{(D)}\ 41 \qquad \textbf{(E)}\ 80$