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: 1340

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).$
Let \[N= \sum_{k=1}^{1000}k(\lceil \log_{\sqrt{2}}k\rceil-\lfloor \log_{\sqrt{2}}k \rfloor).\] Find the remainder when N is divided by 1000. (Here $\lfloor x \rfloor$ denotes the greatest integer that is less than or equal to x, and $\lceil x \rceil$ denotes the least integer that is greater than or equal to x.)
Let $x_1,x_2,\ldots,x_n $ be real numbers, where $n\ge 2$ is a given integer, and let $\lfloor{x_1}\rfloor,\lfloor{x_2}\rfloor,\ldots,\lfloor{x_n}\rfloor $ be a permutation of $1,2,\ldots,n$. Find the maximum and minimum of $\sum\limits_{i=1}^{n-1}\lfloor{x_{i+1}-x_i}\rfloor$ (here $\lfloor x\rfloor $ is the largest integer not greater than $x$).
Let $N = 2014! + 2015! + 2016! + \dots + 9999!$. How many zeros are at the end of the decimal representation of $N$? [i]Proposed by Evan Chen[/i]
You are walking along a road of constant width with sidewalks on each side. You can only walk on the sidewalks or cross the road perpendicular to the sidewalk. Coming up on a turn, you realize that you are on the “outside” of the turn; i.e., you are taking the longer way around the turn. The turn is a circular arc. Assuming that your destination is on the same side of the road as you are currently, let $\theta$ be the smallest turn angle, in radians, that would justify crossing the road and then crossing back after the turn to take the shorter total path to your destination. What is $\lfloor 100 \cdot \theta \rfloor$ ?
Consider the parametric function $ f_k:\mathbb{R}\longrightarrow\mathbb{R}, f(x)=x+k\lfloor x \rfloor . $ [b]a)[/b] For which integer values of $ k $ the above function is injective? [b]b)[/b] For which integer values of $ k $ the above function is surjective? [b]c)[/b] Given two natural numbers $ n,m, $ create two bijective functions: $$ \phi : f_m (\mathbb{R} )\cap [0,\infty )\longrightarrow f_n(\mathbb{R})\cap [0,\infty ) $$ $$ \psi : \left(\mathbb{R}\setminus f_m (\mathbb{R})\right)\cap [0,\infty )\longrightarrow\left(\mathbb{R}\setminus f_n (\mathbb{R})\right)\cap [0,\infty ) $$ [i]Cristinel Mortici[/i]
How many positive integers $n<2024$ are divisible by $\lfloor \sqrt{n}\rfloor-1$?
Given an integer $n\ge 2$, prove that \[\lfloor \sqrt n \rfloor + \lfloor \sqrt[3]n\rfloor + \cdots +\lfloor \sqrt[n]n\rfloor = \lfloor \log_2n\rfloor + \lfloor \log_3n\rfloor + \cdots +\lfloor \log_nn\rfloor\]. [hide="Edit"] Thanks to shivangjindal for pointing out the mistake (and sorry for the late edit)[/hide]
For each positive integer $n$, let \[a_n = \frac {(n + 9)!}{(n - 1)!}.\] Let $k$ denote the smallest positive integer for which the rightmost nonzero digit of $a_k$ is odd. The rightmost nonzero digit of $a_k$ is $ \textbf{(A)}\ 1\qquad \textbf{(B)}\ 3\qquad \textbf{(C)}\ 5\qquad \textbf{(D)}\ 7\qquad \textbf{(E)}\ 9$
Find all $x \in R$ such that $$ x - \left[ \frac{x}{2016} \right]= 2016$$, where $[k]$ represents the largest smallest integer or equal to $k$.
The largest whole number such that seven times the number is less than 100 is $\text{(A)} \ 12 \qquad \text{(B)} \ 13 \qquad \text{(C)} \ 14 \qquad \text{(D)} \ 15 \qquad \text{(E)} \ 16$
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.
Let $S$ be a set of positive integers such that $\lfloor \sqrt{x}\rfloor =\lfloor \sqrt{y}\rfloor $ for all $x, y \in S$. Show that the products $xy$, where $x, y \in S$, are pairwise distinct.
$k$ stones are put into $2012$ boxes in such a way that each box has at most $20$ stones. We are chosing some of the boxes. We are throwing some of the stones of the chosen boxes. Whatever the first arrangement of the stones inside the boxes is, if we can guarantee that there are equal stones inside the chosen boxes and the sum of them is at least $100$, then $k$ can be at least? $ \textbf{(A)}\ 500 \qquad \textbf{(B)}\ 450 \qquad \textbf{(C)}\ 420 \qquad \textbf{(D)}\ 349 \qquad \textbf{(E)}\ 296$
Let $k\ge 1$ be a positive integer. We consider $4k$ chips, $2k$ of which are red and $2k$ of which are blue. A sequence of those $4k$ chips can be transformed into another sequence by a so-called move, consisting of interchanging a number (possibly one) of consecutive red chips with an equal number of consecutive blue chips. For example, we can move from $r\underline{bb}br\underline{rr}b$ to $r\underline{rr}br\underline{bb}b$ where $r$ denotes a red chip and $b$ denotes a blue chip. Determine the smallest number $n$ (as a function of $k$) such that starting from any initial sequence of the $4k$ chips, we need at most $n$ moves to reach the state in which the first $2k$ chips are red.
Isabel wants to partition the set $\mathbb{N}$ of the positive integers into $n$ disjoint sets $A_{1}, A_{2}, \ldots, A_{n}$. Suppose that for each $i$ with $1\leq i\leq n$, given any positive integers $r, s\in A_{i}$ with $r\neq s$, we have $r+s\in A_{i}$. If $|A_{j}|=1$ for some $j$, find the greatest positive integer that may belong to $A_{j}$.
The sum of the greatest integer less than or equal to $x$ and the least integer greater than or equal to $x$ is $5$. The solution set for $x$ is $ \textbf{(A)}\ \Big\{\frac{5}{2}\Big\}\qquad\textbf{(B)}\ \big\{x\ |\ 2 \le x \le 3\big\}\qquad\textbf{(C)}\ \big\{x\ |\ 2\le x < 3\big\}\qquad \\ \textbf{(D)}\ \Big\{x\ |\ 2 < x \le 3\Big\}\qquad\textbf{(E)}\ \Big\{x\ |\ 2 < x < 3\Big\} $
Let $n$ be a positive integer with $n>1$. Prove that \[\frac{1}{2}+\cdots+\frac{1}{n}\] is not an integer.
Let $S$ be a finite set of positive integers which has the following property:if $x$ is a member of $S$,then so are all positive divisors of $x$. A non-empty subset $T$ of $S$ is [i]good[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is a power of a prime number. A non-empty subset $T$ of $S$ is [i]bad[/i] if whenever $x,y\in T$ and $x<y$, the ratio $y/x$ is not a power of a prime number. A set of an element is considered both [i]good[/i] and [i]bad[/i]. Let $k$ be the largest possible size of a [i]good[/i] subset of $S$. Prove that $k$ is also the smallest number of pairwise-disjoint [i]bad[/i] subsets whose union is $S$.
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}$.
Let $n\geq 1$ be an integer and let $X$ be a set of $n^2+1$ positive integers such that in any subset of $X$ with $n+1$ elements there exist two elements $x\neq y$ such that $x\mid y$. Prove that there exists a subset $\{x_1,x_2,\ldots, x_{n+1} \} \in X$ such that $x_i \mid x_{i+1}$ for all $i=1,2,\ldots, n$.
Let $p$ and $q$ be two different primes. Prove that \[\left\lfloor\frac{p}{q}\right\rfloor+\left\lfloor\frac{2p}{q}\right\rfloor+\left\lfloor\frac{3p}{q}\right\rfloor+\ldots +\left\lfloor\frac{(q-1)p}{q}\right\rfloor=\frac{1}{2}(p-1)(q-1) \]
Determine all real numbers $x$ such that $$\frac{2002\lfloor x\rfloor}{\lfloor-x\rfloor+x}>\frac{\lfloor2x\rfloor}{x-\lfloor1+x\rfloor}.$$
Do there exist irrational numbers $a,b$ both greater than $1$, such that $\lfloor{a^m}\rfloor\neq \lfloor{b^n}\rfloor$ for all $m,n\in\mathbb{N}$ ?
[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]