Found problems: 1187
2015 Belarus Team Selection Test, 3
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]
2013 NIMO Problems, 1
At ARML, Santa is asked to give rubber duckies to $2013$ students, one for each student. The students are conveniently numbered $1,2,\cdots,2013$, and for any integers $1 \le m < n \le 2013$, students $m$ and $n$ are friends if and only if $0 \le n-2m \le 1$.
Santa has only four different colors of duckies, but because he wants each student to feel special, he decides to give duckies of different colors to any two students who are either friends or who share a common friend. Let $N$ denote the number of ways in which he can select a color for each student. Find the remainder when $N$ is divided by $1000$.
[i]Proposed by Lewis Chen[/i]
1996 AIME Problems, 4
A wooden cube, whose edges are one centimeter long, rests on a horizontal surface. Illuminated by a point source of light that is $x$ centimeters directly above an upper vertex, the cube casts a shadow on the horizontal surface. The area of the shadow, which does not inclued the area beneath the cube is 48 square centimeters. Find the greatest integer that does not exceed $1000x.$
PEN A Problems, 84
Determine all $n \in \mathbb{N}$ for which [list][*] $n$ is not the square of any integer, [*] $\lfloor \sqrt{n}\rfloor ^3$ divides $n^2$. [/list]
2015 BMT Spring, 19
Two sequences $(x_n)_{n\in N}$ and $(y_n)_{n\in N}$ are defined recursively as follows:
$x_0 = 2015$ and $x_{n+1} =\left \lfloor x_n \cdot \frac{y_{n+1}}{y_{n-1}} \right \rfloor$ for all $n \ge 0$,
$y_0 = 307$ and $y_{n+1} = y_n + 1$ for all $n \ge 0$.
Compute $\lim_{n\to \infty} \frac{x_n}{(y_n)^2}$.
1998 APMO, 5
Find the largest integer $n$ such that $n$ is divisible by all positive integers less than $\sqrt[3]{n}$.
2009 Princeton University Math Competition, 3
It is known that a certain mechanical balance can measure any object of integer mass anywhere between 1 and 2009 (both included). This balance has $k$ weights of integral values. What is the minimum $k$ for which there exist weights that satisfy this condition?
2009 Putnam, B3
Call a subset $ S$ of $ \{1,2,\dots,n\}$ [i]mediocre[/i] if it has the following property: Whenever $ a$ and $ b$ are elements of $ S$ whose average is an integer, that average is also an element of $ S.$ Let $ A(n)$ be the number of mediocre subsets of $ \{1,2,\dots,n\}.$ [For instance, every subset of $ \{1,2,3\}$ except $ \{1,3\}$ is mediocre, so $ A(3)\equal{}7.$] Find all positive integers $ n$ such that $ A(n\plus{}2)\minus{}2A(n\plus{}1)\plus{}A(n)\equal{}1.$
2016 PUMaC Individual Finals B, 3
Let $m, k$, and $c$ be positive integers with $k > c$, and let $\lambda$ be a positive, non-integer real root of the equation $\lambda^{m+1} - k \lambda^m - c = 0$. Let $f : Z^+ \to Z$ be defined by $f(n) = \lfloor \lambda n \rfloor$ for all $n \in Z^+$. Show that $f^{m+1}(n) \equiv cn - 1$ (mod $k$) for all $n \in Z^+$. (Here, $Z^+$ denotes the set of positive integers, $ \lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$, and $f^{m+1}(n) = f(f(... f(n)...))$ where $f$ appears $m + 1$ times.)
PEN A Problems, 26
Let $m$ and $n$ be arbitrary non-negative integers. Prove that \[\frac{(2m)!(2n)!}{m! n!(m+n)!}\] is an integer.
2025 Romania National Olympiad, 3
Let $n \geq 2$ be a positive integer. Consider the following equation: \[ \{x\}+\{2x\}+ \dots + \{nx\} = \lfloor x \rfloor + \lfloor 2x \rfloor + \dots + \lfloor 2nx \rfloor\]
a) For $n=2$, solve the given equation in $\mathbb{R}$.
b) Prove that, for any $n \geq 2$, the equation has at most $2$ real solutions.
2005 India Regional Mathematical Olympiad, 4
Find the number of 5-digit numbers that each contains the block '15' and is divisible by 15.
PEN P Problems, 21
Let $A$ be the set of positive integers of the form $a^2 +2b^2$, where $a$ and $b$ are integers and $b \neq 0$. Show that if $p$ is a prime number and $p^2 \in A$, then $p \in A$.
2018 IFYM, Sozopol, 6
There are $a$ straight lines in a plane, no two of which are parallel to each other and no three intersect in one point.
a) Prove that there exist a straight line for which each of the two Half-Planes defined by it contains at least
$\lfloor \frac{(a-1)(a-2)}{10} \rfloor$
intersection points.
b) Find all $a$ for which the evaluation in a) is the best possible.
2001 AMC 10, 25
How many positive integers not exceeding $ 2001$ are multiples of $ 3$ or $ 4$ but not $ 5$?
$ \textbf{(A)}\ 768 \qquad
\textbf{(B)}\ 801 \qquad
\textbf{(C)}\ 934 \qquad
\textbf{(D)}\ 1067 \qquad
\textbf{(E)}\ 1167$
2012 China Team Selection Test, 1
Given an integer $n\ge 4$. $S=\{1,2,\ldots,n\}$. $A,B$ are two subsets of $S$ such that for every pair of $(a,b),a\in A,b\in B, ab+1$ is a perfect square. Prove that
\[\min \{|A|,|B|\}\le\log _2n.\]
2009 USAMO, 4
For $ n\geq2$ let $ a_1, a_2, \ldots a_n$ be positive real numbers such that
\[ (a_1 \plus{} a_2 \plus{} \cdots \plus{} a_n)\left(\frac {1}{a_1} \plus{} \frac {1}{a_2} \plus{} \cdots \plus{} \frac {1}{a_n}\right) \leq \left(n \plus{} \frac {1}{2}\right)^2.
\]
Prove that $ \max(a_1, a_2, \ldots, a_n)\leq 4\min(a_1, a_2, \ldots, a_n)$.
2019 Silk Road, 4
The sequence $ \{a_n \} $ is defined as follows: $ a_0 = 1 $ and $ {a_n} = \sum \limits_ {k = 1} ^ {[\sqrt n]} {{a_ {n - {k ^ 2 }}}} $ for $ n \ge 1. $
Prove that among $ a_1, a_2, \ldots, a_ {10 ^ 6} $ there are at least $500$ even numbers.
(Here, $ [x] $ is the largest integer not exceeding $ x $.)
1998 USAMO, 4
A computer screen shows a $98 \times 98$ chessboard, colored in the usual way. One can select with a mouse any rectangle with sides on the lines of the chessboard and click the mouse button: as a result, the colors in the selected rectangle switch (black becomes white, white becomes black). Find, with proof, the minimum number of mouse clicks needed to make the chessboard all one color.
2023 District Olympiad, P2
[list=a]
[*]Determine all real numbers $x{}$ satisfying $\lfloor x\rfloor^2-x=-0.99$.
[*]Prove that if $a\leqslant -1$, the equation $\lfloor x\rfloor^2-x=a$ does not have real solutions.
[/list]
2013 IMAC Arhimede, 4
Let $p,n$ be positive integers, such that $p$ is prime and $p <n$.
If $p$ divides $n + 1$ and $ \left(\left[\frac{n}{p}\right], (p-1)!\right) = 1$, then prove that $p\cdot \left[\frac{n}{p}\right]^2$ divides ${n \choose p} -\left[\frac{n}{p}\right]$ .
(Here $[x]$ represents the integer part of the real number $x$.)
2021 Balkan MO Shortlist, N5
A natural number $n$ is given. Determine all $(n - 1)$-tuples of nonnegative integers $a_1, a_2, ..., a_{n - 1}$ such that
$$\lfloor \frac{m}{2^n - 1}\rfloor + \lfloor \frac{2m + a_1}{2^n - 1}\rfloor + \lfloor \frac{2^2m + a_2}{2^n - 1}\rfloor + \lfloor \frac{2^3m + a_3}{2^n - 1}\rfloor + ... + \lfloor \frac{2^{n - 1}m + a_{n - 1}}{2^n - 1}\rfloor = m$$
holds for all $m \in \mathbb{Z}$.
2019 Finnish National High School Mathematics Comp, 2
Prove that the number $\lfloor (2+\sqrt5)^{2019} \rfloor$ is not prime.
2007 Germany Team Selection Test, 1
A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula
\[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0;
\]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large.
[i]Proposed by Harmel Nestra, Estionia[/i]
1992 IMO Shortlist, 18
Let $ \lfloor x \rfloor$ denote the greatest integer less than or equal to $ x.$ Pick any $ x_1$ in $ [0, 1)$ and define the sequence $ x_1, x_2, x_3, \ldots$ by $ x_{n\plus{}1} \equal{} 0$ if $ x_n \equal{} 0$ and $ x_{n\plus{}1} \equal{} \frac{1}{x_n} \minus{} \left \lfloor \frac{1}{x_n} \right \rfloor$ otherwise. Prove that
\[ x_1 \plus{} x_2 \plus{} \ldots \plus{} x_n < \frac{F_1}{F_2} \plus{} \frac{F_2}{F_3} \plus{} \ldots \plus{} \frac{F_n}{F_{n\plus{}1}},\]
where $ F_1 \equal{} F_2 \equal{} 1$ and $ F_{n\plus{}2} \equal{} F_{n\plus{}1} \plus{} F_n$ for $ n \geq 1.$