Found problems: 85335
Find the limit, when $n$ tends to the infinity, of $$\frac{\sum_{k=0}^{n} {{2n} \choose {2k}} 3^k} {\sum_{k=0}^{n-1} {{2n} \choose {2k+1}} 3^k}$$
Let $S$ be a subset of $\{1,2,3,...,24\}$ with $n(S)=10$. Show that $S$ has two $2$-element subsets $\{x,y\}$ and $\{u,v\}$ such that $x+y=u+v$
A tiling of the plane with polygons consists of placing the polygons in the plane so that interiors of polygons do not overlap, each vertex of one polygon coincides with a vertex of another polygon, and no point of the plane is left uncovered. A unit polygon is a polygon with all sides of length one. It is quite easy to tile the plane with infinitely many unit squares. Likewise, it is easy to tile the plane with infinitely many unit equilateral triangles.
(a) Prove that there is a tiling of the plane with infinitely many unit squares and infinitely many unit equilateral triangles in the same tiling.
(b) Prove that it is impossible to find a tiling of the plane with infinitely many unit squares and finitely many (and at least one) unit equilateral triangles in the same tiling.
Let $ n$ be a natural number, and $ n \equal{} 2^{2007}k\plus{}1$, such that $ k$ is an odd number. Prove that \[ n\not|2^{n\minus{}1}\plus{}1\]
Prove that for every positive integer n, there exists a polynomial p(x) with integer coefficients such that p(1), p(2),..., p(n-1), p(n) are distinct powers of 2.
Let $a$, $b$, and $c$ be the roots of the polynomial $$x^3+4x^2-7x-1.$$ Which of the following has roots $ab$, $bc$, and $ac$?
$\text{(A) }x^3-4x^2+7x-1\qquad\text{(B) }x^3-7x^2+4x-1\qquad\text{(C) }x^3+7x^2-4x-1\qquad\text{(D) }x^3-4x^2+7x+1\qquad\text{(E) }x^3+7x^2-4x+1$
Let $n$ be a positive integer, and consider a sequence $a_1 , a_2 , \dotsc , a_n $ of positive integers. Extend it periodically to an infinite sequence $a_1 , a_2 , \dotsc $ by defining $a_{n+i} = a_i $ for all $i \ge 1$. If \[a_1 \le a_2 \le \dots \le a_n \le a_1 +n \] and \[a_{a_i } \le n+i-1 \quad\text{for}\quad i=1,2,\dotsc, n, \] prove that \[a_1 + \dots +a_n \le n^2. \]
Which statement is not true for at least one prime $p$?
$ \textbf{(A)}\ \text{If } x^2+x+3 \equiv 0 \pmod p \text{ has a solution, then } \\ \qquad x^2+x+25 \equiv 0 \pmod p \text{ has a solution.}
\\ \\ \textbf{(B)}\ \text{If } x^2+x+3 \equiv 0 \pmod p \text{ does not have a solution, then} \\ \qquad x^2+x+25 \equiv 0 \pmod p \text{ has no solution}
\\ \\ \qquad\textbf{(C)}\ \text{If } x^2+x+25 \equiv 0 \pmod p \text{ has a solution, then} \\ \qquad x^2+x+3 \equiv 0 \pmod p \text{ has a solution}.
\\ \\ \qquad\textbf{(D)}\ \text{If } x^2+x+25 \equiv 0 \pmod p \text{ does not have a solution, then} \\ \qquad x^2+x+3 \equiv 0 \pmod p \text{ has no solution. }
\\ \\ \qquad\textbf{(E)}\ \text{None}
$
The positive differences $a_i-a_j$ of five different positive integers $a_1, a_2, a_3, a_4, a_5$ are all different (there are altogether $10$ such differences). Find the least possible value of the largest number among the $a_i$.
Prove that if in a tetrahedron $ ABCD $ the segments connecting the vertices of the tetrahedron with the centers of circles inscribed in opposite faces intersect at one point, then
$$AB \cdot CD = AC \cdot BD = AD \cdot BC$$
and that the converse also holds.
Let $a$, $b$, $c$ be real numbers such that $0 < a \le b \le c$. Prove that
$(a + 3b)(b + 4c)(c + 2a) \ge 60abc$.
When does equality hold?
Let $a{}$ and $b{}$ be positive integers, whose difference is a prime number. Prove that $(a^n+a+1)(b^n+b+1)$ is not a perfect square for infinitely many positive integers $n{}$.
[i]Proposed by Vlad Matei[/i]
Let $X$ be the collection of all functions $f: \{0,1,\dots, 2016\} \rightarrow \{0,1,\dots, 2016\}$.
Compute the number of functions $f \in X$ such that
\[
\max_{g \in X}
\left( \min_{0 \le i \le 2016} \big( \max (f(i), g(i)) \big) - \max_{0 \le i \le 2016} \big( \min (f(i),g(i)) \big) \right)
= 2015.
\]
Let $n \in \mathbb{N}^+,$ $x_1,x_2,...,x_{n+1},p,q\in \mathbb{R}^+ $ , $p<q$ and $x^p_{n+1}>\sum_{i=1}^{n}x^p_{i}.$ Prove that
$(1)x^q_{n+1}>\sum_{i=1}^{n}x^q_{i};$
$(2)\left(x^p_{n+1}-\sum_{i=1}^{n}x^p_{i}\right)^{\frac{1}{p}}<\left(x^q_{n+1}-\sum_{i=1}^{n}x^q_{i}\right)^{\frac{1}{q}}.$
The elliptic curve $y^2=x^3+1$ is tangent to a circle centered at $(4,0)$ at the point $(x_0,y_0)$. Determine the sum of all possible values of $x_0$.
Find the integer $\sqrt[5]{55^5 + 3183^5 + 28969^5 + 85282^5}$.
Let $\triangle ABC$ an acute triangle of incenter $I$ and incircle $\omega$. $\omega$ is tangent to $BC, CA$ and $AB$ at points $T_{A}, T_{B}$ and $T_{C}$, respectively. Let $l_{A}$ the line through $A$ and parallel to $BC$ and define $l_{B}$ and $l_{C}$ analogously. Let $L_{A}$ the second intersection point of $AI$ with the circumcircle of $\triangle ABC$ and define $L_{B}$ and $L_{C}$ analogously. Let $P_{A}=T_{B}T_{C}\cap l_{A}$ and define $P_{B}$ and $P_{C}$ analogously. Let $S_{A}=P_{B}T_{B}\cap P_{C}T_{C}$ and define $S_{B}$ and $S_{C}$ analogously. Prove that $S_{A}L_{A}, S_{B}L_{B}, S_{C}L_{C}$ are concurrent.
Find the number of ordered pairs of integers $(m, n)$ that satisfy $20m-10n = mn$.
Let $ABC$ an isosceles triangle, $P$ a point belonging to its interior. Denote $M$, $N$ the intersection points of the circle $\mathcal{C}(A, AP)$ with the sides $AB$ and $AC$, respectively.
Find the position of $P$ if $MN+BP+CP$ is minimum.
Prove that for any positive integer $t,$
\[1+2^t+3^t+\cdots+9^t - 3(1 + 6^t +8^t )\]
is divisible by $18.$
For a positive integer \( n \), let \( \tau(n) \) denote the number of positive divisors of \( n \). Determine whether there exists a positive integer triple \( a, b, c \) such that there are exactly $1012$ positive integers \( K \) not greater than $2024$ that satisfies the following: the equation
\[ \tau(x) = \tau(y) = \tau(z) = \tau(ax + by + cz) = K \] holds for some positive integers $x,y,z$.
Find the greatest positive integer $m$ with the following property:
For every permutation $a_1, a_2, \cdots, a_n,\cdots$ of the set of positive integers, there exists positive integers $i_1<i_2<\cdots <i_m$ such that $a_{i_1}, a_{i_2}, \cdots, a_{i_m}$ is an arithmetic progression with an odd common difference.
$2013$ people run a marathon on a straight road $4m$ wide broad. At any given moment, no two runners are closer
$2$ m from each other. Prove that there are two runners that at that moment are more than $1052$ m from each other.
Note: Consider runners as points.
May the points of a disc of radius $1$ (including its circumference) be partitioned into three subsets in such a way that no subset contains two points separated by a distance $1$?
Find an integer $n$, where $100 \leq n \leq 1997$, such that \[\frac{2^{n}+2}{n}\] is also an integer.