Google_web_search
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階が正解


5: 風吹けば名無し 2019/08/15(木) 15:13:15.70 ID:05fXEivCa

目玉焼きにしろ


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

1階で割れるだろ


239: 風吹けば名無し 2019/08/15(木) 15:37:00.37 ID:BDeVtF/U0

>>6 ハイ入社


293: 風吹けば名無し 2019/08/15(木) 15:40:38.05 ID:EnVYCOKr0

>>6これ


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

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


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

7回でいけるぞ


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

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


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

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


13: 風吹けば名無し 2019/08/15(木) 15:15:29.50 ID:GZl++fQva

微分方程式解くだけやろガイジか?


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

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


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

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


22: 風吹けば名無し 2019/08/15(木) 15:17:45.35 ID:DON7IpIY0

>>1
50→25→13→7→3
→25→37→43→47→

50→75→88→94→97→
→63→57→53

これがヒントやで


173: 風吹けば名無し 2019/08/15(木) 15:31:43.31 ID:ukbadMygx

>>22
こいつ最高に恥ずいな


278: 風吹けば名無し 2019/08/15(木) 15:39:52.11 ID:oRSKmZll0

>>22
50で割れて25で割れたら?


18: 風吹けば名無し 2019/08/15(木) 15:16:48.41 ID:LQowpw++p

一階やろ
アホは最初は50階から~とかいうけど現実的に一階の時点で割れるって誰でもわかるやん


31: 風吹けば名無し 2019/08/15(木) 15:18:55.41 ID:5wlaaTII0

>>18
これな
紙の上のことばっかやってるアホには解けない問題なんだよ
現実的な問題解決力が問われてる


59: 風吹けば名無し 2019/08/15(木) 15:21:53.75 ID:EUlS0Xs/a

>>18
ほんこれ
50階で試す奴は卵触ったことないんやろね


84: 風吹けば名無し 2019/08/15(木) 15:24:00.09 ID:b3b9KPRT0

>>18
100階が10cmのビルだったら?


111: 風吹けば名無し 2019/08/15(木) 15:25:51.62 ID:SgdQDFED0

>>84
すごい


119: 風吹けば名無し 2019/08/15(木) 15:26:41.37 ID:DSEGQWYqF

>>84
建築法とか知らなさそう


242: 風吹けば名無し 2019/08/15(木) 15:37:14.00 ID:3caqIyTP0

>>18
一階で割れなかったらどうするんや?


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

二分探索定期


25: 風吹けば名無し 2019/08/15(木) 15:18:02.98 ID:gFAhD+g60

衝撃力を計算すれば簡単やな


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って言ってる奴は頭おかしい


32: 風吹けば名無し 2019/08/15(木) 15:18:59.76 ID:dCxi8IVrd

最初にど真ん中で割れたらどうすんの?
一階から地道に落とすのか?


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

>>32
お、良い線いってるねえ


57: 風吹けば名無し 2019/08/15(木) 15:21:48.94 ID:DON7IpIY0

>>32
あほやん
それやったら50以下で割れることわかったんやから半分にしぼれとる

つぎは25でためせばええ
そうやって範囲をしぼっていくんやで


64: 風吹けば名無し 2019/08/15(木) 15:22:22.96 ID:MC6SwQUq0

>>57
卵は二個しかないぞ
二個目が割れたあとはどうする気や?


73: 風吹けば名無し 2019/08/15(木) 15:23:12.71 ID:QsvS3oDk0

>>64
その辺のコンビニで買ってこいや


33: 風吹けば名無し 2019/08/15(木) 15:19:09.13 ID:Yud40spt0

つーか50階でやって割れて、25階でやって割れたらもう卵ないからゲームオーバやん
卵なんて1階からでほぼ割れるやろうし一階からがセオリーやろなぁ


55: 風吹けば名無し 2019/08/15(木) 15:21:46.87 ID:RH+TmkeS0

>>33
50でやっちゃったなら二回刻みで下げてきゃいいだろほんとに馬鹿だな


34: 風吹けば名無し 2019/08/15(木) 15:19:11.52 ID:6YgZ+Wi/p

2つ持ってる意味を分かってないやつばっかりやん


38: 風吹けば名無し 2019/08/15(木) 15:19:31.30 ID:W/330sgD0

ギリギリ割れない階をxとするとxの最初の候補は100個やろ
ちょうど真ん中で落とせば割れようが割れまいが候補は50個に絞れるやろ
次も候補のちょうど真ん中で落とせば25個に絞れるやろ
2^6<100<2^7やから7回で絞れるんちゃうか?


53: 風吹けば名無し 2019/08/15(木) 15:21:31.52 ID:Yud40spt0

>>38
卵なんこ割るつもりやねん


92: 風吹けば名無し 2019/08/15(木) 15:25:05.07 ID:W/330sgD0

>>53
そら7個やろ 今あなたが~は引掛けや


299: 風吹けば名無し 2019/08/15(木) 15:41:14.31 ID:DON7IpIY0

>>92
なんj民あほすぎて伝わらんで
こまったもんやな😧


