Found problems: 85335
Solve in real numbers the equation
$$\left(x^2-3x-2\right)^2-3\left(x^2-3x-2\right)-2-x=0.$$
Let $ a_0$, $ a_1$, $ a_2$, $ \ldots$ be a sequence of positive integers such that the greatest common divisor of any two consecutive terms is greater than the preceding term; in symbols, $ \gcd (a_i, a_{i \plus{} 1}) > a_{i \minus{} 1}$. Prove that $ a_n\ge 2^n$ for all $ n\ge 0$.
[i]Proposed by Morteza Saghafian, Iran[/i]
Let $ABC$ be an acute angled triangle and $\Gamma$ its circumcircle. Led $D$ be a point on segment $BC$, different from $B$ and $C$, and let $M$ be the midpoint of $AD$. The line perpendicular to $AB$ that passes through $D$ intersects $AB$ in $E$ and $\Gamma$ in $F$, with point $D$ between $E$ and $F$. Lines $FC$ and $EM$ intersect at point $X$. If $\angle DAE = \angle AFE$, show that line $AX$ is tangent to $\Gamma$.
Let $a,b,c,x,y,z$ be real numbers such that $x+y+z=0$, $a+b+c\geq 0$, $ab+bc+ca \ge 0$. Prove that
$$ ax^2+by^2+cz^2\ge 0 $$
In a certain language there are only two letters, $A$ and $B$. The words of this language obey the following rules:
(i) The only word of length $1$ is $A$;
(ii) A sequence of letters $X_1X_2...X_{n+1}$, where $X_i\in \{A,B\}$ for each $i$, forms a word of length $n+1$ if and only if it contains at least one letter $A$ and is not of the form $WA$ for a word $W$ of length $n$.
Show that the number of words consisting of $1998 A$’s and $1998 B$’s and not beginning with $AA$ equals $\binom{3995}{1997}-1$
Let $ a_1\geq \cdots \geq a_n \geq a_{n \plus{} 1} \equal{} 0$ be real numbers. Show that
\[ \sqrt {\sum_{k \equal{} 1}^n a_k} \leq \sum_{k \equal{} 1}^n \sqrt k (\sqrt {a_k} \minus{} \sqrt {a_{k \plus{} 1}}).
\]
[i]Proposed by Romania[/i]
Given a positive integer $ n$, find all integers $ (a_{1},a_{2},\cdots,a_{n})$ satisfying the following conditions:
$ (1): a_{1}\plus{}a_{2}\plus{}\cdots\plus{}a_{n}\ge n^2;$
$ (2): a_{1}^2\plus{}a_{2}^2\plus{}\cdots\plus{}a_{n}^2\le n^3\plus{}1.$
For a set \(S\) of positive integers and a positive integer \(n\), consider the game of [i]\((n,S)\)-nim[/i], which is as follows. A pile starts with \(n\) watermelons. Two players, Deric and Erek, alternate turns eating watermelons from the pile, with Deric going first. On any turn, the number of watermelons eaten must be an element of \(S\). The last player to move wins. Let \(f(S)\) denote the set of positive integers \(n\) for which Deric has a winning strategy in \((n,S)\)-nim.
Let \(T\) be a set of positive integers. Must the sequence \[T, \; f(T), \; f(f(T)), \;\ldots\] be eventually constant?
[i]Proposed by Brandon Wang and Edward Wan[/i]
Let $a,b,c$ be positive reals. Prove that $$a^ab^bc^c \geq a^bb^cc^a$$
Let $f(x,y)$ be a polynomial with real coefficients in the real variables $x$ and $y$ defined over the entire $xy$-plane. What are the possibilities for the range of $f(x,y)?$
The train consists of six cars. On average, each carriage carries $18$ passengers. After one car was uncoupled, the average number of passengers in the remaining cars was reduced to $15$. How many passengers were in the uncoupled car?
A square $ ABCD$ of side length $ 2$ is given on a plane. The segment $ AB$ is moved continuously towards $ CD$ until $ A$ and $ C$ coincide with $ C$ and $ D$, respectively. Let $ S$ be the area of the region formed by the segment $ AB$ while moving. Prove that $ AB$ can be moved in such a way that $ S <\frac{5\pi}{6}$.
Let $ABC$ be an acute-angled scalene triangle. Inside the triangle, distinct points $A_1, B_1, C_1$ are chosen such that
\[
\frac{AB_1}{CB_1} = \frac{AB}{CB} \quad \text{and} \quad \frac{AC_1}{BC_1} = \frac{AC}{BC}.
\]
Let $A_2, B_2, C_2$ be the reflections of $A_1, B_1, C_1$ across lines $BC, AC, AB$, respectively. These points satisfy the following conditions:
[list]
[*] The four points $A, A_2, B, C_2$ are concyclic.
[*] The four points $A, A_2, B_2, C$ are concyclic.
[*] The four points $B, B_2, C, C_2$ are concyclic.
[*] The three points $A_2, B_2, C_2$ do not lie on the circumcircle of $\triangle ABC$.
[/list]
Prove that triangles $A_1B_1C_1$ and $A_2B_2C_2$ are similar.
Segment $AD$ is the diameter of the circumscribed circle of an acute-angled triangle $ABC$. Through the intersection of the altitudes of this triangle, a straight line was drawn parallel to the side $BC$, which intersects sides $AB$ and $AC$ at points $E$ and $F$, respectively. Prove that the perimeter of the triangle $DEF$ is two times larger than the side $BC$.
Let $M$ be the set of the vertices of a regular hexagon, our Olympiad symbol. How many chains $\emptyset \subset A \subset B \subset C \subset D \subset M$ of six different set, beginning with the empty set and ending with the $M$, are there?
Given a real number $ c > 0$, a sequence $ (x_n)$ of real numbers is defined by $ x_{n \plus{} 1} \equal{} \sqrt {c \minus{} \sqrt {c \plus{} x_n}}$ for $ n \ge 0$. Find all values of $ c$ such that for each initial value $ x_0$ in $ (0, c)$, the sequence $ (x_n)$ is defined for all $ n$ and has a finite limit $ \lim x_n$ when $ n\to \plus{} \infty$.
Let $A$ be an $n\times n$ square matrix with integer entries. Suppose that $p^2A^{p^2}=q^2A^{q^2}+r^2I_n$ for some positive integers $p,q,r$ where $r$ is odd and $p^2=q^2+r^2$. Prove that $|\det A|=1$. (Here $I_n$ means the $n\times n$ identity matrix.)
Let $ABC$ be a triangle, $X$ the midpoint of arc $BC$ on the circumcircle. The tangents from $X$ to the incircle meet the circumcircle again at $X_1,X_2$, and $X_1X_2$ intersects the incircle at $P,Q$. Let $M$ be the midpoint of $PQ$, and let $A_1$ be the tangency point of the $A$-mixtillinear incircle with the circumcircle. Show that $A,M,A_1$ are collinear.
In a group of nine persons it is not possible to choose four persons such that every one knows the three others. Prove that this group of nine persons can be partitioned into four groups such that nobody knows anyone from his or her group.
Prove that in every polygon there is a diagonal that cuts off a triangle and lies within the polygon.
$11.$ Let $a,$ $b,$ and $c$ be real numbers such that $a-7b+8c=4.$ and $8a+4b-c=7.$ What is the value of $a^2-b^2+c^2 ?$
Let $ \mu$ and $ \nu$ be two probability measures on the Borel sets of the plane. Prove that there are random variables $ \xi_1, \xi_2, \eta_1, \eta_2$ such that
(a) the distribution of $ (\xi_1, \xi_2)$ is $ \mu$ and the distribution of $ (\eta_1, \eta_2)$ is $ \nu$,
(b) $ \xi_1 \leq \eta_1, \xi_2 \leq \eta_2$ almost everywhere, if an only if $ \mu(G) \geq \nu(G)$ for all sets of the form $ G\equal{}\cup_{i\equal{}1}^k (\minus{}\infty, x_i) \times (\minus{}\infty, y_i).$
[i]P. Major[/i]
[b]p1.[/b] Nicky is studying biology and has a tank of $17$ lizards. In one day, he can either remove $5$ lizards or add $2$ lizards to his tank. What is the minimum number of days necessary for Nicky to get rid of all of the lizards from his tank?
[b]p2.[/b] What is the maximum number of spheres with radius $1$ that can fit into a sphere with radius $2$?
[b]p3.[/b] A positive integer $x$ is sunny if $3x$ has more digits than $x$. If all sunny numbers are written in increasing order, what is the $50$th number written?
[b]p4.[/b] Quadrilateral $ABCD$ satisfies $AB = 4$, $BC = 5$, $DA = 4$, $\angle DAB = 60^o$, and $\angle ABC = 150^o$. Find the area of $ABCD$.
[b]p5. [/b]Totoro wants to cut a $3$ meter long bar of mixed metals into two parts with equal monetary value. The left meter is bronze, worth $10$ zoty per meter, the middle meter is silver, worth $25$ zoty per meter, and the right meter is gold, worth $40$ zoty per meter. How far, in meters, from the left should Totoro make the cut?
[b]p6.[/b] If the numbers $x_1, x_2, x_3, x_4$, and $x5$ are a permutation of the numbers $1, 2, 3, 4$, and $5$, compute the maximum possible value of $$|x_1 - x_2| + |x_2 - x_3| + |x_3 - x_4| + |x_4 - x_5|.$$
[b]p7.[/b] In a $3 \times 4$ grid of $12$ squares, find the number of paths from the top left corner to the bottom right corner that satisfy the following two properties:
$\bullet$ The path passes through each square exactly once.
$\bullet$ Consecutive squares share a side.
Two paths are considered distinct if and only if the order in which the twelve squares are visited is different. For instance, in the diagram below, the two paths drawn are considered the same.
[img]https://cdn.artofproblemsolving.com/attachments/7/a/bb3471bbde1a8f58a61d9dd69c8527cfece05a.png[/img]
[b]p8.[/b] Scott, Demi, and Alex are writing a computer program that is $25$ ines long. Since they are working together on one computer, only one person may type at a time. To encourage collaboration, no person can type two lines in a row, and everyone must type something. If Scott takes $10$ seconds to type one line, Demi takes $15$ seconds, and Alex takes $20$ seconds, at least how long, in seconds, will it take them to finish the program?
[b]p9.[/b] A hand of four cards of the form $(c, c, c + 1, c + 1)$ is called a tractor. Vinjai has a deck consisting of four of each of the numbers $7$, $8$, $9$ and $10$. If Vinjai shuffles and draws four cards from his deck, compute the probability that they form a tractor.
[b]p10. [/b]The parabola $y = 2x^2$ is the wall of a fortress. Totoro is located at $(0, 4)$ and fires a cannonball in a straight line at the closest point on the wall. Compute the y-coordinate of the point on the wall that the cannonball hits.
[b]p11. [/b]How many ways are there to color the squares of a $10$ by $10$ grid with black and white such that in each row and each column there are exactly two black squares and between the two black squares in a given row or column there are exactly [b]4[/b] white squares? Two configurations that are the same under rotations or reflections are considered different.
[b]p12.[/b] In rectangle $ABCD$, points $E$ and $F$ are on sides $AB$ and $CD$, respectively, such that $AE = CF > AD$ and $\angle CED = 90^o$. Lines $AF, BF, CE$ and $DE$ enclose a rectangle whose area is $24\%$ of the area of $ABCD$. Compute $\frac{BF}{CE}$ .
[b]p13.[/b] Link cuts trees in order to complete a quest. He must cut $3$ Fenwick trees, $3$ Splay trees and $3$ KD trees. If he must also cut 3 trees of the same type in a row at some point during his quest, in how many ways can he cut the trees and complete the quest? (Trees of the same type are indistinguishable.)
[b]p14.[/b] Find all ordered pairs (a, b) of positive integers such that $\sqrt{64a + b^2} + 8 = 8\sqrt{a} + b$.
[b]p15.[/b] Let $ABCDE$ be a convex pentagon such that $\angle ABC = \angle BCD = 108^o$, $\angle CDE = 168^o$ and $AB =BC = CD = DE$. Find the measure of $\angle AEB$
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Show that, for any positive integer $n$,
\[
\sum_{r=0}^{[(n-1)/2]}\left\{\frac{n-2r}n\binom nr\right\}^2 = \frac 1n\binom{2n-2}{n-1},
\]
where $[x]$ means the greatest integer not exceeding $x$, and $\textstyle\binom nr$ is the binomial coefficient "$n$ choose $r$", with the convention $\textstyle\binom n0 = 1$.
Numbers $0$ and $2013$ are written at two opposite vertices of a cube. Some real numbers are to be written at the remaining $6$ vertices of the cube. On each edge of the cube the difference between the numbers at its endpoints is written. When is the sum of squares of the numbers written on the edges minimal?