Found problems: 85335
Consider the polynomial $W(x) = (x - a)^kQ(x)$, where $a \neq 0$, $Q$ is a nonzero polynomial, and $k$ a natural number. Prove that $W$ has at least $k + 1$ nonzero coefficients.
Given a circle and points $A, B$ on it. Draw the set of midpoints of the segments, one of the ends of which lies on one of the arcs $AB$, and the other on the second.
There are $3\leq n\leq 25$ passengers in a bus some of which are friends. Every passenger has exactly $k$ friends among the passengers, no two friends have a common friend and every two people, who are not friends have a common friend. Find $n$.
In the plane we have $n$ rectangles with parallel sides. The sides of distinct rectangles lie on distinct lines. The boundaries of the rectangles cut the plane into connected regions. A region is [i]nice[/i] if it has at least one of the vertices of the $n$ rectangles on the boundary. Prove that the sum of the numbers of the vertices of all nice regions is less than $40n$. (There can be nonconvex regions as well as regions with more than one boundary curve.)
In connection with the formation of a stable government, the President invited all $240$ Members of Parliament to three separate consultations, where each member participated in exactly one consultation, and at each consultation there has been at least one member present. Discussions between pairs of members are to take place to discuss the consultations. Is it possible for these discussions to occur in such a way that there exists a non-negative integer $k$, such that for every two members who participated in different consultations, there are exactly $k$ members who participated in the remaining consultation, with whom each of the two members has a conversation, and exactly $k$ members who participated in the remaining consultation, with whom neither of the two has a conversation? If yes, then find all possible values of $k$.
Let $ABC$ be an acute triangle.Let $OF \| BC$ where $O$ is the circumcenter and $F$ is between $A$ and $B$.Let $H$ be the orthocenter.Let $M$ be the midpoint of $AH$.Prove that $\angle FMC=90$.
a) Find all positive integers with initial digit 6 such that the integer formed by deleting 6 is $1/25$ of the original integer.
b) Show that there is no integer such that the deletion of the first digit produces a result that is $1/35$ of the original integer.
Prove that $ 5^x+6^x\le 4^x+8^x, $ for any nonegative real numbers $ x. $
Prove that if every side of a triangle is less than $ 1 $, then its area is less than $ \frac{\sqrt{3}}{4} $.
In a three-dimensional Euclidean space, by $\overrightarrow{u_1}$ , $\overrightarrow{u_2}$ , $\overrightarrow{u_3}$ are denoted the three orthogonal unit vectors on the $x, y$, and $z$ axes, respectively.
a) Prove that the point $P(t) = (1-t)\overrightarrow{u_1} +(2-3t)\overrightarrow{u_2} +(2t-1)\overrightarrow{u_3}$ , where $t$ takes all real values, describes a straight line (which we will denote by $L$).
b) What describes the point $Q(t) = (1-t^2)\overrightarrow{u_1} +(2-3t^2)\overrightarrow{u_2} +(2t^2 -1)\overrightarrow{u_3}$ if $t$ takes all the real values?
c) Find a vector parallel to $L$.
d) For what values of $t$ is the point $P(t)$ on the plane $2x+ 3y + 2z +1 = 0$?
e) Find the Cartesian equation of the plane parallel to the previous one and containing the point $Q(3)$.
f) Find the Cartesian equation of the plane perpendicular to $L$ that contains the point $Q(2)$.
Two different points $X,Y$ are marked on the side $AB$ of a triangle $ABC$ so that $\frac{AX \cdot BX}{CX^2}=\frac{AY \cdot BY}{CY^2}$ . Prove that $\angle ACX=\angle BCY$.
I.Zhuk
Let $ ABCD$ be a convex quadrtilateral such that $ AB$ is not parallel with $ CD$. Let $ \Gamma_1$ be a circle that passes through $ A$ and $ B$ and is tangent to $ CD$ at $ P$. Also, let $ \Gamma_2$ be a circle that passes through $ C$ and $ D$ and is tangent to $ AB$ at $ Q$. Let the circles $ \Gamma_1$ and $ \Gamma_2$ intersect at $ E$ and $ F$. Prove that $ EF$ passes through the midpoint of $ PQ$ iff $ BC \parallel AD$.
Let $a, b, c$ be positive reals with $a^{2014}+b^{2014}+c^{2014}+abc=4$. Prove that
\[ \frac{a^{2013}+b^{2013}-c}{c^{2013}} + \frac{b^{2013}+c^{2013}-a}{a^{2013}} + \frac{c^{2013}+a^{2013}-b}{b^{2013}} \ge a^{2012}+b^{2012}+c^{2012}. \][i]Proposed by David Stoner[/i]
Given that $x$, $y$, and $z$ are real numbers that satisfy:
\[ x=\sqrt{y^2-\frac{1}{16}}+\sqrt{z^2-\frac{1}{16}} \]
\[ y=\sqrt{z^2-\frac{1}{25}}+\sqrt{x^2-\frac{1}{25}} \]
\[ z=\sqrt{x^2-\frac{1}{36}}+\sqrt{y^2-\frac{1}{36}} \]
and that $x+y+z=\frac{m}{\sqrt{n}}$, where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime, find $m+n$.
The cyclic octagon $ABCDEFGH$ has sides $a,a,a,a,b,b,b,b$ respectively. Find the radius of the circle that circumscribes $ABCDEFGH.$
Tetris is a Soviet block game developed in $1984$, probably to torture misbehaving middle school children. Nowadays, Tetris is a game that people play for fun, and we even have a mini-event featuring it, but it shall be used on this test for its original purpose. The $7$ Tetris pieces, which will be used in various problems in this theme, are as follows:
[img]https://cdn.artofproblemsolving.com/attachments/b/c/f4a5a2b90fcf87968b8f2a1a848ad32ef52010.png[/img]
[b]p1.[/b] Each piece has area $4$. Find the sum of the perimeters of each of the $7$ Tetris pieces.
[b]p2.[/b] In a game of Tetris, Qinghan places $4$ pieces every second during the first $2$ minutes, and $2$ pieces every second for the remainder of the game. By the end of the game, her average speed is $3.6$ pieces per second. Find the duration of the game in seconds.
[b]p3.[/b] Jeff takes all $7$ different Tetris pieces and puts them next to each other to make a shape. Each piece has an area of $4$. Find the least possible perimeter of such a shape.
[b]p4.[/b] Qepsi is playing Tetris, but little does she know: the latest update has added realistic physics! She places two blocks, which form the shape below. Tetrominoes $ABCD$ and $EFGHI J$ are both formed from $4$ squares of side length $1$. Given that $CE = CF$, the distance from point $I$ to the line $AD$ can be expressed as $\frac{A\sqrt{B}-C}{D}$ . Find $1000000A+10000B +100C +D$.
[img]https://cdn.artofproblemsolving.com/attachments/9/a/5e96a855b9ebbfd3ea6ebee2b19d7c0a82c7c3.png[/img]
[b]p5.[/b] Using the following tetrominoes:
[img]https://cdn.artofproblemsolving.com/attachments/3/3/464773d41265819c4f452116c1508baa660780.png[/img]
Find the number of ways to tile the shape below, with rotation allowed, but reflection disallowed:
[img]https://cdn.artofproblemsolving.com/attachments/d/6/943a9161ff80ba23bb8ddb5acaf699df187e07.png[/img]
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Consider the polynomial $x^3-3x^2+10$. Let $a, b, c$ be its roots. Compute $a^2b^2c^2 + a^2b^2 + b^2c^2 + c^2a^2 + a^2 + b^2 + c^2$.
Let $ABC$ be a triangle with orthocenter $h$. Let $AH$, $BH$, and $CH$ intersect the circumcircle of $\triangle ABC$ at points $D$, $E$, and $F$. Find the maximum value of $\frac{[DEF]}{[ABC]}$. (Here $[X]$ denotes the area of $X$.)
[i]Proposed by tkhalid.[/i]
Natural numbers $a, b, c, d$ are given such that $c>b$. Prove that if $a + b + c + d = ab-cd$, then $a + c$ is a composite number.
Given two positive number $a$, $b$ such that $a<b$. Let A.M. be their arithmetic mean and let G.M. be their positive geometric mean. Then A.M. minus G.M. is always less than:
$\textbf{(A) }\dfrac{(b+a)^2}{ab}\qquad\textbf{(B) }\dfrac{(b+a)^2}{8b}\qquad\textbf{(C) }\dfrac{(b-a)^2}{ab}$
$\textbf{(D) }\dfrac{(b-a)^2}{8a}\qquad \textbf{(E) }\dfrac{(b-a)^2}{8b}$
Numbers $m$ and $n$ are given positive integers. There are $mn$ people in a party, standing in the shape of an $m\times n$ grid. Some of these people are police officers and the rest are the guests. Some of the guests may be criminals. The goal is to determine whether there is a criminal between the guests or not.\\
Two people are considered \textit{adjacent} if they have a common side. Any police officer can see their adjacent people and for every one of them, know that they're criminal or not. On the other hand, any criminal will threaten exactly one of their adjacent people (which is likely an officer!) to murder. A threatened officer will be too scared, that they deny the existence of any criminal between their adjacent people.\\
Find the least possible number of officers such that they can take position in the party, in a way that the goal is achievable. (Note that the number of criminals is unknown and it is possible to have zero criminals.)
[i]Proposed by Abolfazl Asadi[/i]
Let $M$ be an empty set of real numbers. For any $x \in M$ the functions $f: M\to M$ and $g: M\to M$ satisfy the relations $f (g (x)) = g (f (x)) = x$ and $f (x) + g (x) = x$. Show that $- x \in M$ ¸ and $f (-x) = -f (x)$ whatever $x \in M$.
Let $p$ and $c$ be an prime and a composite, respectively. Prove that there exist two integers $m,n,$ such that
$$0<m-n<\frac{\textup{lcm}(n+1,n+2,\cdots,m)}{\textup{lcm}(n,n+1,\cdots,m-1)}=p^c.$$
A finite number of parallel segments in the plane are given with the property that for any three of the segments there is a line intersecting each of them. Prove that there exists a line that intersects all the given segments.
Let $ a,b$ be two distinct odd natural numbers.Define a Sequence $ { < a_n > }_{n\ge 0}$ like following:
$ a_1 \equal{} a \\
a_2 \equal{} b \\
a_n \equal{} \text{largest odd divisor of }(a_{n \minus{} 1} \plus{} a_{n \minus{} 2})$.
Prove that there exists a natural number $ N$ such that $ a_n \equal{} gcd(a,b) \forall n\ge N$.