Olympiad problems

2008 ITest, 34

While entertaining his younger sister Alexis, Michael drew two different cards from an ordinary deck of playing cards. Let $a$ be the probability that the cards are of different ranks. Compute $\lfloor 1000a\rfloor$.

1997 Putnam, 2

Tags: floor function

Players $1,2,\ldots n$ are seated around a table, and each has a single penny. Player $1$ passes a penny to Player $2$, who then passes two pennies to Player $3$, who then passes one penny to player $4$, who then passes two pennies to Player $5$ and so on, players alternately pass one or two pennies to the next player who still has some pennies. The player who runs out of pennies drops out of the game and leaves the table. Find an infinite set of numbers $n$ for which some player ends up with all the $n$ pennies.

2014-2015 SDML (High School), 15

Tags: quadratic , floor function

Find the sum of all $\left\lfloor x\right\rfloor$ such that $x^2-15\left\lfloor x\right\rfloor+36=0$. $\text{(A) }15\qquad\text{(B) }26\qquad\text{(C) }45\qquad\text{(D) }49\qquad\text{(E) }75$

2015 Chile National Olympiad, 4

Tags: floor function , combinatorics , number theory , algebra

Find the number of different numbers of the form $\left\lfloor\frac{i^2}{2015} \right\rfloor$, with $i = 1,2, ..., 2015$.

Indonesia MO Shortlist - geometry, g9

Tags: equal area , floor function , geometry

Given triangle $ABC$. Let $A_1B_1$, $A_2B_2$,$ ...$, $A_{2008}B_{2008}$ be $2008$ lines parallel to $AB$ which divide triangle $ABC$ into $2009$ equal areas. Calculate the value of $$ \left\lfloor \frac{A_1B_1}{2A_2B_2} + \frac{A_1B_1}{2A_3B_3} + ... + \frac{A_1B_1}{2A_{2008}B_{2008}} \right\rfloor$$

2012 Indonesia TST, 4

Tags: quadratic , floor function , search , modular arithmetic , induction , pigeonhole principle , number theory

Determine all natural numbers $n$ such that for each natural number $a$ relatively prime with $n$ and $a \le 1 + \left\lfloor \sqrt{n} \right\rfloor$ there exists some integer $x$ with $a \equiv x^2 \mod n$. Remark: "Natural numbers" is the set of positive integers.

1984 AMC 12/AHSME, 9

Tags: floor function , number theory , prime factorization , logarithm

The number of digits in $4^{16} 5^{25}$ (when written in the usual base 10 form) is A. 31 B. 30 C. 29 D. 28 E. 27

2001 Baltic Way, 13

Tags: floor function , algebra

Let $a_0, a_1, a_2,\ldots $ be a sequence of real numbers satisfying $a_0=1$ and $a_n=a_{\lfloor 7n/9\rfloor}+a_{\lfloor n/9\rfloor}$ for $n=1, 2,\ldots $ Prove that there exists a positive integer $k$ with $a_k<\frac{k}{2001!}$.

2010 China Team Selection Test, 3

Tags: floor function , inequalities , algorithm , combinatorics

Let $n_1,n_2, \cdots, n_{26}$ be pairwise distinct positive integers satisfying (1) for each $n_i$, its digits belong to the set $\{1,2\}$; (2) for each $i,j$, $n_i$ can't be obtained from $n_j$ by adding some digits on the right. Find the smallest possible value of $\sum_{i=1}^{26} S(n_i)$, where $S(m)$ denotes the sum of all digits of a positive integer $m$.

2018 Peru IMO TST, 5

Tags: arithmetic sequence , floor function , recurrence relation , algebra , function

Let $d$ be a positive integer. The seqeunce $a_1, a_2, a_3,...$ of positive integers is defined by $a_1 = 1$ and $a_{n + 1} = n\left \lfloor \frac{a_n}{n} \right \rfloor+ d$ for $n = 1,2,3, ...$ . Prove that there exists a positive integer $N$ so that the terms $a_N,a_{N + 1}, a_{N + 2},...$ form an arithmetic progression. Note: If $x$ is a real number, $\left \lfloor x \right \rfloor $ denotes the largest integer that is less than or equal to $x$.

2011 Germany Team Selection Test, 2

Tags: floor function , number theory

Let $n$ be a positive integer prove that $$6\nmid \lfloor (\sqrt[3]{28}-3)^{-n} \rfloor.$$

1989 Iran MO (2nd round), 1

Tags: floor function , function , limit , inequalities

[b](a)[/b] Let $n$ be a positive integer, prove that \[ \sqrt{n+1} - \sqrt{n} < \frac{1}{2 \sqrt n}\] [b](b)[/b] Find a positive integer $n$ for which \[ \bigg\lfloor 1 +\frac{1}{\sqrt 2} +\frac{1}{\sqrt 3} +\frac{1}{\sqrt 4} + \cdots +\frac{1}{\sqrt n} \bigg\rfloor =12\]

2013 IMC, 2

Tags: floor function , number theory , relatively prime

