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

119 コメ

Date 2019年08月15日
Category 雑学・役立つ

1：風吹けば名無し： 2019/08/14(水)07:38:43.68 ID： PFnvQKzZ0.net

100階建てのビルのある階から卵を落とします。

卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。

今、あなたは卵を2つ持っています。

卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？

そして、その方法で必要な卵を落とす回数は最大で何回ですか？

これグーグルの問題じゃねーか

2：風吹けば名無し： 2019/08/14(水)07:39:13.66 ID： OyM+Fae/0.net

グーグルの入社試験をクイズ大会だと思ってる低能ってまだいるんだな

415：風吹けば名無し： 2019/08/14(水)08:22:31.79 ID： F0iAhONRr.net

>>2
判断推理に近いものがあるな

3：風吹けば名無し： 2019/08/14(水)07:39:16.07 ID： XfBdM8xn0.net

これ解けても面接と顔で落ちるゾ

5：風吹けば名無し： 2019/08/14(水)07:39:41.66 ID： Hz1K7rklp.net

>>3
そもそも書類で落ちるやろ

6：風吹けば名無し： 2019/08/14(水)07:39:56.38 ID： n/MgMrIga.net

まあ普通に考えて2階から落とすよね
ファイナルアンサー

7：風吹けば名無し： 2019/08/14(水)07:40:03.53 ID： cLgeF4hnM.net

ヒント:地下

8：風吹けば名無し： 2019/08/14(水)07:41:09.70 ID： 1CF/aCV90.net

一階の窓から落としても割れるだろ

10：風吹けば名無し： 2019/08/14(水)07:41:26.24 ID： tTe6YsOq0.net

2個しか持ってないのに回数聞くのはなんでなん？

12：風吹けば名無し： 2019/08/14(水)07:41:47.75 ID： bOu3+OGQ0.net

>>10
割れへんかったらもう一回落とせるやろ

38：風吹けば名無し： 2019/08/14(水)07:45:32.58 ID： CSb2kutzH.net

>>10
2個あれば効率よく出来る方法があるんやろ

11：風吹けば名無し： 2019/08/14(水)07:41:31.75 ID： HB7fNry/a.net

「考えるまでもなく1階で割れます」

13：風吹けば名無し： 2019/08/14(水)07:41:50.45 ID： u7YuvHqid.net

一階飛ばし(２、４、６、…)で卵を落とし、割れた階のひとつしたの階でもうひとつを落とす

17：風吹けば名無し： 2019/08/14(水)07:42:33.26 ID： u7YuvHqid.net

>>13
最大は51回

287：風吹けば名無し： 2019/08/14(水)08:09:05.34 ID： KILG9nt2a.net

>>13
それなら2段とばしでよくね？

14：風吹けば名無し： 2019/08/14(水)07:42:00.94 ID： Nbgt06ej0.net

2階から落としてひたすら上げてくのじゃアカンのやろ

15：風吹けば名無し： 2019/08/14(水)07:42:23.35 ID： uwRfrr35D.net

腰の高さから落としても卵は割れるぞ

16：風吹けば名無し： 2019/08/14(水)07:42:30.14 ID： IVekCbmc0.net

一個目 2i (i=1, 2, ...)
二個目 2j-1 (jは一個目が割れたi)
か？

23：風吹けば名無し： 2019/08/14(水)07:43:40.73 ID： Tz5F7Nsz0.net

>>16
これしか思いつかなかった

330：風吹けば名無し： 2019/08/14(水)08:13:24.77 ID： DaSD6Mjaa.net

>>16
3階ずつの方が早そうじゃね？
それなら4階ずつの方が早そうじゃね…？って続くわ

18：風吹けば名無し： 2019/08/14(水)07:42:49.78 ID： cLgeF4hnM.net

卵パラシュート知ってるか？ワイは3階から落としても割れなかったで

19：風吹けば名無し： 2019/08/14(水)07:43:10.45 ID： jPR4tMpWd.net

答えはどういうオチなん

168：風吹けば名無し： 2019/08/14(水)07:56:51.02 ID： TtaZjNZz0.net

>>19
ググれ

20：風吹けば名無し： 2019/08/14(水)07:43:21.89 ID： jK8oFyoM0.net

50階で落とす
割れない→51,52...
割れた→1.2.3...

25：風吹けば名無し： 2019/08/14(水)07:43:54.58 ID： +Fo8bL0xM.net

>>20
アホ

28：風吹けば名無し： 2019/08/14(水)07:44:02.81 ID： ctBp/Ldv0.net

ググレカスで0個なんやろ

29：風吹けば名無し： 2019/08/14(水)07:44:25.21 ID： wcfZBUjdp.net

ググれよ

30：風吹けば名無し： 2019/08/14(水)07:44:29.02 ID： SSb1+YDo0.net

3,6,9....だろ

31：風吹けば名無し： 2019/08/14(水)07:44:33.10 ID： 6z4WYSQo0.net

どう考えても2階で割れるだろ
落とす必要もないんじゃないか

40：風吹けば名無し： 2019/08/14(水)07:45:33.10 ID： cLgeF4hnM.net

>>31
ある階までは卵キャッチマン現れるから！

53：風吹けば名無し： 2019/08/14(水)07:46:47.37 ID： 6z4WYSQo0.net

>>40
なるほど
卵キャッチマンはともかく芝生だったりするかもしれんな

34：風吹けば名無し： 2019/08/14(水)07:44:59.48 ID： 3HPj7FpXa.net

二つ持ったままワイが飛び降りたろ！

35：風吹けば名無し： 2019/08/14(水)07:45:02.22 ID： 4y1yJBbB0.net

答えは0回
2階からでも割れるに決まってるだろ

36：風吹けば名無し： 2019/08/14(水)07:45:11.86 ID： I9KuCeAV0.net

確かに2階以上から落とすやつバカだろ…
割れるって常識的に考えてわかるやん

37：風吹けば名無し： 2019/08/14(水)07:45:30.49 ID： zO2t4u+L0.net

2階でも割れるやろアホちゃう

41：風吹けば名無し： 2019/08/14(水)07:45:36.52 ID： 0/Bi8umVa.net

Googleのoに卵埋め込んで帰る

