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

2012 CentroAmerican, 1

Trilandia is a very unusual city. The city has the shape of an equilateral triangle of side lenght 2012. The streets divide the city into several blocks that are shaped like equilateral triangles of side lenght 1. There are streets at the border of Trilandia too. There are 6036 streets in total. The mayor wants to put sentinel sites at some intersections of the city to monitor the streets. A sentinel site can monitor every street on which it is located. What is the smallest number of sentinel sites that are required to monitor every street of Trilandia?

PEN I Problems, 6

Prove that for all positive integers $n$, \[\lfloor \sqrt{n}+\sqrt{n+1}+\sqrt{n+2}\rfloor =\lfloor \sqrt{9n+8}\rfloor.\]

2010 USA Team Selection Test, 5

Define the sequence $a_1, a_2, a_3, \ldots$ by $a_1 = 1$ and, for $n > 1$, \[a_n = a_{\lfloor n/2 \rfloor} + a_{\lfloor n/3 \rfloor} + \ldots + a_{\lfloor n/n \rfloor} + 1.\] Prove that there are infinitely many $n$ such that $a_n \equiv n \pmod{2^{2010}}$.

2012 Princeton University Math Competition, A8

If $n$ is an integer such that $n \ge 2^k$ and $n < 2^{k+1}$, where $k = 1000$, compute the following: $$n - \left( \lfloor \frac{n -2^0}{2^1} \rfloor + \lfloor \frac{n -2^1}{2^2} \rfloor + ...+ \lfloor \frac{n -2^{k-1}}{2^k} \rfloor \right)$$

2001 Vietnam Team Selection Test, 1

Let a sequence of integers $\{a_n\}$, $n \in \mathbb{N}$ be given, defined by \[a_0 = 1, a_n= a_{n-1} + a_{[n/3]}\] for all $n \in \mathbb{N}^{*}$. Show that for all primes $p \leq 13$, there are infinitely many integer numbers $k$ such that $a_k$ is divided by $p$. (Here $[x]$ denotes the integral part of real number $x$).

2003 Germany Team Selection Test, 3

Let $N$ be a natural number and $x_1, \ldots , x_n$ further natural numbers less than $N$ and such that the least common multiple of any two of these $n$ numbers is greater than $N$. Prove that the sum of the reciprocals of these $n$ numbers is always less than $2$: $\sum^n_{i=1} \frac{1}{x_i} < 2.$

1976 IMO Shortlist, 7

Let $I = (0, 1]$ be the unit interval of the real line. For a given number $a \in (0, 1)$ we define a map $T : I \to I$ by the formula if \[ T (x, y) = \begin{cases} x + (1 - a),&\mbox{ if } 0< x \leq a,\\ \text{ } \\ x - a, & \mbox{ if } a < x \leq 1.\end{cases} \] Show that for every interval $J \subset I$ there exists an integer $n > 0$ such that $T^n(J) \cap J \neq \emptyset.$

2004 Nicolae Coculescu, 2

Let be a natural number $ n\ge 2. $ Find the real numbers $ a $ that satisfy the equation $$ \lfloor nx \rfloor =\sum_{k=1}^{n} \lfloor x+(k-1)a \rfloor , $$ for any real numbers $ x. $ [i]Marius Perianu[/i]

2009 Kazakhstan National Olympiad, 3

In chess tournament participates $n$ participants ($n >1$). In tournament each of participants plays with each other exactly $1$ game. For each game participant have $1$ point if he wins game, $0,5$ point if game is drow and $0$ points if he lose game. If after ending of tournament participant have at least $ 75 % $ of maximum possible points he called $winner$ $of$ $tournament$. Find maximum possible numbers of $winners$ $of$ $tournament$.

1977 AMC 12/AHSME, 25

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

2014 Contests, 2

Let $M$ be the set of palindromic integers of the form $5n+4$ where $n\ge 0$ is an integer. [list=a] [*]If we write the elements of $M$ in increasing order, what is the $50^{\text{th}}$ number? [*]Among all numbers in $M$ with nonzero digits which sum up to $2014$ which is the largest and smallest one?[/list]

PEN G Problems, 21

