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
一階の窓から落としても割れるだろ
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個あれば効率よく出来る方法があるんやろ
11: 2019/08/14(水) 07:41:31.75
「考えるまでもなく1階で割れます」
13: 2019/08/14(水) 07:41:50.45
一階飛ばし(２、４、６、…)で卵を落とし、割れた階のひとつしたの階でもうひとつを落とす
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
そこに気づくかどうかなんか?
14: 2019/08/14(水) 07:42:00.94
2階から落としてひたすら上げてくのじゃアカンのやろ
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階ずつの方が早そうじゃね…？って続くわ
18: 2019/08/14(水) 07:42:49.78
卵パラシュート知ってるか？ワイは3階から落としても割れなかったで
19: 2019/08/14(水) 07:43:10.45
答えはどういうオチなん
168: 2019/08/14(水) 07:56:51.02
>>19
ググれ
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までで割れないこと確定しとるやろ
48: 2019/08/14(水) 07:46:23.42
その卵を一緒に買いに行くが正解やぞ
150: 2019/08/14(水) 07:55:24.94
>>48
これ
この2chスレまとめへの反応
割れるに決まってるって言うやつは鶏の卵しかイメージできてないんだろうな
>>56と>>330がひたすら恥を晒すスレ
これって○階からなら大丈夫！ってことじゃない気がする。卵がある階より下の階なら問題ないって問題文に書いてあるんだから、卵がある(存在する)階が分かればそれでいいってことじゃないのかな…ということで、卵を落とす回数は0回でOKってことじゃない？
これだけで採用なわけないやろ
純粋に論理で答える問題だから
屁理屈とかとんちで答えてるやつは馬鹿な
ちなみに最大14回で済む方法が正解
ビルの警備が邪魔しに来るので0回だな。
なんかもう採用する側の方が欲しい人材選び抜くのに苦労してそう
100本のワインに1本だけ毒を入れました的なクイズと同じ解き方かな？
2進法を使うんだろ多分
100（=10の2乗）階ということは、まず10階、20階30階……というふうに、10階ごとに落とす高さを上げていく。
最初の玉子が割れたら、今度は割れた階より9階低い階から２つ目の玉子を落とす。この落とす高さを一階ずつ上げていけば……と思ったけど、このコメを書いてて間違いに気がついたから多分これじゃ不正解だと思う。
説明が面倒だから大幅に端折るけど、
100=（10×20）÷2だから、多分正解のやり方では、最大でも9回か10回の試行で高さを求められると思うんだ。
２，４，６・・・で上げていくのかと思ったけど。。。
１）２階で落とす→割れない
２）４階で落とす→割れない
３）８階で落とす→割れない
４）１６階で落とす→割れない
５）３２階で落とす→割れない
６）６４階で落とす→割れた
７）３４階で落とす→割れない
８）３８階で落とす→割れない
９）４６階で落とす→割れない
１０）６２階で落とす→割れた
この場合だと４７階から６１階の何処かが解らない。。。
２階ずつ刻んで、割れた階の１つ下で確認するのが確実かな？
(1)14階から始め、+13=27階、+12=39階、…、+5=95階、+4=99階と、加数を減らしながら1個目が割れるまで上へ。
(2)1個目が14階で割れたなら2階、27階で割れたなら16(14+2)階、…、99階で割れたなら97(95+2)階へ戻り、2個目が割れるまで1階ずつ上へ。
卵が割れたら1つ下の階が求める階が求める階。
卵が割れずに(1)で割れた階の手前まで来たら(1)で割れた階が求める階。
(3)(1)で99階まで割れなかった場合、100階が求める階。
これで最大13回、らしい。
(1)の手数が増えると(2)の手数が減るのがポイント。
(1)14階から始め、+13=27階、+12=39階、…、+5=95階、+4=99階と、加数を減らしながら1個目が割れるまで上へ。
(2)1個目が14階で割れたなら2階、27階で割れたなら16(14+2)階、…、99階で割れたなら97(95+2)階へ戻り、2個目が割れるまで1階ずつ上へ。
卵が割れたら1つ下の階が求める階が求める階。
卵が割れずに(1)で割れた階の手前まで来たら(1)で割れた階が求める階。
(3)(1)で99階まで割れなかった場合、100階が求める階。
これで最大13回、らしい。
(1)の手数が増えると(2)の手数が減るのがポイント。
27階で割れた時に15階から落とさなくてどうするんだよｗ
14階では割れなかった、16階で割れた、15階では割れるのかどうかわからんぞ
あと「ある階よりも低ければ割れることはなく、ある階よりも高いと割れてしまう」の条件
「１階よりも低ければ割れない」＝１階で割れる のケースもありうるし
「100階よりも高いと割れてしまう」＝100階では割れない のケースもありうるぞ
コメ12の回答をコメ13の言う通りに修正すると、最低14回ということか
今こんな試験やってないって知らないんだろうなw
縁がない奴らばっかりだろうし
この手の「しらみ潰しにやるとN回かかることを、M個の物を使って効率よくやれ」系の問題の答えは「NのM乗根」が正解な気がする。今回はN=100, M=2だから10回かな。やり方はわかんねーけど。
卵2個ってところがポイントか
6個あれば 50階でやって、25階（or75階）でやって…で絞っていけるけど
落下品の再利用とあるけど、同じ強度と言えるの？
若干問題に不備があるな
効率がいい方法って言われたら確率分布を仮定しないと何もわからないだろ
効率がいい方法は「投げる回数の平均が最小になる方法」
この問題のより正確な問い方は、「投げる回数の最大値が最小になる方法」を探せ
googleこんな年収低いっけ？
３階から落とす、割れなければ５階、割れなければ７階
で順番にやるのが答えだろ
持って飛び降りたろ！の答えが一番好き。