42：風吹けば名無し： 2019/08/14(水)07:45:40.78 ID： v1H3t5970.net

50階で落として割れたら25階みたいに半分にしていけば6回くらい？

45：風吹けば名無し： 2019/08/14(水)07:46:03.40 ID： bOu3+OGQ0.net

>>42
2回目で両方割れたら無理やん

51：風吹けば名無し： 2019/08/14(水)07:46:29.98 ID： Tz5F7Nsz0.net

>>42
50で割れて25でも割れたら終わりやん

48：風吹けば名無し： 2019/08/14(水)07:46:23.42 ID： v2CJ2SvH0.net

その卵を一緒に買いに行くが正解やぞ

150：風吹けば名無し： 2019/08/14(水)07:55:24.94 ID： KahqoDX50.net

>>48
これ

49：風吹けば名無し： 2019/08/14(水)07:46:26.17 ID： CxK0Wci1d.net

1階で地面に思い切り叩き付ける

52：風吹けば名無し： 2019/08/14(水)07:46:42.91 ID： UBkX+qEI0.net

50階で落とす
割れる 25階で落とす
割れない 75階でおとす

50階で割れた且つ25階で割れた
なら13階で落とす

って半分ずつにしていけば10回かからんとちゃう？

81：風吹けば名無し： 2019/08/14(水)07:48:40.12 ID： biqm8MmQ0.net

>>52
その方法だと卵2個とも割れておしまいや

99：風吹けば名無し： 2019/08/14(水)07:50:20.29 ID： YBbE/JD9M.net

>>52
13階で割れたら検証できないだろ

55：風吹けば名無し： 2019/08/14(水)07:46:55.24 ID： B+WXBSdj0.net

これ解けて面接通ってもそんなに出世できないぞ

58：風吹けば名無し： 2019/08/14(水)07:47:06.05 ID： 1EWAGqrWM.net

ユニバーサルメルカトル図法使えば一発やぞ

203：風吹けば名無し： 2019/08/14(水)08:00:59.30 ID： aYz3yRnjd.net

>>58
さす茨城

61：風吹けば名無し： 2019/08/14(水)07:47:30.86 ID： 1tsIvgdOa.net

そもそも自分が持って飛び降りれば割れないが正解

67：風吹けば名無し： 2019/08/14(水)07:47:44.53 ID： Tz5F7Nsz0.net

1個目を10、20、30で落としていって
割れた所の前で11、12って行くのはどう？

107：風吹けば名無し： 2019/08/14(水)07:51:02.77 ID： Tz5F7Nsz0.net

>>67
これなら19回でいけるやろ
もっと少ないのある？

164：風吹けば名無し： 2019/08/14(水)07:56:33.61 ID： HGPe0f/TM.net

>>67
俺もこれだわ
厳密に最適かは知らん

70：風吹けば名無し： 2019/08/14(水)07:48:07.05 ID： P7mtvF0BM.net

オッケーグーグル

72：風吹けば名無し： 2019/08/14(水)07:48:15.80 ID： uhPbAP4T0.net

2階で割れるやん
やるだけ無駄や

78：風吹けば名無し： 2019/08/14(水)07:48:36.29 ID： 9/o41G8Rd.net

必死に勉強したすえに出される質問がこれｗｗｗ

80：風吹けば名無し： 2019/08/14(水)07:48:37.49 ID： AWDQZAoG0.net

問題がアホや
なんで卵って設定やねん
腰の高さから落としたって割れるやろ
もっと納得できる設定にしてくれないと一階で割れるとしか考えられんわ

97：風吹けば名無し： 2019/08/14(水)07:50:11.70 ID： ERsyko8J0.net

>>80
せやな
グーグルらしくiphoneにすべき

140：風吹けば名無し： 2019/08/14(水)07:54:20.69 ID： es+z9IsEd.net

>>80
そういった頭固いやつを弾くのも狙いやろ

84：風吹けば名無し： 2019/08/14(水)07:48:50.90 ID： ZH7DZjjS0.net

卵ってなんの卵やろな

88：風吹けば名無し： 2019/08/14(水)07:49:08.79 ID： Zh4mzLwn0.net

Google「弊社はね、その卵を一緒に買いに行ってほしいの…それが答え」

93：風吹けば名無し： 2019/08/14(水)07:49:55.95 ID： CxK0Wci1d.net

>>88
これ

89：風吹けば名無し： 2019/08/14(水)07:49:14.63 ID： jqH57ci30.net

解った所で糞の役にも立たんから何もしない

106：風吹けば名無し： 2019/08/14(水)07:50:57.18 ID： qvaiy4rM0.net

最大でも14回くらいでいける方法あるな

114：風吹けば名無し： 2019/08/14(水)07:51:45.89 ID： Si6/jFSO0.net

答えは沈黙
それが正しい答えなんだ

115：風吹けば名無し： 2019/08/14(水)07:51:53.39 ID： es+z9IsEd.net

一階で絶対卵割れるって一番Googleが嫌ってる考えやろな
パラダイムシフトとか好きそうやんGoogle

117：風吹けば名無し： 2019/08/14(水)07:51:56.71 ID： ckdxDmbbd.net

答えは落とさない

118：風吹けば名無し： 2019/08/14(水)07:51:57.43 ID： BsjvLF3td.net

卵足りないなら育てて産ませればええんよ

122：風吹けば名無し： 2019/08/14(水)07:52:09.51 ID： +hZo9Oe40.net

こういう系は答えが０回って相場が決まってる

123：風吹けば名無し： 2019/08/14(水)07:52:26.47 ID： YMcrt0ZTd.net

有能ワイ「潤滑油です」

126：風吹けば名無し： 2019/08/14(水)07:52:49.09 ID： u/5AloGr0.net

Googleの社員はこれをパッと解けるんやろうか

128：風吹けば名無し： 2019/08/14(水)07:52:53.72 ID： gFqlfvTbd.net

ワイ鶏のメス、憤慨

135：風吹けば名無し： 2019/08/14(水)07:54:01.09 ID： UBkHYu580.net

直感なら10刻みが最大効率っぽいが

136：風吹けば名無し： 2019/08/14(水)07:54:02.30 ID： krdxTOana.net

