Googleの採用試験で出された問題wwwこれが解けたら年収1300万www

We will call a non-negative integer increasing if, for any two adjacent digits in its decimal representation,
the digit to the right is greater than or equal to the digit to the left.
For example, 1558, 11, 3 and 0 are all increasing; 10 and 20170312 are not.
Find the minimum number of increasing integers that can represent 10^100 + 9876543210 as their sum.

とりあえず訳してもらっていいですか？

自然数があーだこーだ？

英語わかんないー

10進表現の隣接する2桁について、次の場合に増加する非負の整数を呼び出します。
右の桁は左の桁以上です。
たとえば、1558、11、3、および0はすべて増加しています。 10と20170312はそうではありません。
合計として10 ^ 100 +9876543210を表すことができる増加する整数の最小数を見つけます。

ここまでごま擦れば大丈夫

答えは沈黙

非負の整数が増加している場合、その10進表現で隣接する2桁の数字があれば、その整数を増加すると呼ぶことにする。
右の桁が左の桁より大きいか、またはそれ以上であることを示す。
例えば，1558，11，3，0はすべて増加するが，10と20170312は増加しない。
10^100 + 9876543210 を和として表すことができる増加する整数の最小数を求めよ。

プログラマの適性検査みたいだな
システムやってる人なら解けるんじゃないか
俺は解けないけど

例で言うと１０は１→０で下がってるからアウト
２０１７も２→０で下がってるからアウトね

最大ならすぐわかるんだけどなー

+8999999999
+799999999
+6999999
+5999999
+499999
+39999
+2999
+199
+18

この10個だな証明は知らん

1234567899が8個
19

この10個でもできるか？

帰納法かな
1000…00010を作るには最低２個
1000…00210を作るにはさらに１個追加
1000…03210を作るにはさらに１個追加
みたいにできないか