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]