Found problems: 1187
2012 Iran MO (3rd Round), 2
Prove that there exists infinitely many pairs of rational numbers $(\frac{p_1}{q},\frac{p_2}{q})$ with $p_1,p_2,q\in \mathbb N$ with the following condition:
\[|\sqrt{3}-\frac{p_1}{q}|<q^{-\frac{3}{2}}, |\sqrt{2}-\frac{p_2}{q}|< q^{-\frac{3}{2}}.\]
[i]Proposed by Mohammad Gharakhani[/i]
2012 USAMO, 3
Determine which integers $n > 1$ have the property that there exists an infinite sequence $a_1, a_2, a_3, \ldots$ of nonzero integers such that the equality \[a_k+2a_{2k}+\ldots+na_{nk}=0\]holds for every positive integer $k$.
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]
2019 Centers of Excellency of Suceava, 2
For a natural number $ n\ge 2, $ calculate the integer part of $ \sqrt[n]{1+n}-\sqrt {2/n} . $
[i]Dan Nedeianu[/i]
2020 Hong Kong TST, 4
Find the total number of primes $p<100$ such that $\lfloor (2+\sqrt{5})^p \rfloor-2^{p+1}$ is divisible by $p$. Here $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$.
1995 IberoAmerican, 3
A function $f: \N\rightarrow\N$ is circular if for every $p\in\N$ there exists $n\in\N,\ n\leq{p}$ such that $f^n(p)=p$ ($f$ composed with itself $n$ times) The function $f$ has repulsion degree $k>0$ if for every $p\in\N$ $f^i(p)\neq{p}$ for every $i=1,2,\dots,\lfloor{kp}\rfloor$. Determine the maximum repulsion degree can have a circular function.
[b]Note:[/b] Here $\lfloor{x}\rfloor$ is the integer part of $x$.
2014 China Team Selection Test, 1
Prove that for any positive integers $k$ and $N$, \[\left(\frac{1}{N}\sum\limits_{n=1}^{N}(\omega (n))^k\right)^{\frac{1}{k}}\leq k+\sum\limits_{q\leq N}\frac{1}{q},\] where $\sum\limits_{q\leq N}\frac{1}{q}$ is the summation over of prime powers $q\leq N$ (including $q=1$).
Note: For integer $n>1$, $\omega (n)$ denotes number of distinct prime factors of $n$, and $\omega (1)=0$.
2021 Bangladeshi National Mathematical Olympiad, 3
Let $r$ be a positive real number. Denote by $[r]$ the integer part of $r$ and by $\{r\}$ the fractional part of $r$. For example, if $r=32.86$, then $\{r\}=0.86$ and $[r]=32$. What is the sum of all positive numbers $r$ satisfying $25\{r\}+[r]=125$?
1973 Putnam, A3
Let $n$ be a fixed positive integer and let $b(n)$ be the minimum value of
$$k+\frac{n}{k},$$
where $k$ is allowed to range through all positive integers. Prove that $\lfloor b(n) \rfloor= \lfloor \sqrt{4n+1} \rfloor.$
2021 Taiwan TST Round 1, N
For each positive integer $n$, define $V_n=\lfloor 2^n\sqrt{2020}\rfloor+\lfloor 2^n\sqrt{2021}\rfloor$. Prove that, in the sequence $V_1,V_2,\ldots,$ there are infinitely many odd integers, as well as infinitely many even integers.
[i]Remark.[/i] $\lfloor x\rfloor$ is the largest integer that does not exceed the real number $x$.
1989 Bulgaria National Olympiad, Problem 2
Prove that the sequence $(a_n)$, where
$$a_n=\sum_{k=1}^n\left\{\frac{\left\lfloor2^{k-\frac12}\right\rfloor}2\right\}2^{1-k},$$converges, and determine its limit as $n\to\infty$.
2019 PUMaC Algebra A, 7
A doubly-indexed sequence $a_{m,n}$, for $m$ and $n$ nonnegative integers, is defined as follows:
[list]
[*]$a_{m,0}=0$ for all $m>0$ and $a_{0,0}=1$.
[*]$a_{m,1}=0$ for all $m>1$, $a_{1,1}=1$, and $a_{0,1}=0$.
[*]$a_{0,n}=a_{0,n-1}+a_{0,n-2}$ for all $n\geq 2$.
[*]$a_{m,n}=a_{m,n-1}+a_{m,n-2}+a_{m-1,n-1}-a_{m-1,n-2}$ for all $m>0$, $n\geq 2$.
[/list]
Then there exists a unique value of $x$ so $\sum_{m=0}^{\infty}\sum_{n=0}^{\infty}\frac{a_{m,n}x^m}{3^{n-m}}=1$. Find $\lfloor 1000x^2 \rfloor$.
2007 Balkan MO Shortlist, C1
For a given positive integer $n >2$, let $C_{1},C_{2},C_{3}$ be the boundaries of three convex $n-$ gons in the plane , such that
$C_{1}\cap C_{2}, C_{2}\cap C_{3},C_{1}\cap C_{3}$ are finite. Find the maximum number of points of the sets $C_{1}\cap C_{2}\cap C_{3}$.
1980 AMC 12/AHSME, 1
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$
2013 Harvard-MIT Mathematics Tournament, 6
Find the number of integers $n$ such that \[1+\left\lfloor\dfrac{100n}{101}\right\rfloor=\left\lceil\dfrac{99n}{100}\right\rceil.\]
2008 Bulgaria Team Selection Test, 3
Let $G$ be a directed graph with infinitely many vertices. It is known that for each vertex the outdegree is greater than the indegree. Let $O$ be a fixed vertex of $G$. For an arbitrary positive number $n$, let $V_{n}$ be the number of vertices which can be reached from $O$ passing through at most $n$ edges ( $O$ counts). Find the smallest possible value of $V_{n}$.
2002 Italy TST, 2
On a soccer tournament with $n\ge 3$ teams taking part, several matches are played in such a way that among any three teams, some two play a match.
$(a)$ If $n=7$, find the smallest number of matches that must be played.
$(b)$ Find the smallest number of matches in terms of $n$.
2013 Harvard-MIT Mathematics Tournament, 6
Let $R$ be the region in the Cartesian plane of points $(x,y)$ satisfying $x\geq 0$, $y\geq 0$, and $x+y+\lfloor x\rfloor+\lfloor y\rfloor\leq 5$. Determine the area of $R$.
2007 Brazil National Olympiad, 6
Given real numbers $ x_1 < x_2 < \ldots < x_n$ such that every real number occurs at most two times among the differences $ x_j \minus{} x_i$, $ 1\leq i < j \leq n$, prove that there exists at least $ \lfloor n/2\rfloor$ real numbers that occurs exactly one time among such differences.
2013 South East Mathematical Olympiad, 5
$f(x)=\sum\limits_{i=1}^{2013}\left[\dfrac{x}{i!}\right]$. A integer $n$ is called [i]good[/i] if $f(x)=n$ has real root. How many good numbers are in $\{1,3,5,\dotsc,2013\}$?
2014 JBMO Shortlist, 1
Solve in positive real numbers: $n+ \lfloor \sqrt{n} \rfloor+\lfloor \sqrt[3]{n} \rfloor=2014$
2009 China Team Selection Test, 1
Let $ \alpha,\beta$ be real numbers satisfying $ 1 < \alpha < \beta.$ Find the greatest positive integer $ r$ having the following property: each of positive integers is colored by one of $ r$ colors arbitrarily, there always exist two integers $ x,y$ having the same color such that $ \alpha\le \frac {x}{y}\le\beta.$
1996 Bosnia and Herzegovina Team Selection Test, 6
Let $a$ and $b$ be two integers which are coprime and let $n$ be one variable integer. Determine probability that number of solutions $(x,y)$, where $x$ and $y$ are nonnegative integers, of equation $ax+by=n$ is $\left\lfloor \frac{n}{ab} \right\rfloor + 1$
2008 ITest, 75
Let \[S=\sqrt{1+\dfrac1{1^2}+\dfrac1{2^2}}+\sqrt{1+\dfrac1{2^2}+\dfrac1{3^2}}+\cdots+\sqrt{1+\dfrac1{2007^2}+\dfrac1{2008^2}}.\] Compute $\lfloor S^2\rfloor$.
2005 China Team Selection Test, 1
Find all positive integers $m$ and $n$ such that the inequality:
\[ [ (m+n) \alpha ] + [ (m+n) \beta ] \geq [ m \alpha ] + [n \beta] + [ n(\alpha+\beta)] \]
is true for any real numbers $\alpha$ and $\beta$. Here $[x]$ denote the largest integer no larger than real number $x$.