2019年08月22日

【悲報】なんJ民、Googleの入社試験(年収1300万円)の問題が誰も解けない

test_shiken_businessman.png
1: 風吹けば名無し 2019/08/15(木) 15:11:46.25 ID:jpIx0R2I0
100階建てのビルのある階から卵を落とします。

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

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

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

そして、その方法で必要な卵を落とす回数は最大で何回ですか?
2: 風吹けば名無し 2019/08/15(木) 15:12:33.97 ID:jpIx0R2I0

ワイは無理


3: 風吹けば名無し 2019/08/15(木) 15:12:43.76 ID:Hf6lUJi1r

キーエンスの方が年収高いし


4: 風吹けば名無し 2019/08/15(木) 15:13:11.42 ID:TtpMnaOj0

2階が正解


6: 風吹けば名無し 2019/08/15(木) 15:13:26.18 ID:ul5FRnfF0

1階で割れるだろ


8: 風吹けば名無し 2019/08/15(木) 15:13:58.50 ID:p1WZgYt10

下にトゥルースリーパーを敷きます


9: 風吹けば名無し 2019/08/15(木) 15:14:04.66 ID:fe754YHf0

7回でいけるぞ


10: 風吹けば名無し 2019/08/15(木) 15:14:14.06 ID:zEgZOb7wd

最近Googleはこういう問題出さなくなったって記事見たぞ


11: 風吹けば名無し 2019/08/15(木) 15:14:31.17 ID:c82zWWvBa

2かいずつあげてくんじゃだめなの?


12: 風吹けば名無し 2019/08/15(木) 15:15:24.62 ID:fe754YHf0

>>11
ど真ん中の階で落とすと必ず半分に絞れるんやで


16: 風吹けば名無し 2019/08/15(木) 15:16:20.99 ID:3O4aiBba0

基本は半分ずつだよな
それでググるの求める正解に居たどり着けるのか知らんが


21: 風吹けば名無し 2019/08/15(木) 15:17:17.04 ID:ZqtxkGSe0

>>16
googleなんだからそれ求めてる答えやろ


17: 風吹けば名無し 2019/08/15(木) 15:16:30.06 ID:a7oLq94qa

答えは14回や
ソースはJ民


19: 風吹けば名無し 2019/08/15(木) 15:17:06.74 ID:LB+CXRVXp

14か?
精査すればすぐ分かるけど


20: 風吹けば名無し 2019/08/15(木) 15:17:12.20 ID:taj+pnRaM

二分探索定期


26: 風吹けば名無し 2019/08/15(木) 15:18:04.24 ID:LB+CXRVXp

14か15やな、紙に書けばすぐ分かりそう


29: 風吹けば名無し 2019/08/15(木) 15:18:27.97 ID:SCWJFLqL0

試験官を落とす、これが正解


30: 風吹けば名無し 2019/08/15(木) 15:18:45.68 ID:tLf5Sqo40

卵2個しかないのに14って言ってる奴は頭おかしい


43: 風吹けば名無し 2019/08/15(木) 15:20:28.01 ID:0rDAgQnJa

正解は50人集めて1人2回ずつ落とす最大1回


44: 風吹けば名無し 2019/08/15(木) 15:20:44.64 ID:O3Q/Kzx40

卵2つしか持ってないんちゃうんか?


47: 風吹けば名無し 2019/08/15(木) 15:20:50.64 ID:KCo1zXiD0

卵もったいなくね?
水風船にしろや


引用元: http://swallow.5ch.net/test/read.cgi/livejupiter/1565849506/

posted by metre at 10:00| Comment(7) | 政治・社会 | このブログの読者になる | 更新情報をチェックする
この記事へのコメント
あれ、一階から割れるまで落とすのはだめなの?
割れなければ、何回も使っていいと思うけど…
必要な卵は一個、最大回数は99?
Posted by 0めーとる at 2019年08月22日 11:09
※1
それな。2つしかないんだから割らないように落としていくしかない
ただキモなのは2つあるということ
こ2つ目の効率的な使い方をどう考えるかだろ
Posted by 0めーとる at 2019年08月22日 11:16
考え方のベースは

1個目の卵をある程度階数飛ばして下から落としていく(例えば1階、11階、21階…と10階刻みとか)
割れたら、2個目の卵を使って一つ前の階数から1階ずつ上げて落としていく

上の例だと、91階か100階で割れる条件だった時に最も手数が掛かって、19回の試行となる

さらに手数を下げるなら、1個目の階数の飛ばし方を下の階ほど沢山飛ばすようにして、1個目の卵での試行回数が多い場合ほど2個目の試行回数が少なくなるようにする
1個目と2個目の試行回数の和が平均的に等しくなるようにすれば、最適解になるかなと

1回目の試行回数がn(n+1)/2 > 100となる最小のnで、多分15回が最小かな
サーチ方法は下みたいな感じ?
1,15,28,40,51,61,70,78,85,91,96,100

グーグルがこういう入社試験を出してるかは知らんが、情報検索の高速化ってのはこういう考え方がベースじゃないのかな
Posted by 0めーとる at 2019年08月22日 11:48
※2
求められてるのは効率良く、だからね。
階を特定するだけならそれで良い。
Posted by 0めーとる at 2019年08月22日 13:00
安価ミス
Posted by 0めーとる at 2019年08月22日 13:00
常識的に考えれば1階か2階で割れる。

数学的に考えれば二分探索のアルゴリズム。

その両方のバランス感覚があるか問われているのでは?
Posted by 0めーとる at 2019年08月22日 14:13
何の卵か書いてないから、勝手にニワトリの卵辺りを想像して常識的に2階まで割れるだろうという考え方はマズイ気がする
Posted by 0めーとる at 2019年08月22日 15:29
コメントを書く
コチラをクリックしてください