柔軟な発想の僕「卵を孵化させ育て、卵を100個産ませ各階から一斉に落とします」

138：風吹けば名無し： 2019/08/14(水)07:54:09.33 ID： PvkThLU0p.net

これ置く

142：風吹けば名無し： 2019/08/14(水)07:54:34.82 ID： ifmYpUIS0.net

2個しかないんだから、最大で2回なんじゃないの？

147：風吹けば名無し： 2019/08/14(水)07:55:04.07 ID： gFqlfvTbd.net

>>142
割れなければええんやろ

155：風吹けば名無し： 2019/08/14(水)07:55:50.76 ID： cehHo6gc0.net

>>142
割れなかったら拾え

144：風吹けば名無し： 2019/08/14(水)07:54:51.19 ID： zPeTNwdxd.net

なんでお前ら0階って発想にならんのや

154：風吹けば名無し： 2019/08/14(水)07:55:48.44 ID： O34cjvsq0.net

>>144
おはイギリス人

148：風吹けば名無し： 2019/08/14(水)07:55:13.60 ID： 5Jx0BYCXa.net

僕「Googleで調べても…いいですか？」ﾆｶｯ

545：風吹けば名無し： 2019/08/14(水)08:33:22.62 ID： 5Jx0BYCXa.net

>>148
これ

151：風吹けば名無し： 2019/08/14(水)07:55:28.01 ID： upetbHtG0.net

アルゴリズムの問題やろこれ
ITリテラシー無いやつ炙り出されすぎやろ

165：風吹けば名無し： 2019/08/14(水)07:56:43.54 ID： gQHY6yHz0.net

おまえらほんまにアホやな
ワイが答え言ってええか？
正解は１回や
どうやるのかっていうと全ての階に卵を持った友達を立たせて一斉に落とせばええんや
友達がおらんやつはグーグルにはいらないっていうメッセージや

187：風吹けば名無し： 2019/08/14(水)07:59:16.88 ID： BJm2g28fd.net

>>165
これやな一人でやるって発想自体が既にaut陰キャには無理かもしれんが

166：風吹けば名無し： 2019/08/14(水)07:56:46.60 ID： qqU+G5om0.net

こういう時は数字を直角二等辺三角形に並べて探すとよい(正三角形が理想か？)

１から100までの数字を直角2等辺三角形に近い形で並べる

100だとキレイな二等辺三角形にならないのでうまく並べている

この状態で右端の数字を下方向に攻める
14,27,39,…
割れたらその行の左端から右に攻める

50階で割れた場合は40,41,…

このやり方だと最高14回で特定できる

173：風吹けば名無し： 2019/08/14(水)07:58:02.62 ID： bOu3+OGQ0.net

>>166
はえー

179：風吹けば名無し： 2019/08/14(水)07:58:39.41 ID： BsjvLF3td.net

>>166
はえ〜馬鹿にもわかりやすいな

181：風吹けば名無し： 2019/08/14(水)07:58:55.80 ID： HGPe0f/TM.net

>>166
はぇーこれが答えか
ぱっと思いつける自信ないわ

185：風吹けば名無し： 2019/08/14(水)07:59:09.35 ID： biqm8MmQ0.net

>>166
なるほどすごいな
これが正解や

186：風吹けば名無し： 2019/08/14(水)07:59:11.29 ID： O34cjvsq0.net

>>166
ワイバカ、意味がわからない

198：風吹けば名無し： 2019/08/14(水)08:00:40.08 ID： kMgFxTX/d.net

>>186
右端の数字で割れたら左に攻めていけばええんやで

213：風吹けば名無し： 2019/08/14(水)08:02:05.45 ID： 0/yNyuM50.net

>>198
左から右に攻めるんやで
卵2個しかないわけやからな

332：風吹けば名無し： 2019/08/14(水)08:13:58.86 ID： huk/uDdka.net

>>166
はえ〜
Googleいく人は皆こんな思考できるんか

348：風吹けば名無し： 2019/08/14(水)08:15:47.19 ID： 0El6g5AD0.net

>>332
Googleって競プロ重視してるんやが、競プロでこの手の発想力問われる問題よく出るしマジで解けると思うわ

376：風吹けば名無し： 2019/08/14(水)08:18:53.65 ID： gC88D/gZ0.net

50→25or75ってやってくのが一番やないの？
これよりも>>166の方がいい理由がわからん

388：風吹けば名無し： 2019/08/14(水)08:20:08.82 ID： 0El6g5AD0.net

>>376
それやと最初の50で割れた時点で1から順番に最大49まで落とさんとアカンぞ

395：風吹けば名無し： 2019/08/14(水)08:20:35.35 ID： cZG6eXjVp.net

>>376
それ50で割れたら50回かかるやん

399：風吹けば名無し： 2019/08/14(水)08:21:08.65 ID： gC88D/gZ0.net

>>395
50→75でいいじゃん

407：風吹けば名無し： 2019/08/14(水)08:21:42.07 ID： cZG6eXjVp.net

>>399
50で割れたのに75に行くのか…

418：風吹けば名無し： 2019/08/14(水)08:22:41.91 ID： gC88D/gZ0.net

>>407
間違えた25な

428：風吹けば名無し： 2019/08/14(水)08:23:32.38 ID： cZG6eXjVp.net

>>418
割れたら？

437：風吹けば名無し： 2019/08/14(水)08:23:51.95 ID： gC88D/gZ0.net

>>428
13でいいじゃん

439：風吹けば名無し： 2019/08/14(水)08:24:24.33 ID： Oic3+h4dd.net

>>437
卵は2個しかないんやで？

455：風吹けば名無し： 2019/08/14(水)08:25:38.68 ID： gC88D/gZ0.net

>>439
>>166も明らかに3個以上使ってるんですケド

459：風吹けば名無し： 2019/08/14(水)08:26:04.64 ID： cehHo6gc0.net

>>455
割れるのは2回やで

466：風吹けば名無し： 2019/08/14(水)08:26:52.08 ID： gC88D/gZ0.net

>>459
はい？？？？？？？？？？？？？？？

480：風吹けば名無し： 2019/08/14(水)08:28:05.22 ID： cehHo6gc0.net

