Googleの採用試験で出された問題
100階建てのビルのある階から卵を落とします。
卵はある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう。
今、あなたは卵を2つ持っています。
卵が何階で割れるかを調べるもっとも効率のよい方法は何ですか?
そして、その方法で必要な卵を落とす回数は最大で何回ですか?
以下、2chの反応
6: 2019/08/14(水) 07:39:56.38
まあ普通に考えて2階から落とすよね
ファイナルアンサー
7: 2019/08/14(水) 07:40:03.53
ヒント:地下
8: 2019/08/14(水) 07:41:09.70
一階の窓から落としても割れるだろ
11: 2019/08/14(水) 07:41:31.75
「考えるまでもなく1階で割れます」
14: 2019/08/14(水) 07:42:00.94
2階から落としてひたすら上げてくのじゃアカンのやろ
10: 2019/08/14(水) 07:41:26.24
2個しか持ってないのに回数聞くのはなんでなん?
12: 2019/08/14(水) 07:41:47.75
>>10
割れへんかったらもう一回落とせるやろ
38: 2019/08/14(水) 07:45:32.58
>>10
2個あれば効率よく出来る方法があるんやろ
13: 2019/08/14(水) 07:41:50.45
一階飛ばし(2、4、6、…)で卵を落とし、割れた階のひとつしたの階でもうひとつを落とす
56: 2019/08/14(水) 07:47:03.41
>>13
2つ持ってるって書いてあるだろ?
文字も読めないガイジはパンでもこねてろ
91: 2019/08/14(水) 07:49:23.51
>>56
卵が割れなかったら再利用させろよ
191: 2019/08/14(水) 07:59:35.51
>>91
そこに気づくかどうかなんか?
16: 2019/08/14(水) 07:42:30.14
一個目 2i (i=1, 2, …)
二個目 2j-1 (jは一個目が割れたi) か?
23: 2019/08/14(水) 07:43:40.73
>>16
これしか思いつかなかった
330: 2019/08/14(水) 08:13:24.77
>>16
3階ずつの方が早そうじゃね?
それなら4階ずつの方が早そうじゃね…?って続くわ
19: 2019/08/14(水) 07:43:10.45
答えはどういうオチなん
168: 2019/08/14(水) 07:56:51.02
>>19
ググれ
18: 2019/08/14(水) 07:42:49.78
卵パラシュート知ってるか?ワイは3階から落としても割れなかったで
28: 2019/08/14(水) 07:44:02.81
ググレカスで0個なんやろ
95: 2019/08/14(水) 07:50:00.75
OK Google!
103: 2019/08/14(水) 07:50:47.06
siriに聞く
34: 2019/08/14(水) 07:44:59.48
二つ持ったままワイが飛び降りたろ!
15: 2019/08/14(水) 07:42:23.35
腰の高さから落としても卵は割れるぞ
35: 2019/08/14(水) 07:45:02.22
答えは0回
2階からでも割れるに決まってるだろ
36: 2019/08/14(水) 07:45:11.86
確かに2階以上から落とすやつバカだろ…
割れるって常識的に考えてわかるやん
39: 2019/08/14(水) 07:45:32.72
α-ゲル下に置けば100階からでも いけるんちゃうか?
44: 2019/08/14(水) 07:45:54.18
普通に1階ずつ落としてもう1個は食った方がよくね?
46: 2019/08/14(水) 07:46:08.38
3n階で落として割れなかったら次、割れたら3n-1階で落とす 割れたら3n-2階ってことになる
98: 2019/08/14(水) 07:50:16.68
>>46
6階でも5階でも割れた場合4階でどうなるか分からんやん
119: 2019/08/14(水) 07:52:01.06
>>98
下から試すんやからその場合3までで割れないこと確定しとるやろ
150: 2019/08/14(水) 07:55:24.94
>>48
これ
この2chスレまとめへの反応
面白いね
すばらしい
卵とか割れ物は一回落として割れなくても使い回してもう一回同じ衝撃与えれば疲労で割れることあるぞ。
まあ、そもそも卵も生体から作り出されるものだから均一じゃないし。
100|
99 | 96 97 98
95 | 91 92 93 94
90 | 85 86 87 88 89
:
27 | 15 16 17 18 19 20 21 22 23 24 25 26
14 | 1 2 3 4 5 6 7 8 9 10 11 12 13
左の列を下から順番に試す
割れたらその行の縦線より右側を左から試す
これで最大14回