Found problems: 85335
What is the largest factor of $130000$ that does not contain the digit $0$ or $5$?
Do there exist four polynomials $P_1(x), P_2(x), P_3(x), P_4(x)$ with real coefficients, such that the sum of any three of them always has a real root, but the sum of any two of them has no real root?
Let $M=\{1,2,3,\ldots, 10000\}.$ Prove that there are $16$ subsets of $M$ such that for every $a \in M,$ there exist $8$ of those subsets that intersection of the sets is exactly $\{a\}.$
The prime number $p$ and a positive integer $k$ are given. Assume that $P(x)\in \mathbb Z[X]$ is a polynomial with coefficients in the set $\{0,1,\cdots,p-1\}$ with least degree which satisfies the following property: There exists a permutaion of numbers $1,2,\cdots,p-1$ around a circle such that for any $k$ consecutive numbers $a_1,a_2,\cdots,a_k$ one has
$$
p | P(a_1)+P(a_2)+\cdots+ P(a_k).
$$
Prove that $P(x)$ is of the form $ax^d+b$.
Proposed by [i]Yahya Motevassel[/i]
Real numbers $x,y,z$ satisfy $$\frac{1}{x}+\frac{1}{y}+\frac{1}{z}+x+y+z=0$$ and none of them lies in the open interval $(-1,1)$. Find the maximum value of $x+y+z$.
[i]Proposed by Jaromír Šimša[/i]
In the triangle $ABC$ on the ray $BA$ mark the point $K$ so that $\angle BCA= \angle KCA$ , and on the median $BM$ mark the point $T$ so that $\angle CTK=90^o$ . Prove that $\angle MTC=\angle MCB$ .
$6$ cats can eat $6$ fish in $1$ day, and $c$ cats can eat $91$ fish in $d$ days. Given that $c$ and $d$ are both whole numbers, and the number of cats, $c$, is more than $1$ but less than $10$, find $c + d$.
In a right-angled triangle, the sum $a + b$ of the sides enclosing the right angle equals $24$ while the length of the altitude $h_c$ on the hypotenuse $c$ is $7$. Determine the length of the hypotenuse.
a) Prove that every sub-group $(A,+)$ of group $(\mathbb{Z},+)$ is in the form $A=n \cdot \mathbb{Z}$ for some $n \in \mathbb{Z}$ where $n \cdot \mathbb{Z}=\{n \cdot x/x\in\mathbb{Z}\}$.
b) Using problem (a) , prove that the greatest common divisor $d$ of non zero integers $a_1, a_2,... ,a_n$ is given by relation $d=\lambda_1a_1+\lambda_2 a_2+...\lambda_n a_n$ with $\lambda_i\in\mathbb{Z}, \,\, i=1,2,...,n$
Evaluate $\textstyle\sum_{n=0}^\infty \mathrm{Arccot}(n^2+n+1)$, where $\mathrm{Arccot}\,t$ for $t \geq 0$ denotes the number $\theta$ in the interval $0 < \theta \leq \pi/2$ with $\cot \theta = t$.
For a binary string $S$ (i.e. a string of 0 's and 1's) that contains at least one 0 , we produce a binary string $f(S)$ as follows:
- If the substring 110 occurs in $S$, replace each instance of 110 with 01 to produce $f(S)$;
- Otherwise, replace the leftmost occurrence of 0 in $S$ by 1 to produce $f(S)$.
Given binary string $S$ of length $n$, we define the lifetime of $S$ to be the number of times $f$ can be applied to $S$ until the resulting string contains no more 0 's. For example,
$$
Square $ABCD$ and triangle $ABE$ have equal area. Square $ABCD$ has sidelength $4$, while triangle $ABE$ has height $h$ and base $4$. Find the value of $h$.
[center][img]https://cdn.artofproblemsolving.com/attachments/7/c/efe7bed4232f9d2440f5719d6f2ddae0ef7d05.png[/img][/center]
$\textbf{(A) }\dfrac43\qquad\textbf{(B) }2\qquad\textbf{(C) }4\qquad\textbf{(D) }6\qquad\textbf{(E) }8$
[b]p1.[/b] Let $x_1 = 0$, $x_2 = 1/2$ and for $n >2$, let $x_n$ be the average of $x_{n-1}$ and $x_{n-2}$. Find a formula for $a_n = x_{n+1} - x_{n}$, $n = 1, 2, 3, \dots$. Justify your answer.
[b]p2.[/b] Given a triangle $ABC$. Let $h_a, h_b, h_c$ be the altitudes to its sides $a, b, c,$ respectively. Prove: $\frac{1}{h_a}+\frac{1}{h_b}>\frac{1}{h_c}$ Is it possible to construct a triangle with altitudes $7$, $11$, and $20$? Justify your answer.
[b]p3.[/b] Does there exist a polynomial $P(x)$ with integer coefficients such that $P(0) = 1$, $P(2) = 3$ and $P(4) = 9$? Justify your answer.
[b]p4.[/b] Prove that if $\cos \theta$ is rational and $n$ is an integer, then $\cos n\theta$ is rational. Let $\alpha=\frac{1}{2010}$. Is $\cos \alpha $ rational ? Justify your answer.
[b]p5.[/b] Let function $f(x)$ be defined as $f(x) = x^2 + bx + c$, where $b, c$ are real numbers.
(A) Evaluate $f(1) -2f(5) + f(9)$ .
(B) Determine all pairs $(b, c)$ such that $|f(x)| \le 8$ for all $x$ in the interval $[1, 9]$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
5) A projectile is launched with speed $v_0$ off the edge of a cliff of height $h$, at an angle $\theta$ above the horizontal. Air friction is negligible. To maximize the horizontal range of the projectile, $\theta$ should satisfy which of the following?
A) $45^{\circ} < \theta < 90^{\circ}$
B) $\theta = 45^{\circ}$
C) $0^{\circ} < \theta < 45^{\circ}$
D) $\theta = 0^{\circ}$
E) $0^{\circ} < \theta < 45^{\circ}$ or $45^{\circ} < \theta < 90^{\circ}$ depending on the values of $h$ and $v_0$.
Let $n$ be a fixed positive integer. Determine the smallest possible rank of an $n\times n$ matrix that has zeros along the main diagonal and strictly positive real numbers off the main diagonal.
[i]Proposed by Ilya Bogdanov and Grigoriy Chelnokov, MIPT, Moscow.[/i]
The coordinates of three vertices of a parallelogram are $A(1, 1)$, $B(2, 4)$, and $C(-5, 1)$. Compute the area of the parallelogram.
Let $ABC$ be an isosceles triangle with $AB = AC$ and $\angle A = 45^o$. Its circumcircle $(c)$ has center $O, M$ is the midpoint of $BC$ and $D$ is the foot of the perpendicular from $C$ to $AB$. With center $C$ and radius $CD$ we draw a circle which internally intersects $AC$ at the point $F$ and the circle $(c)$ at the points $Z$ and $E$, such that $Z$ lies on the small arc $BC$ and $E$ on the small arc $AC$. Prove that the lines $ZE$, $CO$, $FM$ are concurrent.
[i]Brazitikos Silouanos, Greece[/i]
Let $ABC$ be an isosceles triangle with $AB=AC.$ Let $ \Gamma $ be its circumcircle and let $O$ be the centre of $ \Gamma $ . let $CO$ meet $ \Gamma$ in $D .$ Draw a line parallel to $AC$ thrugh $D.$ Let it intersect $AB$ at $E.$ Suppose $AE : EB=2:1$ .Prove that $ABC$ is an equilateral triangle.
Find the largest positive $p$ ($p>1$) such, that $\forall a,b,c\in[\frac1p,p]$ the following inequality takes place
\[9(ab+bc+ca)(a^2+b^2+c^2)\geq(a+b+c)^4\]
A round robin tournament is held with $2016$ participants. Each player plays each other player once and exactly one game results in a tie. Let $W$ be the sum of the squares of each team's win total and let $L$ be the sum of the squares of each team's loss total. Find the maximum possible value of $W-L$.
[i]Proposed by Matthew Weiss
Could the set $\{1,2,3,...,3000\}$ contain a subset of $2000$ elements such that none of them is twice the size of another?
Let $ABC$ is a triangle with $\angle BAC=\frac{\pi}{6}$ and the circumradius equal to 1. If $X$ is a point inside or in its boundary let $m(X)=\min(AX,BX,CX).$ Find all the angles of this triangle if $\max(m(X))=\frac{\sqrt{3}}{3}.$
Find all natural numbers $n$ for which the number of all positive divisors of the number lcm $(1,2,..., n)$ is equal to $2^k$ for some non-negative integer $k$.
Every positive integer $n>2$ can be written as a sum of distinct positive integers. Let $A(n)$ be the maximal number of summands in such a representation. Find a formula for $A(n).$
$268$ numbers are written around a circle. The $17$th number is $3$, the $83$rd is $4$ and the $144$th is $9$. The sum of every $20$ consecutive numbers is $72$. Find the $210$th number.