1: 2019/08/14(水) 07:38:43.68
100階建てのビルのある階から卵を落とします。

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

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

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

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

これグーグルの問題じゃねーか

2: 2019/08/14(水) 07:39:13.66
グーグルの入社試験をクイズ大会だと思ってる低能ってまだいるんだな

415: 2019/08/14(水) 08:22:31.79
>>2
判断推理に近いものがあるな

3: 2019/08/14(水) 07:39:16.07
これ解けても面接と顔で落ちるゾ

5: 2019/08/14(水) 07:39:41.66
>>3
そもそも書類で落ちるやろ

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
一階飛ばし(2、4、6、…)で卵を落とし、割れた階のひとつしたの階でもうひとつを落とす

17: 2019/08/14(水) 07:42:33.26
>>13
最大は51回

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階から落としてひたすら上げてくのじゃアカンのやろ

15: 2019/08/14(水) 07:42:23.35
腰の高さから落としても卵は割れるぞ

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
ググれ

20: 2019/08/14(水) 07:43:21.89
50階で落とす
割れない→51,52...
割れた→1.2.3...

25: 2019/08/14(水) 07:43:54.58
>>20
アホ

21: 2019/08/14(水) 07:43:35.43
1階から落として割れるはい終わり

22: 2019/08/14(水) 07:43:38.72
51階から落としていけばええやん

28: 2019/08/14(水) 07:44:02.81
ググレカスで0個なんやろ

29: 2019/08/14(水) 07:44:25.21
ググれよ

30: 2019/08/14(水) 07:44:29.02
3,6,9....だろ

31: 2019/08/14(水) 07:44:33.10
どう考えても2階で割れるだろ
落とす必要もないんじゃないか

40: 2019/08/14(水) 07:45:33.10
>>31
ある階までは卵キャッチマン現れるから!

53: 2019/08/14(水) 07:46:47.37
>>40
なるほど
卵キャッチマンはともかく芝生だったりするかもしれんな

32: 2019/08/14(水) 07:44:51.25
今2つ持ってるて条件活かさんでええの?

33: 2019/08/14(水) 07:44:54.85
1回から落とす
当然割れる
終わり

34: 2019/08/14(水) 07:44:59.48
二つ持ったままワイが飛び降りたろ!

35: 2019/08/14(水) 07:45:02.22
答えは0回
2階からでも割れるに決まってるだろ

36: 2019/08/14(水) 07:45:11.86
確かに2階以上から落とすやつバカだろ…
割れるって常識的に考えてわかるやん

37: 2019/08/14(水) 07:45:30.49
2階でも割れるやろアホちゃう

39: 2019/08/14(水) 07:45:32.72
α-ゲル下に置けば100階からでも
いけるんちゃうか?

41: 2019/08/14(水) 07:45:36.52
Googleのoに卵埋め込んで帰る

54: 2019/08/14(水) 07:46:52.09
>>41
うお!!
面白!!!!!
すっげぇギャグセンス!
バカリズムとか好きそうww

42: 2019/08/14(水) 07:45:40.78
50階で落として割れたら25階みたいに半分にしていけば6回くらい?

45: 2019/08/14(水) 07:46:03.40
>>42
2回目で両方割れたら無理やん

51: 2019/08/14(水) 07:46:29.98
>>42
50で割れて25でも割れたら終わりやん

43: 2019/08/14(水) 07:45:53.71
落とさなくても一階で割れるだろ
卵やぞ?

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
これ

49: 2019/08/14(水) 07:46:26.17
1階で地面に思い切り叩き付ける

50: 2019/08/14(水) 07:46:28.34
卵ごとに個体差がある。
正解は1階の天井付近で2子同時に落とす

52: 2019/08/14(水) 07:46:42.91
50階で落とす
割れる 25階で落とす
割れない 75階でおとす

50階で割れた且つ25階で割れた
なら13階で落とす

って半分ずつにしていけば10回かからんとちゃう?

81: 2019/08/14(水) 07:48:40.12
>>52
その方法だと卵2個とも割れておしまいや

55: 2019/08/14(水) 07:46:55.24
これ解けて面接通ってもそんなに出世できないぞ

57: 2019/08/14(水) 07:47:04.18
だから最大34回落とせばOK

65: 2019/08/14(水) 07:47:41.07
>>57
有能

