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 Princeton University Math Competition, B5

Considering all numbers of the form $n = \lfloor \frac{k^3}{2012} \rfloor$, where $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$, and $k$ ranges from $1$ to $2012$, how many of these $n$’s are distinct?

1999 CentroAmerican, 6

Denote $S$ as the subset of $\{1,2,3,\dots,1000\}$ with the property that none of the sums of two different elements in $S$ is in $S$. Find the maximum number of elements in $S$.

2012 ELMO Shortlist, 4

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]

2006 Bulgaria Team Selection Test, 3

[b]Problem 3.[/b] Let $n\geq 3$ is given natural number, and $M$ is the set of the first $n$ primes. For any nonempty subset $X$ of $M$ with $P(X)$ denote the product of its elements. Let $N$ be a set of the kind $\ds\frac{P(A)}{P(B)}$, $A\subset M, B\subset M, A\cap B=\emptyset$ such that the product of any 7 elements of $N$ is integer. What is the maximal number of elements of $N$? [i]Alexandar Ivanov[/i]

2010 Laurențiu Panaitopol, Tulcea, 1

Solve in the real numbers the equation $ \arcsin x=\lfloor 2x \rfloor . $ [i]Petre Guțescu[/i]

2004 South africa National Olympiad, 3

Find all real numbers $x$ such that $x\lfloor x\lfloor x\lfloor x\rfloor\rfloor\rfloor=88$. The notation $\lfloor x\rfloor$ means the greatest integer less than or equal to $x$.

2011 Saudi Arabia IMO TST, 3

Let $n$ be a positive integer. Prove that at least one of the integers $[2^n \cdot \sqrt2]$, $[2^{n+1} \cdot \sqrt2]$, $...$, $[2^{2n} \cdot \sqrt2]$ is even, where $[a]$ denotes the integer part of $a$.

1973 Czech and Slovak Olympiad III A, 4

For any integer $n\ge2$ evaluate the sum \[\sum_{k=1}^{n^2-1}\bigl\lfloor\sqrt k\bigr\rfloor.\]

2023 Olimphíada, 1

Let $n \geq 2023$ be an integer. For each real $x$, we say that $\lfloor x \rceil$ is the closest integer to $x$, and if there are two closest integers then it is the greater of the two. Suppose there is a positive real $a$ such that $$\lfloor an \rceil = n + \bigg\lfloor\frac{n}{a} \bigg\rceil.$$ Show that $|a^2 - a - 1| < \frac{n\varphi+1}{n^2}$.

1996 Turkey MO (2nd round), 2

Prove that $\prod\limits_{k=0}^{n-1}{({{2}^{n}}-{{2}^{k}})}$ is divisible by $n!$ for all positive integers $n$.

2014 NIMO Summer Contest, 6

Suppose $x$ is a random real number between $1$ and $4$, and $y$ is a random real number between $1$ and $9$. If the expected value of \[ \left\lceil \log_2 x \right\rceil - \left\lfloor \log_3 y \right\rfloor \] can be expressed as $\frac mn$ where $m$ and $n$ are relatively prime positive integers, compute $100m + n$. [i]Proposed by Lewis Chen[/i]

2009 Bosnia Herzegovina Team Selection Test, 3

Let $n$ be a positive integer and $x$ positive real number such that none of numbers $x,2x,\dots,nx$ and none of $\frac{1}{x},\frac{2}{x},\dots,\frac{\left\lfloor nx\right\rfloor }{x}$ is an integer. Prove that \[ \left\lfloor x\right\rfloor +\left\lfloor 2x\right\rfloor +\dots+\left\lfloor nx\right\rfloor +\left\lfloor \frac{1}{x}\right\rfloor +\left\lfloor \frac{2}{x}\right\rfloor +\dots+\left\lfloor \frac{\left\lfloor nx\right\rfloor }{x}\right\rfloor =n\left\lfloor nx\right\rfloor \]

2001 Vietnam Team Selection Test, 2

Let an integer $n > 1$ be given. In the space with orthogonal coordinate system $Oxyz$ we denote by $T$ the set of all points $(x, y, z)$ with $x, y, z$ are integers, satisfying the condition: $1 \leq x, y, z \leq n$. We paint all the points of $T$ in such a way that: if the point $A(x_0, y_0, z_0)$ is painted then points $B(x_1, y_1, z_1)$ for which $x_1 \leq x_0, y_1 \leq y_0$ and $z_1 \leq z_0$ could not be painted. Find the maximal number of points that we can paint in such a way the above mentioned condition is satisfied.

2007 Putnam, 5

Let $ k$ be a positive integer. Prove that there exist polynomials $ P_0(n),P_1(n),\dots,P_{k\minus{}1}(n)$ (which may depend on $ k$) such that for any integer $ n,$ \[ \left\lfloor\frac{n}{k}\right\rfloor^k\equal{}P_0(n)\plus{}P_1(n)\left\lfloor\frac{n}{k}\right\rfloor\plus{} \cdots\plus{}P_{k\minus{}1}(n)\left\lfloor\frac{n}{k}\right\rfloor^{k\minus{}1}.\] ($ \lfloor a\rfloor$ means the largest integer $ \le a.$)

2014 District Olympiad, 3

Let $p$ and $n$ be positive integers, with $p\geq2$, and let $a$ be a real number such that $1\leq a<a+n\leq p$. Prove that the set \[ \mathcal {S}=\left\{\left\lfloor \log_{2}x\right\rfloor +\left\lfloor \log_{3}x\right\rfloor +\cdots+\left\lfloor \log_{p}x\right\rfloor\mid x\in\mathbb{R},a\leq x\leq a+n\right\} \] has exactly $n+1$ elements.

