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

1981 Canada National Olympiad, 1

For any real number $t$, denote by $[t]$ the greatest integer which is less than or equal to $t$. For example: $[8] = 8$, $[\pi] = 3$, and $[-5/2] = -3$. Show that the equation \[[x] + [2x] + [4x] + [8x] + [16x] + [32x] = 12345\] has no real solution.

2012 Romanian Masters In Mathematics, 5

Given a positive integer $n\ge 3$, colour each cell of an $n\times n$ square array with one of $\lfloor (n+2)^2/3\rfloor$ colours, each colour being used at least once. Prove that there is some $1\times 3$ or $3\times 1$ rectangular subarray whose three cells are coloured with three different colours. [i](Russia) Ilya Bogdanov, Grigory Chelnokov, Dmitry Khramtsov[/i]

2012 Purple Comet Problems, 16

The following sequence lists all the positive rational numbers that do not exceed $\frac12$ by first listing the fraction with denominator 2, followed by the one with denominator 3, followed by the two fractions with denominator 4 in increasing order, and so forth so that the sequence is \[ \frac12,\frac13,\frac14,\frac24,\frac15,\frac25,\frac16,\frac26,\frac36,\frac17,\frac27,\frac37,\cdots. \] Let $m$ and $n$ be relatively prime positive integers so that the $2012^{\text{th}}$ fraction in the list is equal to $\frac{m}{n}$. Find $m+n$.

VMEO III 2006 Shortlist, A10

Let ${a_n}$ be a sequence defined by $a_1=2$, $a_{n+1}=\left[ \frac {3a_n}{2}\right]$ $\forall n \in \mathbb N$ $0.a_1a_2...$ rational or irrational?

1985 Canada National Olympiad, 4

Prove that $2^{n - 1}$ divides $n!$ if and only if $n = 2^{k - 1}$ for some positive integer $k$.

2021 IMO Shortlist, A2

Which positive integers $n$ make the equation \[\sum_{i=1}^n \sum_{j=1}^n \left\lfloor \frac{ij}{n+1} \right\rfloor=\frac{n^2(n-1)}{4}\] true?

2010 Contests, 2

Find all natural numbers $ n > 1$ such that $ n^{2}$ does $ \text{not}$ divide $ (n \minus{} 2)!$.

2023 Olimphíada, 4

We say that a prime $p$ is $n$-$\textit{rephinado}$ if $n | p - 1$ and all $1, 2, \ldots , \lfloor \sqrt[\delta]{p}\rfloor$ are $n$-th residuals modulo $p$, where $\delta = \varphi+1$. Are there infinitely many $n$ for which there are infinitely many $n$-$\textit{rephinado}$ primes? Notes: $\varphi =\frac{1+\sqrt{5}}{2}$. We say that an integer $a$ is a $n$-th residue modulo $p$ if there is an integer $x$ such that $$x^n \equiv a \text{ (mod } p\text{)}.$$

2014 Benelux, 1

Find the smallest possible value of the expression \[\left\lfloor\frac{a+b+c}{d}\right\rfloor+\left\lfloor\frac{b+c+d}{a}\right\rfloor+\left\lfloor\frac{c+d+a}{b}\right\rfloor+\left\lfloor\frac{d+a+b}{c}\right\rfloor\] in which $a,~ b,~ c$, and $d$ vary over the set of positive integers. (Here $\lfloor x\rfloor$ denotes the biggest integer which is smaller than or equal to $x$.)

2006 Federal Competition For Advanced Students, Part 1, 4

Given is the function $ f\equal{} \lfloor x^2 \rfloor \plus{} \{ x \}$ for all positive reals $ x$. ( $ \lfloor x \rfloor$ denotes the largest integer less than or equal $ x$ and $ \{ x \} \equal{} x \minus{} \lfloor x \rfloor$.) Show that there exists an arithmetic sequence of different positive rational numbers, which all have the denominator $ 3$, if they are a reduced fraction, and don’t lie in the range of the function $ f$.

1998 Romania Team Selection Test, 1

Let $n\ge 2$ be an integer. Show that there exists a subset $A\in \{1,2,\ldots ,n\}$ such that: i) The number of elements of $A$ is at most $2\lfloor\sqrt{n}\rfloor+1$ ii) $\{ |x-y| \mid x,y\in A, x\not= y\} = \{ 1,2,\ldots n-1 \}$ [i]Radu Todor[/i]

2007 India IMO Training Camp, 1

A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula \[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0; \]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large. [i]Proposed by Harmel Nestra, Estionia[/i]

2010 Romania National Olympiad, 3

For any integer $n\ge 2$ denote by $A_n$ the set of solutions of the equation \[x=\left\lfloor\frac{x}{2}\right\rfloor+\left\lfloor\frac{x}{3}\right\rfloor+\cdots+\left\lfloor\frac{x}{n}\right\rfloor .\] a) Determine the set $A_2\cup A_3$. b) Prove that the set $A=\bigcup_{n\ge 2}A_n$ is finite and find $\max A$. [i]Dan Nedeianu & Mihai Baluna[/i]

2021 BMT, 3

