Found problems: 85335
Let $ABCD$ be a convex quadrilateral satisfying $\angle ADB + \angle ACB = \angle CAB + \angle DBA = 30^o$, $AD = BC$. Prove that there exists a right-angled triangle with side lengths $AC$, $BD$, $CD$.
Let $p$ and $q$ be prime numbers and $\{a_{n}\}_{n=1}^{\infty}$ be a sequence of integers defined by:
\[a_{0}=0, a_{1}=1, a_{n+2}=pa_{n+1}-qa_{n}\quad\forall n\geq 0\]
Find $p$ and $q$ if there exists an integer $k$ such that $a_{3k}=-3$.
Given a triangle $ABC$ for which $C=90$ degrees, prove that given $n$ points inside it, we can name them $P_1, P_2 , \ldots , P_n$ in some way such that:
$\sum^{n-1}_{k=1} \left( P_K P_{k+1} \right)^2 \leq AB^2$ (the sum is over the consecutive square of the segments from $1$ up to $n-1$).
[i]Edited by orl.[/i]
In triangle $ABC$, $AB = 13$, $BC = 14$, and $CA = 15$. Let $M$ be the midpoint of side $AB$, $G$ be the centroid of $\triangle ABC$, and $E$ be the foot of the altitude from $A$ to $BC$. Compute the area of quadrilateral $GAME$.
[i]Proposed by Evin Liang[/i]
[hide=Solution][i]Solution[/i]. $\boxed{23}$
Use coordinates with $A = (0,12)$, $B = (5,0)$, and $C = (-9,0)$. Then $M = \left(\dfrac{5}{2},6\right)$ and $E = (0,0)$. By shoelace, the area of $GAME$ is $\boxed{23}$.[/hide]
In connection with a convex pentagon $ABCDE$ we consider the set of ten circles, each of which contains three of the vertices of the pentagon on its circumference. Is it possible that none of these circles contains the pentagon? Prove your answer.
Determine all positive integers that cannot be written as $\dfrac{a}{b}+\dfrac{a+1}{b+1}$, where $a$ and $b$ are positive integers.
Points $P, Q, R$ were marked on the sides $BC, CA, AB$, respectively. Let $a$ be tangent at point $A$ to the circumcircle of triangle $AQR$, $b$ be tangent at point $B$ to the circumcircle of the triangle BPR, $c$ be tangent at point $C$ to the circumscribed circle triangle $CPQ$. Let $X$ be the point of intersection of the lines $b$ and $c, Y$ be the point the intersection of lines $c$ and $a, Z$ is the point of intersection of lines $a$ and $b$. Prove that the lines $AX, BY, CZ$ intersect at one point if and only if the lines $AP, BQ, CR$ intersect at one point.
Calculate $$\lim_{n\rightarrow\infty}n\int_0^{\infty} e^{-x}\sqrt[n]{e^x - 1 -\frac{x}{1!} - \frac{x^2}{2!} - \dots -\frac{x^n}{n!}}\,dx.$$
During Christmas party Santa handed out to the children $47$ chocolates and $74$ marmalades. Each girl got $1$ more chocolate than each boy but each boy got $1$ more marmalade than each girl. What was the number of the children?
Let $f:[-1,1]\to\mathbb{R}$ be a continuous function having finite derivative at $0$, and
\[I(h)=\int^h_{-h}f(x)\text{ d}x,\ h\in [0,1].\]
Prove that
a) there exists $M>0$ such that $|I(h)-2f(0)h|\le Mh^2$, for any $h\in [0,1]$.
b) the sequence $(a_n)_{n\ge 1}$, defined by $a_n=\sum_{k=1}^n\sqrt{k}|I(1/k)|$, is convergent if and only if $f(0)=0$.
[i]Calin Popescu[/i]
Determine all real numbers $\alpha$ with the property that all numbers in the sequence $\cos\alpha,\cos2\alpha,\cos2^2\alpha,\ldots,\cos2^n\alpha,\ldots$ are negative.
Let $a,b$ and $c$ be positive real numbers satisfying $\min(a+b,b+c,c+a) > \sqrt{2}$ and $a^2+b^2+c^2=3.$ Prove that
\[\frac{a}{(b+c-a)^2} + \frac{b}{(c+a-b)^2} + \frac{c}{(a+b-c)^2} \geq \frac{3}{(abc)^2}.\]
[i]Proposed by Titu Andreescu, Saudi Arabia[/i]
If $a_i \ (i = 1, 2, \ldots, n)$ are distinct non-zero real numbers, prove that the equation
\[\frac{a_1}{a_1-x} + \frac{a_2}{a_2-x}+\cdots+\frac{a_n}{a_n-x} = n\]
has at least $n - 1$ real roots.
Let the sequences $(x_n)$ and $(y_n)$ be defined by $x_0 = 0$, $x_1 = 1$, $x_{n + 2} = 3x_{n + 1}-2x_n$ for $n = 0, 1, ...$ and $y_n = x^2_n+2^{n + 2}$ for $n = 0, 1, ...,$ respectively. Show that for all n> 0, and n is the square of a odd integer.
The width of rectangle $ABCD$ is twice its height, and the height of rectangle $EFCG$ is twice its width. The point $E$ lies on the diagonal $BD$. Which fraction of the area of the big rectangle is that of the small one?
[img]https://1.bp.blogspot.com/-aeqefhbBh5E/XzcBjhgg7sI/AAAAAAAAMXM/B0qSgWDBuqc3ysd-mOitP1LarOtBdJJ3gCLcBGAsYHQ/s0/2004%2BMohr%2Bp1.png[/img]
A deck of $n > 1$ cards is given. A positive integer is written on each card. The deck has the property that the arithmetic mean of the numbers on each pair of cards is also the geometric mean of the numbers on some collection of one or more cards.
For which $n$ does it follow that the numbers on the cards are all equal?
[i]Proposed by Oleg Košik, Estonia[/i]
Find all the real numbers $x$ such that $\frac{1}{[x]}+\frac{1}{[2x]}=\{x\}+\frac{1}{3}$ where $[x]$ denotes the integer part of $x$ and $\{x\}=x-[x]$.
For example, $[2.5]=2, \{2.5\} = 0.5$ and $[-1.7]= -2, \{-1.7\} = 0.3$
Given two distinct nonintersecting circles none of which is inside the other.
Find the locus of the midpoints of all segments whose endpoints lie on the circles.
Chris has a list of $5$ distinct numbers and every minute he independently and uniformly at random swaps a pair of them. Find the probability that after $4$ minutes the order of the list is the same as the original list.
19. Let $S$ be the set of all positive integers whose prime factorizations only contain powers of the primes $2$ and $2017$ ($1$, powers of $2$, and powers of $2017$ are thus contained in $S$). Compute $\sum_{s\in S}\frac1s$.
20. Let $\mathcal{V}$ be the volume enclosed by the graph
$$x^ {2016} + y^{2016} + z^2 = 2016$$
Find $\mathcal{V}$ rounded to the nearest multiple of ten.
21. Zlatan has $2017$ socks of various colours. He wants to proudly display one sock of each of the
colours, and he counts that there are $N$ ways to select socks from his collection for display. Given this
information, what is the maximum value of $N$?
The plane is covered with circles in such a way that the center of each circle does not belong to any other circle. Prove that each point of the plane belongs to at most five circles.
Let $a$ and $b$ be positive integers such that $ab+1$ divides $a^{2}+b^{2}$. Show that \[\frac{a^{2}+b^{2}}{ab+1}\] is the square of an integer.
In a triangle $ABC$, let $D$ and $E$ point in the sides $BC$ and $AC$ respectively. The segments $AD$ and $BE$ intersects in $O$, let $r$ be line (parallel to $AB$) such that $r$ intersects $DE$ in your midpoint, show that the triangle $ABO$ and the quadrilateral $ODCE$ have the same area.
Let $\mathbb{Q}$ denote the set of rational numbers. Determine all functions $f:\mathbb{Q}\longrightarrow\mathbb{Q}$ such that, for all $x, y \in \mathbb{Q}$, $$f(x)f(y+1)=f(xf(y))+f(x)$$
[i]Nicolás López Funes and José Luis Narbona Valiente, Spain[/i]
Determine all pairs $(x, y)$ of positive integers such that \[\sqrt[3]{7x^2-13xy+7y^2}=|x-y|+1.\]
[i]Proposed by Titu Andreescu, USA[/i]