Prove that if $ \alpha$ and $ \beta$ are positive irrational numbers satisfying $ \frac{1}{\alpha}\plus{}\frac{1}{\beta}\equal{} 1$, then the sequences \[ \lfloor\alpha\rfloor,\lfloor 2\alpha\rfloor,\lfloor 3\alpha\rfloor,\cdots\] and \[ \lfloor\beta\rfloor,\lfloor 2\beta\rfloor,\lfloor 3\beta\rfloor,\cdots\] together include every positive integer exactly once.

2022 Regional Olympiad of Mexico West, 5

Determine all positive integers $n$ such that $\lfloor \sqrt{n} \rfloor - 1$ divides $n + 1$ and $\lfloor \sqrt{n} \rfloor +2$ divides $ n + 4$.

2012 Macedonia National Olympiad, 3

Find all functions $f : \mathbb{R} \to \mathbb{Z}$ which satisfy the conditions: $f(x+y) < f(x) + f(y)$ $f(f(x)) = \lfloor {x} \rfloor + 2$

2014 Contests, 2

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

2013 Romanian Master of Mathematics, 2

Does there exist a pair $(g,h)$ of functions $g,h:\mathbb{R}\rightarrow\mathbb{R}$ such that the only function $f:\mathbb{R}\rightarrow\mathbb{R}$ satisfying $f(g(x))=g(f(x))$ and $f(h(x))=h(f(x))$ for all $x\in\mathbb{R}$ is identity function $f(x)\equiv x$?

2014 NIMO Problems, 4

Let $n$ be largest number such that \[ \frac{2014^{100!}-2011^{100!}}{3^n} \] is still an integer. Compute the remainder when $3^n$ is divided by $1000$.

2019 India PRMO, 30

For any real number $x$, let $\lfloor x \rfloor$ denote the integer part of $x$; $\{ x \}$ be the fractional part of $x$ ($\{x\}$ $=$ $x-$ $\lfloor x \rfloor$). Let $A$ denote the set of all real numbers $x$ satisfying $$\{x\} =\frac{x+\lfloor x \rfloor +\lfloor x + (1/2) \rfloor }{20}$$ If $S$ is the sume of all numbers in $A$, find $\lfloor S \rfloor$

1995 AIME Problems, 13

Let $f(n)$ be the integer closest to $\sqrt[4]{n}.$ Find $\sum_{k=1}^{1995}\frac 1{f(k)}.$

2001 JBMO ShortLists, 13

At a conference there are $n$ mathematicians. Each of them knows exactly $k$ fellow mathematicians. Find the smallest value of $k$ such that there are at least three mathematicians that are acquainted each with the other two. [color=#BF0000]Rewording of the last line for clarification:[/color] Find the smallest value of $k$ such that there (always) exists $3$ mathematicians $X,Y,Z$ such that $X$ and $Y$ know each other, $X$ and $Z$ know each other and $Y$ and $Z$ know each other.

2010 Putnam, A1

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

2020 Princeton University Math Competition, A5/B7

Jacob has a piece of bread shaped like a figure $8$, marked into sections and all initially connected as one piece of bread. The central part of the “$8$” is a single section, and each of the two loops of “$8$” is divided into an additional $1010$ pieces. For each section, there is a $50$ percent chance that Jacob will decide to cut it out and give it to a friend, and this is done independently for each section. The remaining sections of bread form some number of connected pieces. If $E$ is the expected number of these pieces, and $k$ is the smallest positive integer so that $2^k(E - \lfloor E \rfloor ) \ge 1$, find $\lfloor E \rfloor +k$. (Here, we say that if Jacob donates all pieces, there are $0$ pieces left).

2005 Austria Beginners' Competition, 3

Determine all triples $(x,y,z)$ of real numbers that satisfy all of the following three equations: $$\begin{cases} \lfloor x \rfloor + \{y\} =z \\ \lfloor y \rfloor + \{z\} =x \\ \lfloor z \rfloor + \{x\} =y \end{cases}$$

1998 Balkan MO, 1

Consider the finite sequence $\left\lfloor \frac{k^2}{1998} \right\rfloor$, for $k=1,2,\ldots, 1997$. How many distinct terms are there in this sequence? [i]Greece[/i]

2023 China Northern MO, 3

Find all solutions of the equation $$sin\pi \sqrt x+cos\pi \sqrt x=(-1)^{\lfloor \sqrt x \rfloor }$$