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

164
卵 何階 もっとも効率 アカン 階建てに関連した画像-01
12019/08/14(水) 07:38:43.68ID:PFnvQKzZ0.net

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

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

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

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

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



72019/08/14(水) 07:40:03.53ID:cLgeF4hnM.net

ヒント:地下


82019/08/14(水) 07:41:09.70ID:1CF/aCV90.net

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


112019/08/14(水) 07:41:31.75ID:HB7fNry/a.net

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


142019/08/14(水) 07:42:00.94ID:Nbgt06ej0.net

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


152019/08/14(水) 07:42:23.35ID:uwRfrr35D.net

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


182019/08/14(水) 07:42:49.78ID:cLgeF4hnM.net

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


212019/08/14(水) 07:43:35.43ID:d6fTKg/h0.net

1階から落として割れるはい終わり


222019/08/14(水) 07:43:38.72ID:wqh5NI12a.net

51階から落としていけばええやん


32019/08/14(水) 07:39:16.07ID:XfBdM8xn0.net

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



52019/08/14(水) 07:39:41.66ID:Hz1K7rklp.net

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


102019/08/14(水) 07:41:26.24ID:tTe6YsOq0.net

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


122019/08/14(水) 07:41:47.75ID:bOu3+OGQ0.net

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


382019/08/14(水) 07:45:32.58ID:CSb2kutzH.net

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


132019/08/14(水) 07:41:50.45ID:u7YuvHqid.net

一階飛ばし(2、4、6、…)で卵を落とし、割れた階のひとつしたの階でもうひとつを落とす


172019/08/14(水) 07:42:33.26ID:u7YuvHqid.net

>>13
最大は51回


162019/08/14(水) 07:42:30.14ID:IVekCbmc0.net

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


232019/08/14(水) 07:43:40.73ID:Tz5F7Nsz0.net

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


192019/08/14(水) 07:43:10.45ID:jPR4tMpWd.net

答えはどういうオチなん


1682019/08/14(水) 07:56:51.02ID:TtaZjNZz0.net

>>19
ググれ


202019/08/14(水) 07:43:21.89ID:jK8oFyoM0.net

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


252019/08/14(水) 07:43:54.58ID:+Fo8bL0xM.net

>>20
アホ


312019/08/14(水) 07:44:33.10ID:6z4WYSQo0.net

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


402019/08/14(水) 07:45:33.10ID:cLgeF4hnM.net

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


532019/08/14(水) 07:46:47.37ID:6z4WYSQo0.net

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



412019/08/14(水) 07:45:36.52ID:0/Bi8umVa.net

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


422019/08/14(水) 07:45:40.78ID:v1H3t5970.net

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


452019/08/14(水) 07:46:03.40ID:bOu3+OGQ0.net

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


512019/08/14(水) 07:46:29.98ID:Tz5F7Nsz0.net

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


462019/08/14(水) 07:46:08.38ID:SSb1+YDo0.net

3n階で落として割れなかったら次、割れたら3n-1階で落とす
割れたら3n-2階ってことになる


982019/08/14(水) 07:50:16.68ID:Gp4WbKjja.net

>>46
6階でも5階でも割れた場合4階でどうなるか分からんやん


1192019/08/14(水) 07:52:01.06ID:Ilvaga+6a.net

>>98
下から試すんやからその場合3までで割れないこと確定しとるやろ


1082019/08/14(水) 07:51:19.93ID:cehHo6gc0.net

>>46
自信満々に何回も書いてるけど間違えてるよ


482019/08/14(水) 07:46:23.42ID:v2CJ2SvH0.net

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


1502019/08/14(水) 07:55:24.94ID:KahqoDX50.net

>>48
これ


582019/08/14(水) 07:47:06.05ID:1EWAGqrWM.net

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


2032019/08/14(水) 08:00:59.30ID:aYz3yRnjd.net

>>58
さす茨城


672019/08/14(水) 07:47:44.53ID:Tz5F7Nsz0.net

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


1072019/08/14(水) 07:51:02.77ID:Tz5F7Nsz0.net

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


1642019/08/14(水) 07:56:33.61ID:HGPe0f/TM.net

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



802019/08/14(水) 07:48:37.49ID:AWDQZAoG0.net

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


972019/08/14(水) 07:50:11.70ID:ERsyko8J0.net

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


1102019/08/14(水) 07:51:29.05ID:n5l73qUS0.net

>>80
未だに問題がおかしいって言いがかりつける人おるんやな


1402019/08/14(水) 07:54:20.69ID:es+z9IsEd.net

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


882019/08/14(水) 07:49:08.79ID:Zh4mzLwn0.net

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


932019/08/14(水) 07:49:55.95ID:CxK0Wci1d.net

>>88
これ


1662019/08/14(水) 07:56:46.60ID:qqU+G5om0.net

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

1から100までの数字を直角2等辺三角形に近い形で並べる
卵 何階 もっとも効率 アカン 階建てに関連した画像-02
100だとキレイな二等辺三角形にならないのでうまく並べている

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

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

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


1732019/08/14(水) 07:58:02.62ID:bOu3+OGQ0.net

>>166
はえー


1742019/08/14(水) 07:58:07.60ID:Gp4WbKjja.net

>>166
はえ~


1792019/08/14(水) 07:58:39.41ID:BsjvLF3td.net

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


1812019/08/14(水) 07:58:55.80ID:HGPe0f/TM.net

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


1852019/08/14(水) 07:59:09.35ID:biqm8MmQ0.net

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


1862019/08/14(水) 07:59:11.29ID:O34cjvsq0.net

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


1982019/08/14(水) 08:00:40.08ID:kMgFxTX/d.net

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


2132019/08/14(水) 08:02:05.45ID:0/yNyuM50.net

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


2082019/08/14(水) 08:01:18.77ID:O34cjvsq0.net

>>198
はえー賢い


1902019/08/14(水) 07:59:34.87ID:UBkHYu580.net

>>166
最悪計算率なら適解っぽいけど聞かれてるの平均計算率ちゃう?


2012019/08/14(水) 08:00:54.35ID:0104LTrZp.net

>>166
今わかんねえよしね


2022019/08/14(水) 08:00:55.35ID:4PpvWVIq0.net

>>166
すげえ



ホームに戻る

注目記事

ツイッターの反応

コメントありがとうございます  

最新のコメントへ(164)  
お気軽に一言お願いします。   最新のコメントへ(164)
 
 

コメントが反映されるまで時間が掛かる場合があります。
URLの記入はhttpのhを抜いて下さい(宣伝対策です)。
164