Found problems: 1340
Let $p > 1$ be relatively prime to $10$. Let $n$ be any positive number and$ d$ be the last digit of $n$. Define $f(n) = \lfloor \frac{n}{10} \rfloor + d \cdot m$. Then, we can call $m$ a [i]divisibility multiplier[/i] for $p$, if $f(n)$ is divisible by $p$ if and only if $n$ is divisible by $p$. Find a divisibility multiplier for $2013$.
Consider the sequence $a(n)$ defined by the following conditions: $$a(1) = 1\,\,\,\, a(n + 1) = a(n) + [\sqrt{a(n)}] \,\,\, , \,\,\,\, n = 1,2,3,...$$
Prove that the sequence contains an infinite number of perfect squares. (Note: $[x]$ means the integer part of $x$, that is the greatest integer not greater than $x$.)
(A Andjans)
Let $X$ be a set with $n$ elements, and let $A_{1}$, $A_{2}$, ..., $A_{m}$ be subsets of $X$ such that:
1) $|A_{i}|=3$ for every $i\in\left\{1,2,...,m\right\}$;
2) $|A_{i}\cap A_{j}|\leq 1$ for all $i,j\in\left\{1,2,...,m\right\}$ such that $i \neq j$.
Prove that there exists a subset $A$ of $X$ such that $A$ has at least $\left[\sqrt{2n}\right]$ elements, and for every $i\in\left\{1,2,...,m\right\}$, the set $A$ does not contain $A_{i}$.
[i]Alternative formulation.[/i] Let $X$ be a finite set with $n$ elements and $A_{1},A_{2},\ldots, A_{m}$ be three-elements subsets of $X$, such that $|A_{i}\cap A_{j}|\leq 1$, for every $i\neq j$. Prove that there exists $A\subseteq X$ with $|A|\geq \lfloor \sqrt{2n}\rfloor$, such that none of $A_{i}$'s is a subset of $A$.
For any integer $n\ge 2$ denote by $A_n$ the set of solutions of the equation
\[x=\left\lfloor\frac{x}{2}\right\rfloor+\left\lfloor\frac{x}{3}\right\rfloor+\cdots+\left\lfloor\frac{x}{n}\right\rfloor .\]
a) Determine the set $A_2\cup A_3$.
b) Prove that the set $A=\bigcup_{n\ge 2}A_n$ is finite and find $\max A$.
[i]Dan Nedeianu & Mihai Baluna[/i]
Let $\mathbb N = {1, 2, 3, . . .}$. For real $x, y$, set $S(x, y) = \{s | s = [nx+y], n \in \mathbb N\}$. Prove that if $r > 1$ is a rational number, there exist real numbers $u$ and $v$ such that
\[S(r, 0) \cap S(u, v) = \emptyset, S(r, 0) \cup S(u, v) = \mathbb N.\]
There are $1999$ people participating in an exhibition. Among any $50$ people there are two who don't know each other. Prove that there are $41$ people, each of whom knows at most $1958$ people.
A square is called [i]proper[/i] if its sides are parallel to the coordinate axes. Point $P$ is randomly selected inside a proper square $S$ with side length 2012. Denote by $T$ the largest proper square that lies within $S$ and has $P$ on its perimeter, and denote by $a$ the expected value of the side length of $T$. Compute $\lfloor a \rfloor$, the greatest integer less than or equal to $a$.
[i]Proposed by Lewis Chen[/i]
Let be a function $ f:(0,\infty )\longrightarrow\mathbb{R} $ satisfying the following two properties:
$ \text{(i) } 2\lfloor x \rfloor \le f(x) \le 2 \lfloor x \rfloor +2,\quad\forall x\in (0,\infty ) $
$ \text{(ii) } f\circ f $ is monotone
Can $ f $ be non-monotone? Justify.
Find the maximum possible number of edges of a simple graph with $8$ vertices and without any quadrilateral. (a simple graph is an undirected graph that has no loops (edges connected at both ends to the same vertex) and no more than one edge between any two different vertices.)
Let $n > 1$ be a given integer. Prove that infinitely many terms of the sequence $(a_k )_{k\ge 1}$, defined by \[a_k=\left\lfloor\frac{n^k}{k}\right\rfloor,\] are odd. (For a real number $x$, $\lfloor x\rfloor$ denotes the largest integer not exceeding $x$.)
[i]Proposed by Hong Kong[/i]
Let $x=\frac{\displaystyle\sum_{n=1}^{44} \cos n^\circ}{\displaystyle \sum_{n=1}^{44} \sin n^\circ}.$ What is the greatest integer that does not exceed $100x$?
Find the greatest natural number $N$ such that, for any arrangement of the numbers $1, 2, \ldots, 400$ in a chessboard $20 \times 20$, there exist two numbers in the same row or column, which differ by at least $N.$
Prove that for any natural number $n$, the number $\dbinom{2n}{n}$ divides the least common multiple of the numbers $1, 2,\cdots, 2n -1, 2n$.
Let $n$ be a fixed natural number.
[b]a)[/b] Find all solutions to the following equation :
\[ \sum_{k=1}^n [\frac x{2^k}]=x-1 \]
[b]b)[/b] Find the number of solutions to the following equation ($m$ is a fixed natural) :
\[ \sum_{k=1}^n [\frac x{2^k}]=x-m \]
Let $G$ be a connected simple graph. When we add an edge to $G$ (between two unconnected vertices), then using at most $17$ edges we can reach any vertex from any other vertex. Find the maximum number of edges to be used to reach any vertex from any other vertex in the original graph, i.e. in the graph before we add an edge.
It is given regular $n$-sided polygon, $n \geq 6$. How many triangles they are inside the polygon such that all of their sides are formed by diagonals of polygon and their vertices are vertices of polygon?
Let $a,b,c>0$ satisfy for all integers $n$, we have $$\lfloor an\rfloor+\lfloor bn\rfloor=\lfloor cn\rfloor$$Prove that at least one of $a,b,c$ is an integer.
Given a positive integer $n$, determine the largest integer $M$ satisfying
$$\lfloor \sqrt{a_1}\rfloor + ... + \lfloor \sqrt{a_n} \rfloor \ge \lfloor\sqrt{ a_1 + ... + a_n +M \cdot min(a_1,..., a_n)}\rfloor $$
for all non-negative integers $a_1,...., a_n$.
S. Berlov, A. Khrabrov
Denote by $[n]!$ the product $ 1 \cdot 11 \cdot 111\cdot ... \cdot \underbrace{111...1}_{\text{n ones}}$.($n$ factors in total). Prove that $[n + m]!$ is divisible by $ [n]! \times [m]!$
[i](8 points)[/i]
Solve in the real numbers the equation $ \arcsin x=\lfloor 2x \rfloor . $
[i]Petre Guțescu[/i]
Prove the following equalities of sets:
\[ \text{i)} \{x\in \mathbb{R}\ |\ \log_2 \lfloor x \rfloor \equal{} \lfloor \log_2 x\rfloor \} \equal{} \bigcup_{m\in \mathbb{N}} \left[2^m,2^m \plus{} 1\right)\]
\[ \text{ii)} \{x\in \mathbb{R}\ |\ 2^{\lfloor x\rfloor} \equal{} \left\lfloor 2^x\right\rfloor \} \equal{} \bigcup_{m\in \mathbb{N}} \left[m, \log_2 (2^m \plus{} 1) \right)\]
Consider the function $f$ defined by
\[f(n)=\frac{1}{n}\left (\left \lfloor\frac{n}{1}\right \rfloor+\left \lfloor\frac{n}{2}\right \rfloor+\cdots+\left \lfloor\frac{n}{n}\right \rfloor \right )\]
for all positive integers $n$. (Here $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.) Prove that
(a) $f(n+1)>f(n)$ for infinitely many $n$.
(b) $f(n+1)<f(n)$ for infinitely many $n$.
Find the number of integers $n$ such that \[1+\left\lfloor\dfrac{100n}{101}\right\rfloor=\left\lceil\dfrac{99n}{100}\right\rceil.\]
For every integer $n \ge 1$, the function $f_n : \left\{ 0, 1, \cdots, n \right\} \to \mathbb R$ is defined recursively by $f_n(0) = 0$, $f_n(1) = 1$ and \[ (n-k) f_n(k-1) + kf_n(k+1) = nf_n(k) \] for each $1 \le k < n$. Let $S_N = f_{N+1}(1) + f_{N+2}(2) + \cdots + f_{2N} (N)$. Find the remainder when $\left\lfloor S_{2013} \right\rfloor$ is divided by $2011$. (Here $\left\lfloor x \right\rfloor$ is the greatest integer not exceeding $x$.)
[i]Proposed by Lewis Chen[/i]
(i) For positive integers $a<b$, let $M(a,b)=\frac{\Sigma^{b}_{k=a}\sqrt{k^2+3k+3}}{b-a+1}$.
Calculate $[M(a,b)]$
(ii) Calculate $N(a,b)=\frac{\Sigma^{b}_{k=a}[\sqrt{k^2+3k+3}]}{b-a+1}$.