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: 573

What is the smallest positive multiple of $225$ that can be written using digits $0$ and $1$ only?
Find the maximal integer $ M$ with nonzero last digit (in its decimal representation) such that after crossing out one of its digits (not the first one) we can get an integer that divides $M$. (A Galochkin)
On the board is written in decimal the integer positive number $N$. If it is not a single digit number, wipe its last digit $c$ and replace the number $m$ that remains on the board with a number $m -3c$. (For example, if $N = 1,204$ on the board, $120 - 3 \cdot 4 = 108$.) Find all the natural numbers $N$, by repeating the adjustment described eventually we get the number $0$.
Find, with proof, all positive integers $n$ such that neither $n$ nor $n^2$ contain a $1$ when written in base $3$.
Find all 2-digit numbers$ n$ having the property: 'Number $n^2$ is 4-digit number of form $\overline{xxyy}$.
Consider the integer $30x070y03$ where $x, y$ are unknown digits. Find all possible values of $x, y$ so that the given integer is a multiple of $37$.
Is there any numbber $n$, such that the sum of its digits in the decimal notation is $1000$, and the sum of its square digits in the decimal notation is $1000000$?
Determine the largest two-digit number $d$ with the following property: for any six-digit number $\overline{aabbcc}$ number $d$ is a divisor of the number $\overline{aabbcc}$ if and only if the number $d$ is a divisor of the corresponding three-digit number $\overline{abc}$. Note The numbers $a \ne 0, b$ and $c$ need not be different.
The natural number $n$ was multiplied by $3$, resulting in the number $999^{1000}$. Find the unity digit of $n$.
We increased some positive integer by $10\%$ and obtained a positive integer. Is it possible that in doing so we decreased the sum of digits exactly by $10\%$ ?
Prove that for any integer $k$ ($k \ge 2$) there exists a power of $2$ that among its last $k$ digits, the nines constitute no less than half. For example, for $k = 2$ and $k = 3$ we have the powers $2^{12} = ... 96$ and $2^{53} = ... 992$. [hide=original wording] Probar que para cualquier k entero existe una potencia de 2 que entre sus ultimos k dıgitos, los nueves constituyen no menos de la mitad. [/hide]
Define [i]glueing[/i] of positive integers as writing their base ten representations one after another and interpreting the result as the base ten representation of a single positive integer. Find all positive integers $k$ for which there exists an integer $N_k$ with the following property: for all $n \ge N_k$, we can glue the numbers $1,2,\dots,n$ in some order so that the result is a number divisible by $k$. [i]Remark[/i]. The base ten representation of a positive integer never starts with zero. [i]Example[/i]. Glueing $15, 14, 7$ in this order makes $15147$.
The digits $0, 1 , 2, ..., 9$ are written in a $10 x 10$ table , each number appearing $10$ times . (a) Is it possible to write them in such a way that in any row or column there would be not more than $4$ different digits? (b) Prove that there must be a row or column containing more than $3$ different digits . { L . D . Kurlyandchik , Leningrad)
Let $k$ be a positive integer, and let $s(n)$ denote the sum of the digits of $n$. Show that among the positive integers with $k$ digits, there are as many numbers $n$ satisfying $s(n) < s(2n)$ as there are numbers $n$ satisfying $s(n) > s(2n)$.
Let $a$ and $ b$ be positive integers (of one or more digits) such that $ b$ is divisible by $a$, and if we write $a$ and $ b$, one after the other in this order, we get the number $(a + b)^2$. Prove that $\frac{b}{a}= 6$.
a) Prove that the fraction $\frac{3n+5}{2n+3}$ is irreducible for every $n \in N$ b) Let $x,y$ be digits of decimal representation system with $x>0$, and $\frac{\overline{xy}+12}{\overline{xy}-3}\in N$, prove that $x+y=9$. Is the converse true?
(a) Let $m$ and $n$ be positive integers and $p$ a positive rational number, with $m > n$, such that $\sqrt{m} -\sqrt{n}= p$. Prove that $m$ and $n$ are perfect squares. (b) Find all four-digit numbers $\overline{abcd}$, where each letter $a, b, c$ and $d$ represents a digit, such that $\sqrt{\overline{abcd}} -\sqrt{\overline{acd}}= \overline{bb}$.
Is there a positive integer with at most four digits whose value is increased by exactly $60\%$ when the first digit is moved to the end of the number? For example, when the first digit of $1234$ is moved to the end of the number, the result is the integer $2341$.
How maay zeros are there at the end of the number $$1000! = 1 \cdot 2 \cdot 3 \cdot ... \cdot 999 \cdot 1000?$$
Let $N$ be a positive integer. Initially, a positive integer $A$ is written on the board. At each step, we can perform one of the following two operations with the number written on the board: (i) Add $N$ to the number written on the board and replace that number with the sum obtained; (ii) If the number on the board is greater than $1$ and has at least one digit $1$, then we can remove the digit $1$ from that number, and replace the number initially written with this one (with removal of possible leading zeros) For example, if $N = 63$ and $A = 25$, we can do the following sequence of operations: $$25 \rightarrow 88 \rightarrow 151 \rightarrow 51 \rightarrow 5$$ And if $N = 143$ and $A = 2$, we can do the following sequence of operations: $$2 \rightarrow 145 \rightarrow 288 \rightarrow 431 \rightarrow 574 \rightarrow 717 \rightarrow 860 \rightarrow 1003 \rightarrow 3$$ For what values of $N$ is it always possible, regardless of the initial value of $A$ on the blackboard, to obtain the number $1$ on the blackboard, through a finite number of operations?
Prove that there are infinitely many positive integers $n$ such that $n^2$ written in base $4$ contains only digits $1$ and $2$.
Let $\overline{abcd}$ be $4$ digit number, such that we can do transformations on it. If some two neighboring digits are different than $0$, then we can decrease both digits by $1$ (we can transform $9870$ to $8770$ or $9760$). If some two neighboring digits are different than $9$, then we can increase both digits by $1$ (we can transform $9870$ to $9980$ or $9881$). Can we transform number $1220$ to: $a)$ $2012$ $b)$ $2021$
Let $S$ be the set of all positive integers less than $10,000$ whose last four digits in base $2$ are the same as its last four digits in base $5$. What remainder do we get if we divide the sum of all elements of $S$ by $10000$?
Do there exist distinct non-zero digits $a, b$ and $c$ such that the two-digit number $\overline{ab}$ is divisible by $c$, the number $\overline{bc}$ is divisible by $a$ and $\overline{ca}$, is divisible by $b$?
The lettes $A,C,F,H,L$ and $S$ represent six not necessarily distinct decimal digits so that $S \ne 0$ and $F \ne 0$. We form the two six-digit numbers $SCHLAF$ and $FLACHS$. Show that the difference of these two numbers is divisible by $271$ if and only if $C=L$ and $H=A$. [i]Remark:[/i] The words "Schlaf" and "Flachs" are German for "sleep" and "flax".