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

Find all integers $n$ for which $(n-1)\cdot 2^n + 1$ is a perfect square.
Let $\alpha , \beta , \gamma , \delta$ be positive numbers such that for all $x$, $\sin{\alpha x}+\sin {\beta x}=\sin {\gamma x}+\sin {\delta x}$. Prove that $\alpha =\gamma$ or $\alpha=\delta$.
The repeating decimals $0.abab\overline{ab}$ and $0.abcabc\overline{abc}$ satisfy \[0.abab\overline{ab}+0.abcabc\overline{abc}=\frac{33}{37},\] where $a,b$, and $c$ are (not necessarily distinct) digits. Find the three-digit number $abc$.
Call a triple $(a,b,c)$ of positive numbers [i]mysterious [/i]if \[\sqrt{a^2+\frac{1}{a^2c^2}+2ab}+\sqrt{b^2+\frac{1}{b^2a^2}+2bc}+\sqrt{c^2+\frac{1}{c^2b^2}+2ca}=2(a+b+c).\] Prove that if the triple $(a,b,c)$ is mysterious, then so is the triple $(c,b,a)$. [i]Proposed by A. Kuznetsov, K. Sukhov[/i]
Consider the sytem of equations \[ a_{11}x_1+a_{12}x_2+a_{13}x_3 = 0 \]\[a_{21}x_1+a_{22}x_2+a_{23}x_3 =0\]\[a_{31}x_1+a_{32}x_2+a_{33}x_3 = 0 \] with unknowns $x_1, x_2, x_3$. The coefficients satisfy the conditions: a) $a_{11}, a_{22}, a_{33}$ are positive numbers; b) the remaining coefficients are negative numbers; c) in each equation, the sum ofthe coefficients is positive. Prove that the given system has only the solution $x_1=x_2=x_3=0$.
Find the smallest possible value of $x + y$ where $x, y \ge 1$ and $x$ and $y$ are integers that satisfy $x^2 - 29y^2 = 1$.
Let $p$ be a prime number of the form $4k+3$. Prove that there are no integers $w,x,y,z$ whose product is not divisible by $p$, such that: \[ w^{2p}+x^{2p}+y^{2p}=z^{2p}. \]
Find all sequences of positive integers $(a_n)_{n\ge 1}$ which satisfy $$a_{n+2}(a_{n+1}-1)=a_n(a_{n+1}+1)$$ for all $n\in \mathbb{Z}_{\ge 1}$. [i](Bogdan Blaga)[/i]
A rubber band is wrapped around two pipes as shown. One has radius $3$ inches and the other has radius $9$ inches. The length of the band can be expressed as $a\pi+b\sqrt{c}$ where $a$, $b$, $c$ are integers and $c$ is square free. What is $a+b+c$? [asy] size(4cm); draw(circle((0,0),3)); draw(circle((12,0),9)); draw(3*dir(120)--(12,0)+9*dir(120)); draw(3*dir(240)--(12,0)+9*dir(240)); [/asy]
$ABC$ is a triangle and $R,Q,P$ are midpoints of $AB,AC,BC$. Line $AP$ intersects $RQ$ in $E$ and circumcircle of $ABC$ in $F$. $T,S$ are on $RP,PQ$ such that $ES\perp PQ,ET\perp RP$. $F'$ is on circumcircle of $ABC$ that $FF'$ is diameter. The point of intersection of $AF'$ and $BC$ is $E'$. $S',T'$ are on $AB,AC$ that $E'S'\perp AB,E'T'\perp AC$. Prove that $TS$ and $T'S'$ are perpendicular.
Is it possible to place $1965$ points in a square with side $1$ so that any rectangle of area $1/200$ with sides parallel to the sides of the square contains at least one of these points inside?
Consider all sets $A$ of one hundred different natural numbers with the property that any three elements $a,b,c \in A$ (not necessarily different) are the sides of a non-obtuse triangle. Denote by $S(A)$ the sum of the perimeters of all such triangles. Compute the smallest possible value of $S(A)$.
Let $g(x)$ be a polynomial with leading coefficient $1,$ whose three roots are the reciprocals of the three roots of $f(x)=x^3+ax^2+bx+c,$ where $1<a<b<c.$ What is $g(1)$ in terms of $a,b,$ and $c?$ $\textbf{(A) }\frac{1+a+b+c}c \qquad \textbf{(B) }1+a+b+c \qquad \textbf{(C) }\frac{1+a+b+c}{c^2}\qquad \textbf{(D) }\frac{a+b+c}{c^2} \qquad \textbf{(E) }\frac{1+a+b+c}{a+b+c}$
Suppose $\triangle ABC$ has angles $\angle BAC = 84^\circ, \angle ABC=60^\circ,$ and $\angle ACB = 36^\circ.$ Let $D, E,$ and $F$ be the midpoints of sides $\overline{BC}, \overline{AC},$ and $\overline{AB},$ respectively. The circumcircle of $\triangle DEF$ intersects $\overline{BD}, \overline{AE},$ and $\overline{AF}$ at points $G, H,$ and $J,$ respectively. The points $G, D, E, H, J,$ and $F$ divide the circumcircle of $\triangle DEF$ into six minor arcs, as shown. Find $\overarc{DE}+2\cdot \overarc{HJ} + 3\cdot \overarc{FG},$ where the arcs are measured in degrees. [asy] import olympiad; size(6cm); defaultpen(fontsize(10pt)); pair B = (0, 0), A = (Cos(60), Sin(60)), C = (Cos(60)+Sin(60)/Tan(36), 0), D = midpoint(B--C), E = midpoint(A--C), F = midpoint(A--B); guide circ = circumcircle(D, E, F); pair G = intersectionpoint(B--D, circ), J = intersectionpoints(A--F, circ)[0], H = intersectionpoints(A--E, circ)[0]; draw(B--A--C--cycle); draw(D--E--F--cycle); draw(circ); dot(A); dot(B); dot(C); dot(D); dot(E); dot(F); dot(G); dot(H); dot(J); label("$A$", A, (0, .8)); label("$B$", B, (-.8, -.8)); label("$C$", C, (.8, -.8)); label("$D$", D, (0, -.8)); label("$E$", E, (.8, .2)); label("$F$", F, (-.8, .2)); label("$G$", G, (0, .8)); label("$H$", H, (-.2, -1)); label("$J$", J, (.2, -.8)); [/asy]
$\{a_n\}$ is an infinite, strictly increasing sequence of positive integers and $a_{a_n}\leq a_n+a_{n+3}$ for all $n\geq 1$. Prove that, there are infinitely many triples $(k,l,m)$ of positive integers such that $k<l<m$ and $a_k+a_m=2a_l$
Triangle $ \triangle ABC$ is given. Points $ D$ i $ E$ are on line $ AB$ such that $ D \minus{} A \minus{} B \minus{} E, AD \equal{} AC$ and $ BE \equal{} BC$. Bisector of internal angles at $ A$ and $ B$ intersect $ BC,AC$ at $ P$ and $ Q$, and circumcircle of $ ABC$ at $ M$ and $ N$. Line which connects $ A$ with center of circumcircle of $ BME$ and line which connects $ B$ and center of circumcircle of $ AND$ intersect at $ X$. Prove that $ CX \perp PQ$.
Let $\{a_{n}\}_{n \geq 0}$ and $\{b_{n}\}_{n \geq 0}$ be two sequences of integer numbers such that: i. $a_{0}=0$, $b_{0}=8$. ii. For every $n \geq 0$, $a_{n+2}=2a_{n+1}-a_{n}+2$, $b_{n+2}=2b_{n+1}-b_{n}$. iii. $a_{n}^{2}+b_{n}^{2}$ is a perfect square for every $n \geq 0$. Find at least two values of the pair $(a_{1992},\, b_{1992})$.
Find all integer solutions $(a,b)$ of the equation \[ (a+b+3)^2 + 2ab = 3ab(a+2)(b+2)\]
To [i]clip[/i] a convex $n$-gon means to choose a pair of consecutive sides $AB, BC$ and to replace them by the three segments $AM, MN$, and $NC$, where $M$ is the midpoint of $AB$ and $N$ is the midpoint of $BC$. In other words, one cuts off the triangle $MBN$ to obtain a convex $(n+1)$-gon. A regular hexagon ${\cal P}_6$ of area 1 is clipped to obtain a heptagon ${\cal P}_7$. Then ${\cal P}_7$ is clipped (in one of the seven possible ways) to obtain an octagon ${\cal P}_8$, and so on. Prove that no matter how the clippings are done, the area of ${\cal P}_n$ is greater than $\frac 13$, for all $n \geq 6$.
[u]Round 5[/u] [b]p13.[/b] Simplify $\frac11+\frac13+\frac16+\frac{1}{10}+\frac{1}{15}+\frac{1}{21}$. [b]p14.[/b] Given that $x + y = 7$ and $x^2 + y^2 = 29$, what is the sum of the reciprocals of $x$ and $y$? [b]p15.[/b] Consider a rectangle $ABCD$ with side lengths $AB = 3$ and $BC = 4$. If circles are inscribeδ in triangles $ABC$ and $BCD$, how far are the centers of the circles from each other? [u]Round 6[/u] [b]p16.[/b] Evaluate $\frac{2!}{1!} +\frac{3!}{2!} +\frac{4!}{3!} + ... +\frac{99!}{98!}+\frac{100!}{99!}$ . [b]p17.[/b] Let $ABCD$ be a square of side length $2$. A semicircle is drawn with diameter $\overline{AC}$ that passes through point $B$. Find the area of the region inside the semicircle but outside the square. [b]p18.[/b] For how many positive integer values of $k$ is $\frac{37k - 30}{k}$ a positive integer? [u]Round 7[/u] [b]p19.[/b] Two parallel planar slices across a sphere of radius $25$ create cross sections of area $576\pi$ and $225\pi$. What is the maximum possible distance between the two slices? [b]p20.[/b] How many positive integers cannot be expressed in the form $3\ell + 4m + 5t$, where $\ell$, $m$, and $t$ are nonnegative integers? [b]p21.[/b] In April, a fool is someone who is fooled by a classmate. In a class of $30$ students, $14$ people were fooled by someone else and $29$ people fooled someone else. What is the largest positive integer $n$ for which we can guarantee that at least one person was fooled by at least $n$ other people? [u]Round 8[/u] [b]p22.[/b] Let $$S = 4 + \dfrac{12}{4 +\dfrac{ 12}{4 +\dfrac{ 12}{4+ ...}}}.$$ Evaluate $4 +\frac{ 12}{S}.$ [b]p23.[/b] Jonathan is buying bananagram sets for $\$11$ each and flip-flops for $\$17$ each. If he spends $\$227$ on purchases for bananagram sets and flip-flops, what is the total number of bananagram sets and flip-flops he bought? [b]p24.[/b] Alan has a $3 \times 3$ array of squares. He starts removing the squares one at a time such that each time he removes one square, all remaining squares share a side with at least two other remaining squares. What is the maximum number of squares Alan can remove? PS. You should use hide for answers. Rounds 1-4 are [url=https://artofproblemsolving.com/community/c3h2952214p26434209]here[/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3134133p28400917]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Given a circle, its diameter $[AB]$ and a point $C$ on it. Construct (with the help of compasses and ruler) two points $X$ and $Y$, that are symmetric with respect to $(AB)$ line, such that $(YC)$ is orthogonal to $(XA)$.
Abdul and Chiang are standing $48$ feet apart in a field. Bharat is standing in the same field as far from Abdul as possible so that the angle formed by his lines of sight to Abdul and Chiang measures $60^{\circ}.$ What is the square of the distance (in feet) between Abdul and Bharat? $\textbf{(A) } 1728 \qquad\textbf{(B) } 2601 \qquad\textbf{(C) } 3072 \qquad\textbf{(D) } 4608 \qquad\textbf{(E) } 6912$
Two identically oriented equilateral triangles, $ABC$ with center $S$ and $A'B'C$, are given in the plane. We also have $A' \neq S$ and $B' \neq S$. If $M$ is the midpoint of $A'B$ and $N$ the midpoint of $AB'$, prove that the triangles $SB'M$ and $SA'N$ are similar.
a) Given two squares $ABCD$ and $DEFG$, with point $E$ lying on the segment $CD$, and points$ F,G$ outside the square $ABCD$. Find the angle between lines $AE$ and $BF$. b) Two regular pentagons $OKLMN$ and $OPRST$ are given, and the point $P$ lies on the segment $ON$, and the points $R, S, T$ are outside the pentagon $OKLMN$. Find the angle between straight lines $KP$ and $MS$.
Let $ABCD$ be a parallelogram. Let $M$ be the midpoint of the arc $AC$ containing $B$ of the circumcircle of $ABC$ . Let $E$ be a point on segment $AD$ and $F$ a point on segment $CD$ such that $ME=MD=MF$. Show that $BMEF$ is cyclic. [i]Proposed by A. Tereshin[/i]