Let $\displaystyle{p,q}$ be relatively prime positive integers. Prove that \[\displaystyle{ \sum_{k=0}^{pq-1} (-1)^{\left\lfloor \frac{k}{p}\right\rfloor + \left\lfloor \frac{k}{q}\right\rfloor} = \begin{cases} 0 & \textnormal{ if } pq \textnormal{ is even}\\ 1 & \textnormal{if } pq \textnormal{ odd}\end{cases}}\] [i]Proposed by Alexander Bolbot, State University, Novosibirsk.[/i]

2020 HMNT (HMMO), 1

Tags: floor function , algebra

For how many positive integers $n \le 1000$ does the equation in real numbers $x^{\lfloor x \rfloor } = n$ have a positive solution for $x$?

2011 USAMTS Problems, 3

Tags: floor function , induction , function , inequalities , algebra

Find all integers $b$ such that there exists a positive real number $x$ with \[ \dfrac {1}{b} = \dfrac {1}{\lfloor 2x \rfloor} + \dfrac {1}{\lfloor 5x \rfloor} \] Here, $\lfloor y \rfloor$ denotes the greatest integer that is less than or equal to $y$.

2010 Tuymaada Olympiad, 4

Tags: floor function , algebra , polynomial , limit , number theory

Prove that for any positive real number $\alpha$, the number $\lfloor\alpha n^2\rfloor$ is even for infinitely many positive integers $n$.

2023 Czech-Polish-Slovak Match, 4

Tags: floor function

Let $p, q$ and $r$ be positive real numbers such that the equation $$\lfloor pn \rfloor + \lfloor qn \rfloor + \lfloor rn \rfloor = n$$ is satisfied for infinitely many positive integers $n{}$. (a) Prove that $p, q$ and $r$ are rational. (b) Determine the number of positive integers $c$ such that there exist positive integers $a$ and $b$, for which the equation $$\left \lfloor \frac{n}{a} \right \rfloor+\left \lfloor \frac{n}{b} \right \rfloor+\left \lfloor \frac{cn}{202} \right \rfloor=n$$ is satisfied for infinitely many positive integers $n{}$.

2012 Princeton University Math Competition, A7 / B8

Tags: floor function , algebra

Let $a_n$ be a sequence such that $a_1 = 1$ and $a_{n+1} = \lfloor a_n +\sqrt{a_n} +\frac12 \rfloor $, where $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$. What are the last four digits of $a_{2012}$?

2002 China Girls Math Olympiad, 5

Tags: floor function , inequalities

There are $ n \geq 2$ permutations $ P_1, P_2, \ldots, P_n$ each being an arbitrary permutation of $ \{1,\ldots,n\}.$ Prove that \[ \sum^{n\minus{}1}_{i\equal{}1} \frac{1}{P_i \plus{} P_{i\plus{}1}} > \frac{n\minus{}1}{n\plus{}2}.\]

1974 IMO Longlists, 21

Tags: floor function , algebra

Let $M$ be a nonempty subset of $\mathbb Z^+$ such that for every element $x$ in $M,$ the numbers $4x$ and $\lfloor \sqrt x \rfloor$ also belong to $M.$ Prove that $M = \mathbb Z^+.$

2024 JHMT HS, 12

Tags: floor function , algebra

Let $\{ a_n \}_{n=0}^{\infty}$, $\{ b_n \}_{n=0}^{\infty}$, and $\{ c_n \}_{n=0}^{\infty}$ be sequences of real numbers such that for all $k\geq 1$, \begin{align*} a_k&=\left\lfloor \sqrt{2}+\frac{k-1}{2024} \right\rfloor+a_{k-1} \\ b_k+c_k&=1 \\ a_{k-1}b_k&=a_kc_k. \end{align*} Suppose that $a_0=1$, $b_0=2$, and $c_0=3$. Given that $\sqrt2\approx1.4142$, compute \[ \sum_{k=1}^{2024}(a_kb_k-a_{k-1}c_k). \]

2024 Czech and Slovak Olympiad III A, 5

Tags: sequence , algebra , recurrence relation , floor function

Let $(a_k)^{\infty}_{k=0}$ be a sequence of real numbers such that if $k$ is a non-negative integer, then $$a_{k+1} = 3a_k - \lfloor 2a_k \rfloor - \lfloor a_k \rfloor.$$ Definitely all positive integers $n$ such that if $a_0 = 1/n$, then this sequence is constant after a certain term.

2008 Bosnia And Herzegovina - Regional Olympiad, 3

Tags: floor function , combinatorics

A rectangular table $ 9$ rows $ \times$ $ 2008$ columns is fulfilled with numbers $ 1$, $ 2$, ...,$ 2008$ in a such way that each number appears exactly $ 9$ times in table and difference between any two numbers from same column is not greater than $ 3$. What is maximum value of minimum sum in column (with minimal sum)?

2014 Contests, 2

Tags: floor function , combinatorics

Let $m$ and $n$ be odd positive integers. Each square of an $m$ by $n$ board is coloured red or blue. A row is said to be red-dominated if there are more red squares than blue squares in the row. A column is said to be blue-dominated if there are more blue squares than red squares in the column. Determine the maximum possible value of the number of red-dominated rows plus the number of blue-dominated columns. Express your answer in terms of $m$ and $n$.

1978 IMO Longlists, 27

Tags: floor function , number theory

Determine the sixth number after the decimal point in the number $(\sqrt{1978} +\lfloor\sqrt{1978}\rfloor)^{20}$