Found problems: 85335
Terry drove along a scenic road using $9$ gallons of gasoline. Then Terry went onto the freeway and used $17$ gallons of gasoline. Assuming that Terry gets $6.5$ miles per gallon better gas mileage on the freeway than on the scenic road, and Terry’s average gas mileage for the entire trip was $30$ miles per gallon, find the number of miles Terry drove.
Let $ [t]$ denote the greatest integer $ \leq t$ where $ t \geq 0$ and $ S \equal{} \{(x,y): (x\minus{}T)^2 \plus{} y^2 \leq T^2 \text{ where } T \equal{} t \minus{} [t]\}$. Then we have
$ \textbf{(A)}\ \text{the point } (0,0) \text{ does not belong to } S \text{ for any } t \qquad$
$ \textbf{(B)}\ 0 \leq \text{Area } S \leq \pi \text{ for all } t \qquad$
$ \textbf{(C)}\ S \text{ is contained in the first quadrant for all } t \geq 5 \qquad$
$ \textbf{(D)}\ \text{the center of } S \text{ for any } t \text{ is on the line } y\equal{}x \qquad$
$ \textbf{(E)}\ \text{none of the other statements is true}$
Natural numbers from $1$ to $99$ (not necessarily distinct) are written on $99$ cards. It is given that the sum of the numbers on any subset of cards (including the set of all cards) is not divisible by $100$. Show that all the cards contain the same number.
Prove that the non-negative numbers $ a_1, a_2, \ldots, a_n $ ($ n = 1, 2, \ldots $) satisfy the inequality $ x_1, x_2, \ldots, x_n $ for any real numbers $$ \left( \sum_{i=1}^n a_i x_i^2 \right)^2 \leq \sum_{i=1}^n a_i x_i^4.$$
it is necessary and sufficient that $ \sum_{i=1}^n a_i \leq 1 $.
Write an integer on each of the 16 small triangles in such a way that every number having at least two neighbors is equal to the difference of two of its neighbors.
Note: Two triangles are said to be neighbors if they have a common side.
[asy]size(100); pair P=(0,0); pair Q=(2, 2*sqrt(3)); pair R=(4,0); draw(P--Q--R--cycle); pair B=midpoint(P--Q); pair A=midpoint(P--B); pair C=midpoint(B--Q); pair E=midpoint(Q--R); pair D=midpoint(Q--E); pair F=midpoint(E--R); pair H=midpoint(R--P); pair G=midpoint(R--H); pair I=midpoint(H--P); draw(A--I); draw(B--H); draw(C--G); draw(I--D); draw(H--E); draw(G--F); draw(C--D); draw(B--E); draw(A--F);[/asy]
[i]25 problems for 30 minutes[/i]
[b]p1.[/b] Today is Saturday, April $25$, $2020$. What is the value of $6 + 4 + 25 + 2020$?
[b]p2.[/b] The figure below consists of a $2$ by $3$ grid of squares. How many squares of any size are in the grid?
$\begin{tabular}{|l|l|l|}
\hline
& & \\ \hline
& & \\ \hline
\end{tabular}$
[b]p3.[/b] James is playing a game. He first rolls a six-sided dice which contains a different number on each side, then randomly picks one of twelve dierent colors, and finally ips a quarter. How many different possible combinations of a number, a color and a flip are there in this game?
[b]p4.[/b] What is the sum of the number of diagonals and sides in a regular hexagon?
[b]p5.[/b] Mickey Mouse and Minnie Mouse are best friends but they often fight. Each of their fights take up exactly one hour, and they always fight on prime days. For example, they fight on January $2$nd, $3$rd, but not the $4$th. Knowing this, how many total times do Mickey and Minnie fight in the months of April, May and June?
[b]p6.[/b] Apple always loved eating watermelons. Normal watermelons have around $13$ black seeds and $25$ brown seeds, whereas strange watermelons had $45$ black seeds and $2$ brown seeds. If Apple bought $14$ normal watermelons and $7$ strange watermelons, then let $a$ be the total number of black seeds and $b$ be the total number of brown seeds. What is $a - b$?
[b]p7.[/b] Jerry and Justin both roll a die once. The probability that Jerry's roll is greater than Justin's can be expressed as a fraction in the form $\frac{m}{n}$ in simplified terms. What is $m + n$?
[b]p8.[/b] Taylor wants to color the sides of an octagon. What is the minimum number of colors Taylor will need so that no adjacent sides of the octagon will be filled in with the same color?
[b]p9.[/b] The point $\frac23$ of the way from ($-6, 8$) to ($-3, 5$) can be expressed as an ordered pair $(a, b)$. What is $|a - b|$?
[b]p10.[/b] Mary Price Maddox laughs $7$ times per class. If she teaches $4$ classes a day for the $5$ weekdays every week but doesn't laugh on Wednesdays, then how many times does she laugh after $5$ weeks of teaching?
[b]p11.[/b] Let $ABCD$ be a unit square. If $E$ is the midpoint of $AB$ and $F$ lies inside $ABCD$ such that $CFD$ is an equilateral triangle, the positive difference between the area of $CED$ and $CFD$ can be expressed in the form $\frac{a-\sqrt{b}}{c}$ , where $a$, $b$, $c$ are in lowest simplified terms. What is $a + b + c$?
[b]p12.[/b] Eddie has musician's syndrome. Whenever a song is a $C$, $A$, or $F$ minor, he begins to cry and his body becomes very stiff. On the other hand, if the song is in $G$ minor, $A$ at major, or $E$ at major, his eyes open wide and he feels like the happiest human being ever alive. There are a total of $24$ keys. How many different possibilities are there in which he cries while playing one song with two distinct keys?
[b]p13.[/b] What positive integer must be added to both the numerator and denominator of $\frac{12}{40}$ to make a fraction that is equivalent to $\frac{4}{11}$ ?
[b]p14.[/b] The number $0$ is written on the board. Each minute, Gene the genie either multiplies the number on the board by $3$ or $9$, each with equal probability, and then adds either $1$,$2$, or $3$, each with equal probability. Find the expected value of the number after $3$ minutes.
[b]p15.[/b] $x$ satisfies $\dfrac{1}{x+ \dfrac{1}{1+\frac{1}{2}}}=\dfrac{1}{2+ \dfrac{1}{1- \dfrac{1}{2+\frac{1}{2}}}}$
Find $x$.
[b]p16.[/b] How many different points in a coordinate plane can a bug end up on if the bug starts at the origin and moves one unit to the right, left, up or down every minute for $8$ minutes?
[b]p17.[/b] The triplets Addie, Allie, and Annie, are racing against the triplets Bobby, Billy, and Bonnie in a relay race on a track that is $100$ feet long. The first person of each team must run around the entire track twice and tag the second person for the second person to start running. Then, the second person must run once around the entire track and tag the third person, and finally, the third person would only have to run around half the track. Addie and Bob run first, Allie and Billy second, Annie and Bonnie third. Addie, Allie, and Annie run at $50$ feet per minute (ft/m), $25$ ft/m, and $20$ ft/m, respectively. If Bob, Billy, and Bonnie run half as fast as Addie, Allie, and Annie, respectively, then how many minutes will it take Bob, Billy, and Bonnie to finish the race. Assume that everyone runs at a constant rate.
[b]p18.[/b] James likes to play with Jane and Jason. If the probability that Jason and Jane play together is $\frac13$, while the probability that James and Jason is $\frac14$ and the probability that James and Jane play together is $\frac15$, then the probability that they all play together is $\frac{\sqrt{p}}{q}$ for positive integers $p$, $q$ where $p$ is not divisible by the square of any prime. Find $p + q$.
[b]p19.[/b] Call an integer a near-prime if it is one more than a prime number. Find the sum of all near-primes less than$ 1000$ that are perfect powers. (Note: a perfect power is an integer of the form $n^k$ where $n, k \ge 2$ are integers.)
[b]p20.[/b] What is the integer solution to $\sqrt{\frac{2x-6}{x-11}} = \frac{3x-7}{x+6}$ ?
[b]p21.[/b] Consider rectangle $ABCD$ with $AB = 12$ and $BC = 4$ with $F$,$G$ trisecting $DC$ so that $F$ is closer to $D$. Then $E$ is on $AB$. We call the intersection of $EF$ and $DB$ $X$, and the intersection of $EG$ and $DB$ is $Y$. If the area of $\vartriangle XY E$ is \frac{8}{15} , then what is the length of $EB$?
[b]p22.[/b] The sum $$\sum^{\infty}_{n=2} \frac{1}{4n^2-1}$$ can be expressed as a common fraction $\frac{a}{b}$ in lowest terms. Find $a + b$.
[b]p23.[/b] In square $ABCD$, $M$, $N$, $O$, $P$ are points on sides $\overline{AB}$, $\overline{BC}$, $\overline{CD}$ and $\overline{DA}$, respectively. If $AB = 4$, $AM = BM$ and $DP = 3AP$, the least possible value of $MN + NO + OP$ can be expressed as $\sqrt{x}$ forsome integer x. Find x:
[b]p24.[/b] Grand-Ovich the ant is at a vertex of a regular hexagon and he moves to one of the adjacent vertices every minute with equal probability. Let the probability that after $8$ minutes he will have returned to the starting vertex at least once be the common fraction $\frac{a}{b}$ in lowest terms. What is $a + b$?
[b]p25.[/b] Find the last two non-zero digits at the end of $2020!$ written as a two digit number.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Given a regular hexagon, whose sidelength is $ 1$ . What is the largest number of circles of radius $\frac{\sqrt3}{4}$ can be placed without overlapping inside such a hexagon? (Circles can touch each other and the sides of the hexagon.)
Let $n,s,$ and $t$ be positive integers and $0<\lambda<1.$ A simple graph on $n$ vertices with at least $\lambda n^2$ edges is given. We say that $(x_1,\ldots,x_s,y_1,\ldots,y_t)$ is a [i]good intersection[/i] if letters $x_i$ and $y_j$ denote not necessarily distinct vertices and every $x_iy_j$ is an edge of the graph $(1\leq i\leq s,$ $1\leq j\leq t).$ Prove that the number of good insertions is at least $\lambda^{st}n^{s+t}.$
[i]Proposed by Kada Williams, Cambridge[/i]
Let $p$ be a prime number, and let $a_1, a_2, \dots , a_p$ and $b_1, b_2, \dots , b_p$ be $2p$ (not necessarily distinct) integers chosen from the set $\{1, 2, \dots , p - 1\}$. Prove that there exist integers $i$ and $j$ such that $1 \le i < j \le p$ and $p$ divides $a_ib_j-a_jb_i$.
The following $100$ numbers are written on the board: $$2^1 - 1, 2^2 - 1, 2^3 - 1, \dots, 2^{100} - 1.$$
Alice chooses two numbers $a,b,$ erases them and writes the number $\dfrac{ab - 1}{a+b+2}$ on the board. She keeps doing this until a single number remains on the board.
If the sum of all possible numbers she can end up with is $\dfrac{p}{q}$ where $p, q$ are coprime, then what
is the value of $\log_{2}(p+q)$?
Each of the positive integers $1,2,\dots,n$ is colored in one of the colors red, blue or yellow regarding the following rules:
(1) A Number $x$ and the smallest number larger than $x$ colored in the same color as $x$ always have different parities.
(2) If all colors are used in a coloring, then there is exactly one color, such that the smallest number in that color is even.
Find the number of possible colorings.
Let $f\in\mathbb{Z}[X]$ be an irreducible polynomial over the ring of integer polynomials, such that $|f(0)|$ is not a perfect square. Prove that if the leading coefficient of $f$ is 1 (the coefficient of the term having the highest degree in $f$) then $f(X^2)$ is also irreducible in the ring of integer polynomials.
[i]Mihai Piticari[/i]
$ A',B',C' $ are the feet of the heights of an acute-angled triangle $ ABC. $ Calculate
$$ \frac{\text{area} (ABC)}{\text{area}\left( A'B'C'\right)} , $$
knowing that $ ABC $ and $ A'B'C' $ have the same center of mass.
[i]Carmen[/i] and [i]Viorel Botea[/i]
Given an acute-angled triangle $ABC$ with $D$ is the foot of the altitude from $A.$ The perpendicular lines to $BC$ through $B$ and $C$ intersect the altitudes from $C$ and $B$ at points $M$ and $N$, respectively. Show that $AD$ $=$ $BC$ if and only if $A,M,N$ and $D$ lie on the same circle.
Points $A$ and $B$ are fixed points in the plane such that $AB = 1$. Find the area of the region consisting of all points $P$ such that $\angle APB > 120^o$
Find all natural solutions of $3^{x}= 2^{x}y+1.$
$A$ and $B$ are any two subsets of $\{1, 2,...,n - 1\}$ such that $|A| +|B|> n - 1$. Prove that one can find $a$ in $A$ and $b$ in $B$ such that $a + b = n$.
Jarris the triangle is playing in the $(x, y)$ plane. Let his maximum $y$ coordinate be $k$. Given that he has side lengths $6$, $8$, and $10$ and that no part of him is below the $x$-axis, find the minimum possible value of $k$.
Construct a right triangle given the lengths of segments of the medians $m_a,m_b$ corresponding on its legs.
In a convex quadrangle $ ABCD $, the rays $ DA $ and $ CB $ intersect at point $ Q $, and the rays $ BA $ and $ CD $ at the point $ P $. It turned out that $ \angle AQB = \angle APD $. The bisectors of the angles $ \angle AQB $ and $ \angle APD $ intersect the sides quadrangle at points $ X $, $ Y $ and $ Z $, $ T $ respectively. Circumscribed circles of triangles $ ZQT $ and $ XPY $ intersect at $ K $ inside quadrangle. Prove that $ K $ lies on the diagonal $ AC $.
Elijah went on a four-mile journey. He walked the first mile at $3$ miles per hour and the second mile at $4$ miles per hour. Then he ran the third mile at $5$ miles per hour and the fourth mile at $6$ miles per hour. Elijah’s average speed for this journey in miles per hour was $\frac{m}{n}$, where m and $n$ are relatively prime positive integers. Find $m + n$.
Let $ABC$ be a triangle inscribed in circle $\omega$, and let the medians from $B$ and $C$ intersect $\omega$ at $D$ and $E$ respectively. Let $O_1$ be the center of the circle through $D$ tangent to $AC$ at $C$, and let $O_2$ be the center of the circle through $E$ tangent to $AB$ at $B$. Prove that $O_1$, $O_2$, and the nine-point center of $ABC$ are collinear.
[i]Proposed by Michael Kural[/i]
Let $n$ be an even integer greater than $2$. On the vertices of a regular polygon with n sides we can place red or blue chips. Two players, $A$ and $B$, play alternating turns of the next mode: each player, on their turn, chooses two vertices that have no tiles and places on one of them a red chip and in the other a blue chip. The goal of $A$ is to get three vertices consecutive with tiles of the same color. $B$'s goal is to prevent this from happening. To the beginning of the game there are no tiles in any of the vertices. Show that regardless of who starts to play, Player $B$ can always achieve his goal.
Prove that if the number $A = 111 \cdots 1$ ($n$ digits) is prime, then $n$ is prime. Is the converse true?
The points $M$ and $N$ are on the side $BC$ of $\Delta ABC$, so that $BM=CN$ and $M$ is between $B$ and $N$. Points $P\in AN$ and $Q\in AM$ are such that $\angle PMC=\angle MAB$ and $\angle QNB=\angle NAC$. Prove that $\angle QBC=\angle PCB$.