This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 1187

2010 Morocco TST, 2

Find the integer represented by $\left[ \sum_{n=1}^{10^9} n^{-2/3} \right] $. Here $[x]$ denotes the greatest integer less than or equal to $x.$

2022 Cyprus JBMO TST, 1

Determine all real numbers $x\in\mathbb{R}$ for which \[ \left\lfloor \frac{x}{2} \right\rfloor + \left\lfloor \frac{x}{3} \right\rfloor=x-2022. \] The notation $\lfloor z \rfloor$, for $z\in\mathbb{R}$, denotes the largest integer which is less than or equal to $z$. For example: \[\lfloor 3.98 \rfloor =3 \quad \text{and} \quad \lfloor 0.14 \rfloor =0.\]

2024 JHMT HS, 7

Compute the sum of all real solutions $\alpha$ (in radians) to the equation \[ |\sin\alpha|=\left\lfloor \frac{\alpha}{20} \right\rfloor. \]

2014 AMC 10, 25

The number $5^{867}$ is between $2^{2013}$ and $2^{2014}$. How many pairs of integers $(m,n)$ are there such that $1\leq m\leq 2012$ and \[5^n<2^m<2^{m+2}<5^{n+1}?\] $\textbf{(A) }278\qquad \textbf{(B) }279\qquad \textbf{(C) }280\qquad \textbf{(D) }281\qquad \textbf{(E) }282\qquad$

1975 USAMO, 1

(a) Prove that \[ [5x]\plus{}[5y] \ge [3x\plus{}y] \plus{} [3y\plus{}x],\] where $ x,y \ge 0$ and $ [u]$ denotes the greatest integer $ \le u$ (e.g., $ [\sqrt{2}]\equal{}1$). (b) Using (a) or otherwise, prove that \[ \frac{(5m)!(5n)!}{m!n!(3m\plus{}n)!(3n\plus{}m)!}\] is integral for all positive integral $ m$ and $ n$.

2009 Turkey MO (2nd round), 3

If $1<k_1<k_2<...<k_n$ and $a_1,a_2,...,a_n$ are integers such that for every integer $N,$ $k_i \mid N-a_i$ for some $1 \leq i \leq n,$ find the smallest possible value of $n.$

2016 China Team Selection Test, 4

Set positive integer $m=2^k\cdot t$, where $k$ is a non-negative integer, $t$ is an odd number, and let $f(m)=t^{1-k}$. Prove that for any positive integer $n$ and for any positive odd number $a\le n$, $\prod_{m=1}^n f(m)$ is a multiple of $a$.

1999 All-Russian Olympiad, 6

Prove that for all natural numbers $n$, \[ \sum_{k=1}^{n^2} \left\{ \sqrt{k} \right\} \le \frac{n^2-1}{2}. \] Here, $\{x\}$ denotes the fractional part of $x$.

1993 All-Russian Olympiad, 3

What is the maximum number of checkers it is possible to put on a $ n \times n$ chessboard such that in every row and in every column there is an even number of checkers?

1988 China Team Selection Test, 4

Let $k \in \mathbb{N},$ $S_k = \{(a, b) | a, b = 1, 2, \ldots, k \}.$ Any two elements $(a, b)$, $(c, d)$ $\in S_k$ are called "undistinguishing" in $S_k$ if $a - c \equiv 0$ or $\pm 1 \pmod{k}$ and $b - d \equiv 0$ or $\pm 1 \pmod{k}$; otherwise, we call them "distinguishing". For example, $(1, 1)$ and $(2, 5)$ are undistinguishing in $S_5$. Considering the subset $A$ of $S_k$ such that the elements of $A$ are pairwise distinguishing. Let $r_k$ be the maximum possible number of elements of $A$. (i) Find $r_5$. (ii) Find $r_7$. (iii) Find $r_k$ for $k \in \mathbb{N}$.

2013 USA TSTST, 3

Divide the plane into an infinite square grid by drawing all the lines $x=m$ and $y=n$ for $m,n \in \mathbb Z$. Next, if a square's upper-right corner has both coordinates even, color it black; otherwise, color it white (in this way, exactly $1/4$ of the squares are black and no two black squares are adjacent). Let $r$ and $s$ be odd integers, and let $(x,y)$ be a point in the interior of any white square such that $rx-sy$ is irrational. Shoot a laser out of this point with slope $r/s$; lasers pass through white squares and reflect off black squares. Prove that the path of this laser will form a closed loop.

2014 ELMO Shortlist, 4

