Olympiad problems

2007 Gheorghe Vranceanu, 2

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.

2014 USAMTS Problems, 3:

Tags: ceiling function , floor function , inequalities , function , logarithm

Let $a_1,a_2,a_3,...$ be a sequence of positive real numbers such that: (i) For all positive integers $m,n$, we have $a_{mn}=a_ma_n$ (ii) There exists a positive real number $B$ such that for all positive integers $m,n$ with $m<n$, we have $a_m < Ba_n$ Find all possible values of $\log_{2015}(a_{2015}) - \log_{2014}(a_{2014})$

2003 Brazil National Olympiad, 2

Tags: floor function , combinatorics , logarithm

Let $S$ be a set with $n$ elements. Take a positive integer $k$. Let $A_1, A_2, \ldots, A_k$ be any distinct subsets of $S$. For each $i$ take $B_i = A_i$ or $B_i = S - A_i$. Find the smallest $k$ such that we can always choose $B_i$ so that $\bigcup_{i=1}^k B_i = S$, no matter what the subsets $A_i$ are.

2010 Contests, A1

Tags: ceiling function , pigeonhole principle , floor function

Given a positive integer $n,$ what is the largest $k$ such that the numbers $1,2,\dots,n$ can be put into $k$ boxes so that the sum of the numbers in each box is the same? [When $n=8,$ the example $\{1,2,3,6\},\{4,8\},\{5,7\}$ shows that the largest $k$ is [i]at least[/i] 3.]

2007 ITest, -1

Tags: analytic geometry , parabola , floor function , probability , number theory , conic , geometry

The Ultimate Question is a 10-part problem in which each question after the first depends on the answer to the previous problem. As in the Short Answer section, the answer to each (of the 10) problems is a nonnegative integer. You should submit an answer for each of the 10 problems you solve (unlike in previous years). In order to receive credit for the correct answer to a problem, you must also correctly answer $\textit{every one}$ $\textit{of the previous parts}$ $\textit{of the Ultimate Question}$.

1989 AIME Problems, 11

Tags: floor function , absolute value

A sample of 121 integers is given, each between 1 and 1000 inclusive, with repetitions allowed. The sample has a unique mode (most frequent value). Let $D$ be the difference between the mode and the arithmetic mean of the sample. What is the largest possible value of $\lfloor D\rfloor$? (For real $x$, $\lfloor x\rfloor$ is the greatest integer less than or equal to $x$.)

2001 All-Russian Olympiad, 1

Tags: ceiling function , floor function , number theory

The integers from $1$ to $999999$ are partitioned into two groups: the first group consists of those integers for which the closest perfect square is odd, whereas the second group consists of those for which the closest perfect square is even. In which group is the sum of the elements greater?

2009 Romanian Master of Mathematics, 1

Tags: floor function , inequalities , number theory , greatest common divisor , least common multiple , triangle inequality , algebra

For $ a_i \in \mathbb{Z}^ \plus{}$, $ i \equal{} 1, \ldots, k$, and $ n \equal{} \sum^k_{i \equal{} 1} a_i$, let $ d \equal{} \gcd(a_1, \ldots, a_k)$ denote the greatest common divisor of $ a_1, \ldots, a_k$. Prove that $ \frac {d} {n} \cdot \frac {n!}{\prod\limits^k_{i \equal{} 1} (a_i!)}$ is an integer. [i]Dan Schwarz, Romania[/i]

2016 Germany Team Selection Test, 1

Tags: floor function , number theory , sequence

Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.

2004 Harvard-MIT Mathematics Tournament, 3

Tags: floor function

Compute \[ \left\lfloor \dfrac {2005^3}{2003 \cdot 2004} - \dfrac {2003^3}{2004 \cdot 2005} \right\rfloor \]

2005 Taiwan National Olympiad, 2

Tags: function , floor function , algebra

Find all reals $x$ satisfying $0 \le x \le 5$ and $\lfloor x^2-2x \rfloor = \lfloor x \rfloor ^2 - 2 \lfloor x \rfloor$.

1978 USAMO, 5

Tags: pigeonhole principle , floor function , ramsey theory

Nine mathematicians meet at an international conference and discover that among any three of them, at least two speak a common language. If each of the mathematicians speak at most three languages, prove that there are at least three of the mathematicians who can speak the same language.

2022 SAFEST Olympiad, 1

Tags: algebra , floor function , number theory , summation

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?

PEN I Problems, 10

Tags: floor function , symmetry

Show that for all primes $p$, \[\sum^{p-1}_{k=1}\left \lfloor \frac{k^{3}}{p}\right \rfloor =\frac{(p+1)(p-1)(p-2)}{4}.\]

PEN I Problems, 18

Tags: floor function

Do there exist irrational numbers $a, b>1$ and $\lfloor a^{m}\rfloor \not=\lfloor b^{n}\rfloor $ for any positive integers $m$ and $n$?