2011 Switzerland - Final Round, 9

For any positive integer $n$ let $f(n)$ be the number of divisors of $n$ ending with $1$ or $9$ in base $10$ and let $g(n)$ be the number of divisors of $n$ ending with digit $3$ or $7$ in base $10$. Prove that $f(n)\geqslant g(n)$ for all nonnegative integers $n$. [i](Swiss Mathematical Olympiad 2011, Final round, problem 9)[/i]

2003 Indonesia MO, 3

Find all real numbers $x$ such that $\left\lfloor x^2 \right\rfloor + \left\lceil x^2 \right\rceil = 2003$.

2005 USAMO, 6

For $m$ a positive integer, let $s(m)$ be the sum of the digits of $m$. For $n\ge 2$, let $f(n)$ be the minimal $k$ for which there exists a set $S$ of $n$ positive integers such that $s\left(\sum_{x\in X} x\right)=k$ for any nonempty subset $X\subset S$. Prove that there are constants $0<C_1<C_2$ with \[C_1 \log_{10} n \le f(n) \le C_2 \log_{10} n.\]

2008 ITest, 73

As the Kubiks head homeward, away from the beach in the family van, Jerry decides to take a different route away from the beach than the one they took to get there. The route involves lots of twists and turns, prompting Hannah to wonder aloud if Jerry's "shortcut" will save any time at all. Michael offers up a problem as an analogy to his father's meandering: "Suppose dad drives around, making right-angled turns after $\textit{every}$ mile. What is the farthest he could get us from our starting point after driving us $500$ miles assuming that he makes exactly $300$ right turns?" "Sounds almost like an energy efficiency problem," notes Hannah only half jokingly. Hannah is always encouraging her children to think along these lines. Let $d$ be the answer to Michael's problem. Compute $\lfloor d\rfloor$.

2011 Iran MO (3rd Round), 1

(a) We say that a hyperplane $H$ that is given with this equation \[H=\{(x_1,\dots,x_n)\in \mathbb R^n \mid a_1x_1+ \dots +a_nx_n=b\}\] ($a=(a_1,\dots,a_n)\in \mathbb R^n$ and $b\in \mathbb R$ constant) bisects the finite set $A\subseteq \mathbb R^n$ if each of the two halfspaces $H^+=\{(x_1,\dots,x_n)\in \mathbb R^n \mid a_1x_1+ \dots +a_nx_n>b\}$ and $H^-=\{(x_1,\dots,x_n)\in \mathbb R^n \mid a_1x_1+ \dots +a_nx_n<b\}$ have at most $\lfloor \tfrac{|A|}{2}\rfloor$ points of $A$. Suppose that $A_1,\dots,A_n$ are finite subsets of $\mathbb R^n$. Prove that there exists a hyperplane $H$ in $\mathbb R^n$ that bisects all of them at the same time. (b) Suppose that the points in $B=A_1\cup \dots \cup A_n$ are in general position. Prove that there exists a hyperplane $H$ such that $H^+\cap A_i$ and $H^-\cap A_i$ contain exactly $\lfloor \tfrac{|A_i|}{2}\rfloor$ points of $A_i$. (c) With the help of part (b), show that the following theorem is true: Two robbers want to divide an open necklace that has $d$ different kinds of stones, where the number of stones of each kind is even, such that each of the robbers receive the same number of stones of each kind. Show that the two robbers can accomplish this by cutting the necklace in at most $d$ places.

2005 AIME Problems, 1

Six circles form a ring with with each circle externally tangent to two circles adjacent to it. All circles are internally tangent to a circle $C$ with radius $30$. Let $K$ be the area of the region inside circle $C$ and outside of the six circles in the ring. Find $\lfloor K \rfloor$.

2005 AMC 12/AHSME, 23

Two distinct numbers $ a$ and $ b$ are chosen randomly from the set $ \{ 2, 2^2, 2^3, \ldots, 2^{25} \}$. What is the probability that $ \log_{a} b$ is an integer? $ \textbf{(A)}\ \frac {2}{25} \qquad \textbf{(B)}\ \frac {31}{300} \qquad \textbf{(C)}\ \frac {13}{100} \qquad \textbf{(D)}\ \frac {7}{50} \qquad \textbf{(E)}\ \frac {1}{2}$

2011 AMC 12/AHSME, 25

For every $m$ and $k$ integers with $k$ odd, denote by $[\frac{m}{k}]$ the integer closest to $\frac{m}{k}$. For every odd integer $k$, let $P\left(k\right)$ be the probability that \[ [\frac{n}{k}] + [\frac{100-n}{k}] = [\frac{100}{k}] \] for an integer $n$ randomly chosen from the interval $1 \le n \le 99!$. What is the minimum possible value of $P\left(k\right)$ over the odd integers $k$ in the interval $1 \le k \le 99$? $ \textbf{(A)}\ \frac{1}{2} \qquad \textbf{(B)}\ \frac{50}{99} \qquad \textbf{(C)}\ \frac{44}{87} \qquad \textbf{(D)}\ \frac{34}{67} \qquad \textbf{(E)}\ \frac{7}{13} $

2005 China Team Selection Test, 3

Let $a_1,a_2 \dots a_n$ and $x_1, x_2 \dots x_n$ be integers and $r\geq 2$ be an integer. It is known that \[\sum_{j=0}^{n} a_j x_j^k =0 \qquad \text{for} \quad k=1,2, \dots r.\] Prove that \[\sum_{j=0}^{n} a_j x_j^m \equiv 0 \pmod m, \qquad \text{for all}\quad m \in \{ r+1, r+2, \cdots, 2r+1 \}.\]

2016 Azerbaijan Team Selection Test, 1

Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.