Found problems: 85335
For what pairs of integers $(x,y)$ does the inequality $x^2+5y^2-6\leq \sqrt{(x^2-2)(y^2-0.04)}$ hold?
If $x_1,x_2,...,x_{2001}$ are real numbers with $0 \le x_n \le 1$ for $n = 1,2,...,2001$, find the maximum value of
$$\left(\frac{1}{2001}\sum_{n=1}^{2001}x_n^2\right)-\left(\frac{1}{2001}\sum_{n=1}^{2001}x_n\right)^2$$
Where is this maximum attained?
The Flyfishing Club is choosing officers. There are $23$ members of the club. $14$ of them are boys and $9$ are girls. In how many ways can they choose a President and a Vice President if one of them must be a boy and the other must be a girl (either office can be held by the boy or the girl)?
Given are two circles which intersect at points $P$ and $Q$. Consider an arbitrary line $\ell$ through $Q$, let the second points of intersection of this line with the circles be $A$ and $B$ respectively. Let $C$ be the point of intersection of the tangents to the circles in those points. Let $D$ be the intersection of the line $AB$ and the bisector of the angle $CPQ$. Prove that all possible $D$ for any choice of $\ell$ lie on a single circle.
Alexey Zaslavsky
Consider an infinite sequence of reals $x_1, x_2, x_3, ...$ such that $x_1 = 1$, $x_2 =\frac{2\sqrt3}{3}$ and with the recursive relationship $$n^2 (x_n - x_{n-1} - x_{n-2}) - n(3x_n + 2x_{n-1} + x_{n-2}) + (x_nx_{n-1}x_{n-2} + 2x_n) = 0.$$ Find $x_{2019}$.
Evaluate $\frac{3^4 + 3^7}{84}$.
$ \mathrm{(A) \ } 27 \qquad \mathrm{(B) \ } 29 \qquad \mathrm {(C) \ } 33 \qquad \mathrm{(D) \ } 37 \qquad \mathrm{(E) \ } 39$
In the space are given $n$ points and no four of them belongs to a common plane. Some of the points are connected with segments. It is known that four of the given points are vertices of tetrahedron which edges belong to the segments given. It is also known that common number of the segments, passing through vertices of tetrahedron is $2n$. Prove that there exists at least two tetrahedrons every one of which have a common face with the first (initial) tetrahedron.
[i]N. Nenov, N. Hadzhiivanov[/i]
Find all values of the positive integer $ m$ such that there exists polynomials $ P(x),Q(x),R(x,y)$ with real coefficient satisfying the condition: For every real numbers $ a,b$ which satisfying $ a^m-b^2=0$, we always have that $ P(R(a,b))=a$ and $ Q(R(a,b))=b$.
Alexa wrote the first $16$ numbers of a sequence:
\[1, 2, 2, 3, 4, 4, 5, 6, 6, 7, 8, 8, 9, 10, 10, 11, …\]
Then she continued following the same pattern, until she had $2015$ numbers in total.
What was the last number she wrote?
6) In the mobile below, the two cross beams and the seven supporting strings are all massless. The hanging objects are
$M_1 = 400 g$, $M_2 = 200 g$, and $M_4 = 500 g$. What is the value of $M_3$ for the system to be in static equilibrium?
A) 300 g
B) 400 g
C) 500 g
D) 600 g
E) 700 g
For all positive integers $n$, the function $\gamma: \mathbb{Z}^+ \to \mathbb{Z}_{\geq 0}$ is defined as, $\gamma(1) = 0$ and for all $n > 1$, if the prime factorization of $n$ is $n = p_1^{\alpha_1} p_2^{\alpha_2} \dots p_k^{\alpha_k},$ then $\gamma(n) = \alpha_1 + \alpha_2 + \dots + \alpha_k$. We have an arithmetic sequence $X = \{x_i\}_{i=1}^{\infty}$. If for a positive integer $a > 1$, the sequence $\{ \gamma(a^{x_i} -1) \}$ is also an arithmetic sequence, show that the sequence $X$ has to be constant.
Let $b$ be a number with $-2 < b < 0$. Prove that there exists a positive integer $n$ such that all the coefficients of the polynomial $(x + 1)^n(x^2 + bx + 1)$ are positive.
The underside of a pyramid is a convex nonagon , paint all the diagonals of the nonagon and all the ridges of the pyramid into white and black , prove : there exists a triangle ,the colour of its three sides are the same . ( PS:the sides of the nonagon is not painted. )
Solve in $ \mathcal{M}_2(\mathbb{R}) $ the equation $ X^3+X+2I=0. $
[i]Florian Dumitrel[/i]
Let $ABC$ be a Poncelet triangle, $A_1$ is the reflection of $A$ about the incenter $I$, $A_2$ is isogonally conjugated to $A_1$ with respect to $ABC$. Find the locus of points $A_2$.
In a cyclic quadrilateral $ABCD$ with $AB=AD$ points $M$,$N$ lie on the sides $BC$ and $CD$ respectively so that $MN=BM+DN$ . Lines $AM$ and $AN$ meet the circumcircle of $ABCD$ again at points $P$ and $Q$ respectively. Prove that the orthocenter of the triangle $APQ$ lies on the segment $MN$ .
We have a table in the form of a regular polygon with $1000$ sides, where each side has length $1$. At one of the vertices is a beetle (consider this vertex to be fixed). The $1000$ vertices must be numbered, in some order, using the numbers $1, 2,\ldots ,1000$ such that the beetle is at vertex $1$. The beetle can only move along the edge of the table and always moves clockwise. The beetle moves from vertex $1$ to vertex $2$ and stops there. then it moves
from vertex $2$ to vertex $3$, and stops there. So on, until the beetle ends its journey at vertex $1000$. Find the number of ways the numbers can be assigned to the vertices so that the total length of the beetle's journey is $2017$.
If a square is drawn externally on each side of a parallelogram, prove that:
(a) The quadrilateral formed by the centers of these squares is also a square.
(b) The diagonals of the new square formed are concurrent with the diagonals of the original parallelogram.
Let $AL$ and $BK$ be the angle bisectors in a non-isosceles triangle $ABC,$ where $L$ lies on $BC$ and $K$ lies on $AC.$ The perpendicular bisector of $BK$ intersects the line $AL$ at $M$. Point $N$ lies on the line $BK$ such that $LN$ is parallel to $MK.$ Prove that $LN=NA.$
Determine all functions $f:\mathbb{Z}^+\to \mathbb{Z}$ which satisfy the following condition for all pairs $(x,y)$ of [i]relatively prime[/i] positive integers:
\[f(x+y) = f(x+1) + f(y+1).\]
Let $(a,b)=(a_n,a_{n+1}),\forall n\in\mathbb{N}$ all be positive interger solutions that satisfies
$$1\leq a\leq b$$ and $$\dfrac{a^2+b^2+a+b+1}{ab}\in\mathbb{N}$$
And the value of $a_n$ is [b]only[/b] determined by the following recurrence relation:$ a_{n+2} = pa_{n+1} + qa_n + r$
Find $(p,q,r)$.
a) Show that the product of all differences of possible couples of six given positive integers is divisible by $960$
b) Show that the product of all differences of possible couples of six given positive integers is divisible by $34560$
PS. a) original from Albania
b) modified by problem selecting committee
Consider a table whose entries are integers. Adding a same integer to all entries on a same row, or on a same column, is called an [i]operation[/i]. It is given that, for infinitely many positive integers $n$, one can obtain, through a finite number of operations, a table having all entries divisible by $n$. Prove that, through a finite number of operations, one can obtain the table whose all entries are zeroes.
Let $p$ be an odd prime number and $\mathbb{Z}_{>0}$ be the set of positive integers. Suppose that a function $f:\mathbb{Z}_{>0}\times\mathbb{Z}_{>0}\to\{0,1\}$ satisfies the following properties:
[list]
[*] $f(1,1)=0$.
[*] $f(a,b)+f(b,a)=1$ for any pair of relatively prime positive integers $(a,b)$ not both equal to 1;
[*] $f(a+b,b)=f(a,b)$ for any pair of relatively prime positive integers $(a,b)$.
[/list]
Prove that
$$\sum_{n=1}^{p-1}f(n^2,p) \geqslant \sqrt{2p}-2.$$
Let $n>1$ be a positive integer and $d_1<d_2<\dots<d_m$ be its $m$ positive divisors, including $1$ and $n$. Lalo writes the following $2m$ numbers on a board:
\[d_1,d_2\dots, d_m,d_1+d_2,d_2+d_3,\dots,d_{m-1}+d_m,N \]
where $N$ is a positive integer. Afterwards, Lalo erases any number that is repeated (for example, if a number appears twice, he erases one of them). Finally, Lalo realizes that the numbers left on the board are exactly all the divisors of $N$. Find all possible values that $n$ can take.