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

Four positive integers $x,y,z$ and $t$ satisfy the relations \[ xy - zt = x + y = z + t. \] Is it possible that both $xy$ and $zt$ are perfect squares?
For a given natural number $n > 3$, the real numbers $x_1, x_2, \ldots, x_n, x_{n + 1}, x_{n + 2}$ satisfy the conditions $0 < x_1 < x_2 < \cdots < x_n < x_{n + 1} < x_{n + 2}$. Find the minimum possible value of \[\frac{(\sum _{i=1}^n \frac{x_{i + 1}}{x_i})(\sum _{j=1}^n \frac{x_{j + 2}}{x_{j + 1}})}{(\sum _{k=1}^n \frac{x_{k + 1} x_{k + 2}}{x_{k + 1}^2 + x_k x_{k + 2}})(\sum _{l=1}^n \frac{x_{l + 1}^2 + x_l x_{l + 2}}{x_l x_{l + 1}})}\] and find all $(n + 2)$-tuplets of real numbers $(x_1, x_2, \ldots, x_n, x_{n + 1}, x_{n + 2})$ which gives this value.
We consider the division of a chess board $8 \times 8$ in p disjoint rectangles which satisfy the conditions: [b]a)[/b] every rectangle is formed from a number of full squares (not partial) from the 64 and the number of white squares is equal to the number of black squares. [b]b)[/b] the numbers $\ a_{1}, \ldots, a_{p}$ of white squares from $p$ rectangles satisfy $a_1, , \ldots, a_p.$ Find the greatest value of $p$ for which there exists such a division and then for that value of $p,$ all the sequences $a_{1}, \ldots, a_{p}$ for which we can have such a division. [color=#008000]Moderator says: see [url]https://artofproblemsolving.com/community/c6h58591[/url][/color]
Let $ABCDE$ be a convex pentagon in which $\angle{A}=\angle{B}=\angle{C}=\angle{D}=120^{\circ}$ and the side lengths are five [i]consecutive integers[/i] in some order. Find all possible values of $AB+BC+CD$.
Given is a grid 11x11 with 121 cells. Four of them are colored in black, the rest are white. We have to cut a completely white rectangle (it could be a square and the rectangle must have its sides parralel to the lines of the grid), so that this rectangle has maximal possible area. What largest area of this rectangle we can guarantee? (We can cut this rectangle for every placement of the black squares)
Let $P$ and $Q$ be points inside a triangle $ABC$ such that $\angle PAC = \angle QAB$ and $\angle PBC = \angle QBA$. Let $D$ and $E$ be the feet of the perpendiculars from $P$ to the lines $BC$ and $AC$, and $F$ be the foot of perpendicular from $Q$ to the line $AB$. Let $M$ be intersection of the lines $DE$ and $AB$. Prove that $MP \perp CF$
In the acute triangle $ABC$, the altitude $AH$ is drawn. Using segments $AB,BH,CH$ and $AC$ as diameters circles $\omega_1, \omega_2, \omega_3$ and $\omega_4$ are constructed respectively. Besides the point $H$, the circles $\omega_1$ and $\omega_3$ intersect at the point $P,$ and the circles $\omega_2$ and $\omega_4$ interext at point $Q$. The lines $BQ$ and $CP$ intersect at point $N$. Prove that this point lies on the midline of triangle $ABC$, which is parallel to $BC$.
Find all positive integers $n$ such that for all real numbers $x_1,x_2,\ldots ,x_n,y_1,y_2,\ldots ,y_n$ the following inequality holds: \[ x_1x_2\ldots x_n+y_1y_2\ldots y_n\le\sqrt{x_1^2+y_1^2}\cdot\sqrt{x_2^2+y_2^2}\cdot \cdots \sqrt{x_n^2+y_n^2}\cdot \]
Find the second smallest positive integer $n$ such that when $n$ is divided by $5,$ the remainder is $3,$ and when $n$ is divided by $7,$ the remainder is $4.$
The sides $AD$ and $BC$ of a convex quadrilateral $ABCD$ are extended to meet at $E$. Let $H$ and $G$ be the midpoints of $BD$ and $AC$, respectively. Find the ratio of the area of the triangle $EHG$ to that of the quadrilateral $ABCD$.
Let $(F_n )_{n\ge o}$ be the sequence of Fibonacci numbers: $F_0 = 0$, $F_1 = 1$ and $F_{n+2} = F_{n+1}+F_n$ , for every $n \ge 0$. Prove that for any prime $p \ge 3$, $p$ divides $F_{2p} - F_p$ .
Kevin colors three distinct squares in a $3\times 3$ grid red. Given that there exist two uncolored squares such that coloring one of them would create a horizontal or vertical red line, find the number of ways he could have colored the original three squares.
Points $K$ and $L$ are on side $AB$ of triangle $ABC$ such that $KL=BC$ and $AK=LB$. Let $M$ be a midpoint of $AC$. Prove that $\angle KML = 90^{\circ}$
Let $ABCD$ be a cyclic quadrilateral with $AB$ and $CD$ not parallel. Let $M$ be the midpoint of $CD.$ Let $P$ be a point inside $ABCD$ such that $P A = P B = CM.$ Prove that $AB, CD$ and the perpendicular bisector of $MP$ are concurrent.
Find the sum of all positive integers $a$ such that there exists an integer $n$ that satisfies the equation: \[a! \cdot 2^{\lfloor \sqrt{a} \rfloor}=n!.\] [i]Proposed by Ivy Zheng[/i]
A regular polygon of 10 sides (a regular decagon) may be inscribed in a circle in the following two distinct ways: Divide the circumference into $10$ equal arcs and (1) join each division point to the next by straight line segments, (2) join each division point to the next but two by straight line segments. (See figures). Prove that the difference in the side lengths of these two decagons is equal to the radius of their circumscribed circle. [img]https://cdn.artofproblemsolving.com/attachments/7/9/41c38d08f4f89e07852942a493df17eaaf7498.png[/img]
A truncated cone has horizontal bases with radii $ 18$ and $ 2$. A sphere is tangent to the top, bottom, and lateral surface of the truncated cone. What is the radius of the sphere? $ \textbf{(A)}\ 6 \qquad \textbf{(B)}\ 4\sqrt5 \qquad \textbf{(C)}\ 9 \qquad \textbf{(D)}\ 10 \qquad \textbf{(E)}\ 6\sqrt3$
Two circles centered at $O$ and $P$ have radii of length $5$ and $6$ respectively. Circle $O$ passes through point $P$. Let the intersection points of circles $O$ and $P$ be $M$ and $N$. The area of triangle $\vartriangle MNP$ can be written in simplest form as $a/b$. Find $a + b$.
Let $a, b$, and $c$ be positive integers such that $gcd(a, b) = 1$. Sequence $\{u_k\}$, is given such that $u_0 = 0$, $u_1 = 1$, and u$_{k+2} = au_{k+1} + bu_k$ for all $k \ge 0$. Let $m$ be the least positive integer such that $c | u_m$ and $n$ be an arbitrary positive integer such that $c | u_n$. Show that $m | n$. [hide=PS.] There was a typo in the last line, as it didn't define what n does. Wording comes from [b]tst-2011-1.pdf[/b] from [url=https://sites.google.com/site/imoidn/idntst/2011tst]here[/url]. Correction was made according to #2[/hide]
How many different solutions on the interval $[0, \pi]$ does the equation $$6\sqrt2 \sin x \cdot tgx - 2\sqrt2 tgx +3\sin x -1=0$$ have?
A straight line passing through the center of the circumscribed circle and the intersection point of the heights of the non-equilateral triangle $ABC$ divides its perimeter and area in the same ratio.Find this ratio.
Given a fixed circle $(O)$ and two fixed points $B, C$ on that circle, let $A$ be a moving point on $(O)$ such that $\triangle ABC$ is acute and scalene. Let $I$ be the midpoint of $BC$ and let $AD, BE, CF$ be the three heights of $\triangle ABC$. In two rays $\overrightarrow{FA}, \overrightarrow{EA}$, we pick respectively $M,N$ such that $FM = CE, EN = BF$. Let $L$ be the intersection of $MN$ and $EF$, and let $G \neq L$ be the second intersection of $(LEN)$ and $(LFM)$. a) Show that the circle $(MNG)$ always goes through a fixed point. b) Let $AD$ intersects $(O)$ at $K \neq A$. In the tangent line through $D$ of $(DKI)$, we pick $P,Q$ such that $GP \parallel AB, GQ \parallel AC$. Let $T$ be the center of $(GPQ)$. Show that $GT$ always goes through a fixed point.
Let $ABCDEFG$ be a regular heptagon with center $O$. Let $M$ be the centroid of $\triangle ABD$. Prove that $\cos^2(\angle GOM)$ is rational and determine its value. [i]Evan o'Dorney[/i]
In the $3$-dimensional coordinate space nd the distance from the point $(36, 36, 36)$ to the plane that passes through the points $(336, 36, 36)$, $(36, 636, 36)$, and $(36, 36, 336)$.
In how many ways every unit square of a $2018$ x $2018$ board can be colored in red or white such that number of red unit squares in any two rows are distinct and number of red squares in any two columns are distinct.