Google


    1: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:11:31.147 ID:9jYndinJ0.net

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

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

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

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

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



    2: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:12:04.653 ID:B9v4Q3kjM.net

    全部割れたよ


    4: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:12:27.288 ID:c5mz7d/1d.net

    全部食べたよ



Related Posts Plugin for WordPress, Blogger...

    3: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:12:20.674 ID:yzgEenR30.net

    no title


    6: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:12:46.475 ID:OFqvme47a.net

    100個落としたよ(´・ω・`)


    7: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:12:47.782 ID:KrGRPDrPa.net

    冷静に考えたらどの階から落としても割れるじゃん!!


    8: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:12:52.560 ID:Q8bj39y0a.net

    0個で済むよ
    そう、Googleで検索すればね



    62: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:39:27.156 ID:SjIdAGild.net

    >>8
    正解!



    9: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:13:05.795 ID:3+nhvGPC0.net

    卵なんか1階でも割れるで~
    はい1300万



    10: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:13:48.455 ID:9jYndinJ0.net

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

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

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

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

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

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



    15: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:15:19.577 ID:RXkqsUYha.net

    >>10
    すごいけど
    そういうことじゃない気がする



    30: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:21:06.516 ID:H1oc3zU6a.net

    >>10 すごい面白い
    でも50からやった方がいい気がするし



    57: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:37:10.937 ID:oSbGzNP5a.net

    >>10
    正解を見ても全く意味がわからないから
    Googleには入社できないのでお断りします



    73: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:49:12.307 ID:CCShjQqg0.net

    >>10
    こういう回答ができる人材が1400万なのかぁ



    74: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:49:29.101 ID:FxWKr0ZG0.net

    >>10
    この回答したら不合格だろうな



    78: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:56:26.579 ID:ebAJJXzt0.net

    >>10
    原始的なアルゴリズム



    90: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:08:07.191 ID:VZsapGu0d.net

    >>10の方法だと半分ずつわる方法より効率が悪い
    右で行を特定した後その行の中で半分ずつわるという方法の方が効率が良いと思う



    95: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:21:08.589 ID:R259nyGU0.net

    >>10
    マージソート風に確認して行けば多分6~7回程度試せば済むけど登り降りが大変だから体力がいるよね



    101: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:32:20.296 ID:hNM+U3Xtp.net

    >>10
    これに反論してるやつは問題理解できてないどうしようもない馬鹿



    11: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:14:23.918 ID:nueRpf0D0.net

    卵なんて50cm程度でも割れたり割れなかったりするだろ


    12: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:14:32.487 ID:3+nhvGPC0.net

    だから卵なんか1階から落としても割れるって


    13: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:14:32.775 ID:SRytSkZla.net

    エレベーターで最上階に行きながら一個ずつ落としていく


    14: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:14:46.591 ID:3OQ2ydfX0.net

    食べ物で遊ばない


    16: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:15:33.156 ID:XHa1Np0q0.net

    こんな採用試験なんかでとれる人材はゴミだと証明されたやんけ。

    今のGoogleの精度や、カットインする検索項目で邪魔とか。



    17: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:15:54.553 ID:UCA0/i4U0.net

    知るかボケ


    18: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:16:52.333 ID:xdDeIS+Ma.net

    生卵とは言ってないからそもそも割れない


    19: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:16:59.484 ID:c5mz7d/1d.net

    は?50階で落として残りの半分づつ攻めてくだけだろ

    最大6回だろ



    22: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:17:47.060 ID:+BxD4eMIa.net

    頭が悪すぎて問題の意味がわからない


    23: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:17:56.319 ID:eRVmkEcs0.net

    1回(階)
    はい年収1300万
    やったね



    25: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:18:24.814 ID:JC2UEfm10.net

    100階から全部落とせば割れない卵もあるやろ!


    27: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:19:36.324 ID:mTUFl8mdd.net

    基本的なアルゴリズムの問題?


    28: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:20:00.305 ID:saBWylOx0.net

    1階から落としても割れるに決まってんだろ
    1回で十分



    29: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:20:11.924 ID:1DolmSI1a.net

    50、25、12…


    31: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:21:36.648 ID:vdU8ziuY0.net

    一階から力込めて叩きつければ割れる


    32: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:21:49.814 ID:JC2UEfm10.net

    70階だったとして
    50で落とす
    75で落とす
    63で落とす
    68で落とす
    72で落とす
    70で特定 って感じでいいじゃん



    34: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:22:01.304 ID:nGfpXYTv0.net

    卵に番号振って全部いっぺんに落とせば1回で済むんじゃね


    37: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:22:37.091 ID:Y/4aLpkd0.net

    先に調べておく


    39: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:22:46.273 ID:xCMP+LMMM.net

    一階から順に試すわ


    41: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:25:28.046 ID:sMZ9JqRCM.net

    100階から落とす 割れる 何階で割れるかだから100で(も)割れます


    42: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:26:23.367 ID:/KN57U3D0.net

    まず低い位置から上げていって
    卵が割れるまで落としてみる
    その時の高さを記録する
    以上



    53: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:34:14.600 ID:DXffKBI+0.net

    大半の人間が半数階で落とすってことすると思うからダメなんだろうな


    54: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:34:34.071 ID:F4RqryI00.net

    100人に声かけて卵渡してせーので落としてもらう


    55: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:36:25.594 ID:Qi7kadee0.net

    それらをまとめて大きくわけて2通りのやり方が
    全数試行
    階層型試行

    全数試行には2通りのやり方が
    複数回数試行
    他箇所同時試行

    みたいな能力を見てるんやろ



    56: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:36:34.198 ID:YFHoiKrk0.net

    まず茹でる


    59: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:37:26.203 ID:Qi7kadee0.net

    小学生でも取りあえず答えることは出来る問題で整理力プレゼン能力でも見てるんやろ


    61: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:38:45.079 ID:q7jxKmFoa.net

    これ、ただのアルゴリズムの問題だから
    フェルミ推定とかトンチ問題じゃないから
    ふつうに外資系のIT企業なら面接でこのくらいのこと聞かれてもおかしくないよ



    64: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:41:12.893 ID:ZhJeuJJB0.net

    50階から落とす
    割れたら25階から割れなかったら75階から落とす
    次は12階
    6階
    3階
    2階
    で6回で済む



    68: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:44:11.907 ID:HMZ08ezma.net

    てかビルから落として卵割れないってことはなにか敷いてあるだろ


    69: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:47:11.218 ID:4u+HMZoCd.net

    同じ階でも割れるときと割れないときがありそう


    77: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 14:54:57.999 ID:H53ltWPQ0.net

    一方女はクレームを入れた


    82: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:01:20.301 ID:kwqK2XTop.net

    俺なら2回で当ててやるよ運だけでな


    84: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:02:56.601 ID:rUHCoqvU0.net

    試しに胸の高さから落としてみて割れてしまったので
    ああ、ここは仮想世界でも夢でもなく現実なんだと受け止められることが出来るので1個で十分です



    86: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:04:22.629 ID:sAykgmZo0.net

    俺「床にアルファゲルを張れば100階でだって割れません!」

    これで採用されたわ、タイカ社にね😉



    87: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:04:44.024 ID:1h5HQx0R0.net

    二分探索


    88: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:06:54.283 ID:NBURv9nv0.net

    これって2分探索より効率いい方法あったはずだけど違ったっけ


    89: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:07:02.483 ID:LSzzX6PEa.net

    お前ら頭固すぎ
    どこに鶏卵って書いてあるよ?
    蟻の卵かもしれんだろ



    98: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:28:07.570 ID:Llgri9+5M.net

    お前らアホやな
    効率やぞ?

    各階に行く人に卵渡して落としてもらう

    これで眺めてるだけで結果がわかる
    卵100個なんざ取るに足らない消費やし手間考えたらこれが一番効率良い



    104: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:33:05.435 ID:WP/1RNpj0.net

    卵の画像をすべて選んでください


    108: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:49:57.515 ID:jL6eYWPKd.net

    風などの条件がある以上は100人で同時に落とすのが最も正確


    110: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 16:01:17.901 ID:ZnLFMyQJp.net

    屁理屈こねこねマンしかおらんくて笑うわ


    107: 以下、名無しにかわりましてネギ速がお送りします 2019/08/14(水) 15:46:18.301 ID:DakSdGCwd.net

    Hey Siri たまごは何階以下なら落としても割れない?



引用元:http://viper.2ch.sc/test/read.cgi/news4vip/1565759491/