Found problems: 1340
Which positive integers $n$ make the equation \[\sum_{i=1}^n \sum_{j=1}^n \left\lfloor \frac{ij}{n+1} \right\rfloor=\frac{n^2(n-1)}{4}\] true?
Calculate $\displaystyle{\sum_{n=1}^\infty\left(\lfloor\sqrt[n]{2010}\rfloor-1\right)}$ where $\lfloor x\rfloor$ is the largest integer less than or equal to $x$.
Compute the sum of all real solutions $\alpha$ (in radians) to the equation
\[ |\sin\alpha|=\left\lfloor \frac{\alpha}{20} \right\rfloor. \]
You are given three lists A, B, and C. List A contains the numbers of the form $10^{k}$ in base 10, with $k$ any integer greater than or equal to 1. Lists B and C contain the same numbers translated into base 2 and 5 respectively: \[\begin{array}{lll}A & B & C \\ 10 & 1010 & 20 \\ 100 & 1100100 & 400 \\ 1000 & 1111101000 & 13000 \\ \vdots & \vdots & \vdots \end{array}.\] Prove that for every integer $n > 1$, there is exactly one number in exactly one of the lists B or C that has exactly $n$ digits.
What is the maximum number of checkers it is possible to put on a $ n \times n$ chessboard such that in every row and in every column there is an even number of checkers?
Let $n$ be a positive integer. For any positive integer $j$ and positive real number $r$, define $f_j(r)$ and $g_j(r)$ by
\[f_j(r) = \min (jr, n) + \min\left(\frac{j}{r}, n\right), \text{ and } g_j(r) = \min (\lceil jr\rceil, n) + \min \left(\left\lceil\frac{j}{r}\right\rceil, n\right),\]
where $\lceil x\rceil$ denotes the smallest integer greater than or equal to $x$. Prove that
\[\sum_{j=1}^n f_j(r)\leq n^2+n\leq \sum_{j=1}^n g_j(r)\]
for all positive real numbers $r$.
Find all solutions of the equation
$$sin\pi \sqrt x+cos\pi \sqrt x=(-1)^{\lfloor \sqrt x \rfloor }$$
For any positive integer $n$, let $f(n)$ be the number of possible choices of signs $+\ \text{or}\ - $ in the algebraic expression $\pm 1\pm 2\ldots \pm n$, such that the obtained sum is zero. Show that $f(n)$ satisfies the following conditions:
a) $f(n)=0$ for $n=1\pmod{4}$ or $n=2\pmod{4}$.
b) $2^{\frac{n}{2}-1}\le f(n)\le 2^n-2^{\lfloor\frac{n}{2}\rfloor+1}$, for $n=0\pmod{4}$ or $n=3\pmod{4}$.
[i]Ioan Tomsecu[/i]
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,...$$ How many perfect squares no greater in value than $1000 000$ will be found among the first terms of the sequence? ( (Note: $[x]$ means the integer part of $x$, that is the greatest integer not greater than $x$.)
(A Andjans)
We define a sequence $ \left(a_{1},a_{2},a_{3},\ldots \right)$ by
\[ a_{n} \equal{} \frac {1}{n}\left(\left\lfloor\frac {n}{1}\right\rfloor \plus{} \left\lfloor\frac {n}{2}\right\rfloor \plus{} \cdots \plus{} \left\lfloor\frac {n}{n}\right\rfloor\right),
\] where $\lfloor x\rfloor$ denotes the integer part of $x$.
[b]a)[/b] Prove that $a_{n+1}>a_n$ infinitely often.
[b]b)[/b] Prove that $a_{n+1}<a_n$ infinitely often.
[i]Proposed by Johan Meyer, South Africa[/i]
Let $ n\ge12$ be an integer, and let $ P_1,P_2,...P_n, Q$ be distinct points in a plane. Prove that for some $ i$, at least $ \frac{n}{6}\minus{}1$ of the distances $ P_1P_i,P_2P_i,...P_{i\minus{}1}P_i,P_{i\plus{}1}P_i,...P_nP_i$ are less than $ P_iQ$.
Prove the following inequality.
\[n^ne^{-n+1}\leq n!\leq \frac 14(n+1)^{n+1}e^{-n+1}.\]
Find the greatest power of $2$ that divides $a_n = [(3+\sqrt{11} )^{2n+1}]$, where $n$ is a given positive integer.
For any real number $x$, let $\lfloor x \rfloor$ denote the integer part of $x$; $\{ x \}$ be the fractional part of $x$ ($\{x\}$ $=$ $x-$ $\lfloor x \rfloor$). Let $A$ denote the set of all real numbers $x$ satisfying
$$\{x\} =\frac{x+\lfloor x \rfloor +\lfloor x + (1/2) \rfloor }{20}$$
If $S$ is the sume of all numbers in $A$, find $\lfloor S \rfloor$
Let $p, q$ be integers and $p, q > 1$ , $gcd(p, \,6q)=1$. Prove that:$$\sum_{k=1}^{q-1}\left \lfloor \frac{pk}{q}\right\rfloor^2 \equiv 2p \sum_{k=1}^{q-1}k\left\lfloor \frac{pk}{q} \right\rfloor (mod \, q-1)$$
Let $ n \ge 2009$ be an integer and define the set:
\[ S \equal{} \{2^x|7 \le x \le n, x \in \mathbb{N}\}.
\]
Let $ A$ be a subset of $ S$ and the sum of last three digits of each element of $ A$ is $ 8$. Let $ n(X)$ be the number of elements of $ X$. Prove that
\[ \frac {28}{2009} < \frac {n(A)}{n(S)} < \frac {82}{2009}.
\]
Prove that $\frac{1}{1999}< \prod_{i=1}^{999}{\frac{2i-1}{2i}}<\frac{1}{44}$.
Let $ N$ be a positive integer. How many non-negative integers $ n \le N$ are there that have an integer multiple, that only uses the digits $ 2$ and $ 6$ in decimal representation?
A sequence $a_1, a_2, a_3, \ldots $ is defined as follows: $a_1$ is a positive integer and
$$a_{n+1} = \left\lfloor \frac{3}{2} a_n \right\rfloor +1$$
for all $n \in \mathbb{N}$. Can $a_1$ be chosen in such a way that the first $100000$ terms of the sequence are even, but the $100001$-th term is odd?
Let $n \ge 3$ be an integer. A frog is to jump along the real axis, starting at the point $0$ and making $n$ jumps: one of length $1$, one of length $2$, $\dots$ , one of length $n$. It may perform these $n$ jumps in any order. If at some point the frog is sitting on a number $a \le 0$, its next jump must be to the right (towards the positive numbers). If at some point the frog is sitting on a number $a > 0$, its next jump must be to the left (towards the negative numbers). Find the largest positive integer $k$ for which the frog can perform its jumps in such an order that it never lands on any of the numbers $1, 2, \dots , k$.
For non-empty number sets $S, T$, define the sets $S+T=\{s+t\mid s\in S, t\in T\}$ and $2S=\{2s\mid s\in S\}$.
Let $n$ be a positive integer, and $A, B$ be two non-empty subsets of $\{1,2\ldots,n\}$. Show that there exists a subset $D$ of $A+B$ such that
1) $D+D\subseteq 2(A+B)$,
2) $|D|\geq\frac{|A|\cdot|B|}{2n}$,
where $|X|$ is the number of elements of the finite set $X$.
For each real number $ x$< let $ \lfloor x \rfloor$ be the integer satisfying $ \lfloor x \rfloor \le x < \lfloor x \rfloor \plus{}1$ and let $ \{x\}\equal{}x\minus{}\lfloor x \rfloor$. Let $ c$ be a real number such that \[ \{n\sqrt{3}\}>\dfrac{c}{n\sqrt{3}}\] for all positive integers $ n$. Prove that $ c \le 1$.
For any number $x$, let $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$. A sequence $a_1,a_2,\cdots$ is given, where \[a_n=\left\lfloor{\sqrt{2n}+\dfrac{1}{2}}\right\rfloor.\]
How many values of $k$ are there such that $a_k=2010$?
For the real numbers $x$ and $y$, $[\sqrt{x}] = 10$ and $[\sqrt{y}] =14$.
How large is $\left[\sqrt{[ \sqrt{x+y} ]}\right]$ ?
(Note: the square roots are the positive values and $[x]$ is the largest integer less than or equal to x.)
Let $p$ be an odd prime. Prove that
\[1^{p-2}+2^{p-2}+\cdots+\left(\frac{p-1}{2}\right)^{p-2}\equiv\frac{2-2^p}{p}\pmod p.\]