Found problems: 85335
Let $ \mathbb{N}_0$ denote the set of nonnegative integers. Find all functions $ f$ from $ \mathbb{N}_0$ to itself such that
\[ f(m \plus{} f(n)) \equal{} f(f(m)) \plus{} f(n)\qquad \text{for all} \; m, n \in \mathbb{N}_0.
\]
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that $f(x)f(y)=f(x+y)+xy$ for all $x,y\in \mathbb{R}$.
In a finite sequence of real numbers the sum of any seven successive terms is negative and the sum of any eleven successive terms is positive. Determine the maximum number of terms in the sequence.
Find last three digits of the number $\frac{2019!}{2^{1009}}$ .
The $M$ point is the midpoint of the base $[AC]$ of an isosceles triangle $ABC$. $[MH]$ is orthogonal to $[BC]$ side. Point $P$ is the midpoint of the segment $[MH]$. Prove that $[AH]$ is orthogonal to $[BP]$.
The four sides of a skew quadrangle and the two segments joining the midpoints of the opposite sides are realized by rigid bars. The bars are linked by hinges. Prove that this apparatus is not rigid.
P.S: The 1949 Miklos Schweitzer competition had only 8 problems!
[i]Reduced name[/i] of a natural number $A$ with $n$ digits ($n \ge 2$) a number of $n-1$ digits obtained by deleting one of the digits of $A$: For example, the [i]reduced names[/i] of $1024$ is $124$, $104$ and $120$.
Determine how many seven-digit numbers cannot be written as the sum of one natural numbers $A$ and a [i]reduced name[/i] of $A$.
Let $n$ be a positive integer and consider an arrangement of $2n$ blocks in a straight line, where $n$ of them are red and the rest blue. A swap refers to choosing two consecutive blocks and then swapping their positions. Let $A$ be the minimum number of swaps needed to make the first $n$ blocks all red and $B$ be the minimum number of swaps needed to make the first $n$ blocks all blue. Show that $A+B$ is independent of the starting arrangement and determine its value.
We have $0\le x_i<b$ for $i=0,1,\ldots,n$ and $x_n>0,x_{n-1}>0$. If $a>b$, and $x_nx_{n-1}\ldots x_0$ represents the number $A$ base $a$ and $B$ base $b$, whilst $x_{n-1}x_{n-2}\ldots x_0$ represents the number $A'$ base $a$ and $B'$ base $b$, prove that $A'B<AB'$.
Successive discounts of $10\%$ and $20\%$ are equivalent to a single discount of:
$\textbf{(A)}\ 30\% \qquad
\textbf{(B)}\ 15\% \qquad
\textbf{(C)}\ 72\% \qquad
\textbf{(D)}\ 28\% \qquad
\textbf{(E)}\ \text{None of these}$
Let $n$ be a positive integer and let $x_1\le x_2\le\cdots\le x_n$ be real numbers.
Prove that
\[
\left(\sum_{i,j=1}^{n}|x_i-x_j|\right)^2\le\frac{2(n^2-1)}{3}\sum_{i,j=1}^{n}(x_i-x_j)^2.
\]
Show that the equality holds if and only if $x_1, \ldots, x_n$ is an arithmetic sequence.
An $18.5$ g sample of tin $\text{(M = 118.7)}$ combines with $10.0$ g of sulfur $\text{(M = 32.07)}$ to form a compound. What is the empirical formula of this compound?
$ \textbf{(A) }\ce{SnS}\qquad\textbf{(B) }\ce{SnS2}\qquad\textbf{(C) }\ce{Sn2S}\qquad\textbf{(D) }\ce{Sn2S3}\qquad $
Find all possible pairs of integers $ a$ and $ b$ such that $ab = 160 + 90 (a,b)$, where $(a, b)$ is the greatest common divisor of $ a$ and $ b$.
In the triangle $ABC$, the angle bisector $AK$ is drawn. The center of the circle inscribed in the triangle $AKC$ coincides with the center of the circle, circumscribed around the triangle $ABC$. Determine the angles of triangle $ABC$.
Four points $ A, B, C, D$ are chosen on a circle in such a way that arcs $ AB, BC,$ and $ CD$ are of the same length and the $ arc DA$ is longer than these three. Line $ AD$ and the line tangent to the circle at $ B$ intersect at $ E$. Let $ F$ be the other endpoint of the diameter starting at $ C$ of the circle. Prove that triangle $ DEF$ is equilateral.
Find all integers $a$ and $b$ satisfying the equality $3^a - 5^b = 2$.
(I. Gorodnin)
Given natural $n$. Consider all the fractions $1/(pq)$, where $p$ and $q$ are relatively prime, $0<p<q\le n , p+q>n$. Prove that the sum of all such a fractions equals to $1/2$.
(a) Let $n$ is a positive integer. Calculate $\displaystyle \int_0^1 x^{n-1}\ln x\,dx$.\\
(b) Calculate $\displaystyle \sum_{n=0}^{\infty}(-1)^n\left(\frac{1}{(n+1)^2}-\frac{1}{(n+2)^2}+\frac{1}{(n+3)^2}-\dots \right).$
Let $\omega$ be a circle and let $A$ be a point lying outside of $\omega$. The tangents from $A$ to $\omega$ touch $\omega$ at points $B$ and $C$. Let $M$ be the midpoint of $BC$ and let $D$ a point on the side $BC$ different from $M$. The circle with diameter $AD$ intersects $\omega$ at points $X$ and $Y$ and the circumcircle of $\bigtriangleup ABC$ again at $E$. Prove that $AD$, $EM$, and $XY$ are concurrent.
Compute the smallest positive integer $n$ such that there do not exist integers $x$ and $y$ satisfying $n=x^3+3y^3$.
[i]Proposed by Luke Robitaille[/i]
Let $a, b$, and $c$ be positive integers such that $gcd(a, b) = 1$. Sequence $\{u_k\}$, is given such that $u_0 = 0$, $u_1 = 1$, and u$_{k+2} = au_{k+1} + bu_k$ for all $k \ge 0$. Let $m$ be the least positive integer such that $c | u_m$ and $n$ be an arbitrary positive integer such that $c | u_n$. Show that $m | n$.
[hide=PS.] There was a typo in the last line, as it didn't define what n does. Wording comes from [b]tst-2011-1.pdf[/b] from [url=https://sites.google.com/site/imoidn/idntst/2011tst]here[/url]. Correction was made according to #2[/hide]
Let $ABC$ be a triangle with $\angle C = 90^\circ$ and $CA \neq CB$. Let $CH$ be an altitude and $CL$ be an interior angle bisector. Show that for $X \neq C$ on the line $CL$, we have $\angle XAC \neq \angle XBC$. Also show that for $Y \neq C$ on the line $CH$ we have $\angle YAC \neq \angle YBC$.
[i]Bulgaria[/i]
Sir Alex plays the following game on a row of 9 cells. Initially, all cells are empty. In each move, Sir Alex is allowed to perform exactly one of the following two operations:
[list=1]
[*] Choose any number of the form $2^j$, where $j$ is a non-negative integer, and put it into an empty cell.
[*] Choose two (not necessarily adjacent) cells with the same number in them; denote that number by $2^j$. Replace the number in one of the cells with $2^{j+1}$ and erase the number in the other cell.
[/list]
At the end of the game, one cell contains $2^n$, where $n$ is a given positive integer, while the other cells are empty. Determine the maximum number of moves that Sir Alex could have made, in terms of $n$.
[i]Proposed by Warut Suksompong, Thailand[/i]
An elementary change in a 0-1 matrix is a change in an element and with it all its horizontal, vertical, and diagonal neighbors (0 to 1 or 1 to 0). Can any 1791 x 1791 0-1 matrix be transformed into a zero matrix with elementary changes?
Let $ABC$ be a triangle such that $AB=\sqrt{10}, BC=4,$ and $CA=3\sqrt{2}.$ Circle $\omega$ has diameter $BC,$ with center at $O.$ Extend the altitude from $A$ to $BC$ to hit $\omega$ at $P$ and $P',$ where $AP < AP'.$ Suppose line $P'O$ intersects $AC$ at $X.$ Given that $PX$ can be expressed as $m\sqrt{n}-\sqrt{p},$ where $n$ and $p$ are squarefree, find $m+n+p.$
[i]Individual #11[/i]