Olympiad problems

PEN A Problems, 103

When $4444^{4444}$ is written in decimal notation, the sum of its digits is $ A.$ Let $B$ be the sum of the digits of $A.$ Find the sum of the digits of $ B.$ ($A$ and $B$ are written in decimal notation.)

2007 Germany Team Selection Test, 3

Tags: number theory , rational , decimal representation

For $ x \in (0, 1)$ let $ y \in (0, 1)$ be the number whose $ n$-th digit after the decimal point is the $ 2^{n}$-th digit after the decimal point of $ x$. Show that if $ x$ is rational then so is $ y$. [i]Proposed by J.P. Grossman, Canada[/i]

2018 Federal Competition For Advanced Students, P1, 3

Tags: combinatorics , game , number theory , decimal representation , digit

Alice and Bob determine a number with $2018$ digits in the decimal system by choosing digits from left to right. Alice starts and then they each choose a digit in turn. They have to observe the rule that each digit must differ from the previously chosen digit modulo $3$. Since Bob will make the last move, he bets that he can make sure that the final number is divisible by $3$. Can Alice avoid that? [i](Proposed by Richard Henner)[/i]

1989 Mexico National Olympiad, 4

Tags: number theory , decimal representation

Find the smallest possible natural number $n = \overline{a_m ...a_2a_1a_0} $ (in decimal system) such that the number $r = \overline{a_1a_0a_m ..._20} $ equals $2n$.

2011 Junior Balkan Team Selection Tests - Romania, 1

Tags: number theory , decimal representation , digit

Call a positive integer [i]balanced [/i] if the number of its distinct prime factors is equal to the number of its digits in the decimal representation; for example, the number $385 = 5 \cdot 7 \cdot 11$ is balanced, while $275 = 5^2 \cdot 11$ is not. Prove that there exist only a finite number of balanced numbers.

1977 Germany Team Selection Test, 4

Tags: modular arithmetic , divisibility , digit , decimal representation , digit sum

When $4444^{4444}$ is written in decimal notation, the sum of its digits is $ A.$ Let $B$ be the sum of the digits of $A.$ Find the sum of the digits of $ B.$ ($A$ and $B$ are written in decimal notation.)

2023 CIIM, 2

Tags: combinatorics , dice , decimal representation

A toymaker has $k$ dice at his disposal, each with $6$ blank sides. On each side of each of these dice, the toymaker must draw one of the digits $0, 1, 2, \ldots , 9$. Determine (in terms of $k$) the largest integer $n$ such that the toymaker can draw digits on the $k$ dice such that, for any positive integer $r \leq n$, it is possible to choose some of the $k$ dice and form with them the decimal representation of $r$. [b]Note:[/b] The digits 6 and 9 are distinguishable: they appear as [u]6[/u] and [u]9[/u].

1985 All Soviet Union Mathematical Olympiad, 396

Tags: sum of digits , sum of squares , sum , number theory , decimal representation , digit

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$?

1970 IMO Longlists, 42

Tags: inequalities , algebra , decimal representation , digit

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'$.

1996 Estonia National Olympiad, 4

Tags: decimal representation , power , prime

Prove that for each prime number $p > 5$ there exists a positive integer n such that $p^n$ ends in $001$ in decimal representation.

1972 IMO Shortlist, 6

Tags: modular arithmetic , number theory , decimal representation , digit

Show that for any $n \not \equiv 0 \pmod{10}$ there exists a multiple of $n$ not containing the digit $0$ in its decimal expansion.

1980 IMO, 3

Tags: modular arithmetic , combinatorics , decimal representation , digit

Find the digits left and right of the decimal point in the decimal form of the number \[ (\sqrt{2} + \sqrt{3})^{1980}. \]

1960 IMO, 1

Tags: algebra , number theory , divisibility , decimal representation

Determine all three-digit numbers $N$ having the property that $N$ is divisible by 11, and $\dfrac{N}{11}$ is equal to the sum of the squares of the digits of $N$.

2001 IMO Shortlist, 1

Tags: number theory , decimal representation , digit , factorial

Prove that there is no positive integer $n$ such that, for $k = 1,2,\ldots,9$, the leftmost digit (in decimal notation) of $(n+k)!$ equals $k$.

1962 IMO, 1

Tags: number theory , decimal representation , divisibility

Find the smallest natural number $n$ which has the following properties: a) Its decimal representation has a 6 as the last digit. b) If the last digit 6 is erased and placed in front of the remaining digits, the resulting number is four times as large as the original number $n$.

2004 Germany Team Selection Test, 3

Tags: modular arithmetic , decimal representation , perfect square , number theory

Let $ b$ be an integer greater than $ 5$. For each positive integer $ n$, consider the number \[ x_n = \underbrace{11\cdots1}_{n \minus{} 1}\underbrace{22\cdots2}_{n}5, \] written in base $ b$. Prove that the following condition holds if and only if $ b \equal{} 10$: [i]there exists a positive integer $ M$ such that for any integer $ n$ greater than $ M$, the number $ x_n$ is a perfect square.[/i] [i]Proposed by Laurentiu Panaitopol, Romania[/i]

2012 Ukraine Team Selection Test, 6

Tags: irrational number , irrational , digit , decimal representation , algebra

For the positive integer $k$ we denote by the $a_n$ , the $k$ from the left digit in the decimal notation of the number $2^n$ ($a_n = 0$ if in the notation of the number $2^n$ less than the digits). Consider the infinite decimal fraction $a = \overline{0, a_1a_2a_3...}$. Prove that the number $a$ is irrational.

2016 Korea Summer Program Practice Test, 3

Tags: number theory , prime number , prime , primitive root , decimal representation

Let $p > 10^9$ be a prime number such that $4p + 1$ is also prime. Prove that the decimal expansion of $\frac{1}{4p+1}$ contains all the digits $0,1, \ldots, 9$.

2003 IMO Shortlist, 2

Tags: number theory , decimal representation , algorithm , combinatorics

Each positive integer $a$ undergoes the following procedure in order to obtain the number $d = d\left(a\right)$: (i) move the last digit of $a$ to the first position to obtain the numb er $b$; (ii) square $b$ to obtain the number $c$; (iii) move the first digit of $c$ to the end to obtain the number $d$. (All the numbers in the problem are considered to be represented in base $10$.) For example, for $a=2003$, we get $b=3200$, $c=10240000$, and $d = 02400001 = 2400001 = d(2003)$.) Find all numbers $a$ for which $d\left( a\right) =a^2$. [i]Proposed by Zoran Sunic, USA[/i]

1976 IMO Shortlist, 11

Tags: number theory , digit , decimal representation , exponential

Prove that $5^n$ has a block of $1976$ consecutive $0's$ in its decimal representation.

2012 Danube Mathematical Competition, 2

Tags: number theory , decimal representation , decimal , coprime

Consider the natural number prime $p, p> 5$. From the decimal number $\frac1p$, randomly remove $2012$ numbers, after the comma. Show that the remaining number can be represented as $\frac{a}{b}$ , where $a$ and $b$ are coprime numbers , and $b$ is multiple of $p$.