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個とも割れておしまいや
85: 2019/08/14(水) 07:48:58.86
>>52
卵２個しかないで？
60: 2019/08/14(水) 07:47:29.89
10階区切りで落として割れた階の前の階から1個ずつ落とすで結論でたやろ
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
俺もこれだわ
厳密に最適かは知らん
77: 2019/08/14(水) 07:48:36.16
こっちの考え方が近いかもしれん
卵は二個だから全体の1/3階ずつ試行できるから
33階で落とす
割れる→123…
割れない→55階で落とす(33＋67÷3)
129: 2019/08/14(水) 07:53:16.48
10階ごとにやってまず10の位を特定、その後1の位を特定 これで最大18回
これが凡人の答え
これを発展させて、
まず15階から、割れなかったら14階上に上がって、を繰り返す 割れたら絞れた範囲でまた同じ要領で範囲を絞る これなら最大は18より少ない
166: 2019/08/14(水) 07:56:46.60
こういう時は数字を直角二等辺三角形に並べて探すとよい(正三角形が理想か？)
１から100までの数字を直角2等辺三角形に近い形で並べる
100だとキレイな二等辺三角形にならないのでうまく並べている
この状態で右端の数字を下方向に攻める
14,27,39,…
割れたらその行の左端から右に攻める
50階で割れた場合は40,41,…
このやり方だと最高14回で特定できる
173: 2019/08/14(水) 07:58:02.62
>>166
はえー
174: 2019/08/14(水) 07:58:07.60
>>166
はえ～
179: 2019/08/14(水) 07:58:39.41
>>166
はえ～馬鹿にもわかりやすいな
181: 2019/08/14(水) 07:58:55.80
>>166
はぇーこれが答えか
ぱっと思いつける自信ないわ
185: 2019/08/14(水) 07:59:09.35
>>166
なるほどすごいな
これが正解や
186: 2019/08/14(水) 07:59:11.29
>>166
ワイバカ、意味がわからない
297: 2019/08/14(水) 08:10:17.64
>>166
卵2個しかないのになんで16回も試せるのか
307: 2019/08/14(水) 08:11:40.74
>>297
割れなければ使い回せる
327: 2019/08/14(水) 08:13:04.80
>>166
うーんよく考えたらたどり着きそうな答えやな Googleってこんなもんなん？
332: 2019/08/14(水) 08:13:58.86
>>166
はえ～
Googleいく人は皆こんな思考できるんか
504: 2019/08/14(水) 08:29:55.74
俺なら>>166の前に1階で落としてみて普通の卵か否かをジャッジするわ
579: 2019/08/14(水) 08:37:23.62
>>166
まず割れそうな1階で落としてあたりをつけてから14階から落とした方が効率ええやろ なんでもかんでも杓子定規に数式に頼ろうとするのが理系のダメなところや
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
そもそも書類で落ちるやろ
64: 2019/08/14(水) 07:47:40.65
仮にこれわかって通ったとしても絶対仕事できる気がしないわ
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
そういった頭固いやつを弾くのも狙いやろ
87: 2019/08/14(水) 07:49:08.41
ワイ有能、焼肉卵かけご飯にして食べます
123: 2019/08/14(水) 07:52:26.47
有能ワイ「潤滑油です」
この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こんな年収低いっけ？
３階から落とす、割れなければ５階、割れなければ７階
で順番にやるのが答えだろ
持って飛び降りたろ！の答えが一番好き。