Found problems: 1187
2011 Spain Mathematical Olympiad, 3
The sequence $S_0,S_1,S_2,\ldots$ is defined by[list][*]$S_n=1$ for $0\le n\le 2011$, and
[*]$S_{n+2012}=S_{n+2011}+S_n$ for $n\ge 0$.[/list]Prove that $S_{2011a}-S_a$ is a multiple of $2011$ for all nonnegative integers $a$.
2009 Brazil National Olympiad, 3
There are $ 2009$ pebbles in some points $ (x,y)$ with both coordinates integer. A operation consists in choosing a point $ (a,b)$ with four or more pebbles, removing four pebbles from $ (a,b)$ and putting one pebble in each of the points
\[ (a,b\minus{}1),\ (a,b\plus{}1),\ (a\minus{}1,b),\ (a\plus{}1,b)\]
Show that after a finite number of operations each point will necessarily have at most three pebbles. Prove that the final configuration doesn't depend on the order of the operations.
2001 Federal Competition For Advanced Students, Part 2, 1
Prove that $\frac{1}{25} \sum_{k=0}^{2001} \left[ \frac{2^k}{25}\right]$ is a positive integer.
2016 Moldova Team Selection Test, 2
Let $p$ be a prime number of the form $4k+1$. Show that \[\sum^{p-1}_{i=1}\left( \left \lfloor \frac{2i^{2}}{p}\right \rfloor-2\left \lfloor \frac{i^{2}}{p}\right \rfloor \right) = \frac{p-1}{2}.\]
2010 AMC 10, 25
Let $ a>0$, and let $ P(x)$ be a polynomial with integer coefficients such that
\[ P(1)\equal{}P(3)\equal{}P(5)\equal{}P(7)\equal{}a\text{, and}\]
\[ P(2)\equal{}P(4)\equal{}P(6)\equal{}P(8)\equal{}\minus{}a\text{.}\]
What is the smallest possible value of $ a$?
$ \textbf{(A)}\ 105 \qquad \textbf{(B)}\ 315 \qquad \textbf{(C)}\ 945 \qquad \textbf{(D)}\ 7! \qquad \textbf{(E)}\ 8!$
2012 Brazil Team Selection Test, 1
Let $\phi = \frac{1+\sqrt5}{2}$. Prove that a positive integer appears in the list $$\lfloor \phi \rfloor , \lfloor 2 \phi \rfloor, \lfloor 3\phi \rfloor ,... , \lfloor n\phi \rfloor , ... $$ if and only if it appears exactly twice in the list
$$\lfloor 1/ \phi \rfloor , \lfloor 2/ \phi \rfloor, \lfloor 3/\phi \rfloor , ... ,\lfloor n/\phi \rfloor , ... $$
2005 MOP Homework, 6
Let $c$ be a fixed positive integer, and $\{x_k\}^{\inf}_{k=1}$ be a sequence such
that $x_1=c$ and
$x_n=x_{n-1}+\lfloor \frac{2x_{n-1}-2}{n} \rfloor$
for $n \ge 2$. Determine the explicit formula of $x_n$ in terms of $n$ and $c$.
(Here $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$.)
1997 Putnam, 4
Let $a_{m,n}$ denote the coefficient of $x^n$ in the expansion $(1+x+x^2)^n$. Prove the inequality for all integers $k\ge 0$ :
\[ 0\le \sum_{\ell=0}^{\left\lfloor{\frac{2k}{3}}\right\rfloor} (-1)^{\ell} a_{k-\ell,\ell}\le 1 \]
2021 IMO Shortlist, A2
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?
1990 Rioplatense Mathematical Olympiad, Level 3, 1
How many positive integer solutions does the equation have $$\left\lfloor\frac{x}{10}\right\rfloor= \left\lfloor\frac{x}{11}\right\rfloor + 1?$$
($\lfloor x \rfloor$ denotes the integer part of $x$, for example $\lfloor 2\rfloor = 2$, $\lfloor \pi\rfloor = 3$, $\lfloor \sqrt2 \rfloor =1$)
1985 USAMO, 4
There are $n$ people at a party. Prove that there are two people such that, of the remaining $n-2$ people, there are at least $\left\lfloor\frac{n}{2}\right\rfloor-1$ of them, each of whom either knows both or else knows neither of the two. Assume that knowing is a symmetric relation, and that $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.
2013 NIMO Problems, 8
Let $AXYZB$ be a convex pentagon inscribed in a semicircle with diameter $AB$. Suppose that $AZ-AX=6$, $BX-BZ=9$, $AY=12$, and $BY=5$. Find the greatest integer not exceeding the perimeter of quadrilateral $OXYZ$, where $O$ is the midpoint of $AB$.
[i]Proposed by Evan Chen[/i]
2004 China Team Selection Test, 2
Let u be a fixed positive integer. Prove that the equation $n! = u^{\alpha} - u^{\beta}$ has a finite number of solutions $(n, \alpha, \beta).$
PEN I Problems, 9
Show that for all positive integers $m$ and $n$, \[\gcd(m, n) = m+n-mn+2\sum^{m-1}_{k=0}\left \lfloor \frac{kn}{m}\right \rfloor.\]
2010 Today's Calculation Of Integral, 632
Find $\lim_{n\to\infty} \int_0^1 |\sin nx|^3dx\ (n=1,\ 2,\ \cdots).$
[i]2010 Kyoto Institute of Technology entrance exam/Textile, 2nd exam[/i]
2003 Gheorghe Vranceanu, 3
Let be a sequence of functions $ a_n:\mathbb{R}\longrightarrow\mathbb{Z} $ defined as $ a_n(x)=\sum_{i=1}^n (-1)^i\lfloor xi\rfloor . $
[b]a)[/b] Find the real numbers $ y $ such that $ \left( a_n(y) \right)_{n\ge 1} $ converges to $ 1. $
[b]b)[/b] Find the real numbers $ z $ such that $ \left( a_n(z) \right)_{n\ge 1} $ converges.
2002 Singapore Team Selection Test, 2
For each real number $x$, $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$. For example $\lfloor 2.8 \rfloor = 2$. Let $r \ge 0$ be a real number such that for all integers $m, n, m|n$ implies $\lfloor mr \rfloor| \lfloor nr \rfloor$. Prove that $r$ is an integer.
2008 ITest, 86
Let $a$, $b$, $c$, and $d$ be positive real numbers such that
\[\begin{array}{c@{\hspace{3pt}} c@{\hspace{3pt}} c@{\hspace{3pt}} c@{\hspace{3pt}}c}a^2+b^2&=&c^2+d^2&=&2008,\\ ac&=&bd&=&1000.\end{array}\]If $S=a+b+c+d$, compute the value of $\lfloor S\rfloor$.
PEN M Problems, 24
Let $k$ be a given positive integer. The sequence $x_n$ is defined as follows: $x_1 =1$ and $x_{n+1}$ is the least positive integer which is not in $\{x_{1}, x_{2},..., x_{n}, x_{1}+k, x_{2}+2k,..., x_{n}+nk \}$. Show that there exist real number $a$ such that $x_n = \lfloor an\rfloor$ for all positive integer $n$.
2013 Romania Team Selection Test, 1
Suppose that $a$ and $b$ are two distinct positive real numbers such that $\lfloor na\rfloor$ divides $\lfloor nb\rfloor$ for any positive integer $n$. Prove that $a$ and $b$ are positive integers.
2007 Regional Competition For Advanced Students, 3
Let $ a$ be a positive real number and $ n$ a non-negative integer. Determine $ S\minus{}T$, where
$ S\equal{} \sum_{k\equal{}\minus{}2n}^{2n\plus{}1} \frac{(k\minus{}1)^2}{a^{| \lfloor \frac{k}{2} \rfloor |}}$ and $ T\equal{} \sum_{k\equal{}\minus{}2n}^{2n\plus{}1} \frac{k^2}{a^{| \lfloor \frac{k}{2} \rfloor |}}$
2012 NIMO Problems, 6
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]
PEN G Problems, 21
Prove that if $ \alpha$ and $ \beta$ are positive irrational numbers satisfying $ \frac{1}{\alpha}\plus{}\frac{1}{\beta}\equal{} 1$, then the sequences
\[ \lfloor\alpha\rfloor,\lfloor 2\alpha\rfloor,\lfloor 3\alpha\rfloor,\cdots\]
and
\[ \lfloor\beta\rfloor,\lfloor 2\beta\rfloor,\lfloor 3\beta\rfloor,\cdots\]
together include every positive integer exactly once.
2007 Putnam, 3
Let $ x_0 \equal{} 1$ and for $ n\ge0,$ let $ x_{n \plus{} 1} \equal{} 3x_n \plus{} \left\lfloor x_n\sqrt {5}\right\rfloor.$ In particular, $ x_1 \equal{} 5,\ x_2 \equal{} 26,\ x_3 \equal{} 136,\ x_4 \equal{} 712.$ Find a closed-form expression for $ x_{2007}.$ ($ \lfloor a\rfloor$ means the largest integer $ \le a.$)
2010 India IMO Training Camp, 3
For any integer $n\ge 2$, let $N(n)$ be the maximum number of triples $(a_j,b_j,c_j),j=1,2,3,\cdots ,N(n),$ consisting of non-negative integers $a_j,b_j,c_j$ (not necessarily distinct) such that the following two conditions are satisfied:
(a) $a_j+b_j+c_j=n,$ for all $j=1,2,3,\cdots N(n)$;
(b) $j\neq k$, then $a_j\neq a_k$, $b_j\neq b_k$ and $c_j\neq c_k$.
Determine $N(n)$ for all $n\ge 2$.