Olympiad problems

2016 Mathematical Talent Reward Programme, MCQ: P 14

Let $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$. Find $x$ such that $x\lfloor x\lfloor x\lfloor x\rfloor\rfloor \rfloor = 88$ [list=1] [*] $\pi$ [*] 3.14 [*] $\frac{22}{7}$ [*] All of these [/list]

2023 Regional Olympiad of Mexico West, 3

Tags: algebra , floor function , inequalities

Let $x>1$ be a real number that is not an integer. Denote $\{x\}$ as its decimal part and $\lfloor x\rfloor$ the floor function. Prove that $$ \left(\frac{x+\{x\}}{\lfloor x\rfloor}-\frac{\lfloor x\rfloor}{x+\{x\}}\right)+\left(\frac{x+\lfloor x\rfloor}{\{x\}}-\frac{\{x\}}{x+\lfloor x\rfloor}\right)>\frac{16}{3}$$

2003 Putnam, 1

Tags: inequalities , algorithm , floor function , partition

Let $n$ be a fixed positive integer. How many ways are there to write $n$ as a sum of positive integers, \[n = a_1 + a_2 + \cdots a_k\] with $k$ an arbitrary positive integer and $a_1 \le a_2 \le \cdots \le a_k \le a_1 + 1$? For example, with $n = 4$, there are four ways: $4$, $2 + 2$, $1 + 1 + 2$, $1 + 1 + 1 + 1$.

2007 ITest, 58

Tags: floor function

Let $T=\text{TNFTPP}$. For natural numbers $k,n\geq 2$, we define $S(k,n)$ such that \[S(k,n)=\left\lfloor\dfrac{2^{n+1}+1}{2^{n-1}+1}\right\rfloor+\left\lfloor\dfrac{3^{n+1}+1}{3^{n-1}+1}\right\rfloor+\cdots+\left\lfloor\dfrac{k^{n+1}+1}{k^{n-1}+1}\right\rfloor.\] Compute the value of $S(10,T+55)-S(10,55)+S(10,T-55)$.

2024 Bulgarian Autumn Math Competition, 10.3

Tags: number theory , polynomial , prime divisor , floor function , algebra

Find all polynomials $P$ with integer coefficients, for which there exists a number $N$, such that for every natural number $n \geq N$, all prime divisors of $n+2^{\lfloor \sqrt{n} \rfloor}$ are also divisors of $P(n)$.

2025 District Olympiad, P2

Tags: exponential equation , floor function

Find the real numbers $x$ such that $$3^x + 3^{\lfloor x\rfloor} + 3^{\{x\}}=4.$$

1996 Argentina National Olympiad, 5

Tags: floor function , algebra

Determine all positive real numbers $x$ for which $$\left [x\right ]+\left [\sqrt{1996x}\right ]=1996$$ is verified Clarification:The brackets indicate the integer part of the number they enclose.

1990 Romania Team Selection Test, 1

Tags: floor function , number theory

Let a,b,n be positive integers such that $(a,b) = 1$. Prove that if $(x,y)$ is a solution of the equation $ax+by = a^n + b^n$ then $$\left[\frac{x}{b}\right]+\left[\frac{y}{a}\right]=\left[\frac{a^{n-1}}{b}\right]+\left[\frac{b^{n-1}}{a}\right]$$

2009 AIME Problems, 6

Tags: floor function , number theory

How many positive integers $ N$ less than $ 1000$ are there such that the equation $ x^{\lfloor x\rfloor} \equal{} N$ has a solution for $ x$? (The notation $ \lfloor x\rfloor$ denotes the greatest integer that is less than or equal to $ x$.)

2014 Benelux, 1

Tags: function , floor function , algebra

Find the smallest possible value of the expression \[\left\lfloor\frac{a+b+c}{d}\right\rfloor+\left\lfloor\frac{b+c+d}{a}\right\rfloor+\left\lfloor\frac{c+d+a}{b}\right\rfloor+\left\lfloor\frac{d+a+b}{c}\right\rfloor\] in which $a,~ b,~ c$, and $d$ vary over the set of positive integers. (Here $\lfloor x\rfloor$ denotes the biggest integer which is smaller than or equal to $x$.)

2005 India National Olympiad, 5

Tags: floor function , number theory

Let $x_1$ be a given positive integer. A sequence $\{x_n\}_ {n\geq 1}$ of positive integers is such that $x_n$, for $n \geq 2$, is obtained from $x_ {n-1}$ by adding some nonzero digit of $x_ {n-1}$. Prove that a) the sequence contains an even term; b) the sequence contains infinitely many even terms.

2011 Kosovo National Mathematical Olympiad, 2

Tags: function , floor function , algebra

Find all solutions to the equation: \[ \left(\left\lfloor x+\frac{7}{3} \right\rfloor \right)^2-\left\lfloor x-\frac{9}{4} \right\rfloor = 16 \]

2006 Moldova National Olympiad, 12.2

Tags: limit , calculus , integration , algebra , floor function , function

Let $a, b, n \in \mathbb{N}$, with $a, b \geq 2.$ Also, let $I_{1}(n)=\int_{0}^{1} \left \lfloor{a^n x} \right \rfloor dx $ and $I_{2} (n) = \int_{0}^{1} \left \lfloor{b^n x} \right \rfloor dx.$ Find $\lim_{n \to \infty} \dfrac{I_1(n)}{I_{2}(n)}.$

2006 South africa National Olympiad, 6

Tags: function , floor function , algebra

