Consider a directed graph $G$ with $n$ vertices, where $1$-cycles and $2$-cycles are permitted. For any set $S$ of vertices, let $N^{+}(S)$ denote the out-neighborhood of $S$ (i.e. set of successors of $S$), and define $(N^{+})^k(S)=N^{+}((N^{+})^{k-1}(S))$ for $k\ge2$. For fixed $n$, let $f(n)$ denote the maximum possible number of distinct sets of vertices in $\{(N^{+})^k(X)\}_{k=1}^{\infty}$, where $X$ is some subset of $V(G)$. Show that there exists $n>2012$ such that $f(n)<1.0001^n$. [i]Linus Hamilton.[/i]

For each positive integer n, let $ f(n) \equal{} \sum_{k \equal{} 1}^{100} \lfloor \log_{10} (kn) \rfloor$. Find the largest value of n for which $ f(n) \le 300$. [b]Note:[/b] $ \lfloor x \rfloor$ is the greatest integer less than or equal to $ x$.

If $ x$ is positive and $ \log{x} \ge \log{2} \plus{} \frac{1}{2}\log{x}$, then: $ \textbf{(A)}\ {x}\text{ has no minimum or maximum value}\qquad \\ \textbf{(B)}\ \text{the maximum value of }{x}\text{ is }{1}\qquad \\ \textbf{(C)}\ \text{the minimum value of }{x}\text{ is }{1}\qquad \\ \textbf{(D)}\ \text{the maximum value of }{x}\text{ is }{4}\qquad \\ \textbf{(E)}\ \text{the minimum value of }{x}\text{ is }{4}$

Let be three real numbers $ a,b,c, $ all in the interval $ (0,\infty ) $ or all in the interval $ (0,1). $ Prove the following inequality: $$ \sum_{\text{cyc}}\log_a bc\ge 4\cdot\sum_{\text{cyc}} \log_{ab} c . $$

Let \[ f(n)= \sum_{p|n , \;p^{\alpha} \leq n < p^{\alpha+1} \ } p^{\alpha} .\] Prove that \[ \limsup_{n \rightarrow \infty}f(n) \frac{ \log \log n}{n \log n}=1 .\] [i]P. Erdos[/i]

Let $f\left(x\right)=10^{10x}, g\left(x\right)=\log_{10}\left(\frac{x}{10}\right), h_1\left(x\right)=g\left(f\left(x\right)\right),$ and $h_n\left(x\right)=h_1\left(h_{n-1}\left(x\right)\right)$ for integers $n \ge 2$. What is the sum of the digits of $h_{2011}\left(1\right)$? $ \textbf{(A)}\ 16,081 \qquad \textbf{(B)}\ 16,089 \qquad \textbf{(C)}\ 18,089 \qquad \textbf{(D)}\ 18,098 \qquad \textbf{(E)}\ 18,099 $

Ali chooses one of the stones from a group of $2005$ stones, marks this stone in a way that Betül cannot see the mark, and shuffles the stones. At each move, Betül divides stones into three non-empty groups. Ali removes the group with more stones from the two groups that do not contain the marked stone (if these two groups have equal number of stones, Ali removes one of them). Then Ali shuffles the remaining stones. Then it's again Betül's turn. And the game continues until two stones remain. When two stones remain, Ali confesses the marked stone. At least in how many moves can Betül guarantee to find out the marked stone? $ \textbf{(A)}\ 11 \qquad\textbf{(B)}\ 13 \qquad\textbf{(C)}\ 17 \qquad\textbf{(D)}\ 18 \qquad\textbf{(E)}\ 19 $

(1) For real numbers $x,\ a$ such that $0<x<a,$ prove the following inequality. \[\frac{2x}{a}<\int_{a-x}^{a+x}\frac{1}{t}\ dt<x\left(\frac{1}{a+x}+\frac{1}{a-x}\right). \] (2) Use the result of $(1)$ to prove that $0.68<\ln 2<0.71.$

Solve in the real numbers the equation $ 3^{\sqrt[3]{x-1}} \left( 1-\log_3^3 x \right) =1. $ [i]Ion Gușatu[/i]

Suppose that $p(n)$ is the number of partitions of a natural number $n$. Prove that there exists $c>0$ such that $P(n)\ge n^{c \cdot \log n}$. [i]proposed by Mohammad Mansouri[/i]

