Olympiad problems

2013 Romanian Masters In Mathematics, 1

For a positive integer $a$, define a sequence of integers $x_1,x_2,\ldots$ by letting $x_1=a$ and $x_{n+1}=2x_n+1$ for $n\geq 1$. Let $y_n=2^{x_n}-1$. Determine the largest possible $k$ such that, for some positive integer $a$, the numbers $y_1,\ldots,y_k$ are all prime.

2023 BMT, 4

Tags: floor function , algebra

Let f$(x)$ be a continuous function over the real numbers such that for every integer $n$, $f(n) = n^2$ and $f(x) $ is linear over the interval $[n, n + 1]$. There exists a unique two-variable polynomial $g$ such that $g(x, \lfloor x \rfloor) = f(x)$ for all $x$. Compute $g(20, 23)$. (Here, $\lfloor x \rfloor$ is defined as the greatest integer less than or equal to $x$. For example, $\lfloor 2\rfloor = 2$ and $\lfloor -3.5 \rfloor = -4$.)

2012 ELMO Problems, 4

Tags: floor function , induction , algebra

Let $a_0,b_0$ be positive integers, and define $a_{i+1}=a_i+\lfloor\sqrt{b_i}\rfloor$ and $b_{i+1}=b_i+\lfloor\sqrt{a_i}\rfloor$ for all $i\ge0$. Show that there exists a positive integer $n$ such that $a_n=b_n$. [i]David Yang.[/i]

2010 Postal Coaching, 6

Tags: floor function , number theory

Solve the equation for positive integers $m, n$: \[\left \lfloor \frac{m^2}n \right \rfloor + \left \lfloor \frac{n^2}m \right \rfloor = \left \lfloor \frac mn + \frac nm \right \rfloor +mn\]

2018 Pan-African Shortlist, A2

Tags: polynomial , floor function , function , algebra

Find a non-zero polynomial $f(x, y)$ such that $f(\lfloor 3t \rfloor, \lfloor 5t \rfloor) = 0$ for all real numbers $t$.

2009 China Northern MO, 7

Tags: number theory , algebra , floor function

Let $\lfloor m \rfloor$ be the largest integer smaller than $m$ . Assume $x,y \in \mathbb{R+}$ , For all positive integer $n$ , $\lfloor x \lfloor ny \rfloor \rfloor =n-1$ . Prove : $xy=1$ , $y$ is an irrational number larger than $ 1 $ .

2020 Canadian Mathematical Olympiad Qualification, 1

Tags: floor function , radical , algebra

Show that for all integers $a \ge 1$,$ \lfloor \sqrt{a}+\sqrt{a+1}+\sqrt{a+2}\rfloor = \lfloor \sqrt{9a+8}\rfloor$

1998 Argentina National Olympiad, 4

Tags: floor function , algebra , number theory

Determine all possible values of the expression$$x-\left [\frac{x}{2}\right ]-\left [\frac{x}{3}\right ]-\left [\frac{x} {6}\right ]$$by varying $x$ in the real numbers. Clarification: The brackets indicate the integer part of the number they enclose.

2005 Singapore MO Open, 1

Tags: floor function , number theory

An integer is square-free if it is not divisible by $a^2$ for any integer $a>1$. Let $S$ be the set of positive square-free integers. Determine, with justification, the value of\[\sum_{k\epsilon S}\left[\sqrt{\frac{10^{10}}{k}}\right]\]where $[x]$ denote the greatest integer less than or equal to $x$

2000 Harvard-MIT Mathematics Tournament, 17

Tags: floor function

Find the highest power of 3 dividing $\dbinom{666}{333}$.

1981 Canada National Olympiad, 1

Tags: function , floor function , algebra

For any real number $t$, denote by $[t]$ the greatest integer which is less than or equal to $t$. For example: $[8] = 8$, $[\pi] = 3$, and $[-5/2] = -3$. Show that the equation \[[x] + [2x] + [4x] + [8x] + [16x] + [32x] = 12345\] has no real solution.

2009 Princeton University Math Competition, 7

Tags: geometry , floor function

Lines $l$ and $m$ are perpendicular. Line $l$ partitions a convex polygon into two parts of equal area, and partitions the projection of the polygon onto $m$ into two line segments of length $a$ and $b$ respectively. Determine the maximum value of $\left\lfloor \frac{1000a}{b} \right\rfloor$. (The floor notation $\lfloor x \rfloor$ denotes largest integer not exceeding $x$)

2023 Myanmar IMO Training, 5

Tags: function , floor function , modular arithmetic , relatively prime , number theory

