Found problems: 85335
Let $F$ be the set of all polynomials $\Gamma$ such that all the coefficients of $\Gamma (x)$ are integers and $\Gamma (x) = 1$ has integer roots. Given a positive intger $k$, find the smallest integer $m(k) > 1$ such that there exist $\Gamma \in F$ for which $\Gamma (x) = m(k)$ has exactly $k$ distinct integer roots.
Find all functions $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that verify, for any nonzero real number $ x $ the relation
$$ xf(x/a)-f(a/x)=b, $$
where $ a\neq 0,b $ are two real numbers.
[i]Dan Popescu[/i]
Given triangle $ABC$ with orthocenter $H$, the lines through $B$ and $C$ perpendicular to $AB$ and $AC$, respectively, intersect line $AH$ at $X$ and $Y$, respectively. The circle with diameter $XY$ intersects lines $BX$ and $CY$ a second time at $K$ and $L$, respectively. Prove that points $H, K$ and $L$ are collinear.
Let $ABC$ be an acute triangle and $\omega$ be its circumcircle. The bisector of $\angle BAC$ intersects $\omega$ at [another point] $M$. Let $P$ be a point on $AM$ and inside $\triangle ABC$. Lines passing $P$ that are parallel to $AB$ and $AC$ intersects $BC$ on $E, F$ respectively. Lines $ME, MF$ intersects $\omega$ at points $K, L$ respectively. Prove that $AM, BL, CK$ are concurrent.
Anett is drawing $X$-es on a $5 \times 5$ grid. For each newly drawn $X$ she gets points in the following way: She checks how many $X$-es there are in the same row (including the new one) that can be reached from the newly drawn $X$ with horizontal steps, moving only on fields that were previously marked with $X$-es. For the vertical $X$-es, she gets points the same way.
a) What is the maximum number of points that she can get with drawing $25$ $X$-es?
b) What is the minimum number of points that she can get with drawing $25$ $X$-es?
For example, if Anett put the $X$ on the field that is marked with the circle, she would get $3$ points for the horizontal fields and $1$ point for the vertical ones. Thus, she would get $4$ points in total.
[img]https://cdn.artofproblemsolving.com/attachments/5/c/662c2e4c3dea8d78e2f6397489b277daee0ad0.png[/img]
The positive integers $ a$ and $ b$ are such that the numbers $ 15a \plus{} 16b$ and $ 16a \minus{} 15b$ are both squares of positive integers. What is the least possible value that can be taken on by the smaller of these two squares?
A square with side length $6$ has a circle with radius $2$ inside of it, with the centers of the square and circle vertically aligned. Aarush is standing $4$ units directly above the center of the circle, at point $P.$ What is the area of the region inside the square that he can see? (Assume that Aarush can only see parts of the square along straight lines of sight from $P$ that are unblocked by any other objects.)
[center]
[img]
https://cdn.artofproblemsolving.com/attachments/7/7/ede4444ab82235fc90a27c0b481d320b486cf2.png
[/img]
[/center]
A group of $6$ friends sit in the back row of an otherwise empty movie theater. Each row in the theater contains $8$ seats. Euler and Gauss are best friends, so they must sit next to each other, with no empty seat between them. However, Lagrange called them names at lunch, so he cannot sit in an adjacent seat to either Euler or Gauss. In how many different ways can the $6$ friends be seated in the back row?
$\text{(A) }2520\qquad\text{(B) }3600\qquad\text{(C) }4080\qquad\text{(D) }5040\qquad\text{(E) }7200$
Let $\vartriangle ABC$ be a triangle. The angle bisector of $\angle CAB$ intersects$ BC$ at $L$. On the interior of line segments $AC$ and $AB$, two points, $M$ and $N$, respectively, are chosen in such a way that the lines $AL, BM$ and $CN$ are concurrent, and such that $\angle AMN = \angle ALB$. Prove that $\angle NML = 90^o$.
Find all polynomials $P$ in two variables with real coefficients satisfying the identity
$$P(x,y)P(z,t)=P(xz-yt,xt+yz).$$
A circle is inscribed in an angle with vertex $O$, touching its sides at points $M$ and $N$. On an arc $MN$ nearest to point $O$, an arbitrary point $P$ is selected. At point $P$, a tangent is drawn to the circle $P$, intersecting the sides of the angle at points $A$ and $B$. Prove that that the length of the segment $AB$ is the smallest when $P$ is its midpoint.
We color one of the numbers $1,...,8$ with white or black according to the following rules:
i) number $4$ gets colored white and one at lest of the following numbers gets colored black
ii) if two numbers $a,b$ are colored in a different color and $a+b\le 8$, then number $a+b$ gets colored black.
iii) if two numbers $a,b$ are colored in a different color and $a\cdot b\le 8$, then number $a\cdot b$ gets colored white.
If by those rules, all numbers get colored, find the color of each number.
Farmer John has a $47 \times 53$ rectangular square grid. He labels the first row $1, 2, \cdots, 47$, the second row $48, 49, \cdots, 94$, and so on. He plants corn on any square of the form $47x + 53y$, for non-negative integers $x, y$. Given that the unplanted squares form a contiguous region $R$, find the perimeter of $R$.
Let $a,b,c $ be real numbers and let $x=a+b+c,y=a^2+b^2+c^2,z=a^3+b^3+c^3$
and $S=2x^3-9xy+9z .$
$(a)$ Prove that $S$ is unchanged when $a,b,c$ are replaced by $a+t,b+t,c+t $ , respectively , for any real number $t$.
$(b)$ Prove that $ (3y-x^2)^3\ge S^2 .$
Two sets of intervals $A ,B$ on the line are given. The set $A$ contains $2m-1$ intervals, every two of which have an interior point in common. Moreover, every interval from $A$ contains at least two disjoint intervals from $B$. Show that there exists an interval in $B$ which belongs to at least $m$ intervals from $A$ .
Let $n$ be a given positive integer. Prove that there are infinitely many pairs of positive integers $(a, b)$ with $a, b > n$ such that
$$\prod_{i=1}^{2015} (a + i) | b(b + 2016), \prod_{i=1}^{2015}(a + i) \nmid b, \prod_{i=1}^{2015} (a + i)\mid (b + 2016)$$.
Suppose that a sequence $t_{0}, t_{1}, t_{2}, ...$ is defined by a formula $t_{n} = An^{2} +Bn +c$ for all integers $n \geq 0$. Here $A, B$ and $C$ are real constants with $A \neq 0$. Determine values of $A, B$ and $C$ which give the greatest possible number of successive terms of the Fibonacci sequence.[i] The Fibonacci sequence is defined by[/i] $F_{0} = 0, F_{1} = 1$ [i]and[/i] $F_{m} = F_{m-1} + F_{m-2}$ [i]for[/i] $m \geq 2$.
Prove that for no integer $ n$ is $ n^7 \plus{} 7$ a perfect square.
Given an isosceles triangle $ABC$ with base $BC$. On the sides $BC$, $AC$ and $AB$ points $X,Y$ and $Z$ are chosen respectively such that triangles $ABC$ and $YXZ$ are similar. Point $W$ is symmetric to point $X$ with respect to the midpoint of $BC$.
Prove that points $X,Y,Z$ and $W$ lie on a circle.
The numbers $ a_i $, $ b_i $, $ c_i $, $ d_i $ satisfy the conditions $ 0\leq c_i \leq a_i \leq b_i \leq d_i $ and $ a_i+b_i = c_i+d_i $ for $ i=1,2 ,\ldots,n$. Prove that
$$ \prod_{i=1}^n a_i + \prod_{i=1}^n b_i \leq \prod_{i=1}^n c_i + \prod_{i=1}^n d_i$$
Let be $z_1$ and $z_2$ two complex numbers such that $|z_1+2z_2|=|2z_1+z_2|$.Prove that for all real numbers $a$ is true $|z_1+az_2|=|az_1+z_2|$
If $x$ is the number of solutions to the equation $a^2 + b^2 + c^2 = d^2$ of the form $(a,b,c,d)$ such that $\{a,b,c\}$ are three consecutive square numbers and $d$ is also a square number, find $x$.
In an acute triangle $ABC$, points $D$ and $E$ lie on side $BC$ with $BD<BE$. Let $O_1, O_2, O_3, O_4, O_5, O_6$ be the circumcenters of triangles $ABD, ADE, AEC, ABE, ADC, ABC$, respectively. Prove that $O_1, O_3, O_4, O_5$ are con-cyclic if and only if $A, O_2, O_6$ are collinear.
Determine the largest integer $n$ such that there exist monic quadratic polynomials $p_1(x)$, $p_2(x)$, $p_3(x)$ with integer coefficients so that for all integers $ i \in [1, n]$ there exists some $j \in [1, 3]$ and $m \in Z$ such that $p_j (m) = i$.
4 tokens are placed in the plane. If the tokens are now at the vertices of a convex quadrilateral $P$, then the following move could be performed: choose one of the tokens and shift it in the direction perpendicular to the diagonal of $P$ not containing this token; while shifting tokens it is prohibited to get three collinear tokens.
Suppose that initially tokens were at the vertices of a rectangle $\Pi$, and after a number of moves tokens were at the vertices of one another rectangle $\Pi'$ such that $\Pi'$ is similar to $\Pi$ but not equal to $\Pi $. Prove that $\Pi$ is a square.