Evaluate $\int_0^1 \frac{x^2+5}{(x+1)^2(x-2)}dx.$ [i]2011 Doshisya University entrance exam/Science and Technology[/i]

Let $a,b,c$ be positive reals satisfying $a+b+c = \sqrt[7]{a} + \sqrt[7]{b} + \sqrt[7]{c}$. Prove that $a^a b^b c^c \ge 1$. [i]Proposed by Evan Chen[/i]

For a function $ f(x)\equal{}(\ln x)^2\plus{}2\ln x$, let $ C$ be the curve $ y\equal{}f(x)$. Denote $ A(a,\ f(a)),\ B(b,\ f(b))\ (a<b)$ the points of tangency of two tangents drawn from the origin $ O$ to $ C$ and the curve $ C$. Answer the following questions. (1) Examine the increase and decrease, extremal value and inflection point , then draw the approximate garph of the curve $ C$. (2) Find the values of $ a,\ b$. (3) Find the volume by a rotation of the figure bounded by the part from the point $ A$ to the point $ B$ and line segments $ OA,\ OB$ around the $ y$-axis.

„œ‚Find all continuous functions $ f: \mathbb{R}\to [1,\infty)$ for wich there exists $ a\in\mathbb{R}$ and a positive integer $ k$ such that \[ f(x)f(2x)\cdot...\cdot f(nx)\leq an^k\] for all real $ x$ and all positive integers $ n$. [i]author :Radu Gologan[/i]

Let $X$ be a non empty subset of $\mathbb{N} = \{1,2,\ldots \}$. Suppose that for all $x \in X$, $4x \in X$ and $\lfloor \sqrt{x} \rfloor \in X$. Prove that $X=\mathbb{N}$.

Answer the following questions: (1) Let $a$ be non-zero constant. Find $\int x^2 \cos (a\ln x)dx.$ (2) Find the volume of the solid generated by a rotation of the figures enclosed by the curve $y=x\cos (\ln x)$, the $x$-axis and the lines $x=1,\ x=e^{\frac{\pi}{4}}$ about the $x$-axis.

For a constant $c$, a sequence $a_n$ is defined by $a_n=\int_c^1 nx^{n-1}\left(\ln \left(\frac{1}{x}\right)\right)^n dx\ (n=1,\ 2,\ 3,\ \cdots).$ Find $\lim_{n\to\infty} a_n$.

Solve the equation $\sqrt{x} = \log_2 x$.

Evaluate $\int_0^{\frac{\pi}{2}} \ln (1+\sqrt[3]{\sin \theta})\cos \theta\ d\theta.$

Suppose that $p$ and $q$ are positive numbers for which \[ \log_{9}(p) = \log_{12}(q) = \log_{16}(p+q) \] What is the value of $\frac{q}{p}$? $\textbf{(A)}\ \frac{4}{3}\qquad\textbf{(B)}\ \frac{1+\sqrt{3}}{2}\qquad\textbf{(C)}\ \frac{8}{5}\qquad\textbf{(D)}\ \frac{1+\sqrt{5}}{2}\qquad\textbf{(E)}\ \frac{16}{9} $

Find all integers $n$ for which $\log_{2n-2} (n^2 + 2)$ is a rational number.

Let $ T \equal{} \int_0^{\ln2} \frac {2e^{3x} \plus{} e^{2x} \minus{} 1} {e^{3x} \plus{} e^{2x} \minus{} e^x \plus{} 1}dx$. Evaluate $ e^T$.

How many real numbers $x$ satisfy the equation $\frac{1}{5}\log_2 x = \sin (5\pi x)$?

$ \lim_{n\to\infty }\frac{1}{\sqrt[n]{n!}}\left\lfloor \log_5 \sum_{k=2}^{1+5^n} \sqrt[5^n]{k} \right\rfloor $ [i]Taclit Daniela Nadia[/i]

In the $xy$-plane, for $a>1$ denote by $S(a)$ the area of the figure bounded by the curve $y=(a-x)\ln x$ and the $x$-axis. Find the value of integer $n$ for which $\lim_{a\rightarrow \infty} \frac{S(a)}{a^n\ln a}$ is non-zero real number.