>>466
14で割れない
27で割れた
そしたら15から一つずつ上にあがって割れるまでやる

2回しか割れてないよね？

495：風吹けば名無し： 2019/08/14(水)08:29:17.80 ID： gC88D/gZ0.net

>>480
マジで何言ってるかわからん
っぱsageカスってゲェジやな

503：風吹けば名無し： 2019/08/14(水)08:29:52.67 ID： cehHo6gc0.net

>>495
ガチガイジか

511：風吹けば名無し： 2019/08/14(水)08:30:35.09 ID： 1uKcnA6Oa.net

>>495
ガチガイジで草
電車とか好きそう

171：風吹けば名無し： 2019/08/14(水)07:57:22.76 ID： J9R7tU2xM.net

ワイの言ってることがわかんなきゃこれの7分以降見ろ

177：風吹けば名無し： 2019/08/14(水)07:58:12.46 ID： eUcrC8s9H.net

2分探索か

189：風吹けば名無し： 2019/08/14(水)07:59:24.84 ID： 0/yNyuM50.net

大事なことは落としても割れなかったとき何回でも試せるってことや
あとこれは数学の問題

205：風吹けば名無し： 2019/08/14(水)08:01:09.39 ID： ElN1JOwP0.net

youtuber「やってみたｗ」

222：風吹けば名無し： 2019/08/14(水)08:02:51.97 ID： /w13TS2y0.net

答えは下請けにやらせとくやろ
そしたら自分がやるのは一回で済む

228：風吹けば名無し： 2019/08/14(水)08:03:13.61 ID： r2IJxlTc0.net

で、グーグル入って卵を調べることあるの？

239：風吹けば名無し： 2019/08/14(水)08:04:11.44 ID： 3wRP3GyMa.net

>>228
卵でiotするかもしれん

276：風吹けば名無し： 2019/08/14(水)08:07:43.72 ID： 9EQtJE2J0.net

ワオ「Googleで答えを検索します！」
面接官「正解！！！」

関連記事：【吉報】5億Google検索に当選した！！！！！！！！！｜VIPPER速報

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

コメント一覧 (119)

- 読み込み中

- 12. 名無しのVIPPER速報
- 2019年08月15日 08:49
- 羽化すれば自然に割れるだろ。
- 0
  
  yasainet
  
  がしました
- 13. 名無しのVIPPER速報
- 2019年08月15日 08:50
- 100で正三角形でも50で正三角形でも同じなんでよね
  2辺の合計が同じになるから。とっさに考えたやつは
  年収1500万を目指してくれ。
- 0
  
  yasainet
  
  がしました
- - 104. 名無しのVIPPER速報
  - 2019年09月17日 23:42
  - >>13
    どうやったら正三角形ができんねん。
    横軸と縦軸が同じになる図形なんやから、(直角)二等辺三角形やろ。
  - 0
    
    yasainet
    
    がしました
- 14. 名無しのVIPPER速報
- 2019年08月15日 08:56
- 年収3000万だけどわからん
- 0
  
  yasainet
  
  がしました
- 15. 名無しのVIPPER速報
- 2019年08月15日 08:56
- 日本人なら卵掛けご飯にして食べてしまうから
- 0
  
  yasainet
  
  がしました
- 17. 名無しのVIPPER速報
- 2019年08月15日 08:59
- outをautとかいってるガイジとか最適解に難癖つけてるガイジは本当にどんな頭してるのか気になる。
- 0
  
  yasainet
  
  がしました
- 18. 名無しのVIPPER速報
- 2019年08月15日 09:01
- 1個は構造解析用のデータ採りに使い、1個は実証実験で使う
  コリレーションした結果から階数を導き出す。
- 0
  
  yasainet
  
  がしました
- - 93. 名無しのVIPPER速報
  - 2019年09月08日 03:24
  - 「卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？」
    各階で落としながら調べろとは言われてない。
    むしろなんで2個しかない卵を落としてみるなんて暴挙に出るのさ？
    
    本来ならば>>18 のようなアプローチが正確だろうけど、効率を求めるならば・・・
    
    左手に鶏卵、右手にはその卵、唇に火の酒
    で、背中に人生の重みを感じつつ、左右の手に同じ圧力をゆっくりとかけていって両手の卵の痛みを感じれば自ずと答えは見えてくる
  - 0
    
    yasainet
    
    がしました
- 19. 名無しのVIPPER速報
- 2019年08月15日 09:03
- 最大数は二分探査で求めて、起点となる50階からが効率良い、かな？
- 0
  
  yasainet
  
  がしました
- 20. 名無しのVIPPER速報
- 2019年08月15日 09:11
- 19＞＞
  50階からだと2個割れたら終わりだから割れない1階から
  始めるのが妥当。
- 0
  
  yasainet
  
  がしました
- 21. 名無しのVIPPER速報
- 2019年08月15日 09:17
- 正解は1階で叩き割って問題文の矛盾を指摘する
- 0
  
  yasainet
  
  がしました
- 22. 名無しのVIPPER速報
- 2019年08月15日 09:20
- 難問突破して入ったやつの成果と因果関係が無いから、突飛な問題出すのやめたってエリック・シュミットが言ってた。エリック・シュミットの時代の話だからもう随分前にそういう質問やめてるで。
- 0
  
  yasainet
  
  がしました
- 23. 名無しのVIPPER速報
- 2019年08月15日 09:20
- 50階で落として割れたら25、割れなかったら75
  これ繰り返せば最大６個で特定
- 0
  
  yasainet
  
  がしました
- - 25. 名無しのVIPPER速報
  - 2019年08月15日 09:28
  - >>23
    ？
  - 0
    
    yasainet
    
    がしました
- - 42. 名無しのVIPPER速報
  - 2019年08月15日 10:27
  - >>23
    卵2個しかないんやで
  - 0
    
    yasainet
    
    がしました
- - 59. 名無しのVIPPER速報
  - 2019年08月15日 12:40
  - >>42
    横からだけど、卵二個持ってるとは書いてるけど二個しか使えないとは書いてなくないか？
    ボーダーになる回数だけ求めれば良いんだから何個消費しようといいんでない？
  - 0
    
    yasainet
    
    がしました
