Found problems: 1782
2007 Today's Calculation Of Integral, 176
Let $f_{n}(x)=\sum_{k=1}^{n}\frac{\sin kx}{\sqrt{k(k+1)}}.$
Find $\lim_{n\to\infty}\int_{0}^{2\pi}\{f_{n}(x)\}^{2}dx.$
2014 China Team Selection Test, 4
For any real numbers sequence $\{x_n\}$ ,suppose that $\{y_n\}$ is a sequence such that:
$y_1=x_1, y_{n+1}=x_{n+1}-(\sum\limits_{i = 1}^{n} {x^2_i})^{ \frac{1}{2}}$ ${(n \ge 1})$ .
Find the smallest positive number $\lambda$ such that for any real numbers sequence $\{x_n\}$ and all positive integers $m$ , have $\frac{1}{m}\sum\limits_{i = 1}^{m} {x^2_i}\le\sum\limits_{i = 1}^{m} {\lambda^{m-i}y^2_i} .$
(High School Affiliated to Nanjing Normal University )
2010 Iran Team Selection Test, 10
In every $1\times1$ square of an $m\times n$ table we have drawn one of two diagonals. Prove that there is a path including these diagonals either from left side to the right side, or from the upper side to the lower side.
2014 IberoAmerican, 3
Given a set $X$ and a function $f: X \rightarrow X$, for each $x \in X$ we define $f^1(x)=f(x)$ and, for each $j \ge 1$, $f^{j+1}(x)=f(f^j(x))$. We say that $a \in X$ is a fixed point of $f$ if $f(a)=a$. For each $x \in \mathbb{R}$, let $\pi (x)$ be the quantity of positive primes lesser or equal to $x$.
Given an positive integer $n$, we say that $f: \{1,2, \dots, n\} \rightarrow \{1,2, \dots, n\}$ is [i]catracha[/i] if $f^{f(k)}(k)=k$, for every $k=1, 2, \dots n$. Prove that:
(a) If $f$ is catracha, $f$ has at least $\pi (n) -\pi (\sqrt{n}) +1$ fixed points.
(b) If $n \ge 36$, there exists a catracha function $f$ with exactly $ \pi (n) -\pi (\sqrt{n}) + 1$ fixed points.
1987 China Team Selection Test, 3
Let $r_1=2$ and $r_n = \prod^{n-1}_{k=1} r_i + 1$, $n \geq 2.$ Prove that among all sets of positive integers such that $\sum^{n}_{k=1} \frac{1}{a_i} < 1,$ the partial sequences $r_1,r_2, ... , r_n$ are the one that gets nearer to 1.
2014 Switzerland - Final Round, 3
Find all such functions $f :\mathbb{R}\to \mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following holds :
\[ f(x^2)+f(xy)=f(x)f(y)+yf(x)+xf(x+y) \]
2014 Contests, 2
Let $A$ be the $n\times n$ matrix whose entry in the $i$-th row and $j$-th column is \[\frac1{\min(i,j)}\] for $1\le i,j\le n.$ Compute $\det(A).$
1984 AMC 12/AHSME, 11
A calculator has a key which replaces the displayed entry with its square, and another key which replaces the displayed entry with its reciprocal. Let $y$ be the final result if one starts with an entry $x \neq 0$ and alternately squares and reciprocates $n$ times each. Assuming the calculator is completely accurate (e.g., no roundoff or overflow), then $y$ equals
A. $x^{((-2)^n)}$
B. $x^{2n}$
C. $x^{-2n}$
D. $x^{-(2^n)}$
E. $x^{((-1)^n 2n)}$
2012 Turkey Team Selection Test, 1
Let $A=\{1,2,\ldots,2012\}, \: B=\{1,2,\ldots,19\}$ and $S$ be the set of all subsets of $A.$ Find the number of functions $f : S\to B$ satisfying $f(A_1\cap A_2)=\min\{f(A_1),f(A_2)\}$ for all $A_1, A_2 \in S.$
2014 Contests, 2
Let $a_1,a_2,a_3,\ldots$ be a sequence of integers, with the property that every consecutive group of $a_i$'s averages to a perfect square. More precisely, for every positive integers $n$ and $k$, the quantity \[\frac{a_n+a_{n+1}+\cdots+a_{n+k-1}}{k}\] is always the square of an integer. Prove that the sequence must be constant (all $a_i$ are equal to the same perfect square).
[i]Evan O'Dorney and Victor Wang[/i]
2022 Mexican Girls' Contest, 1
Determine all finite nonempty sets $S$ of positive integers satisfying
\[ {i+j\over (i,j)}\qquad\mbox{is an element of S for all i,j in S}, \]
where $(i,j)$ is the greatest common divisor of $i$ and $j$.
2003 Federal Math Competition of S&M, Problem 4
Let $ n$ be an even number, and $ S$ be the set of all arrays of length $ n$ whose elements are from the set $ \left\{0,1\right\}$. Prove that $ S$ can be partitioned into disjoint three-element subsets such that for each three arrays $ \left(a_i\right)_{i \equal{} 1}^n$, $ \left(b_i\right)_{i \equal{} 1}^n$, $ \left(c_i\right)_{i \equal{} 1}^n$ which belong to the same subset and for each $ i\in\left\{1,2,...,n\right\}$, the number $ a_i \plus{} b_i \plus{} c_i$ is divisible by $ 2$.
1989 IMO Longlists, 79
Given two natural numbers $ w$ and $ n,$ the tower of $ n$ $ w's$ is the natural number $ T_n(w)$ defined by
\[ T_n(w) = w^{w^{\cdots^{w}}},\]
with $ n$ $ w's$ on the right side. More precisely, $ T_1(w) = w$ and $ T_{n+1}(w) = w^{T_n(w)}.$ For example, $ T_3(2) = 2^{2^2} = 16,$ $ T_4(2) = 2^{16} = 65536,$ and $ T_2(3) = 3^3 = 27.$ Find the smallest tower of $ 3's$ that exceeds the tower of $ 1989$ $ 2's.$ In other words, find the smallest value of $ n$ such that $ T_n(3) > T_{1989}(2).$ Justify your answer.
2011 Turkey Team Selection Test, 2
Graphistan has $2011$ cities and Graph Air (GA) is running one-way flights between all pairs of these cities. Determine the maximum possible value of the integer $k$ such that no matter how these flights are arranged it is possible to travel between any two cities in Graphistan riding only GA flights as long as the absolute values of the difference between the number of flights originating and terminating at any city is not more than $k.$
2014 Saudi Arabia IMO TST, 4
Find all functions $f:\mathbb{N}\rightarrow\mathbb{N}$ such that \[f(n+1)>\frac{f(n)+f(f(n))}{2}\] for all $n\in\mathbb{N}$, where $\mathbb{N}$ is the set of strictly positive integers.
PEN O Problems, 33
Assume that the set of all positive integers is decomposed into $r$ disjoint subsets $A_{1}, A_{2}, \cdots, A_{r}$ $A_{1} \cup A_{2} \cup \cdots \cup A_{r}= \mathbb{N}$. Prove that one of them, say $A_{i}$, has the following property: There exist a positive integer $m$ such that for any $k$ one can find numbers $a_{1}, \cdots, a_{k}$ in $A_{i}$ with $0 < a_{j+1}-a_{j} \le m \; (1\le j \le k-1)$.
2002 AMC 10, 5
Let $(a_n)_{n\geq 1}$ be a sequence such that $a_1=1$ and $3a_{n+1}-3a_n=1$ for all $n\geq 1$. Find $a_{2002}$.
$\textbf{(A) }666\qquad\textbf{(B) }667\qquad\textbf{(C) }668\qquad\textbf{(D) }669\qquad\textbf{(E) }670$
2010 Balkan MO Shortlist, C3
A strip of width $w$ is the set of all points which lie on, or between, two parallel lines distance $w$ apart. Let $S$ be a set of $n$ ($n \ge 3$) points on the plane such that any three different points of $S$ can be covered by a strip of width $1$.
Prove that $S$ can be covered by a strip of width $2$.
1969 Canada National Olympiad, 6
Find the sum of $1\cdot 1!+2\cdot 2!+3\cdot 3!+\cdots+(n-1)(n-1)!+n\cdot n!$, where $n!=n(n-1)(n-2)\cdots2\cdot1$.
2003 Iran MO (3rd Round), 14
n \geq 6 is an integer. evaluate the minimum of f(n) s.t: any graph with n vertices and f(n) edge contains two cycle which are distinct( also they have no comon vertice)?
2022 Mexican Girls' Contest, 4
Let $k$ be a positive integer and $m$ be an odd integer. Prove that there exists a positive integer $n$ such that $n^n-m$ is divisible by $2^k$.
2006 Brazil National Olympiad, 3
Find all functions $f\colon \mathbb{R}\to \mathbb{R}$ such that
\[f(xf(y)+f(x)) = 2f(x)+xy\]
for every reals $x,y$.
2013 USAMTS Problems, 2
Let $a_1,a_2,a_3,\dots$ be a sequence of positive real numbers such that $a_ka_{k+2}=a_{k+1}+1$ for all positive integers $k$. If $a_1$ and $a_2$ are positive integers, find the maximum possible value of $a_{2014}$.
2003 Bulgaria National Olympiad, 3
Given the sequence $\{y_n\}_{n=1}^{\infty}$ defined by $y_1=y_2=1$ and
\[y_{n+2} = (4k-5)y_{n+1}-y_n+4-2k, \qquad n\ge1\]
find all integers $k$ such that every term of the sequence is a perfect square.
2010 Contests, 2
There are $n$ students standing in a circle, one behind the other. The students have heights $h_1<h_2<\dots <h_n$. If a student with height $h_k$ is standing directly behind a student with height $h_{k-2}$ or less, the two students are permitted to switch places. Prove that it is not possible to make more than $\binom{n}{3}$ such switches before reaching a position in which no further switches are possible.