1985 Tournament Of Towns, (086) 2

Tags: floor function , integer part , fractional part

The integer part $I (A)$ of a number $A$ is the greatest integer which is not greater than $A$ , while the fractional part $F(A)$ is defined as $A - I(A)$ . (a) Give an example of a positive number $A$ such that $F(A) + F( 1/A) = 1$ . (b) Can such an $A$ be a rational number? (I. Varge, Romania)

1985 AMC 12/AHSME, 30

Tags: floor function , algebra , polynomial , product of roots , sum of roots

Let $ \lfloor x \rfloor$ be the greatest integer less than or equal to $ x$. Then the number of real solutions to $ 4x^2 \minus{} 40 \lfloor x \rfloor \plus{} 51 \equal{} 0$ is $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 3 \qquad \textbf{(E)}\ 4$

2023 Turkey Junior National Olympiad, 4

Tags: ceiling function , floor function , algebra

Let $x_1,x_2,\dots,x_{31}$ be real numbers. Then find the maximum value can $$\sum_{i,j=1,2,\dots,31, \; i\neq j}{\lceil x_ix_j \rceil }-30\left(\sum_{i=1,2,\dots,31}{\lfloor x_i^2 \rfloor } \right)$$ achieve. P.S.: For a real number $x$ we denote the smallest integer that does not subseed $x$ by $\lceil x \rceil$ and the biggest integer that does not exceed $x$ by $\lfloor x \rfloor$. For example $\lceil 2.7 \rceil=3$, $\lfloor 2.7 \rfloor=2$ and $\lfloor 4 \rfloor=\lceil 4 \rceil=4$

2003 Portugal MO, 5

Tags: algebra , floor function , number theory

A shepherd left, as an inheritance, to his children a flock of $k$ sheep, distributed as follows: the oldest received $\left\lfloor\frac{k}{2}\right\rfloor$ sheep, the middle one $\left\lfloor\frac{k}{3}\right\rfloor$ sheep and the youngest $\left\lfloor\frac{k}{5}\right\rfloor$ sheep. Knowing that there are no sheep left, determine all possible values for $k$.

1996 Vietnam Team Selection Test, 2

Tags: floor function , number theory

For each positive integer $n$, let $f(n)$ be the maximal natural number such that: $2^{f(n)}$ divides $\sum^{\left\lfloor \frac{n - 1}{2}\right\rfloor}_{i=0} \binom{n}{2 \cdot i + 1} 3^i$. Find all $n$ such that $f(n) = 1996.$ [hide="old version"]For each positive integer $n$, let $f(n)$ be the maximal natural number such that: $2^{f(n)}$ divides $\sum^{n + 1/2}_{i=1} \binom{2 \cdot i + 1}{n}$. Find all $n$ such that $f(n) = 1996.$[/hide]

2003 Estonia National Olympiad, 2

Tags: floor function , equation , algebra

Find all positive integers $n$ such that $n+ \left[ \frac{n}{6} \right] \ne \left[ \frac{n}{2} \right] + \left[ \frac{2n}{3} \right]$

PEN G Problems, 20

Tags: irrational number , floor function , logarithm

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.

2006 AIME Problems, 14

Tags: floor function , geometry , 3d geometry , pyramid , symmetry , trigonometry , tetrahedron

A tripod has three legs each of length 5 feet. When the tripod is set up, the angle between any pair of legs is equal to the angle between any other pair, and the top of the tripod is 4 feet from the ground. In setting up the tripod, the lower 1 foot of one leg breaks off. Let $h$ be the height in feet of the top of the tripod from the ground when the broken tripod is set up. Then $h$ can be written in the form $\frac m{\sqrt{n}},$ where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. Find $\lfloor m+\sqrt{n}\rfloor.$ (The notation $\lfloor x\rfloor$ denotes the greatest integer that is less than or equal to $x$.)

2011 Balkan MO Shortlist, C1

Tags: ratio , floor function , modular arithmetic , number theory

Let $S$ be a finite set of positive integers which has the following property:if $x$ is a member of $S$,then so are all positive divisors of $x$. A non-empty subset $T$ of $S$ is [i]good[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is a power of a prime number. A non-empty subset $T$ of $S$ is [i]bad[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is not a power of a prime number. A set of an element is considered both [i]good[/i] and [i]bad[/i]. Let $k$ be the largest possible size of a [i]good[/i] subset of $S$. Prove that $k$ is also the smallest number of pairwise-disjoint [i]bad[/i] subsets whose union is $S$.

2009 India National Olympiad, 3

Tags: function , floor function , special factorizations , algebra

Find all real numbers $ x$ such that: $ [x^2\plus{}2x]\equal{}{[x]}^2\plus{}2[x]$ (Here $ [x]$ denotes the largest integer not exceeding $ x$.)