- - 76. 名無しのVIPPER速報
  - 2019年08月17日 10:14
  - >>59
    頭が悪いなら無理に話に混ざろうとしなくていいんだよ
  - 0
    
    yasainet
    
    がしました
- 24. 名無しのVIPPER速報
- 2019年08月15日 09:22
- 100人集まれば１回で済むな
- 0
  
  yasainet
  
  がしました
- 26. 名無しのVIPPER速報
- 2019年08月15日 09:31
- 原理わかればプログラム実装できるな
- 0
  
  yasainet
  
  がしました
- 27. 名無しのVIPPER速報
- 2019年08月15日 09:35
- >166が答え、それ以外は全て間違い。多くの人が問題文すら理解出来てない。
  この問題は二分探索ではない。卵は2個しかないのだ。3個目の卵は無いのだ。
  
  >>20
  50階で割れた→1階からスタートし49階まで
  50階で割れない→75階から落とす
  →75階で割れた→51階から
  →75階で割れない→76階から
  1個めが割れるまで二分探索を用い、割れたら慎重に割れないと判明してる最高の階から試行するというアルゴリズムだろ。もちろん>>166が正解でこれは不正解だが。
- 0
  
  yasainet
  
  がしました
- 28. 名無しのVIPPER速報
- 2019年08月15日 09:37
- →75階で割れない→76階から
  すまん訂正
  75と100の中間点からだわ
- 0
  
  yasainet
  
  がしました
- 29. 名無しのVIPPER速報
- 2019年08月15日 09:58
- どんなアホでも50階から落として123...、515253...って方法までは思いつくだろ？
  でその考え方で最も効率の良い方法は
  100=10×10だから10階毎に試す方法なのよ
  ここまでは前提なのよ
  こっからは考え方として最大回数を減らすには試行回数を満遍なく散らさないといけないって気付けるかなんだよね
  10階毎の方法だと9階で割れた時の試行回数は10、99階で割れた時は19この二つを同じ数字にしなきゃいけないんだよ
  だから100÷2=50階で10階毎の方法を試した時の最大回数14が正解になる
- 0
  
  yasainet
  
  がしました
- 30. 名無しのVIPPER速報
- 2019年08月15日 10:00
- 14回では？
  まず14階から落とし、そこで割れたら1階から13階を順々に検証、割れなかったら14-1＝13を足した27階から落とし、割れたら15階から26階を順々に検証、割れなかったら13-1＝12を足した39階から落とし、、
  このマイナス1ずつを繰り返すやり方だと、試行回数の最大値は最初に落とす階数と等しい
  そこで等差-1で項が0になるまでに和が100を超えるような初項を考えると
  13+12+、、、+1＝91
  14+13+、、、+1＝105
  よって14となり、これが最大の試行回数となる
  
  ところで、これは口頭で出題されたのでしょうか？
  私は紙とペン（そして時間）を使ってやっと求められたのでキビシーですね
  年収もキビシーです
- 0
  
  yasainet
  
  がしました
- - 77. 名無しのVIPPER速報
  - 2019年08月17日 10:16
  - >>30
    きも
  - 0
    
    yasainet
    
    がしました
- 31. 名無しのVIPPER速報
- 2019年08月15日 10:01
- 数学的に解くやつと屁理屈こねるやつと大喜利に逃げるやつ
- 0
  
  yasainet
  
  がしました
- - 111. 名無しのVIPPER速報
  - 2019年09月18日 07:41
  - >>31
    数学的→有能な可能性あり
    大喜利→突飛なアイデアを出せたり、コミュ力に長けてたりする可能性あり
    屁理屈→？？？
  - 0
    
    yasainet
    
    がしました
- 32. 名無しのVIPPER速報
- 2019年08月15日 10:03
- 馬鹿ワイ解説見ても分からん
  なんで卵2つしか無いのに14回も試せんねや
  卵は2つしかないんやで。ビルは100階もあるんやで。そんなんできひんやん。
- 0
  
  yasainet
  
  がしました
- - 35. 名無しのVIPPER速報
  - 2019年08月15日 10:16
  - >>32
    割れなかったら拾いに行くだけ
    あくまでも最大値が14回ってだけでこの方法は7回くらいで終わる可能性が高い
  - 0
    
    yasainet
    
    がしました
- - 53. 名無しのVIPPER速報
  - 2019年08月15日 11:29
  - >>35
    サンガツ
    分からん。
  - 0
    
    yasainet
    
    がしました
- - 58. 名無しのVIPPER速報
  - 2019年08月15日 12:35
  - >>53
    ええ…
  - 0
    
    yasainet
    
    がしました
- - 78. 名無しのVIPPER速報
  - 2019年08月17日 10:16
  - >>53
    サッカーばっかりやってるからだぞ
  - 0
    
    yasainet
    
    がしました
- 33. りんごや
- 2019年08月15日 10:11
- 2個しかないんだから失敗は一回しか許されない。
  それなら一階から順番に一つずつ測るしかないと思う。
  よって一階から100階順番に測って、上まで測ることになるので最大「100回」が正解だと思う。
- 0
  
  yasainet
  
  がしました
- 37. 名無しのVIPPER速報
- 2019年08月15日 10:19
- 99階から落として割れない可能性に賭けて1回で特定や
- 0
  
  yasainet
  
  がしました
- 38. 名無しのVIPPER速報
- 2019年08月15日 10:20
- ※33、34
  「一回しか許されない」ではなく「一回は許される」とポジティブに考えるのが秘訣です！( ´∀｀ )
  りんごやさんは実は「一回も許されない」やり方でやってしまっています
  ※30のやり方であれば、たとえ何階で割れるとしても、その時点で14回を超えていないはずです
  ぜひお試しください！(*^◯^*)/
- 0
  
  yasainet
  
  がしました
- 39. 名無しのVIPPER速報
- 2019年08月15日 10:25
- ちなみに採用不採用は経歴と学歴による
  こういう問題で特異な奴が出たら考慮する程度だぞ
- 0
  
  yasainet
  
  がしました
- 40. 名無しのVIPPER速報
- 2019年08月15日 10:25
- >>36
  1回は失敗してもいいんだから最初大雑把に当たりをつけてそのあと慎重に調べればもっと少ない回数でわかる
  その方法が>>166
