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

The polygon ABCDEFG (shown on the right) is a regular octagon. Prove that the area of the rectangle $ADEH$ is one half the area of the whole polygon $ABCDEFGH$. [asy] draw((0,1.414)--(1.414,0)--(3.414,0)--(4.828,1.414)--(4.828,3.414)--(3.414,4.828)--(1.414,4.828)--(0,3.414)--(0,1.414)); fill((0,1.414)--(0,3.414)--(4.828,3.414)--(4.828,1.414)--cycle, mediumgrey); label("$B$",(1.414,0),SW); label("$C$",(3.414,0),SE); label("$D$",(4.828,1.414),SE); label("$E$",(4.828,3.414),NE); label("$F$",(3.414,4.828),NE); label("$G$",(1.414,4.828),NW); label("$H$",(0,3.414),NW); label("$A$",(0,1.414),SW); [/asy]
A [i]pucelana[/i] sequence is an increasing sequence of $16$ consecutive odd numbers whose sum is a perfect cube. How many pucelana sequences are there with $3$-digit numbers only?
If positive integers $p,q,r$ are such that the quadratic equation $px^2-qx+r=0$ has two distinct real roots in the open interval $(0,1)$, find the minimum value of $p$.
Let $ k$ be a positive integer. Suppose that the integers $ 1,2,3,\dots,3k \plus{} 1$ are written down in random order. What is the probability that at no time during this process, the sum of the integers that have been written up to that time is a positive integer divisible by $ 3$ ? Your answer should be in closed form, but may include factorials.
Consider the sequence of positive integers defined by $s_1,s_2,s_3, \dotsc $ of positive integers defined by [list] [*]$s_1=2$, and[/*] [*]for each positive integer $n$, $s_{n+1}$ is equal to $s_n$ plus the product of prime factors of $s_n$.[/*] [/list] The first terms of the sequence are $2,4,6,12,18,24$. Prove that the product of the $2019$ smallest primes is a term of the sequence.
We are given five equal-looking weights of pairwise distinct masses. For any three weights $A$, $B$, $C$, we can check by a measuring if $m(A) < m(B) < m(C)$, where $m(X)$ denotes the mass of a weight $X$ (the answer is [i]yes[/i] or [i]no[/i].) Can we always arrange the masses of the weights in the increasing order with at most nine measurings?
Let $ABC$ a triangle and $C$ it´s circuncircle. Let $D$ a point in arc $AB$ that not contain $A$, diferent of $B$ and $C$ such that $CD$ and $AB$ are not parallel. Let $E$ the intersection of $CD$ and $AB$ and $O$ the circumcircle of triangle $DBE$. Prove that the measure of $\angle OBE$ does not depend of the choice of $D$.
Let $C$ be a closed convex curve with a continuously turning tangent and let $O$ be a point inside $C.$ For each point $P$ on $C$ we define $T(P)$ as follows: Draw the tangent to $C$ at $P$ and from $O$ drop the perpendicular to that tangent. Then $T(P)$ is the point at which $C$ intersects this perpendicular. Starting now with a point $P_{0}$ on $C$, define points $P_n$ by $P_n =T(P_{n-1}).$ Prove that the points $P_{n}$ approach a limit and characterize all possible limit points. (You may assume that $T$ is continuous.)
A solid cube of side length $1$ is removed from each corner of a solid cube of side length $3$. How many edges does the remaining solid have? $\textbf{(A) }36\qquad \textbf{(B) }60\qquad \textbf{(C) }72\qquad \textbf{(D) }84\qquad \textbf{(E) }108\qquad$
Bob, having little else to do, rolls a fair $6$-sided die until the sum of his rolls is greater than or equal to $700$. What is the expected number of rolls needed? Any answer within $.0001$ of the correct answer will be accepted.
Find all triples $ (x,y,z)$ of positive real numbers which satisfy $ 2x^3 \equal{} 2y(x^2 \plus{} 1) \minus{} (z^2 \plus{} 1)$; $ 2y^4 \equal{} 3z(y^2 \plus{} 1) \minus{} 2(x^2 \plus{} 1)$; $ 2z^5 \equal{} 4x(z^2 \plus{} 1) \minus{} 3(y^2 \plus{} 1)$.
Kolya and Vasya each have $8$ cards with numbers from $1$ to $8$ (each has all the numbers from $1$ to $8$). Kolya put $4$ cards on the table, and Vasya put a card with a larger number on each of them. Now Vasya puts his remaining $4$ cards on the table. a) Can Kolya always put his own card with a larger number on each of Vasya’s cards? b) Can Kolya always put on each of Vasya’s cards his own card with a number no less than on Vasya’s card?
Let $ABC$ be a triangle with $\angle{A}=60^\circ$ and orthocenter $H.$ Let $B'$ be the reflection of $B$ over $AC,$ $C'$ be the reflection of $C$ over $AB,$ and $A'$ be the intersection of $BC'$ and $B'C.$ Let $D$ be the intersection of $A'H$ and $BC.$ If $BC=5$ and $A'D=4,$ then the area of $\triangle{ABC}$ can be expressed as $a\sqrt{b}+\sqrt{c},$ where $a,b,$ and $c$ are positive integers, and $b$ and $c$ are not divisible by the square of any prime. Find $a+b+c.$
Show that \[1 \leq \frac{(x+y)(x^3+y^3)}{(x^2+y^2)^2} \leq \frac98\] holds for all positive real numbers $x,y$.
The sequence $(a_n)$ is defined by $a_1=0$, $$ a_{n+1}={a_1+a_2+\ldots+a_n\over n}+1. $$ Prove that $a_{2016}>{1\over 2}+a_{1000}$.
A sequence $a_1, a_2, \ldots$ satisfies $a_1 = \dfrac 52$ and $a_{n + 1} = {a_n}^2 - 2$ for all $n \ge 1.$ Let $M$ be the integer which is closest to $a_{2023}.$ The last digit of $M$ equals $$ \mathrm a. ~ 0\qquad \mathrm b.~2\qquad \mathrm c. ~4 \qquad \mathrm d. ~6 \qquad \mathrm e. ~8 $$
A line $d_i~(i=1,2,3)$ intersects two opposite sides of a square $ABCD$ at points $M_i$ and $N_i$. Prove that if $M_1N_1=M_2N_2=M_3N_3$, then two of the lines $d_i$ are either parallel or perpendicular.
If $\tan{\alpha}$ and $\tan{\beta}$ are the roots of $x^2 - px + q = 0$, and $\cot{\alpha}$ and $\cot{\beta}$ are the roots of $x^2 - rx + s = 0$, then $rs$ is necessarily $\text{(A)} \ pq \qquad \text{(B)} \ \frac{1}{pq} \qquad \text{(C)} \ \frac{p}{q^2} \qquad \text{(D)} \ \frac{q}{p^2} \qquad \text{(E)} \ \frac{p}{q}$
Squares $ABCD$ and $EFGH$ have a common center and $\overline{AB}\parallel \overline{EF}$. The area of $ABCD$ is $2016$, and the area of $EFGH$ is a smaller positive integer. Square $IJKL$ is constructed so that each of its vertices lies on a side of $ABCD$ and each vertex of $EFGH$ lies on a side of $IJKL$. Find the difference between the largest and smallest possible integer values of the area of $IJKL$.
In maths class Albrecht had to compute $(a+2b-3)^2$ . His result was $a^2 +4b^2-9$ . ‘This is not correct’ said his teacher, ‘try substituting positive integers for $a$ and $b$.’ Albrecht did so, but his result proved to be correct. What numbers could he substitute? a) Show a good substitution. b) Give all the pairs that Albrecht could substitute and prove that there are no more.
On a certain math exam, $ 10 \%$ of the students got 70 points, $ 25 \%$ got 80 points, $ 20 \%$ got 85 points, $ 15 \%$ got 90 points, and the rest got 95 points. What is the difference between the mean and the median score on this exam? $ \textbf{(A)}\ 0\qquad \textbf{(B)}\ 1\qquad \textbf{(C)}\ 2\qquad \textbf{(D)}\ 4\qquad \textbf{(E)}\ 5$
If $2016 = 2^5 + 2^6 + ...+ 2^m$ then $m$ is equal to (A): $8$ (B): $9$ (C): $10$ (D): $11$ (E): None of the above.
Let $p$ be a prime number greater than $3$. Prove that the sum $1^{p+2} + 2^{p+2} + ...+ (p-1)^{p+2}$ is divisible by $p^2$.
$ABCD$ is a cyclic quadrilateral. A circle passing through $A,B$ is tangent to segment $CD$ at point $E$. Another circle passing through $C,D$ is tangent to $AB$ at point $F$. Point $G$ is the intersection point of $AE,DF$, and point $H$ is the intersection point of $BE$, $CF$. Prove that the incenters of triangles $AGF$, $BHF$, $CHE$, $DGE$ lie on a circle. Proposed by Le Viet An (Vietnam)
Let $n$ be a positive integer. We are given a $2n \times 2n$ table. Each cell is coloured with one of $2n^2$ colours such that each colour is used exactly twice. Jana stands in one of the cells. There is a chocolate bar lying in one of the other cells. Jana wishes to reach the cell with the chocolate bar. At each step, she can only move in one of the following two ways. Either she walks to an adjacent cell or she teleports to the other cell with the same colour as her current cell. (Jana can move to an adjacent cell of the same colour by either walking or teleporting.) Determine whether Jana can fulfill her wish, regardless of the initial configuration, if she has to alternate between the two ways of moving and has to start with a teleportation.