Found problems: 1340
For any real number $ x$ prove that:
\[ x\in \mathbb{Z}\Leftrightarrow \lfloor x\rfloor \plus{}\lfloor 2x\rfloor\plus{}\lfloor 3x\rfloor\plus{}...\plus{}\lfloor nx\rfloor\equal{}\frac{n(\lfloor x\rfloor\plus{}\lfloor nx\rfloor)}{2}\ ,\ (\forall)n\in \mathbb{N}^*\]
Let $n\geq 2$ be an integer. Let us call [i]interval[/i] a subset $A \subseteq \{1,2,\ldots,n\}$ for which integers $1\leq a < b\leq n$ do exist, such that $A = \{a,a+1,\ldots,b-1,b\}$. Let a family $\mathcal{A}$ of subsets $A_i \subseteq \{1,2,\ldots,n\}$, with $1\leq i \leq N$, be such that for any $1\leq i < j \leq N$ we have $A_i \cap A_j$ being an interval.
Prove that $\displaystyle N \leq \left \lfloor n^2/4 \right \rfloor$, and that this bound is sharp.
(Dan Schwarz - after an idea by Ron Graham)
What is the least positive integer $n$ such that $n!$ is a multiple of $2012^{2012}$?
The sequence $a_i$ is defined as $a_1 = 1$ and
\[a_n = a_{\left\lfloor \dfrac{n}{2} \right\rfloor} + a_{\left\lfloor \dfrac{n}{3} \right\rfloor} + a_{\left\lfloor \dfrac{n}{4} \right\rfloor} + \cdots + a_{\left\lfloor \dfrac{n}{n} \right\rfloor} + 1\]
for every positive integer $n > 1$. Prove that there are infinitely many values of $n$ such that $a_n \equiv n \mod 2012$.
Find the positive integer $n$ that satisfies the equation $$n^2 - \lfloor \sqrt{n} \rfloor = 2018$$
Prove that if $c > \dfrac{8}{3}$, then there exists a real number $\theta$ such that $\lfloor\theta^{c^n}\rfloor$ is prime for every positive integer $n$.
Let the three sides of a triangle be $\ell, m, n$, respectively, satisfying $\ell>m>n$ and $\left\{\frac{3^\ell}{10^4}\right\}=\left\{\frac{3^m}{10^4}\right\}=\left\{\frac{3^n}{10^4}\right\}$, where $\{x\}=x-\lfloor{x}\rfloor$ and $\lfloor{x}\rfloor$ denotes the integral part of the number $x$. Find the minimum perimeter of such a triangle.
We define an operation $\oplus$ on the set $\{0, 1\}$ by
\[ 0 \oplus 0 = 0 \,, 0 \oplus 1 = 1 \,, 1 \oplus 0 = 1 \,, 1 \oplus 1 = 0 \,.\]
For two natural numbers $a$ and $b$, which are written in base $2$ as $a = (a_1a_2 \ldots a_k)_2$ and $b = (b_1b_2 \ldots b_k)_2$ (possibly with leading 0's), we define $a \oplus b = c$ where $c$ written in base $2$ is $(c_1c_2 \ldots c_k)_2$ with $c_i = a_i \oplus b_i$, for $1 \le i \le k$. For example, we have $7 \oplus 3 = 4$ since $ 7 = (111)_2$ and $3 = (011)_2$.
For a natural number $n$, let $f(n) = n \oplus \left[ n/2 \right]$, where $\left[ x \right]$ denotes the largest integer less than or equal to $x$. Prove that $f$ is a bijection on the set of natural numbers.
It is known that a certain mechanical balance can measure any object of integer mass anywhere between 1 and 2009 (both included). This balance has $k$ weights of integral values. What is the minimum $k$ for which there exist weights that satisfy this condition?
Find a constant $ c > 1$ with the property that, for arbitrary positive integers $ n$ and $ k$ such that $ n>c^k$, the number of distinct prime factors of $ \binom{n}{k}$ is at least $ k$.
[i]P. Erdos[/i]
A rectangular table $ 9$ rows $ \times$ $ 2008$ columns is fulfilled with numbers $ 1$, $ 2$, ...,$ 2008$ in a such way that each number appears exactly $ 9$ times in table and difference between any two numbers from same column is not greater than $ 3$. What is maximum value of minimum sum in column (with minimal sum)?
For a finite set $E$ of cardinality $n \geq 3$, let $f(n)$ denote the maximum number of $3$-element subsets of $E$, any two of them having exactly one common element. Calculate $f(n)$.
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$.
let $x,y,z$ be positive reals , such that $x+y+z=1399$ find the
$$\max( [x]y + [y]z + [z]x ) $$
( $[a]$ is the biggest integer not exceeding $a$)
Determine the number of distinct positive real solutions to $$\lfloor x \rfloor ^{\{x\}} = \frac{1}{2022}x^2$$
.
Note: $\lfloor x \rfloor$ is known as the floor function, which returns the greatest integer less than or equal to $x$. Furthermore, $\{x\}$ is defined as $x - \lfloor x \rfloor$.
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.\]
Let be a nonnegative integer $ n $ such that $ \sqrt n $ is not integer. Show that the function
$$ f:\{ a+b\sqrt n | a,b\in\{ 0\}\cup\mathbb{N} , a^2-nb^2=1 \}\longrightarrow\{ 0\}\cup\mathbb{N} , f(x) =\lfloor x \rfloor $$
is injective and non-surjective.
The notation $\lfloor n \rfloor$ denotes the greatest integer less than or equal to $n$. Evaluate $\lfloor 2.1 \lfloor {-}4.3 \rfloor \rfloor$.
$\textbf{(A) }{-}11\qquad\textbf{(B) }{-}10\qquad\textbf{(C) }{-}9\qquad\textbf{(D) }{-}8\qquad\textbf{(E) }{-}4$
A sequence $a_1,a_2,\ldots ,a_n,\ldots$ of natural numbers is defined by the rule
\[a_{n+1}=a_n+b_n\ (n=1,2,\ldots)\]
where $b_n$ is the last digit of $a_n$. Prove that such a sequence contains infinitely many powers of $2$ if and only if $a_1$ is not divisible by $5$.
If $1<k_1<k_2<...<k_n$ and $a_1,a_2,...,a_n$ are integers such that for every integer $N,$ $k_i \mid N-a_i$ for some $1 \leq i \leq n,$ find the smallest possible value of $n.$
Find all integers $b$ such that there exists a positive real number $x$ with \[ \dfrac {1}{b} = \dfrac {1}{\lfloor 2x \rfloor} + \dfrac {1}{\lfloor 5x \rfloor} \] Here, $\lfloor y \rfloor$ denotes the greatest integer that is less than or equal to $y$.
In a $m\times{n}$ grid are there are token. Every token [i]dominates [/i] every square on its same row ($\leftrightarrow$), its same column ($\updownarrow$), and diagonal ($\searrow\hspace{-4.45mm}\nwarrow$)(Note that the token does not \emph{dominate} the diagonal ($\nearrow\hspace{-4.45mm}\swarrow$), determine the lowest number of tokens that must be on the board to [i]dominate [/i] all the squares on the board.
Let $n\geq 0$ be an integer and let $p \equiv 7 \pmod 8$ be a prime number. Prove that
\[ \sum^{p-1}_{k=1} \left \{ \frac {k^{2^n}}p - \frac 12 \right\} = \frac {p-1}2 . \]
[i]Călin Popescu[/i]
Find all positive numbers $x$ such that $20\{x\}+0.5\lfloor x\rfloor = 2005$.
Let $a,b,c,d$ be positive irrational numbers with $a+b = 1$.
Show that $c+d = 1$ if and only if $[na]+[nb] = [nc]+[nd]$ for all positive integers $n$.