olymmath

BALTIC-WAY 2017 Problem 19

  • Answer

For an integer n≥1n \geq 1 let a(n)a(n) denote the total number of carries which arise when adding 2017 and n⋅2017n \cdot 2017. The first few values are given by a(1)=1,a(2)=1,a(3)=0a(1)=1, a(2)=1, a(3)=0, which can be seen from the following:

001 001 000
2017 4034 6051
+2017 +2017 +2017
=4034=4034 =6051=6051 =8068=8068

Prove that

a(1)+a(2)+…+a(102017−2)+a(102017−1)=10⋅102017−19a(1)+a(2)+\ldots+a\left(10^{2017}-2\right)+a\left(10^{2017}-1\right)=10 \cdot \frac{10^{2017}-1}{9}

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

10 \cdot \frac{10^{2017}-1}{9}

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator baltic-way/2017/p19 · Tag 7JW09P0TY8 · Edit this page on GitHub · Keys: j next, k previous