Olympiad problems

2010 ISI B.Math Entrance Exam, 5

Let $a_1>a_2>.....>a_r$ be positive real numbers . Compute $\lim_{n\to \infty} (a_1^n+a_2^n+.....+a_r^n)^{\frac{1}{n}}$

2005 Today's Calculation Of Integral, 62

Tags: calculus , integration , limit , calculus computations , logarithm

For $a>1$, let $f(a)=\frac{1}{2}\int_0^1 |ax^n-1|dx+\frac{1}{2}\ (n=1,2,\cdots)$ and let $b_n$ be the minimum value of $f(a)$ at $a>1$. Evaluate \[\lim_{m\to\infty} b_m\cdot b_{m+1}\cdot \cdots\cdots b_{2m}\ (m=1,2,3,\cdots)\]

2004 Harvard-MIT Mathematics Tournament, 9

Tags: calculus , limit , ratio , algebra , polynomial , absolute value , logarithm

Find the positive constant $c_0$ such that the series \[ \displaystyle\sum_{n = 0}^{\infty} \dfrac {n!}{(cn)^n} \] converges for $c>c_0$ and diverges for $0<c<c_0$.

2008 Harvard-MIT Mathematics Tournament, 9

Tags: limit , integration , hmmt , calculus , real analysis , calculus computations , logarithm

([b]7[/b]) Evaluate the limit $ \lim_{n\rightarrow\infty} n^{\minus{}\frac{1}{2}\left(1\plus{}\frac{1}{n}\right)} \left(1^1\cdot2^2\cdot\cdots\cdot n^n\right)^{\frac{1}{n^2}}$.

2020 LIMIT Category 1, 6

Tags: counting , limit

What is the number of $4$ digit natural numbers such that the sum of digits is even? (A)$4999$ (B)$5000$ (C)$5050$ (D)$4500$

2005 Today's Calculation Of Integral, 55

Tags: calculus , integration , limit , function , calculus computations

Evaluate \[\lim_{n\to\infty} n\int_0^1 (1+x)^{-n-1}e^{x^2}\ dx\ \ ( n=1,2,\cdots)\]

2002 Austrian-Polish Competition, 8

Tags: trigonometry , limit , inequalities , algebra

Determine the number of real solutions of the system \[\left\{ \begin{aligned}\cos x_{1}&= x_{2}\\ &\cdots \\ \cos x_{n-1}&= x_{n}\\ \cos x_{n}&= x_{1}\\ \end{aligned}\right.\]

1984 All Soviet Union Mathematical Olympiad, 389

Tags: sequence , limit , algebra , recurrence relation

Given a sequence $\{x_n\}$, $$x_1 = x_2 = 1, x_{n+2} = x^2_{n+1} - \frac{x_n}{2}$$ Prove that the sequence has limit and find it.

2011 Bulgaria National Olympiad, 3

Tags: function , limit , geometry

Triangle $ABC$ and a function $f:\mathbb{R}^+\to\mathbb{R}$ have the following property: for every line segment $DE$ from the interior of the triangle with midpoint $M$, the inequality $f(d(D))+f(d(E))\le 2f(d(M))$, where $d(X)$ is the distance from point $X$ to the nearest side of the triangle ($X$ is in the interior of $\triangle ABC$). Prove that for each line segment $PQ$ and each point interior point $N$ the inequality $|QN|f(d(P))+|PN|f(d(Q))\le |PQ|f(d(N))$ holds.

2000 JBMO ShortLists, 11

Tags: function , floor function , limit , algebra

Prove that for any integer $n$ one can find integers $a$ and $b$ such that \[n=\left[ a\sqrt{2}\right]+\left[ b\sqrt{3}\right] \]

2011 Serbia National Math Olympiad, 2

Tags: limit , number theory

Are there positive integers $a, b, c$ greater than $2011$ such that: $(a+ \sqrt{b})^c=...2010,2011...$?

2014 Contests, 2

Tags: floor function , limit , number theory

$a)$ Let $n$ a positive integer. Prove that $gcd(n, \lfloor n\sqrt{2} \rfloor)<\sqrt[4]{8}\sqrt{n}$. $b)$ Prove that there are infinitely many positive integers $n$ such that $gcd(n, \lfloor n\sqrt{2} \rfloor)>\sqrt[4]{7.99}\sqrt{n}$.

2012 Today's Calculation Of Integral, 851

Tags: calculus , integration , function , trigonometry , limit , geometric series , calculus computations

Let $T$ be a period of a function $f(x)=|\cos x|\sin x\ (-\infty,\ \infty).$ Find $\lim_{n\to\infty} \int_0^{nT} e^{-x}f(x)\ dx.$

2008 Harvard-MIT Mathematics Tournament, 7

Tags: geometry , 3d geometry , limit , function , calculus , derivative , calculus computations

([b]5[/b]) Find $ p$ so that $ \lim_{x\rightarrow\infty}x^p\left(\sqrt[3]{x\plus{}1}\plus{}\sqrt[3]{x\minus{}1}\minus{}2\sqrt[3]{x}\right)$ is some non-zero real number.

2008 Moldova MO 11-12, 4

Tags: limit , real analysis

