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


1 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:24:55.837 ID:ScRLZlet0

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

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

今、あなたは卵を100個持っています。



48 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:49:30.718 ID:ItZ2Os6gM

>>1
もはや問うてないw


3 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:26:03.141 ID:G4ZjtWtA0

まず直角三角形を描きます


4 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:26:24.323 ID:NWLgB7jop

持ってねぇよ


5 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:26:25.400 ID:4jTXvNGW0

タマゴが割れないあのクッション使えばいい


6 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:26:27.602 ID:vj+/IEY+0

全て足して100になるようにするには、

N + (N-1) + (N-2)+ ... + 1 = \sum_{i=1}^N i = N(N+1)
それが100となればいいので、

N(N+1) \ge 100
これを解くと、N=14.。

つまり、14階、13階、・・・と区切って行けばいいということになります。詳しく書いてみると、

14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100

合計14回ですね。


7 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:26:45.753 ID:rgcc2SyP0

普通に考えて2階でも割れるだろ


8 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:27:04.688 ID:ihR3ui7n0

いやそれ1階から落としても割れるのに・・・


15 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:28:52.286 ID:ruSd87br0

100階から卵を一つ持って卵と一緒に落ちる
地面に衝突スレスレで卵を少し上に投げる
こうすれば100階でも割れない


22 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:31:46.014 ID:CLiLm6fRa

二分探索法を使えば6回以下でわかるんじゃね?
n≦log(100)/log(2)=6.64


25 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:34:40.243 ID:Oh6GCLYSM

1階の場合
50→25→12→6→3→2
99階の場合
50→75→88→94→97→98→99


35 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:39:54.175 ID:dsTN1WbW0

割れない卵を作ります(ニチャァ


38 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 10:40:50.001 ID:TK6sZDNoM

僕「その卵はどこでかったの?残り200個一緒に買いに行こうよ!」

面接官「採用!」


59 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 11:18:12.984 ID:/vpsKo3U0

これ卵n個の設定で考えると面白いよ
大体max((100)^(1/n),log2(100))回くらいのオーダーになった記憶


65 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 11:26:20.419 ID:Ghw2N1foM

特技は卵100個素手で持てます!


67 以下、5ちゃんねるからVIPがお送りします 2020/10/17(土) 12:22:55.558 ID:HIOB9xbe0

全部落としたら1個くらい割れずに残るでしょ
それを無くすのが僕の仕事です


引用元: https://hebi.5ch.net/test/read.cgi/news4vip/1602897895/



人気おすすめ記事!
芸能・アイドル速報!



この記事へのコメント