Let $r$ and $b$ be positive integers. The game of [i]Monis[/i], a variant of Tetris, consists of a single column of red and blue blocks. If two blocks of the same color ever touch each other, they both vanish immediately. A red block falls onto the top of the column exactly once every $r$ years, while a blue block falls exactly once every $b$ years. (a) Suppose that $r$ and $b$ are odd, and moreover the cycles are offset in such a way that no two blocks ever fall at exactly the same time. Consider a period of $rb$ years in which the column is initially empty. Determine, in terms of $r$ and $b$, the number of blocks in the column at the end. (b) Now suppose $r$ and $b$ are relatively prime and $r+b$ is odd. At time $t=0$, the column is initially empty. Suppose a red block falls at times $t = r, 2r, \dots, (b-1)r$ years, while a blue block falls at times $t = b, 2b, \dots, (r-1)b$ years. Prove that at time $t=rb$, the number of blocks in the column is $\left\lvert 1+2(r-1)(b+r)-8S \right\rvert$, where \[ S = \left\lfloor \frac{2r}{r+b} \right\rfloor + \left\lfloor \frac{4r}{r+b} \right\rfloor + ... + \left\lfloor \frac{(r+b-1)r}{r+b} \right\rfloor . \] [i]Proposed by Sammy Luo[/i]

2020 AMC 12/AHSME, 21

How many positive integers $n$ satisfy$$\dfrac{n+1000}{70} = \lfloor \sqrt{n} \rfloor?$$(Recall that $\lfloor x\rfloor$ is the greatest integer not exceeding $x$.) $\textbf{(A) } 2 \qquad\textbf{(B) } 4 \qquad\textbf{(C) } 6 \qquad\textbf{(D) } 30 \qquad\textbf{(E) } 32$

2010 District Olympiad, 1

Prove the following equalities of sets: \[ \text{i)} \{x\in \mathbb{R}\ |\ \log_2 \lfloor x \rfloor \equal{} \lfloor \log_2 x\rfloor \} \equal{} \bigcup_{m\in \mathbb{N}} \left[2^m,2^m \plus{} 1\right)\] \[ \text{ii)} \{x\in \mathbb{R}\ |\ 2^{\lfloor x\rfloor} \equal{} \left\lfloor 2^x\right\rfloor \} \equal{} \bigcup_{m\in \mathbb{N}} \left[m, \log_2 (2^m \plus{} 1) \right)\]

1976 IMO Longlists, 50

Find a function $f(x)$ defined for all real values of $x$ such that for all $x$, \[f(x+ 2) - f(x) = x^2 + 2x + 4,\] and if $x \in [0, 2)$, then $f(x) = x^2.$

2002 Vietnam Team Selection Test, 2

On a blackboard a positive integer $n_0$ is written. Two players, $A$ and $B$ are playing a game, which respects the following rules: $-$ acting alternatively per turn, each player deletes the number written on the blackboard $n_k$ and writes instead one number denoted with $n_{k+1}$ from the set $\left\{n_k-1, \dsp \left\lfloor\frac {n_k}3\right\rfloor\right\}$; $-$ player $A$ starts first deleting $n_0$ and replacing it with $n_1\in\left\{n_0-1, \dsp \left\lfloor\frac {n_0}3\right\rfloor\right\}$; $-$ the game ends when the number on the table is 0 - and the player who wrote it is the winner. Find which player has a winning strategy in each of the following cases: a) $n_0=120$; b) $n_0=\dsp \frac {3^{2002}-1}2$; c) $n_0=\dsp \frac{3^{2002}+1}2$.

2005 Indonesia MO, 5

For an arbitrary real number $ x$, $ \lfloor x\rfloor$ denotes the greatest integer not exceeding $ x$. Prove that there is exactly one integer $ m$ which satisfy $ \displaystyle m\minus{}\left\lfloor \frac{m}{2005}\right\rfloor\equal{}2005$.

2005 AIME Problems, 6

Let $P$ be the product of the nonreal roots of $x^4-4x^3+6x^2-4x=2005$. Find $\lfloor P\rfloor$.

2005 Argentina National Olympiad, 3

Let $a$ be a real number such that $\frac{1}{a}=a-[a]$. Show that $a$ is irrational. Clarification: The brackets indicate the integer part of the number they enclose.

2011 Putnam, B1

Let $h$ and $k$ be positive integers. Prove that for every $\varepsilon >0,$ there are positive integers $m$ and $n$ such that \[\varepsilon < \left|h\sqrt{m}-k\sqrt{n}\right|<2\varepsilon.\]

2011 All-Russian Olympiad, 3

A convex 2011-gon is drawn on the board. Peter keeps drawing its diagonals in such a way, that each newly drawn diagonal intersected no more than one of the already drawn diagonals. What is the greatest number of diagonals that Peter can draw?

1995 Brazil National Olympiad, 6

$X$ has $n$ elements. $F$ is a family of subsets of $X$ each with three elements, such that any two of the subsets have at most one element in common. Show that there is a subset of $X$ with at least $\sqrt{2n}$ members which does not contain any members of $F$.

2017 Harvard-MIT Mathematics Tournament, 8

Does there exist an irrational number $\alpha > 1$ such that \[\lfloor \alpha^n \rfloor \equiv 0 \pmod{2017}\] for all integers $n \ge 1$?

2004 China Team Selection Test, 2

Let u be a fixed positive integer. Prove that the equation $n! = u^{\alpha} - u^{\beta}$ has a finite number of solutions $(n, \alpha, \beta).$

1999 Federal Competition For Advanced Students, Part 2, 1

Prove that for each positive integer $n$, the sum of the numbers of digits of $4^n$ and of $25^n$ (in the decimal system) is odd.