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

Exactly $4n$ numbers in set $A= \{ 1,2,3,...,6n \} $ of natural numbers painted in red, all other in blue. Proved that exist $3n$ consecutive natural numbers from $A$, exactly $2n$ of which numbers is red.
In a french village the number of inhabitants is a perfect square. If $100$ more people moved in, then the number of people would be $ 1$ bigger than a perfect square. If again $100$ more people moved in, then the number of people would be a perfect square again. How many people lives in the village if their number is the least possible?
Given in the plane is a lattice and a grid rectangle with sides parallel to the coordinate axes. We divide the rectangle into grid triangles with area $\frac12$. Prove that the number of right angled triangles is at least twice as much as the shorter side of the rectangle. (A grid polygon is a polygon such that both coordinates of each vertex is an integer.)
Compute the three-digit number that satisfies the following properties: $\bullet$ The hundreds digit and ones digit are the same, but the tens digit is different. $\bullet$ The number is divisible by $9$. $\bullet$ When the number is divided by $5$, the remainder is $1$.
Let $ b, m, n$ be positive integers such that $ b > 1$ and $ m \neq n.$ Prove that if $ b^m \minus{} 1$ and $ b^n \minus{} 1$ have the same prime divisors, then $ b \plus{} 1$ is a power of 2.
The area of parallelogram $ABCD$ is $51\sqrt{55}$ and $\angle{DAC}$ is a right angle. If the side lengths of the parallelogram are integers, what is the perimeter of the parallelogram?
Let $ABC$ and $DBC$ be triangles with incircles touching at a point $P$ on $BC.$ Points $A,D$ lie on the same side of $BC$ and $DB < AB < DC < AC.$ The bisector of $\angle BDC$ meets line $AP$ at $X,$ and the altitude from $A$ meets $DP$ at $Y.$ Point $Z$ lies on line $XY$ so $ZP \perp BC.$ Show the reflection of $A$ over $BC$ is on line $ZD.$ [i]Proposed by squareman (Evan Chang), USA[/i]
Points $ M,N$ are taken on sides $ BC,CD$ respectively of parallelogram $ ABCD$. Let $ E\equal{}BD\cap AM, F\equal{}BD\cap AN$. Diagonal $ BD$ cuts triangle $ AMN$ into two parts. Prove that these two parts have equal area if and only if the point $ K$ given by $ EK\parallel{}AD, FK\parallel{}AB$ lies on segment $ MN$.
Suppose that $ f: [a,b]\rightarrow \mathbb{R} $ be a monotonic function and for every $ x_1,x_2\in [a,b] $ that $ x_1<x_2 $ ,there exist $ c\in (a,b) $ such that $ \int _{x_1}^{x_2}f(x)dx=f(c)(x_1-x_2) $ a) Show that $ f $ be the continuous function on interval $ (a,b) $ b) Suppose that $ f $ is integrable function on interval $ [a,b] $ but $ f $ isn't a monotonic function then ,is it the result of part a) right?
The average age of $33$ fifth-graders is $11$. The average age of $55$ of their parents is $33$. What is the average age of all of these parents and fifth-graders? $\textbf{(A) }22\qquad\textbf{(B) }23.25\qquad\textbf{(C) }24.75\qquad\textbf{(D) }26.25\qquad\textbf{(E) }28$
The point $P(a,b)$ in the $xy$-plane is first rotated counterclockwise by $90^{\circ}$ around the point $(1,5)$ and then reflected about the line $y=-x$. The image of $P$ after these two transformations is at $(-6,3)$. What is $b-a$? $\textbf{(A) }1 \qquad \textbf{(B) }3 \qquad \textbf{(C) }5 \qquad \textbf{(D) }7 \qquad \textbf{(E) }9$
A balance and a set of pairwise different weights are given. It is known that for any pair of weights from this set put on the left pan of the balance, one can counterbalance them by one or several of the remaining weights put on the right pan. Find the least possible number of weights in the set.
[u]General Round[/u] [b]p1.[/b] Alice can bake a pie in $5$ minutes. Bob can bake a pie in $6$ minutes. Compute how many more pies Alice can bake than Bob in $60$ minutes. [b]p2.[/b] Ben likes long bike rides. On one ride, he goes biking for six hours. For the first hour, he bikes at a speed of $15$ miles per hour. For the next two hours, he bikes at a speed of $12$ miles per hour. He remembers biking $90$ miles over the six hours. Compute the average speed, in miles per hour, Ben biked during the last three hours of his trip. [b]p3.[/b] Compute the perimeter of a square with area $36$. [b]p4.[/b] Two ants are standing side-by-side. One ant, which is $4$ inches tall, casts a shadow that is $10$ inches long. The other ant is $6$ inches tall. Compute, in inches, the length of the shadow that the taller ant casts. [b]p5.[/b] Compute the number of distinct line segments that can be drawn inside a square such that the endpoints of the segment are on the square and the segment divides the square into two congruent triangles. [b]p6.[/b] Emily has a cylindrical water bottle that can hold $1000\pi$ cubic centimeters of water. Right now, the bottle is holding $100\pi$ cubic centimeters of water, and the height of the water is $1$ centimeter. Compute the radius of the water bottle. [b]p7.[/b] Given that $x$ and $y$ are nonnegative integers, compute the number of pairs $(x, y)$ such that $5x + y = 20$. [b]p8.[/b] A sequence an is recursively defined where $a_n = 3(a_{n-1}-1000)$ for $n > 0$. Compute the smallest integer $x$ such that when $a_0 = x$, $a_n > a_0$ for all $n > 0$. [b]p9.[/b] Compute the probability that two random integers, independently chosen and both taking on an integer value between $1$ and $10$ with equal probability, have a prime product. [b]p10.[/b] If $x$ and $y$ are nonnegative integers, both less than or equal to $2$, then we say that $(x, y)$ is a friendly point. Compute the number of unordered triples of friendly points that form triangles with positive area. [b]p11.[/b] Cindy is thinking of a number which is $4$ less than the square of a positive integer. The number has the property that it has two $2$-digit prime factors. What is the smallest possible value of Cindy's number? [b]p12.[/b] Winona can purchase a pencil and two pens for $250$ cents, or two pencils and three pens for $425$ cents. If the cost of a pencil and the cost of a pen does not change, compute the cost in cents of five pencils and six pens. [b]p13.[/b] Colin has an app on his phone that generates a random integer betwen $1$ and $10$. He generates $10$ random numbers and computes the sum. Compute the number of distinct possible sums Colin can end up with. [b]p14.[/b] A circle is inscribed in a unit square, and a diagonal of the square is drawn. Find the total length of the segments of the diagonal not contained within the circle. [b]p15.[/b] A class of six students has to split into two indistinguishable teams of three people. Compute the number of distinct team arrangements that can result. [b]p16.[/b] A unit square is subdivided into a grid composed of $9$ squares each with sidelength $\frac13$ . A circle is drawn through the centers of the $4$ squares in the outermost corners of the grid. Compute the area of this circle. [b]p17.[/b] There exists exactly one positive value of $k$ such that the line $y = kx$ intersects the parabola $y = x^2 + x + 4$ at exactly one point. Compute the intersection point. [b]p18.[/b] Given an integer $x$, let $f(x)$ be the sum of the digits of $x$. Compute the number of positive integers less than $1000$ where $f(x) = 2$. [b]p19.[/b] Let $ABCD$ be a convex quadrilateral with $BA = BC$ and $DA = DC$. Let $E$ and $F$ be the midpoints of $BC$ and $CD$ respectively, and let $BF$ and $DE$ intersect at $G$. If the area of $CEGF$ is $50$, what is the area of $ABGD$? [b]p20.[/b] Compute all real solutions to $16^x + 4^{x+1} - 96 = 0$. [b]p21.[/b] At an M&M factory, two types of M&Ms are produced, red and blue. The M&Ms are transported individually on a conveyor belt. Anna is watching the conveyor belt, and has determined that four out of every five red M&Ms are followed by a blue one, while one out of every six blue M&Ms is followed by a red one. What proportion of the M&Ms are red? [b]p22.[/b] $ABCDEFGH$ is an equiangular octagon with side lengths $2$, $4\sqrt2$, $1$, $3\sqrt2$, $2$, $3\sqrt2$, $3$, and $2\sqrt2$,in that order. Compute the area of the octagon. [b]p23.[/b] The cubic $f(x) = x^3 +bx^2 +cx+d$ satisfies $f(1) = 3$, $f(2) = 6$, and $f(4) = 12$. Compute $f(3)$. [b]p24.[/b] Given a unit square, two points are chosen uniformly at random within the square. Compute the probability that the line segment connecting those two points touches both diagonals of the square. [b]p25.[/b] Compute the remainder when: $$5\underbrace{666...6666}_{2016 \,\, sixes}5$$ is divided by $17$. [u]General Tiebreaker [/u] [b]Tie 1.[/b] Trapezoid $ABCD$ has $AB$ parallel to $CD$, with $\angle ADC = 90^o$. Given that $AD = 5$, $BC = 13$ and $DC = 18$, compute the area of the trapezoid. [b]Tie 2.[/b] The cubic $f(x) = x^3- 7x - 6$ has three distinct roots, $a$, $b$, and $c$. Compute $\frac{1}{a} + \frac{1}{b} + \frac{1}{c}$ . [b]Tie 3.[/b] Ben flips a fair coin repeatedly. Given that Ben's first coin flip is heads, compute the probability Ben flips two heads in a row before Ben flips two tails in a row. PS. You should use hide for answers.
Let $m$ be a nonnegative integer. Show that the number of tilings of a $(2m + 2) \times (2m + 2)$ grid of squares by $1 \times 2$ or $2 \times 1$ rectangles is at least $$2 \cdot 2^{\frac{5}{2}m} \cdot 5120^{\frac{1}{8}m^2}.$$ [i]Proposed by Milan Haiman[/i]
Points $ A_1,A_2,...,A_n$ and $ B_1,B_2,...,B_n$ are given on a plane. Show that the points $ B_i$ can be renumbered in such a way that the angle between vectors $ A_iA_j^{\longrightarrow}$ and $ B_iB_j^{\longrightarrow}$ is acute or right whenever $ i\neq j$.
Let $ S$ be the set of all odd positive integers less than $ 30m$ which are not multiples of $ 5$, where $ m$ is a given positive integer. Find the smallest positive integer $ k$ such that each $ k$-element subset of $ S$ contains two distinct numbers, one of which divides the other.
Let $(a_n)_{n\ge1}$ and $(b_n)_{n\ge1}$ be positive real sequences such that $$\lim_{n\to\infty}\frac{a_{n+1}-a_n}n=a\in\mathbb R^*_+\enspace\text{and}\enspace\lim_{n\to\infty}\frac{b_{n+1}}{nb_n}=b\in\mathbb R^*_+$$ Compute $$\lim_{n\to\infty}\left(\frac{a_{n+1}}{\sqrt[n+1]{b_{n+1}}}-\frac{a_n}{\sqrt[n]{b_n}}\right)$$ [i]Proposed by D.M. Bătinețu-Giurgiu and Neculai Stanciu[/i]
[b]p29.[/b] Consider pentagon $ABCDE$. How many paths are there from vertex $A$ to vertex $E$ where no edge is repeated and does not go through $E$. [b]p30.[/b] Let $a_1, a_2, ...$ be a sequence of positive real numbers such that $\sum^{\infty}_{n=1} a_n = 4$. Compute the maximum possible value of $\sum^{\infty}_{n=1}\frac{\sqrt{a_n}}{2^n}$ (assume this always converges). [b]p31.[/b] Define function $f(x) = x^4 + 4$. Let $$P =\prod^{2021}_{k=1} \frac{f(4k - 1)}{f(4k - 3)}.$$ Find the remainder when $P$ is divided by $1000$. [b]p32.[/b] Reduce the following expression to a simplified rational: $\cos^7 \frac{\pi}{9} + \cos^7 \frac{5\pi}{9}+ \cos^7 \frac{7\pi}{9}$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $ABCDA' B' C' D '$ be a cube , $M$ the foot of the perpendicular from $A$ on the plane $(A'CD)$, $N$ the foot of the perpendicular from $B$ on the diagonal $A'C$ and $P$ is symmetric of the point $D$ with respect to $C$. Show that the points $M, N, P$ are collinear.
Problems 7, 8 and 9 are about these kites. [asy] for (int a = 0; a < 7; ++a) { for (int b = 0; b < 8; ++b) { dot((a,b)); } } draw((3,0)--(0,5)--(3,7)--(6,5)--cycle);[/asy] The large kite is covered with gold foil. The foil is cut from a rectangular piece that just covers the entire grid. How many square inches of waste material are cut off from the four corners? $ \text{(A)}\ 63\qquad\text{(B)}\ 72\qquad\text{(C)}\ 180\qquad\text{(D)}\ 189\qquad\text{(E)}\ 264 $
We define a sequence with $a_1=850$ and $$a_{n+1}=\frac{a_n^2}{a_n-1}$$ for $n\geq 1$. Find all values of $n$ for which $\lfloor a_n\rfloor =2024$.
Find the area of the triangle with vertices of $(1,2)$, $(1,10)$, and $(5, 5)$.
Prove that for any positive integer $n \geq 3$ there exist positive integers $a_1,a_2,\cdots , a_n$ such that \[a_1a_2\cdots a_n \equiv a_i \pmod {a_i^2} \qquad \forall i \in \{1,2,\cdots ,n\}\]
Let $X$ and $Y$ be two finite subsets of the half-open interval $[0, 1)$ such that $0 \in X \cap Y$ and $x + y = 1$ for no $x \in X$ and no $y \in Y$. Prove that the set $\{x + y - \lfloor x + y \rfloor : x \in X \textrm{ and } y \in Y\}$ has at least $|X| + |Y| - 1$ elements. [i]***[/i]