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

1: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 17:56:41.058 ID:R+n8YxPy0
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.

 
 
 
5: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 17:58:44.618 ID:5/tg/NpiM
とりあえず訳してもらっていいですか?
 
 
 
7: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 17:59:29.823 ID:r19INDtu0
>>5
英語を読めたら年収1300万円って事だよ
 
 
 
6: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 17:59:21.897 ID:Tk2M//VXa
自然数があーだこーだ?
 
 
 
8: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:00:23.102 ID:fuUtAKaM0
英語わかんないー
 
 
 
9: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:01:28.610 ID:NxY9haNP0
10進表現の隣接する2桁について、次の場合に増加する非負の整数を呼び出します。
右の桁は左の桁以上です。
たとえば、1558、11、3、および0はすべて増加しています。 10と20170312はそうではありません。
合計として10 ^ 100 +9876543210を表すことができる増加する整数の最小数を見つけます。
 
 
 
12: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:02:45.141 ID:LXQ24gwkM

答えはGoogle翻訳で訳してGoogle検索で調べる

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

 
 
 
14: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:03:15.860 ID:+OR4Kw9m0
答えは沈黙
 
 
 
70: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 20:03:31.564 ID:5/tg/NpiM
>>14
ハンター試験受けてんじゃねーよw
 
 
 
15: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:03:17.632 ID:qe4HziJS0
非負の整数が増加している場合、その10進表現で隣接する2桁の数字があれば、その整数を増加すると呼ぶことにする。
右の桁が左の桁より大きいか、またはそれ以上であることを示す。
例えば,1558,11,3,0はすべて増加するが,10と20170312は増加しない。
10^100 + 9876543210 を和として表すことができる増加する整数の最小数を求めよ。
 
 
 
20: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:05:17.130 ID:GpDvlEnE0
プログラマの適性検査みたいだな
システムやってる人なら解けるんじゃないか
俺は解けないけど
 
 
 
23: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:06:48.998 ID:wSyU/4iVd
>>20
解くプログラムを組め、なら簡単だがな
 
 
 
26: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:08:02.490 ID:j+ONwFr4d
例で言うと10は1→0で下がってるからアウト
2017も2→0で下がってるからアウトね
 
 
 
32: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:11:10.691 ID:fCwW/01ka
最大ならすぐわかるんだけどなー
 
 
 
38: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:15:39.620 ID:u0L3wzr40
>>32
1が10^100+9876543210個あれば良いからなw
 
 
 
57: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:42:47.298 ID:JBMD5l4K0

999…999(=0.99*10^100)

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

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

 
 
 
58: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:45:48.418 ID:Sv6lwD3fd
>>57
最後19だろ
 
 
 
60: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:48:09.443 ID:JBMD5l4K0
>>58
そうね初項の-1分足してなかったわ
 
 
 
63: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:49:58.824 ID:xYUkFUSAd

999999999999999999

1234567899が8個
19

この10個でもできるか?

 
 
 
65: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 18:57:07.611 ID:fE576SU/0
>>63
これの方が証明が楽そう
1234567899っていう数字はどの桁にどんな数字を足してもバランスが崩壊するから
端数の19をどんなに分解しても1234567899と合体することはできないし
 
 
 
66: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 19:03:03.520 ID:j+ONwFr4d
>>65
それは端数を誤魔化せない証明にしかならないから最小分割がそれだという証明にはならんのでは
 
 
 
68: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 19:11:09.625 ID:fE576SU/0
>>66
和の組み合わせの証明だからそれくらいでも十分な気がする
せいぜい出来る操作って他から引いて他に足すくらいだし
non-negative integer increasing同士の和はnon-negative integer increasingになる証明ができれば良いのかもしれんけど
 
 
 
69: 以下、5ちゃんねるからVIPがお送りします 2020/09/30(水) 19:27:47.741 ID:KA5QpTA2d
帰納法かな
1000…00010を作るには最低2個
1000…00210を作るにはさらに1個追加
1000…03210を作るにはさらに1個追加
みたいにできないか

 

 
 
元スレ

 

コメント

タイトルとURLをコピーしました