- 0
  
  yasainet
  
  がしました
- 41. りんごや
- 2019年08月15日 10:26
- すまんな。計算してないけど一個ミスするまで特定の階から分散させるのでええわな。
- 0
  
  yasainet
  
  がしました
- 45. 名無しのVIPPER速報
- 2019年08月15日 10:32
- いや高校数学の範囲だぞこれ
- 0
  
  yasainet
  
  がしました
- 46. 名無しのVIPPER速報
- 2019年08月15日 10:41
- 問題文には何階から卵が割れるのかではなく何階で卵が割れるかなので、この問題は卵が割れる階数を聞いている、100階なら間違いなく割れる上に卵の犠牲も一つ
- 0
  
  yasainet
  
  がしました
- 47. 名無しのVIPPER速報
- 2019年08月15日 10:42
- 論理的に考えて自分なりの答えを出せる人間、
  趣旨とはズレるが人と違う面白い発想ができる人間、ただの寒いやつ
  一つの質問でこれだけ反応がばらけるのであれば、
  面接をする上で参考になるかもしれない
- 0
  
  yasainet
  
  がしました
- 48. 名無しのVIPPER速報
- 2019年08月15日 10:59
- mottainaiからやらない
- 0
  
  yasainet
  
  がしました
- 49. 名無しのVIPPER速報
- 2019年08月15日 11:04
- ナチュラルボーンガイジこわすぎる
- 0
  
  yasainet
  
  がしました
- 50. 名無しのVIPPER速報
- 2019年08月15日 11:05
- 卵が割れるのは何階か？と言う質問なら、つまり１００階から落とせば一回で終わりだけど
- 0
  
  yasainet
  
  がしました
- 51. 名無しのVIPPER速報
- 2019年08月15日 11:06
- そんなん落としたら危ないから落としたらアカンよ
  まして天下のGoogleの社員がそんな事してたら世間からどんだけ叩かれるか…答えは0よ
- 0
  
  yasainet
  
  がしました
- 52. 名無しのVIPPER速報
- 2019年08月15日 11:09
- 166の答えまじですげぇ、尊敬するわ
- 0
  
  yasainet
  
  がしました
- 54. 名無しのVIPPER速報
- 2019年08月15日 11:34
- コメント欄みて誰か落とせって言われたら46とか50みたいな事言う人だな仕事が出来るかどうかはこれじゃ測れんだろうけど人間性を見るには自分を物に例えるとーとかの質問よりは意味ありそう
- 0
  
  yasainet
  
  がしました
- 55. 名無しのVIPPER速報
- 2019年08月15日 11:57
- スレ内の14回が数学的最適解でしょ
  もし屁理屈解答を出すなら
  実行は機械では無く人、卵は2個所持している状態でスタート、落とすのは得体の知れない物体では無く只の卵、なので「X階から普通に落下」と「X階から上へ人の力で投げてX階+α階(人の筋力なら+1ぐらい？)の自由落下」を同階で行える
  よって14回以下も可能って気がするけどやっぱり14回が最適解だわ
- 0
  
  yasainet
  
  がしました
- - 79. 名無しのVIPPER速報
  - 2019年08月17日 10:19
  - >>55
    記号を使っても脳みその出来は変わらないよ
    恥ずかしいからやめようね
  - 0
    
    yasainet
    
    がしました
- 56. 名無しのVIPPER速報
- 2019年08月15日 12:28
- 1個目:
  14階→27階→39階→50階→60階→69階→77階→84階→90階→95階→99階
  2個目:
  1個目で大丈夫な階＋1階から1階ずつスタート。
  
  で14階。
  単純に1〜14まで出して105>100で解けるよね
- 0
  
  yasainet
  
  がしました
- - 57. 名無しのVIPPER速報
  - 2019年08月15日 12:32
  - >>56
    スレ読んでなくてちゃんと正解あってハズい
  - 0
    
    yasainet
    
    がしました
- 60. 名無しのVIPPER速報
- 2019年08月15日 13:26
- ワイはGoogle社員やけど全部不正解やで。ふははははははははははは
- 0
  
  yasainet
  
  がしました
- 61. 名無しのVIPPER速報
- 2019年08月15日 13:39
- 最大14回って答え出てるのに大喜利してる奴らはなんなの？
- 0
  
  yasainet
  
  がしました
- 62. 名無しのVIPPER速報
- 2019年08月15日 13:59
- マジレスすると同じ階でも何回も落としたら耐久下がって割れるからわからんよ
- 0
  
  yasainet
  
  がしました
- - 80. 名無しのVIPPER速報
  - 2019年08月17日 10:20
  - >>62
    よく61の後に書き込めたな
    恥ずかしくないの？
  - 0
    
    yasainet
    
    がしました
- - 85. 名無しのVIPPER速報
  - 2019年08月29日 01:15
  - >>62
    マジレスすると膝の高さでも割れるから
    マジレスする方がおかしいんやでぇ
  - 0
    
    yasainet
    
    がしました
- 63. 名無しのVIPPER速報
- 2019年08月15日 14:23
- どや顔で14とか抜かしてるやつおるけど、なんでいきなり14って数でたかを書いてくんね？
  スレみたいに二等辺三角形って言ってくれれば、14って数も納得なんだけど、いきなり14って言ってるやつは答え見たんだなって感情にしかなんねーわ。
- 0
  
  yasainet
  
  がしました
- - 81. 名無しのVIPPER速報
  - 2019年08月17日 10:21
  - >>63
    世間はお前ほどアホばかりじゃないんだ
  - 0
    
    yasainet
    
    がしました
- 64. 名無しのVIPPER速報
- 2019年08月15日 15:03
- これ答え14階のやつなの？
  14階で割れて27階でも割れたら検証不可能になるのに
- 0
  
  yasainet
  
  がしました
- - 65. 名無しのVIPPER速報
  - 2019年08月15日 15:12
  - >>64
    14階で割れたのに27階からも落としたらあかん
  - 0
    
    yasainet
    
    がしました
- 67. 名無しのVIPPER速報
- 2019年08月15日 17:53
- ※63
  図なくても単純に計算で出るよ