Consider the function $f$ defined by \[f(n)=\frac{1}{n}\left (\left \lfloor\frac{n}{1}\right \rfloor+\left \lfloor\frac{n}{2}\right \rfloor+\cdots+\left \lfloor\frac{n}{n}\right \rfloor \right )\] for all positive integers $n$. (Here $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.) Prove that (a) $f(n+1)>f(n)$ for infinitely many $n$. (b) $f(n+1)<f(n)$ for infinitely many $n$.

2023 USA IMOTST, 1

Tags: floor function , algebra , function

Let $\lfloor \bullet \rfloor$ denote the floor function. For nonnegative integers $a$ and $b$, their [i]bitwise xor[/i], denoted $a \oplus b$, is the unique nonnegative integer such that $$ \left \lfloor \frac{a}{2^k} \right \rfloor+ \left\lfloor\frac{b}{2^k} \right\rfloor - \left\lfloor \frac{a\oplus b}{2^k}\right\rfloor$$ is even for every $k \ge 0$. Find all positive integers $a$ such that for any integers $x>y\ge 0$, we have \[ x\oplus ax \neq y \oplus ay. \] [i]Carl Schildkraut[/i]

2014 APMO, 4

Tags: pigeonhole principle , floor function , number theory , algebra , combinatorics

Let $n$ and $b$ be positive integers. We say $n$ is $b$-discerning if there exists a set consisting of $n$ different positive integers less than $b$ that has no two different subsets $U$ and $V$ such that the sum of all elements in $U$ equals the sum of all elements in $V$. (a) Prove that $8$ is $100$-discerning. (b) Prove that $9$ is not $100$-discerning. [i]Senior Problems Committee of the Australian Mathematical Olympiad Committee[/i]

2007 Austria Beginners' Competition, 2

Tags: algebra , floor function

Find all real solutions to the equation $$\lfloor x \rfloor ^2 + \lfloor x \rfloor= x^2-\frac14.$$

2011 NIMO Problems, 3

Tags: floor function

Define $\lfloor x \rfloor$ as the largest integer less than or equal to $x$. Define $\{x \} = x - \lfloor x \rfloor$. For example, $\{ 3 \} = 3-3 = 0$, $\{ \pi \} = \pi - 3$, and $\{ - \pi \} = 4-\pi$. If $\{n\} + \{ 3n\} = 1.4$, then find the sum of all possible values of $100\{n\}$. [i]Proposed by Isabella Grabski [/i]

2010 AMC 12/AHSME, 21

Tags: algebra , polynomial , number theory , least common multiple , floor function , binomial theorem

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!$

2020 AMC 10, 22

Tags: floor function , number theory

For how many positive integers $n \le 1000$ is $$\left\lfloor \dfrac{998}{n} \right\rfloor+\left\lfloor \dfrac{999}{n} \right\rfloor+\left\lfloor \dfrac{1000}{n}\right \rfloor$$ not divisible by $3$? (Recall that $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.) $\textbf{(A) } 22 \qquad\textbf{(B) } 23 \qquad\textbf{(C) } 24 \qquad\textbf{(D) } 25 \qquad\textbf{(E) } 26$

1967 Dutch Mathematical Olympiad, 5

Tags: number theory , floor function , algebra

Consider rows of the form: $[x], [2x], [3x], ...$ Proof that, if $N \in N$ does not occur in the sequence $([n x])$, then there is an $n \in N$ with $n - 1 < \frac{N}{x}< n -\frac{1}{x}$ Prove that, for $x, y \notin Q$: $\frac{1}{x}+\frac{1}{y} = 1$, then each $N \in N$ term is either of $([nx])$ or of $([ny])$.

2014 Iran MO (3rd Round), 6

Tags: polynomial , function , floor function , algebra

$P$ is a monic polynomial of odd degree greater than one such that there exists a function $f : \mathbb{R} \rightarrow \mathbb{N}$ such that for each $x \in \mathbb{R}$ ,\[f(P(x))=P(f(x))\] (a) Prove that there are a finite number of natural numbers in range of $f$. (b) Prove that if $f$ is not constant then the equation $P(x)-x=0$ has at least two real solutions. (c) For each natural $n>1$ prove that there exists a function $f : \mathbb{R} \rightarrow \mathbb{N}$ and a monic polynomial of odd degree greater than one $P$ such that for each $x \in \mathbb{R}$ ,\[f(P(x))=P(f(x))\] and range of $f$ contains exactly $n$ different numbers. Time allowed for this problem was 105 minutes.

2018 China Team Selection Test, 4

Tags: floor function , function , number theory

Let $k, M$ be positive integers such that $k-1$ is not squarefree. Prove that there exist a positive real $\alpha$, such that $\lfloor \alpha\cdot k^n \rfloor$ and $M$ are coprime for any positive integer $n$.

1992 China National Olympiad, 2

Tags: floor function , combinatorics

Find the maximum possible number of edges of a simple graph with $8$ vertices and without any quadrilateral. (a simple graph is an undirected graph that has no loops (edges connected at both ends to the same vertex) and no more than one edge between any two different vertices.)

2020 Princeton University Math Competition, 15

Tags: floor function , algebra

Suppose that f is a function $f : R_{\ge 0} \to R$ so that for all $x, y \in R_{\ge 0}$ (nonnegative reals) we have that $$f(x)+f(y) = f(x+y+xy)+f(x)f(y).$$ Given that $f\left(\frac{3}{5} \right) = \frac12$ and$ f(1) = 3$, determine $$\lfloor \log_2 (-f(10^{2021} - 1)) \rfloor.$$