Define the sequence $ (a_p)_{p\ge0}$ as follows: $ a_p\equal{}\displaystyle\frac{\binom p0}{2\cdot 4}\minus{}\frac{\binom p1}{3\cdot5}\plus{}\frac{\binom p2}{4\cdot6}\minus{}\ldots\plus{}(\minus{}1)^p\cdot\frac{\binom pp}{(p\plus{}2)(p\plus{}4)}$. Find $ \lim_{n\to\infty}(a_0\plus{}a_1\plus{}\ldots\plus{}a_n)$.

2003 Vietnam National Olympiad, 3

Tags: function , induction , limit , algebra

Let $\mathcal{F}$ be the set of all functions $f : (0,\infty)\to (0,\infty)$ such that $f(3x) \geq f( f(2x) )+x$ for all $x$. Find the largest $A$ such that $f(x) \geq A x$ for all $f\in\mathcal{F}$ and all $x$.

1989 Bulgaria National Olympiad, Problem 2

Tags: series , floor function , algebra , sequence , limit

Prove that the sequence $(a_n)$, where $$a_n=\sum_{k=1}^n\left\{\frac{\left\lfloor2^{k-\frac12}\right\rfloor}2\right\}2^{1-k},$$converges, and determine its limit as $n\to\infty$.

2005 Today's Calculation Of Integral, 76

Tags: calculus , integration , function , limit , inequalities , calculus computations

The function $f_n (x)\ (n=1,2,\cdots)$ is defined as follows. \[f_1 (x)=x,\ f_{n+1}(x)=2x^{n+1}-x^n+\frac{1}{2}\int_0^1 f_n(t)\ dt\ \ (n=1,2,\cdots)\] Evaluate \[\lim_{n\to\infty} f_n \left(1+\frac{1}{2n}\right)\]

2010 Tuymaada Olympiad, 1

Tags: limit , calculus , integration , algebra

We have a set $M$ of real numbers with $|M|>1$ such that for any $x\in M$ we have either $3x-2\in M$ or $-4x+5\in M$. Show that $M$ is infinite.

2022 CIIM, 5

Tags: vector , limit , limit sequence , norm , real analysis

Define in the plane the sequence of vectors $v_1, v_2, \ldots$ with initial values $v_1 = (1, 0)$, $v_2 = (-1/\sqrt{2}, 1/\sqrt{2})$ and satisfying the relationship $$v_n=\frac{v_{n-1}+v_{n-2}}{\lVert v_{n-1}+v_{n-2}\rVert},$$ for $n \geq 3$. Show that the sequence is convergent and determine its limit. [b]Note:[/b] The expression $\lVert v \rVert$ denotes the length of the vector $v$.

1961 Putnam, B1

Tags: limit , inequalities

Let $a_1 , a_2 , a_3 ,\ldots$ be a sequence of positive real numbers, define $s_n = \frac{a_1 +a_2 +\ldots+a_n }{n}$ and $r_n = \frac{a_{1}^{-1} +a_{2}^{-1} +\ldots+a_{n}^{-1} }{n}.$ Given that $\lim_{n\to \infty} s_n $ and $\lim_{n\to \infty} r_n $ exist, prove that the product of these limits is not less than $1.$

1994 Putnam, 1

Tags: inequalities , limit

Suppose that a sequence $\{a_n\}_{n\ge 1}$ satisfies $0 < a_n \le a_{2n} + a_{2n+1}$ for all $n\in \mathbb{N}$. Prove that the series$\sum_{n=1}^{\infty} a_n$ diverges.

1997 South africa National Olympiad, 1

Tags: limit , geometry

From an initial triangle $\Delta A_0B_0C_0$, a sequence of triangles $\Delta A_1B_1C_1$, $A_2B_2C_2$, ... is formed such that, at each stage, $A_{k + 1}$, $B_{k + 1}$ and $C_{k + 1}$ are the points where the incircle of $\Delta A_kB_kC_k$ touches the sides $B_kC_k$, $C_kA_k$ and $A_kB_k$ respectively. (a) Express $\angle A_{k + 1}B_{k + 1}C_{k + 1}$ in terms of $\angle A_kB_kC_k$. (b) Deduce that, as $k$ increases, $\angle A_kB_kC_k$ tends to $60^{\circ}$.

2007 Today's Calculation Of Integral, 191

Tags: calculus , integration , geometry , limit , ratio , geometric series , calculus computations

(1) For integer $n=0,\ 1,\ 2,\ \cdots$ and positive number $a_{n},$ let $f_{n}(x)=a_{n}(x-n)(n+1-x).$ Find $a_{n}$ such that the curve $y=f_{n}(x)$ touches to the curve $y=e^{-x}.$ (2) For $f_{n}(x)$ defined in (1), denote the area of the figure bounded by $y=f_{0}(x), y=e^{-x}$ and the $y$-axis by $S_{0},$ for $n\geq 1,$ the area of the figure bounded by $y=f_{n-1}(x),\ y=f_{n}(x)$ and $y=e^{-x}$ by $S_{n}.$ Find $\lim_{n\to\infty}(S_{0}+S_{1}+\cdots+S_{n}).$

2008 ISI B.Stat Entrance Exam, 6

Tags: limit , integration , calculus , function , real analysis , calculus computations , logarithm

Evaluate: $\lim_{n\to\infty} \frac{1}{2n} \ln\binom{2n}{n}$