- 0
  
  yasainet
  
  がしました
- - 105. 名無しのVIPPER速報
  - 2019年09月17日 23:55
  - >>67
    二等辺三角形の等辺を求めれば解が得られるって単純に思ってれば、他の階数のビルになった時も特別な計算抜きに√(2n)で対応できる。
  - 0
    
    yasainet
    
    がしました
- 68. 名無しのVIPPER速報
- 2019年08月15日 19:09
- ※31
  時々見るGoogleの試験問題と違って、この問題は奇をてらった解答を求めているものじゃないのにね。
  そもそも面接じゃなくてただの筆記でしょ、これ。
- 0
  
  yasainet
  
  がしました
- 69. 名無しのVIPPER速報
- 2019年08月15日 19:22
- あ、そうか。これって卵をどう扱うかって問題か。
- 0
  
  yasainet
  
  がしました
- 70. 名無しのVIPPER速報
- 2019年08月15日 19:49
- NHK職員より給料安いんか
- 0
  
  yasainet
  
  がしました
- 72. 名無しのVIPPER速報
- 2019年08月15日 22:02
- 今いる階で1回床に落とせばいいだけだろ
- 0
  
  yasainet
  
  がしました
- 73. 名無しのVIPPER速報
- 2019年08月15日 22:18
- 卵が3個だったらどうなる？
- 0
  
  yasainet
  
  がしました
- - 90. 名無しのVIPPER速報
  - 2019年09月06日 10:12
  - >>73
    2個のときに三角形(2次元)に数字を並べた要領で、3個のときには三角錐(三次元)に並べれば分かり易いのでは？
  - 0
    
    yasainet
    
    がしました
- - 91. 名無しのVIPPER速報
  - 2019年09月06日 10:17
  - >>90
    3個のときの答えは最大8回やね
  - 0
    
    yasainet
    
    がしました
- - 106. 名無しのVIPPER速報
  - 2019年09月18日 00:28
  - >>90
    >>91
    全然わからん。8回でいける？
    卵が無限にあるなら二分探索が最効率なんやろ？
    だったら可能な限り二分探索をする＝3個なら内1個を50階で落として範囲を半分にした最大10回ちゃうんか？
    7個あれば全てを二分探索でいけて、当然試行回数は最大7回ってどっか間違ってる？
  - 0
    
    yasainet
    
    がしました
- - 108. 名無しのVIPPER速報
  - 2019年09月18日 00:40
  - >>106
    間違えた、50階でも一回落としてるから最大11回か。
  - 0
    
    yasainet
    
    がしました
- - 113. 名無しのVIPPER速報
  - 2019年09月19日 06:40
  - >>106
    8回でいけるよ。全部はとても書ききれんから途中までな。
    
    まず1個目は28階(7!)から落とす。割れなければ次は49階(7!+6!)、その次64階(7!+6!+5!)といった順で落としていく。
    1個目が28階で割れたら、2個目は7階から、それが割れなければ次13階(7+6)、18階(7+6+5)、、、の順で落としていく。7階で割れたら3個目はもちろん1階から順に。13階で割れたら3個目は8階から。
    1個目が49階で割れたら、2個目は34階(28+6)からや。あとは分かるやろ？
  - 0
    
    yasainet
    
    がしました
- - 114. 名無しのVIPPER速報
  - 2019年09月19日 07:07
  - >>113
    ごめん、このやり方だと1個目がずっと割れなかった時、7!+6!+5!+4!+3!+2!+1!で84階までしか対応出来とらんかったわ。
    8!から始めなあかんからもう一回試行が必要で答えは9回。すまんな。
  - 0
    
    yasainet
    
    がしました
- 74. 名無しのVIPPER速報
- 2019年08月16日 05:19
- 卵を増やして試行回数を増やすのが絶対にいい
- 0
  
  yasainet
  
  がしました
- - 82. 名無しのVIPPER速報
  - 2019年08月17日 10:22
  - >>74
    おもしれえ
  - 0
    
    yasainet
    
    がしました
- 75. 名無しのVIPPER速報
- 2019年08月16日 17:23
- チェック回数を減らす方法を考えるのが重要なんだよな。卵一個なら１階から順にチェックするしかないけど２個なら間を飛ばすことが出来る。
  
  例えば１０階ずつ飛ばす方法だと、９９階が答えのとき１００で割れて、９０階から一階ずつチェックするから１０＋９で最大１９回もチェックしなくちゃいけない。
  
  飛ばしてチェックする階と飛ばした分を考慮してチェック階を減らしていくと１４まで減らせるんだよな。
- 0
  
  yasainet
  
  がしました
- 83. 名無しのVIPPER速報
- 2019年08月17日 11:35
- 与えられた制約の中で経路問題に置き換えるって感じ？
- 0
  
  yasainet
  
  がしました
- 84. 名無しのVIPPER速報
- 2019年08月18日 01:47
- こういうのはネタで答え言ってる奴やガチガイジを抽出しないで欲しいわ
  二等辺三角形の説明と解答出した奴素直に尊敬する
- 0
  
  yasainet
  
  がしました
- 86. 名無しのVIPPER速報
- 2019年08月29日 13:50
- カスだから二分探査しか思いつかない
- 0
  
  yasainet
  
  がしました
- 87. 名無しのVIPPER速報
- 2019年08月29日 13:54
- くだらぬ、我の人生に何の役にも立たぬ問題なぞこの世にいらぬ
- 0
  
  yasainet
  
  がしました
- 88. 名無しのVIPPER速報
- 2019年09月03日 19:07
- 1回目50階で割れなかったとしてもダメージは蓄積してるから2回目同じ階から落したとして割れないとは限らない
- 0
  
  yasainet
  
  がしました
- 89. 名無しのVIPPER速報
- 2019年09月04日 12:07
- 地面から落とせばいずれも割れないだろ！
- 0
  
  yasainet
  
  がしました
- 92. 名無しのVIPPER速報
- 2019年09月06日 16:52
- あなたが一番好きな検索エンジンを提供する会社は？の読み替えかとばっかり…
- 0
  
  yasainet
  
  がしました
