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

Does there exist a number $\alpha, 0 < \alpha < 1$ such that there is an infinite sequence $\{a_n\}$ of positive numbers satisfying \[ 1 + a_{n+1} \leq a_n + \frac{\alpha}{n} \cdot \alpha_n, n = 1,2, \ldots? \]
Consider the closed polygonal discs $P_1$, $P_2$, $P_3$ with the property that for any three points $A\in P_1$, $B\in P_2$, $C\in P_3$, we have $[\triangle ABC]\le 1$. (Here $[X]$ denotes the area of polygon $X$.) (a) Prove that $\min\{[P_1],[P_2],[P_3]\}<4$. (b) Give an example of polygons $P_1,P_2,P_3$ with the above property such that $[P_1]>4$ and $[P_2]>4$.
Let $ P$ be a point inside a triangle $ ABC$ such that \[ \angle APB \minus{} \angle ACB \equal{} \angle APC \minus{} \angle ABC. \] Let $ D$, $ E$ be the incenters of triangles $ APB$, $ APC$, respectively. Show that the lines $ AP$, $ BD$, $ CE$ meet at a point.
Find all integers $n$ such that there exists a polynomial $P(x)$ with integer coefficients satisfying $$P(\sqrt[3]{n^2} + \sqrt[3]{ n}) = 2016n + 20\sqrt[3]{n^2} + 16\sqrt[3]{n}$$
For a positive integer $n>1$, let $g(n)$ denote the largest positive proper divisor of $n$ and $f(n)=n-g(n)$. For example, $g(10)=5, f(10)=5$ and $g(13)=1,f(13)=12$. Let $N$ be the smallest positive integer such that $f(f(f(N)))=97$. Find the largest integer not exceeding $\sqrt{N}$
Consider the function $ f:\mathbb{R}\longrightarrow\mathbb{R} ,\quad f(x)=\max (x-3,2) . $ Find the perimeter and the area of the figure delimited by the lines $ x=-3,x=1, $ the $ Ox $ axis, and the graph of $ f. $
Let $A'B'C'$ denote the reflection of scalene and acute triangle $ABC$ across its Euler-line. Let $P$ be an arbitrary point of the nine-point circle of $ABC$. For every point $X$, let $p(X)$ denote the reflection of $X$ across $P$. [b]a)[/b] Let $e_{AB}$ denote the line connecting the orthogonal projection of $A$ to line $BB'$ and the orthogonal projection of $B$ to line $AA'$. Lines $e_{BC}$ and $e_{CA}$ are defined analogously. Prove that these three lines are concurrent (and denote their intersection by $K$). [b]b)[/b] Prove that there are two choices of $P$ such that lines $Ap(A')$, $Bp(B')$ and $Cp(C')$ are concurrent, and the four points $p(A)p(A')\cap BC$, $p(B)p(B')\cap CA$, $p(C)p(C')\cap AB$, and $K$ are collinear. [i]Proposed by Áron Bán-Szabó, Budapest[/i]
The sizes of the freshmen class and the sophomore class are in the ratio $5:4$. The sizes of the sophomore class and the junior class are in the ratio $7:8$. The sizes of the junior class and the senior class are in the ratio $9:7$. If these four classes together have a total of $2158$ students, how many of the students are freshmen?
Let $(a_n)_{n\geq 1}$ be a sequence for real numbers given by $a_1=1/2$ and for each positive integer $n$ \[ a_{n+1}=\frac{a_n^2}{a_n^2-a_n+1}. \] Prove that for every positive integer $n$ we have $a_1+a_2+\cdots + a_n<1$.
There are $n{}$ stones in a heap. Two players play the game by alternatively taking either 1 stone from the heap or a prime number of stones which divides the current number of stones in the heap. The player who takes the last stone wins. For which $n{}$ does the first player have a strategy so that he wins no matter how the other player plays? [i]Fedor Ivlev[/i]
Let $\mathbb{L}$ be a finite field with $q$ elements. Prove that: a) If $q \equiv 3 \pmod 4$ and $n \ge 2$ is a positive integer divisible by $q-1,$ then $x^n=(x^2+1)^n$ for all $x \in \mathbb{L}^{\times}.$ b) If there exists a positive integer $n \ge 2$ such that $x^n=(x^2+1)^n$ for all $x \in \mathbb{L}^{\times},$ then $q \equiv 3 \pmod 4$ and $q-1$ divides $n.$
Let $ x$ be chosen at random from the interval $ (0,1)$. What is the probability that \[ \lfloor\log_{10}4x\rfloor \minus{} \lfloor\log_{10}x\rfloor \equal{} 0? \]Here $ \lfloor x\rfloor$ denotes the greatest integer that is less than or equal to $ x$. $ \textbf{(A) } \frac 18 \qquad \textbf{(B) } \frac 3{20} \qquad \textbf{(C) } \frac 16 \qquad \textbf{(D) } \frac 15 \qquad \textbf{(E) } \frac 14$
If $a, b, c, d>0$ and $abcd=1$, show that $$\frac{ab+1}{a+1}+\frac{bc+1}{b+1}+\frac{cd+1}{c+1}+\frac{da+1}{d+1} \geq 4. $$ When does equality hold?
A circle with radius $1$ has diameter $AB$. $C$ lies on this circle such that ratio of lengths of arcs $AC /BC= 4$. $\overline{AC}$ divides the circle into two parts, and we will label the smaller part Region I. Similarly, $\overline{BC}$ also divides the circle into two parts, and we will denote the smaller one as Region II. Find the positive difference between the areas of Regions I and II.
The integers from $1$ to $25,$ inclusive, are randomly placed into a $5$ by $5$ grid such that in each row, the numbers are increasing from left to right. If the columns from left to right are numbered $1,2,3,4,$ and $5,$ then the expected column number of the entry $23$ can be written as $\tfrac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a+b.$
Given the equation $$ a^b\cdot b^c=c^a $$ in positive integers $a$, $b$, and $c$. [i](i)[/i] Prove that any prime divisor of $a$ divides $b$ as well. [i](ii)[/i] Solve the equation under the assumption $b\ge a$. [i](iii)[/i] Prove that the equation has infinitely many solutions. [i](I. Voronovich)[/i]
Prove that a complex number $ z $ is real and positive if for any nonnegative integers $ n, $ the number $$ z^{2^n} +\bar{z}^{2^n} $$ is real and positive. [i]Sorin Rădulescu[/i]
[b]p1.[/b] Find the number of zeroes at the end of $20^{17}$. [b]p2.[/b] Express $\frac{1}{\sqrt{20} +\sqrt{17}}$ in simplest radical form. [b]p3.[/b] John draws a square $ABCD$. On side $AB$ he draws point $P$ so that $\frac{BP}{PA}=\frac{1}{20}$ and on side $BC$ he draws point $Q$ such that $\frac{BQ}{QC}=\frac{1}{17}$ . What is the ratio of the area of $\vartriangle PBQ$ to the area of $ABCD$? [b]p4.[/b] Alfred, Bill, Clara, David, and Emily are sitting in a row of five seats at a movie theater. Alfred and Bill don’t want to sit next to each other, and David and Emily have to sit next to each other. How many arrangements can they sit in that satisfy these constraints? [b]p5.[/b] Alex is playing a game with an unfair coin which has a $\frac15$ chance of flipping heads and a $\frac45$ chance of flipping tails. He flips the coin three times and wins if he flipped at least one head and one tail. What is the probability that Alex wins? [b]p6.[/b] Positive two-digit number $\overline{ab}$ has $8$ divisors. Find the number of divisors of the four-digit number $\overline{abab}$. [b]p7.[/b] Call a positive integer $n$ diagonal if the number of diagonals of a convex $n$-gon is a multiple of the number of sides. Find the number of diagonal positive integers less than or equal to $2017$. [b]p8.[/b] There are $4$ houses on a street, with $2$ on each side, and each house can be colored one of 5 different colors. Find the number of ways that the houses can be painted such that no two houses on the same side of the street are the same color and not all the houses are different colors. [b]p9.[/b] Compute $$|2017 -|2016| -|2015-| ... |3-|2-1|| ...||||.$$ [b]p10.[/b] Given points $A,B$ in the coordinate plane, let $A \oplus B$ be the unique point $C$ such that $\overline{AC}$ is parallel to the $x$-axis and $\overline{BC}$ is parallel to the $y$-axis. Find the point $(x, y)$ such that $((x, y) \oplus (0, 1)) \oplus (1,0) = (2016,2017) \oplus (x, y)$. [b]p11.[/b] In the following subtraction problem, different letters represent different nonzero digits. $\begin{tabular}{ccccc} & M & A & T & H \\ - & & H & A & M \\ \hline & & L & M & T \\ \end{tabular}$ How many ways can the letters be assigned values to satisfy the subtraction problem? [b]p12.[/b] If $m$ and $n$ are integers such that $17n +20m = 2017$, then what is the minimum possible value of $|m-n|$? [b]p13. [/b]Let $f(x)=x^4-3x^3+2x^2+7x-9$. For some complex numbers $a,b,c,d$, it is true that $f (x) = (x^2+ax+b)(x^2+cx +d)$ for all complex numbers $x$. Find $\frac{a}{b}+ \frac{c}{d}$. [b]p14.[/b] A positive integer is called an imposter if it can be expressed in the form $2^a +2^b$ where $a,b$ are non-negative integers and $a \ne b$. How many almost positive integers less than $2017$ are imposters? [b]p15.[/b] Evaluate the infinite sum $$\sum^{\infty}_{n=1} \frac{n(n +1)}{2^{n+1}}=\frac12 +\frac34+\frac68+\frac{10}{16}+\frac{15}{32}+...$$ [b]p16.[/b] Each face of a regular tetrahedron is colored either red, green, or blue, each with probability $\frac13$ . What is the probability that the tetrahedron can be placed with one face down on a table such that each of the three visible faces are either all the same color or all different colors? [b]p17.[/b] Let $(k,\sqrt{k})$ be the point on the graph of $y=\sqrt{x}$ that is closest to the point $(2017,0)$. Find $k$. [b]p18.[/b] Alice is going to place $2016$ rooks on a $2016 \times 2016$ chessboard where both the rows and columns are labelled $1$ to $2016$; the rooks are placed so that no two rooks are in the same row or the same column. The value of a square is the sum of its row number and column number. The score of an arrangement of rooks is the sumof the values of all the occupied squares. Find the average score over all valid configurations. [b]p19.[/b] Let $f (n)$ be a function defined recursively across the natural numbers such that $f (1) = 1$ and $f (n) = n^{f (n-1)}$. Find the sum of all positive divisors less than or equal to $15$ of the number $f (7)-1$. [b]p20.[/b] Find the number of ordered pairs of positive integers $(m,n)$ that satisfy $$gcd \,(m,n)+ lcm \,(m,n) = 2017.$$ [b]p21.[/b] Let $\vartriangle ABC$ be a triangle. Let $M$ be the midpoint of $AB$ and let $P$ be the projection of $A$ onto $BC$. If $AB = 20$, and $BC = MC = 17$, compute $BP$. [b]p22.[/b] For positive integers $n$, define the odd parent function, denoted $op(n)$, to be the greatest positive odd divisor of $n$. For example, $op(4) = 1$, $op(5) = 5$, and $op(6) =3$. Find $\sum^{256}_{i=1}op(i).$ [b]p23.[/b] Suppose $\vartriangle ABC$ has sidelengths $AB = 20$ and $AC = 17$. Let $X$ be a point inside $\vartriangle ABC$ such that $BX \perp CX$ and $AX \perp BC$. If $|BX^4 -CX^4|= 2017$, the compute the length of side $BC$. [b]p24.[/b] How many ways can some squares be colored black in a $6 \times 6$ grid of squares such that each row and each column contain exactly two colored squares? Rotations and reflections of the same coloring are considered distinct. [b]p25.[/b] Let $ABCD$ be a convex quadrilateral with $AB = BC = 2$, $AD = 4$, and $\angle ABC = 120^o$. Let $M$ be the midpoint of $BD$. If $\angle AMC = 90^o$, find the length of segment $CD$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The sides of the triangle $ABC$ are extended in both directions and on these extensions $6$ equal segments $AA_1 , AA_2, BB_1,BB_2, CC_1, CC_2$ are drawn (fig.). It turned out that all $6$ points $A_1,A_2,B_1,B_2,C_1, C_2$ lie on the same circle, is $\vartriangle ABC$ necessarily equilateral? (Bogdan Rublev) [img]https://cdn.artofproblemsolving.com/attachments/0/3/a499f6e6d978ce63d2ab40460dc73b62882863.png[/img]
There are $2003$ coins distributed in several bags. The bags are then distributed in several pockets. It is known that the total number of bags is greater than the number of coins in each of the pockets. Is it true that the total number of pockets is greater than the number of coins in some of the bags?
$X_1, X_2, . . . , X_{2015}$ are $2015$ points in the plane such that for all $1 \le i, j \le 2015$, the line segment $X_iX_{i+1} = X_jX_{j+1}$ and angle $\angle X_iX_{i+1}X_{i+2} = \angle X_jX_{j+1}X_{j+2}$ (with cyclic indices such that $X_{2016} = X_1$ and $X_{2017} = X_2$). Given fixed $X_1$ and $X_2$, determine the number of possible locations for $X_3$.
Evaluate the product \[(\sqrt 5+\sqrt6+\sqrt7)(-\sqrt 5+\sqrt6+\sqrt7)(\sqrt 5-\sqrt6+\sqrt7)(\sqrt 5+\sqrt6-\sqrt7).\]
A tetrahedron $ABCD$ is given such that $AD = BC = a; AC = BD = b; AB\cdot CD = c^2$. Let $f(P) = AP + BP + CP + DP$, where $P$ is an arbitrary point in space. Compute the least value of $f(P).$
Prove that for any real numbers $p,q,r,\phi$,: $$\cos^2\phi+q \sin \phi \cos \phi +r\sin^2 \phi \ge \frac12 (p+r-\sqrt{(p-r)^2+q^2})$$
Let $M$ be the intersection of the medians $ABC$ of the triangle and the midpoint of the side $BC$. $A$ line parallel to side $BC$ and passing through point $M$ intersects sides $AB$ and $AC$ at points $X$ and $Y$ respectively. Let the point of intersection of the lines $XC$ and $MB$ be $Q$ and let $P$ intersection point of the lines $YB$ and $MC$ be $P$ . Prove that the triangles $DPQ$ and $ABC$ are similar.