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

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.