Let $x$ be a solution to the equation $\lfloor x \lfloor x + 2\rfloor + 2\rfloor = 10$. Compute the smallest $C$ such that for any solution $x$, $x < C$. Here, $\lfloor m \rfloor$ is defined as the greatest integer less than or equal to $m$. For example, $\lfloor 3\rfloor = 3$ and $\lfloor -4.25\rfloor = -5$.

2005 India National Olympiad, 5

Let $x_1$ be a given positive integer. A sequence $\{x_n\}_ {n\geq 1}$ of positive integers is such that $x_n$, for $n \geq 2$, is obtained from $x_ {n-1}$ by adding some nonzero digit of $x_ {n-1}$. Prove that a) the sequence contains an even term; b) the sequence contains infinitely many even terms.

2013 China Northern MO, 5

Find all non-integers $x$ such that $x+\frac{13}{x}=[x]+\frac{13}{[x]} . $where$[x]$ mean the greatest integer $n$ , where $n\leq x.$

2006 AIME Problems, 8

Hexagon $ABCDEF$ is divided into four rhombuses, $\mathcal{P, Q, R, S,}$ and $\mathcal{T,}$ as shown. Rhombuses $\mathcal{P, Q, R,}$ and $\mathcal{S}$ are congruent, and each has area $\sqrt{2006}$. Let $K$ be the area of rhombus $\mathcal{T}$. Given that $K$ is a positive integer, find the number of possible values for $K$. [asy] size(150);defaultpen(linewidth(0.7)+fontsize(10)); draw(rotate(45)*polygon(4)); pair F=(1+sqrt(2))*dir(180), C=(1+sqrt(2))*dir(0), A=F+sqrt(2)*dir(45), E=F+sqrt(2)*dir(-45), B=C+sqrt(2)*dir(180-45), D=C+sqrt(2)*dir(45-180); draw(F--(-1,0)^^C--(1,0)^^A--B--C--D--E--F--cycle); pair point=origin; label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E)); label("$F$", F, dir(point--F)); label("$\mathcal{P}$", intersectionpoint( A--(-1,0), F--(0,1) )); label("$\mathcal{S}$", intersectionpoint( E--(-1,0), F--(0,-1) )); label("$\mathcal{R}$", intersectionpoint( D--(1,0), C--(0,-1) )); label("$\mathcal{Q}$", intersectionpoint( B--(1,0), C--(0,1) )); label("$\mathcal{T}$", point); dot(A^^B^^C^^D^^E^^F);[/asy]

2008 ITest, 94

Find the largest prime number less than $2008$ that is a divisor of some integer in the infinite sequence \[\left\lfloor\dfrac{2008}1\right\rfloor,\,\,\,\,\,\,\,\,\,\left\lfloor\dfrac{2008^2}2\right\rfloor,\,\,\,\,\,\,\,\,\,\left\lfloor\dfrac{2008^3}3\right\rfloor,\,\,\,\,\,\,\,\,\,\left\lfloor\dfrac{2008^4}4\right\rfloor,\,\,\,\,\,\,\,\,\,\ldots.\]

2014 Belarus Team Selection Test, 3

Find the maximum possible number of edges of a simple graph with $8$ vertices and without any quadrilateral. (a simple graph is an undirected graph that has no loops (edges connected at both ends to the same vertex) and no more than one edge between any two different vertices.)

1991 China National Olympiad, 5

Find all natural numbers $n$, such that $\min_{k\in \mathbb{N}}(k^2+[n/k^2])=1991$. ($[n/k^2]$ denotes the integer part of $n/k^2$.)

2011 Brazil National Olympiad, 2

33 friends are collecting stickers for a 2011-sticker album. A distribution of stickers among the 33 friends is incomplete when there is a sticker that no friend has. Determine the least $m$ with the following property: every distribution of stickers among the 33 friends such that, for any two friends, there are at least $m$ stickers both don't have, is incomplete.

1992 AIME Problems, 5

Let $S$ be the set of all rational numbers $r$, $0<r<1$, that have a repeating decimal expansion in the form \[0.abcabcabc\ldots=0.\overline{abc},\] where the digits $a$, $b$, and $c$ are not necessarily distinct. To write the elements of $S$ as fractions in lowest terms, how many different numerators are required?

2002 Austria Beginners' Competition, 2

Prove that there are no $x\in\mathbb{R}^+$ such that $$x^{\lfloor x \rfloor }=\frac92.$$

2012 China Team Selection Test, 1

Given an integer $n\ge 4$. $S=\{1,2,\ldots,n\}$. $A,B$ are two subsets of $S$ such that for every pair of $(a,b),a\in A,b\in B, ab+1$ is a perfect square. Prove that \[\min \{|A|,|B|\}\le\log _2n.\]

2014 Czech-Polish-Slovak Match, 6

Let $n \ge 6$ be an integer and $F$ be the system of the $3$-element subsets of the set $\{1, 2,...,n \}$ satisfying the following condition: for every $1 \le i < j \le n$ there is at least $ \lfloor \frac{1}{3} n \rfloor -1$ subsets $A\in F$ such that $i, j \in A$. Prove that for some integer $m \ge 1$ exist the mutually disjoint subsets $A_1, A_2 , ... , A_m \in F $ also, that $|A_1\cup A_2 \cup ... \cup A_m |\ge n-5 $ (Poland) PS. just in case my translation does not make sense, I leave the original in Slovak, in case someone understands something else