58: 2019/08/14(水) 07:47:06.05
ユニバーサルメルカトル図法使えば一発やぞ

203: 2019/08/14(水) 08:00:59.30
>>58
さす茨城

59: 2019/08/14(水) 07:47:29.27
まず英式か米式か調べんとあかんで

60: 2019/08/14(水) 07:47:29.89
10階区切りで落として割れた階の前の階から1個ずつ落とすで結論でたやろ

61: 2019/08/14(水) 07:47:30.86
そもそも自分が持って飛び降りれば割れないが正解

62: 2019/08/14(水) 07:47:34.87
でも調べてみましたを検索から外さない無能じゃん

63: 2019/08/14(水) 07:47:35.04
どこから落としても割れるから2回しか落とせないよ

64: 2019/08/14(水) 07:47:40.65
仮にこれわかって通ったとしても絶対仕事できる気がしないわ

66: 2019/08/14(水) 07:47:41.47
※ただし、その卵がスーパーボール素材とする

67: 2019/08/14(水) 07:47:44.53
1個目を10、20、30で落としていって
割れた所の前で11、12って行くのはどう?

107: 2019/08/14(水) 07:51:02.77
>>67
これなら19回でいけるやろ
もっと少ないのある?

164: 2019/08/14(水) 07:56:33.61
>>67
俺もこれだわ
厳密に最適かは知らん

68: 2019/08/14(水) 07:47:53.67
ワイもこれ

6回でおわるはず

69: 2019/08/14(水) 07:47:54.40
(鋼鉄の)卵

70: 2019/08/14(水) 07:48:07.05
オッケーグーグル

71: 2019/08/14(水) 07:48:07.83
GASの記述で解いたら受かりそう

72: 2019/08/14(水) 07:48:15.80
2階で割れるやん
やるだけ無駄や

76: 2019/08/14(水) 07:48:29.65
下に低反発マットレス引く

77: 2019/08/14(水) 07:48:36.16
こっちの考え方が近いかもしれん
卵は二個だから全体の1/3階ずつ試行できるから
33階で落とす
割れる→123…
割れない→55階で落とす(33+67÷3)

78: 2019/08/14(水) 07:48:36.29
必死に勉強したすえに出される質問がこれwww

79: 2019/08/14(水) 07:48:36.63
乱択アルゴリズムやろ

80: 2019/08/14(水) 07:48:37.49
問題がアホや
なんで卵って設定やねん
腰の高さから落としたって割れるやろ
もっと納得できる設定にしてくれないと一階で割れるとしか考えられんわ

97: 2019/08/14(水) 07:50:11.70
>>80
せやな
グーグルらしくiphoneにすべき

110: 2019/08/14(水) 07:51:29.05
>>80
未だに問題がおかしいって言いがかりつける人おるんやな

140: 2019/08/14(水) 07:54:20.69
>>80
そういった頭固いやつを弾くのも狙いやろ

82: 2019/08/14(水) 07:48:50.13
1階でも普通に落としたら割れるんだよなぁ

83: 2019/08/14(水) 07:48:50.83
1階の窓から落としても割れるやろ

84: 2019/08/14(水) 07:48:50.90
卵ってなんの卵やろな

86: 2019/08/14(水) 07:49:00.86
てかこれ卵2つしか持ってないのに2回以上を書いてる人は何処から卵貰ってきてるんや?

87: 2019/08/14(水) 07:49:08.41
ワイ有能、焼肉卵かけご飯にして食べます

88: 2019/08/14(水) 07:49:08.79
Google「弊社はね、その卵を一緒に買いに行ってほしいの…それが答え」

93: 2019/08/14(水) 07:49:55.95
>>88
これ

89: 2019/08/14(水) 07:49:14.63
解った所で糞の役にも立たんから何もしない

90: 2019/08/14(水) 07:49:14.95
階飛ばしで行くなら1階飛ばしじゃなくて2階飛ばしだろ

96: 2019/08/14(水) 07:50:08.67
>>90
ほんまや

92: 2019/08/14(水) 07:49:25.95
常識的に考えて一階から落として割れるやろ

94: 2019/08/14(水) 07:49:58.63
時間計算量の問題だからlog100回よ

101: 2019/08/14(水) 07:50:35.60
ググればええんやないの?

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