234: 風吹けば名無し 2019/08/15(木) 15:36:41.80 ID:eee7zBzbM

>>38
いや、バカにもわかるように教えてやる
例えば

50→25→12→6→3
ここまでで5回やろ
するとあと一回の

2で終わりやねん

2で割れたら自動的に残った1階が答え
2で割れなければ2階が答え

だから最低回数は6回




──────“頭“、働かせなよ?


243: 風吹けば名無し 2019/08/15(木) 15:37:14.14 ID:rPzrO4nk0

>>234
これが正解やな


247: 風吹けば名無し 2019/08/15(木) 15:37:30.38 ID:57HaH2La0

>>234
でも卵2個しかないじゃん


266: 風吹けば名無し 2019/08/15(木) 15:38:58.37 ID:W/330sgD0

>>234
その流れで3までやって3で割れなかった場合
ギリギリ割れない階の候補は5,4,3
こっから絞るのに2回必要やで


39: 風吹けば名無し 2019/08/15(木) 15:20:01.01 ID:4LoZvgye0

「卵は自腹で買うし掃除もちゃんとやるから100階全部から落とさせろ」
これが正解やぞ


46: 風吹けば名無し 2019/08/15(木) 15:20:46.73 ID:DON7IpIY0

中央値ためしていったらおわるやん

答えは七回

わいGoogleうかったやん


58: 風吹けば名無し 2019/08/15(木) 15:21:50.19 ID:wFXBXy3Ad

>>46
ガイジ


66: 風吹けば名無し 2019/08/15(木) 15:22:43.21 ID:Y3JBWINqd

これはとんちだぞ
答えはGoogleでググるが正解


313: 風吹けば名無し 2019/08/15(木) 15:42:02.07 ID:EnVYCOKr0

>>66
ファー


72: 風吹けば名無し 2019/08/15(木) 15:23:11.14 ID:uFdy0hyv0

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

1から100までの数字を直角2等辺三角形に近い形で並べる

100だとキレイな二等辺三角形にならないのでうまく並べている

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

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

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


85: 風吹けば名無し 2019/08/15(木) 15:24:00.91 ID:EUlS0Xs/a

>>72
何個割るつもりやねん


103: 風吹けば名無し 2019/08/15(木) 15:25:35.80 ID:yMCFzUFVa

>>72
卵2個持ってる意味は?


288: 風吹けば名無し 2019/08/15(木) 15:40:17.32 ID:1JCQcr910

>>103
1個しかなかったら1Fか100Fから順番に落として行くしかないけど2個あるから1個を捨て石にして試行回数を減らせるんやろ
その捨て石にした時に試行回数を最も減らせるプロセスを問う問題やん


142: 風吹けば名無し 2019/08/15(木) 15:28:49.04 ID:X+DxkI7I0

>>72
はえ~すっごい賢い


306: 風吹けば名無し 2019/08/15(木) 15:41:36.44 ID:FgwuRF7R0

>>72
はえ~


327: 風吹けば名無し 2019/08/15(木) 15:43:31.78 ID:NIX5oAfcd

>>72
頭ええやつおるな


379: 風吹けば名無し 2019/08/15(木) 15:47:01.13 ID:ifYItLKBd

>>72
ワイ文系、なぜ三角形に配置するのが最も効率良いのか分からず嗚咽が止まらない


388: 風吹けば名無し 2019/08/15(木) 15:47:29.36 ID:LB+CXRVXp

>>379
範囲を絞るのに1回使ってるからや


437: 風吹けば名無し 2019/08/15(木) 15:50:11.69 ID:+8p0HzeG0

>>379
縦+横の回数で見るから


470: 風吹けば名無し 2019/08/15(木) 15:52:11.13 ID:Ight+OZd0

>>72
これやと最小回数の効率無視してるやんけ
あくまで最小効率の計算式で最大回数を求めてるんやぞ


511: 風吹けば名無し 2019/08/15(木) 15:54:51.90 ID:+PqxEKoF0

>>72
卵2つしかないんだから無理なんじゃね?
卵が14個あるなら分かるが


528: 風吹けば名無し 2019/08/15(木) 15:56:07.86 ID:fe754YHf0

>>511
卵が割れなかったら繰り返し使えるんやで


570: 風吹けば名無し 2019/08/15(木) 15:59:18.94 ID:+PqxEKoF0

>>528
サンガツ
納得したわ


548: 風吹けば名無し 2019/08/15(木) 15:57:48.16 ID:EJl7YHcr0

>>72
ぐう賢い
これ正解やん


571: 風吹けば名無し 2019/08/15(木) 15:59:24.57 ID:P3L6RocHd

>>72
ワイ文系には図形を点で見るって発想がまず思い浮かばんわ
ぐう賢いわ


Googleがほしがるスマート脳のつくり方 ニューエコノミーを生き抜くために知っておきたい入社試験の回答のコツ
[非公認] Googleの入社試験
グーグル、アップル、マイクロソフトに就職する方法

元スレ:http://tomcat.2ch.sc/test/read.cgi/livejupiter/1565849506/