- 94. 名無しのVIPPER速報
- 2019年09月08日 11:02
- ＞卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
  答え書いてあるじゃん。調べるってW
  計算とか！ヤバっ！
- 0
  
  yasainet
  
  がしました
- 95. 名無しのVIPPER速報
- 2019年09月08日 14:20
- そもそもどの階で割れるかを確かめるのが野暮。一つ目の卵は100階から落としても割れないように厳重に梱包して落とし、二つ目の卵は1つ目と同じだけの梱包をした上で1階でも割れるだけの加速をつけて叩き落とせばいい。こうしたら任意の階で割れるか割れないかをこちらが勝手に決めることができる。提出しなければならないデータには割れたか割れてないかしかないから問題ない。
- 0
  
  yasainet
  
  がしました
- - 110. 名無しのVIPPER速報
  - 2019年09月18日 07:35
  - >>95
    こういう系の問題を面接で聞くのって否定的に思ってたけど、ガチガイジとこういうひねくれた馬鹿を見つけられるから、強ち無駄ではないんだと思ったわ。
  - 0
    
    yasainet
    
    がしました
- 96. 名無しのVIPPER速報
- 2019年09月11日 11:46
- 一階で落とす。
  割れなかったらそれ拾って２階で落とす。
  さらに割れなかったら、それを拾って３階で落とす。
  以下繰り返す。
  
  これなら、卵２個でも充分。
  
  ちな、最大の回数は、（１００回まで割れないかもしれないので）１００回。
- 0
  
  yasainet
  
  がしました
- 97. 名無しのVIPPER速報
- 2019年09月13日 17:00
- 階段とかエレベーターの登り降りも考慮するやで
  高いところ行ったり来たりきついからな
- 0
  
  yasainet
  
  がしました
- 98. 名無しのVIPPER速報
- 2019年09月14日 10:37
- ソートと同じ考え方で良くないかい。50階で一個落とす、割れ無ければ51階から順に上の階に上がっていき残りの一個を落とし続ける。
  50階で割れれば1階から上の階に上がっていき残りの一個を落とし続ける。
  49回と1回で５０回？
- 0
  
  yasainet
  
  がしました
- 100. 名無しのVIPPER速報
- 2019年09月16日 10:50
- つまり、最大回数は１４回で、
  「調べるもっとも効率のよい方法」はグーグル検索ってことになるのかｗ
- 0
  
  yasainet
  
  がしました
- 101. 名無しのVIPPER速報
- 2019年09月17日 15:42
- ちょっと待て！14回は答えじゃないぞ
  
  ＞卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
  ＞そして、その方法で必要な卵を落とす回数は最大で何回ですか？
  
  14回はただの最大試行回数を最小にした場合ってだけだ、求められている答えは高効率の方法とその場合の最大回数だ、14回を超えても効率が高ければ許されるはずだぞ
- 0
  
  yasainet
  
  がしました
- 102. 名無しのVIPPER速報
- 2019年09月17日 15:59
- この試験を何人が受けているのかを把握するのが先だな
  その人たちと協力してなおかつ手の空いた人に２つ目を渡して各階の窓から落としていくと階を登り降りする時間が省けて最も早く解決する
  その方法の場合最大９９回だな
  １階で割れてもそれより下の階が無いため何階で割れるかの解が出ないため、１階を調べる事はナンセンスだから外していいからね
- 0
  
  yasainet
  
  がしました
- 103. 名無しのVIPPER速報
- 2019年09月17日 23:23
- >>卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか？
  >>そして、その方法で必要な卵を落とす回数は最大で何回ですか？
  数学的な答えは14だけど、もっとも効率の良い方法に人の経験や勘を入れればもっと小さくなる。そのへん交えて説明すれば合格するんじゃね。
  今Googleが求めてるのは当たり前の答えを出すだけじゃなくてヒトらしさを兼ね備えたAIみたいな人間だよ。
- 0
  
  yasainet
  
  がしました
- 107. 名無しのVIPPER速報
- 2019年09月18日 00:38
- 間違えた、50階で一回落としてるから最大11回か。
- 0
  
  yasainet
  
  がしました
- 109. 名無しのVIPPER速報
- 2019年09月18日 04:04
- こういうスレ見てるともしかして俺頭いい方なのかな？って思っちゃうわ
- 0
  
  yasainet
  
  がしました
- 112. 名無しのVIPPER速報
- 2019年09月18日 14:57
- ここは
  Googleで答えを検索します
  だろｗ
- 0
  
  yasainet
  
  がしました
- 115. 名無しのVIPPER速報
- 2019年09月19日 10:21
- 卵は２個しかない。しかし割れるまでは繰り返せるから最初は3階から落とす。３階で割れたら2階から落とす。３階で割れなかったら今度は５階から落とす。５階から落として割れなかったら４階から落とす。５階で割れなかったら次は７階というふうにやれば卵は２個で割れる階を特定できる。
  落とす階は（３，５，７，９，１１，・・・９９，１００）が５０回とプラス１回で最大５１回で分かる。
- 0
  
  yasainet
  
  がしました
- 116. 名無しのVIPPER速報
- 2019年09月19日 10:24
- ＞＞１１５
  ５階から落として割れなかったら４階から落とす。
  ー＞
  ５階から落として割れたら４階から落とす。
- 0
  
  yasainet
  
  がしました
- 117. 名無しのVIPPER速報
- 2019年09月19日 10:26
- ＞＞１１５
  １００階の場合はプラス１回いらないから最大５０回か。
- 0
  
  yasainet
  
  がしました
- - 118. 名無しのVIPPER速報
  - 2019年09月19日 13:10
  - >>117
    だから14回だってば、、、
    コメント最初から読み直し。
  - 0
    
    yasainet
    
    がしました
- 119. 名無しのVIPPER速報
- 2019年09月19日 23:36
- 答えはわからないけど、一番効率の良い方法って、最大の回数が少ない方法のことを指すのかな？
  回数が多いこともあるけど少ないこともある、期待値としては回数が一番少ない
  そんな方法もあるんじゃないの？
  
  効率が良い方法の最大回数を出せ、だからそれが14回よりも多くても不正解とは限らないような。
- 0
  
  yasainet
  
  がしました