For a real number $x$, let $\lfloor x\rfloor$ stand for the largest integer that is less than or equal to $x$. Prove that \[ \left\lfloor{(n-1)!\over n(n+1)}\right\rfloor \] is even for every positive integer $n$.

1977 AMC 12/AHSME, 25

Tags: floor function

Determine the largest positive integer $n$ such that $1005!$ is divisible by $10^n$. $\textbf{(A) }102\qquad\textbf{(B) }112\qquad\textbf{(C) }249\qquad\textbf{(D) }502\qquad \textbf{(E) }\text{none of these}$

2016 India PRMO, 12

Tags: sum , radical , floor function , algebra , inequalities

Let $S = 1 + \frac{1}{\sqrt2}+ \frac{1}{\sqrt3}+\frac{1}{\sqrt4}+...+ \frac{1}{\sqrt{99}}+ \frac{1}{\sqrt{100}}$ . Find $[S]$. You may use the fact that $\sqrt{n} < \frac12 (\sqrt{n} +\sqrt{n+1}) <\sqrt{n+1}$ for all integers $n \ge 1$.

2010 India IMO Training Camp, 6

Tags: floor function , induction , combinatorics

Let $n\ge 2$ be a given integer. Show that the number of strings of length $n$ consisting of $0'$s and $1'$s such that there are equal number of $00$ and $11$ blocks in each string is equal to \[2\binom{n-2}{\left \lfloor \frac{n-2}{2}\right \rfloor}\]

2012 China Team Selection Test, 1

Tags: floor function , function , number theory , logarithm

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.\]

2012 Balkan MO Shortlist, C1

Tags: induction , inequalities , floor function , combinatorics , logarithm

Let $n$ be a positive integer. Let $P_n=\{2^n,2^{n-1}\cdot 3, 2^{n-2}\cdot 3^2, \dots, 3^n \}.$ For each subset $X$ of $P_n$, we write $S_X$ for the sum of all elements of $X$, with the convention that $S_{\emptyset}=0$ where $\emptyset$ is the empty set. Suppose that $y$ is a real number with $0 \leq y \leq 3^{n+1}-2^{n+1}.$ Prove that there is a subset $Y$ of $P_n$ such that $0 \leq y-S_Y < 2^n$

2006 Cono Sur Olympiad, 5

Tags: floor function , number theory

Find all positive integer number $n$ such that $[\sqrt{n}]-2$ divides $n-4$ and $[\sqrt{n}]+2$ divides $n+4$. Note: $[r]$ denotes the integer part of $r$.

1983 Miklós Schweitzer, 1

Tags: floor function , combinatorics

Given $ n$ points in a line so that any distance occurs at most twice, show that the number of distance occurring exactly once is at least $ \lfloor n/2 \rfloor$. [i]V. T. Sos, L. Szekely[/i]

2006 District Olympiad, 3

Tags: floor function , function

A set $M$ of positive integers is called [i]connected[/i] if for any element $x\in M$ at least one of the numbers $x-1,x+1$ is in $M$. Let $U_n$ be the number of the connected subsets of $\{1,2,\ldots,n\}$. a) Compute $U_7$; b) Find the smallest number $n$ such that $U_n \geq 2006$.

2011 China Second Round Olympiad, 3

Tags: floor function , combinatorics

Given $n\ge 4$ real numbers $a_{n}>...>a_{1} > 0$. For $r > 0$, let $f_{n}(r)$ be the number of triples $(i,j,k)$ with $1\leq i<j<k\leq n$ such that $\frac{a_{j}-a_{i}}{a_{k}-a_{j}}=r$. Prove that ${f_{n}(r)}<\frac{n^{2}}{4}$.

2007 ITest, 46

Tags: floor function , algebra , system of equations

Let $(x,y,z)$ be an ordered triplet of real numbers that satisfies the following system of equations: \begin{align*}x+y^2+z^4&=0,\\y+z^2+x^4&=0,\\z+x^2+y^4&=0.\end{align*} If $m$ is the minimum possible value of $\lfloor x^3+y^3+z^3\rfloor$, find the modulo $2007$ residue of $m$.

2018 Bundeswettbewerb Mathematik, 2

Tags: real number , algebra , equation , floor function , function

Find all real numbers $x$ satisfying the equation \[\left\lfloor \frac{20}{x+18}\right\rfloor+\left\lfloor \frac{x+18}{20}\right\rfloor=1.\]

2010 CHMMC Fall, 4

Tags: ceiling function , floor function

Suppose $a$ is a real number such that $3a + 6$ is the greatest integer less than or equal to $a$ and $4a + 9$ is the least integer greater than or equal to $a$. Compute $a$.