Found problems: 1340
Determine, with proof, the largest number which is the product of positive integers whose sum is $1976$.
For a real number $x$, let $\lfloor x\rfloor$ stand for the largest integer that is less than or equal to $x$. Prove that
\[ \left\lfloor{(n-1)!\over n(n+1)}\right\rfloor \]
is even for every positive integer $n$.
Find all natural numbers $ n > 1$ such that $ n^{2}$ does $ \text{not}$ divide $ (n \minus{} 2)!$.
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]
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{)}.$$
Suppose a function $f : \mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ satisfies $f(f(n)) + f(n+1) = n+2$ for all positive integer $n$. Prove that $f(f(n)+n) = n+1$ for all positive integer $n$.
Solve the equation for positive integers $m, n$:
\[\left \lfloor \frac{m^2}n \right \rfloor + \left \lfloor \frac{n^2}m \right \rfloor = \left \lfloor \frac mn + \frac nm \right \rfloor +mn\]
How many non-congruent triangles with integer sides and perimeter 1999 can be constructed?
Let $\phi = \frac{1+\sqrt5}{2}$. Prove that a positive integer appears in the list $$\lfloor \phi \rfloor , \lfloor 2 \phi \rfloor, \lfloor 3\phi \rfloor ,... , \lfloor n\phi \rfloor , ... $$ if and only if it appears exactly twice in the list
$$\lfloor 1/ \phi \rfloor , \lfloor 2/ \phi \rfloor, \lfloor 3/\phi \rfloor , ... ,\lfloor n/\phi \rfloor , ... $$
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]
Suppose that $n \ge 2$. Prove that \[\sum_{k=2}^{n}\left\lfloor \frac{n^{2}}{k}\right\rfloor = \sum_{k=n+1}^{n^{2}}\left\lfloor \frac{n^{2}}{k}\right\rfloor.\]
Show that there is a digit unequal to 2 in the decimal represesentation of $ \sqrt [3]{3}$ between the $ 1000000$-th und $ 3141592$-th position after decimal point.
Given is a natural number $n \geq 3$. What is the smallest possible value of $k$ if the following statements are true?
For every $n$ points $ A_i = (x_i, y_i) $ on a plane, where no three points are collinear, and for any real numbers $ c_i$ ($1 \le i \le n$) there exists such polynomial $P(x, y)$, the degree of which is no more than $k$, where $ P(x_i, y_i) = c_i $ for every $i = 1, \dots, n$.
(The degree of a nonzero monomial $ a_{i,j} x^{i}y^{j} $ is $i+j$, while the degree of polynomial $P(x, y)$ is the greatest degree of the degrees of its monomials.)
Let $n\ge 2$ be a given integer. Show that the number of strings of length $n$ consisting of $0'$s and $1'$s such that there are equal number of $00$ and $11$ blocks in each string is equal to
\[2\binom{n-2}{\left \lfloor \frac{n-2}{2}\right \rfloor}\]
The integer number $n > 1$ is given and a set $S \subset \{0, 1, 2, \ldots, n-1\}$ with $|S| > \frac{3}{4} n$. Prove that there exist integer numbers $a, b, c$ such that the remainders after the division by $n$ of the numbers:
\[a, b, c, a+b, b+c, c+a, a+b+c\]
belong to $S$.
Let $n$ be a natural number. Prove that \[ \left\lfloor \frac{n+2^0}{2^1} \right\rfloor + \left\lfloor \frac{n+2^1}{2^2} \right\rfloor +\cdots +\left\lfloor \frac{n+2^{n-1}}{2^n}\right\rfloor =n. \]
[hide="Remark"]For any real number $x$, the number $\lfloor x \rfloor$ represents the largest integer smaller or equal with $x$.[/hide]
Each of the 2001 students at a high school studies either Spanish or French, and some study both. The number who study Spanish is between 80 percent and 85 percent of the school population, and the number who study French is between 30 percent and 40 percent. Let $m$ be the smallest number of students who could study both languages, and let $M$ be the largest number of students who could study both languages. Find $M-m$.
Let $a, b$ be distinct real numbers and $k,m$ be positive integers $k + m = n \ge 3, k \le 2m, m \le 2k$. Consider sequences $x_1,\dots , x_n$ with the following properties:
(i) $k$ terms $x_i$, including $x_1$, are equal to $a$;
(ii) $m$ terms $x_i$, including $x_n$, are equal to $b$;
(iii) no three consecutive terms are equal.
Find all possible values of $x_nx_1x_2 + x_1x_2x_3 + \cdots + x_{n-1}x_nx_1$.
Let the irrational number
\[\alpha =1-\cfrac{1}{2a_1-\cfrac{1}{2a_2-\cfrac{1}{2a_3-\cdots}}}\]
where coefficients $a_1, a_2, \ldots$ are positive integers, infinitely many of which are greater than $1$. Prove that for every positive integer $N$ at least half of the numbers $\lfloor \alpha\rfloor, \lfloor 2\alpha\rfloor, \ldots, \lfloor N\alpha\rfloor$ are even.
[i]Proposed by Géza Kós, Budapest[/i]
Let $A$ be a family of subsets of $\{1,2,\ldots,n\}$ such that no member of $A$ is contained in another. Sperner’s Theorem states that $|A|\leq{n\choose{\lfloor\frac{n}{2}\rfloor}}$. Find all the families for which the equality holds.
Expanding $(1+0.2)^{1000}$ by the binomial theorem and doing no further manipulation gives \begin{eqnarray*} &\ & \binom{1000}{0}(0.2)^0+\binom{1000}{1}(0.2)^1+\binom{1000}{2}(0.2)^2+\cdots+\binom{1000}{1000}(0.2)^{1000}\\ &\ & = A_0 + A_1 + A_2 + \cdots + A_{1000}, \end{eqnarray*} where $A_k = \binom{1000}{k}(0.2)^k$ for $k = 0,1,2,\ldots,1000$. For which $k$ is $A_k$ the largest?
Prove that there is an infinite number of such numbers $B$ that the equation $\lfloor x^3/2\rfloor + \lfloor y^3/2 \rfloor = B$ has at least $1980$ integer solutions $(x,y)$.
($\lfloor z\rfloor$ denotes the greatest integer not exceeding $z$.)
What is the minimum value of $ f(x) \equal{} |x \minus{} 1| \plus{} |2x \minus{} 1| \plus{} |3x \minus{} 1| \plus{} \cdots \plus{} |119x \minus{} 1|$?
$ \textbf{(A)}\ 49 \qquad
\textbf{(B)}\ 50 \qquad
\textbf{(C)}\ 51 \qquad
\textbf{(D)}\ 52 \qquad
\textbf{(E)}\ 53$
Six points are connected in pairs by lines, each of which is either red or blue. Every pair of points is joined. Determine whether there must be a closed path having four sides all of the same colour. (A path is closed if it begins and ends at the same point.)
How many positive integers $n$ satisfy$$\dfrac{n+1000}{70} = \lfloor \sqrt{n} \rfloor?$$(Recall that $\lfloor x\rfloor$ is the greatest integer not exceeding $x$.)
$\textbf{(A) } 2 \qquad\textbf{(B) } 4 \qquad\textbf{(C) } 6 \qquad\textbf{(D) } 30 \qquad\textbf{(E) } 32$