TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
世界のオザワ、9カ月ぶりに指揮 ⬅ ところで指揮者ってどう重要なの?演奏者も楽譜ばかり見てて指揮者なんて見てなくね [512991495]
ラブライブ!μ's】海未「ここがおんりーいべ、とやらの会場ですか」 [261762962]
精子が奇形の男性急増。精子の頭がちぎれていたり欠けていたりする。自然な受精は困難で、受精しても子供に障害が生じやすい [192334901]
ブラマヨ吉田、新幹線の「タイピング音」に苦言 「自分の家でパソコンやってんのかと」 [673871665]
「女子高生の匂い」話題のボディソープ なぜか男性に人気 [459590647]
イチローさん、学生野球の監督資格を取得へ ガチで甲子園を目指す模様 [616117766]
なろう小説を書き始めたんだが、中世の歴史知識が無くて行き詰まってる どうすればいいんだ… [213659811]
【画像】ワイがオススメ爆乳アダビデ女優を紹介していく [212929409]
有名漫画家「二度目の人生は異世界で、の作者は出版停止されるほどのことをしたか?人権という最強の棍棒で人の人生狂わすのか」★4 [711847287]
【画像】 この漫画のいじめに対する意見が正論すぎる [324064431]

この問題を3分で解けたらIQ120 [304868982]


1 :2019/08/27 〜 最終レス :2019/08/28
http://img.2ch.sc/ico/nida.gif
世界数学五輪で金メダル 袋井出身の児玉さん
https://www.chunichi.co.jp/article/shizuoka/20190810/CK2019081002000038.html

ゆいまーる@ IXTゴリラモナコイナー@decyuidec
Googleの入社試験問題ムズすぎい!
私の答えは25回だ!
https://pbs.twimg.com/media/ECjID1fU8AEMrFw.jpg
https://twitter.com/decyuidec/status/1164400490538389504
(deleted an unsolicited ad)

2 :
10階以上は確実に割れるとかアタリつけて良いのかどうか
実際のプログラミングでも入ってくるデータを想定して組んだりするし

3 :
半分ずつ落としてく

4 :
各階のどこから落とすのか不明
1階でも高い位置から落とせば割れる

5 :
1Fで割れるから正解は1回

6 :
1階の窓から落としても割れるだろ

7 :
2分探索法だなと思った

8 :
このスレ何度目だよ答えみんな知ってるぞ
逆三角形がなんたらで求めるんだろ?
どうやってやるか忘れたけど

9 :
食べ物で遊ぶな

10 :
>>7
真面目にアルゴリズム組むのは凡才
この場合ビルと卵に対してという性質で最速アルゴリズム組むやつが有能

11 :
10秒で50回(直感)

12 :
6回か7回

13 :
てかこれで120て厳しいな。本当に初見で3分行けるやつなんているんか?

14 :
3階ずつ階を上げていく、例えば39階で割れたら
38階から落とす、割れたら37階が正解
割れなかったら38階が正解
だから最大で34回で調べられる

15 :
次の直感で18回

16 :
>>10
卵が1つだと2分探索でいいけど
2つあるからもっと考えないと駄目ってことか

17 :
50階から落として割れたら1階から 割れなかったら51階から順番に一階ずつ上がって落とす?

18 :
1mで割れるだろカス

19 :
答え14回らしいけど50階→25階ってやってって7回じゃ駄目なのか

20 :
>>16
二個なんだから三分探索だな

21 :
食べ物で遊ぶな

22 :
>>19
駄目だな
2個しかないんだったわ

23 :
二つもってるなら二回しかないんじゃないの?

24 :
>>19
20階で割れるとしたとき
2回施行して卵なくなるだろ

25 :
凡人の俺は50階から落として割れたら25階割れなきゃ75階

26 :
三角形に並べる

27 :
なんでで卵で問題作るのか知らんが、1階からでも割れるだろ

28 :
足りない分の卵は買ってくる

29 :
>>19
それだと卵2個じゃ足りなくなる

30 :
ツイッターに答え書いてあったw

31 :
昆虫とかの小さすぎて割れない卵を使えばいいじゃん

32 :
1階と2階だろうな

33 :
答えは14

34 :
2階あたりで試して終了

35 :
割れなかったとしてもダメージが蓄積してるだろ

36 :
1回で割れて終わるやろ

37 :
落とさなくてもわかる全部割れる

38 :
考えないで見て20回でできる
少し考えてみようかな

39 :
卵のような個体差のあるものを使うべきでない

40 :
バブルソート
つまりO(n2)

41 :
ググればいいだろ
試行回数は0回だ

42 :
勿体ないから食べる

43 :
1階 3階 5階…と落として行く
27階で割れた
答えは14

44 :
割れるかどうかだから下の階から落としていけばいいだけ

45 :
>>19によれば答えは14回か
20回より少なくする方法がなんかあるんだな
考えてみよう

46 :
卵2つしかないんじゃないの?

47 :
>>43
ぽいな

48 :
アホすぎて問題文が理解できない
タマゴ2個しないのに落とす回数最大何回ってなんだよ
2個しかないんだから最大2回だろ

49 :
>>48
割れなければ何度でも使える

50 :
>>48
割れなきゃ何回でも使えるやん

51 :
1階で割れるだろこんなの

なんの卵だよ

52 :
この間も見た
三角数がどうだとか

53 :
卵にも個体差あるしな

54 :
割る必要がない

55 :
0回
卵をピッチャーマシンで投げ割れたときの速度から高さを割り出す

56 :
1階ずつ間増やして全通りで書き出せば3分以内で終わりそう

57 :
最初に15階に落とす
割れる→一階から順に落とす
割れない→15+14=29階に落とす
…繰り返し

確かに14回だな。13だと足りない
一般的に導くには数列とか使わないといけない

58 :
答え0回
これが正解。

59 :
どうせググるが正解なんだろ

60 :
>>57
卵が2個しかないんだが

61 :
下にトゥルースリーパー敷いとけば100階からでも割れない

62 :
またこれか

63 :
>>57
15階で落として割れる:1回
1階から試して13階まで割れない:14回
14階は割れんの?割れないの?

64 :
階数で割れる割れないが決まるんだったら階段登りながら手で割ってみれば落とすまでもないだろ
答えは0回

65 :
>>60
割れない限りは使えるだろ

66 :
18回でしょ
14回じゃどう考えても無理

67 :
◯◯◯◯●
◯◯◯●
◯◯●
◯●

イメージ的にはこんな感じ
1個目は●を上から、2個目は◯を左から

68 :
>>57
これなら最初から下から落としていったほうがよくね

69 :
>>64
登る意味…

70 :
>>68
100階まで割れない場合100回落とさないといけないじゃん

71 :
0階で割れるだろ

あほか

72 :
これ前に解いた
飛ばす階数をNとすると
試行階数=100/N+N
微分して -100/N^2+1の最小問題だから
N^2=100 でN=10
おわり

73 :
卵1個で最初は1階から落として割れなかったら2階、3階ってやる

74 :
>>63
すまん最初に落とすのは14階だった
でも14で足りるな

75 :
>>70
ああそうか

76 :
7階のビルをまず考えて
卵が2つあればどの階から落としたら卵が割れるか特定できる
あとはその繰り返しで
100 / 7 = 14
で14回

77 :
>>65
2個割れたら終わりじゃん

78 :
卵を買ってくる

79 :
50階から落として割れなかったら上の階を10階ずつ進んで割れたら下の階を10階ずつ進んでいく
そんで割れなくなった場所から刻んで1階ずつ落としていくので多分10回以内には収まる

80 :
コーティングして割れなくするから0回

81 :
>>77
IQ70は黙っててどうぞ

82 :
>>49
一回落としたら割れやすくなるからもう使えない

83 :
>>81
何いってんだこいつ・・・

84 :
他の人がやってるのを見て出た答えをパクればいいから0回だろ

85 :
>>79
50階で割れたら下から一階ずつ試さなきゃいけなくなるよ

86 :
たまごをなんだと思ってるんだ

87 :
>>83
いや>>57の方法だったら2個割れた時点で最大の高さは分かるんじゃねぇの?

88 :
>>79
最初の50階で割れたらアウトなのですがそれは・・

89 :
最大値を増やしたら負けのゲームだし最初に高い階から落とす考えのは全部間違えてるよ
割れた場合に試行回数がそこまでの階数分になる可能性あるんだし

90 :
たまごを98個買ってきて各階の番号書いて落とす

91 :
>>1
その卵どこで買ったの?今度一緒に買いに行こう

92 :
1階か2階かの2択だから最大2回

93 :
違う階でそれそれ卵を落とす

2回

はい論破

94 :
>>87
あぁ 意味わかった 
このやり方で一般化して最小になるのが15なのか
ふーん

95 :
>>76
おおおお分かりやすい

96 :
このスレ4回くらい立ってない?

97 :
「今、あなたは卵を2つ持っています」

この前提を無視する奴何なの?
問題を都合の良いように解釈して自己満解答するやつを落とす試験だろ、これ

98 :
効率でいうならググるのが一番
卵食べられるし

99 :
>>1
また同じスレたてる

100 :
移動のコストは効率には関係ないとしていいのか?


100〜のスレッドの続きを読む
【悲報】テレ朝の松尾由美子アナ(40)がめちゃくちゃおばさんだと話題に これテレビに写したらダメだろ…… [502016552]
『このすば』、めぐみんの激レアえちえち網タイツ姿キタ━━━━━━(゚∀゚)━━━━━━!!!!! ※えちえちなワキも見えます [303493227]
ネトウヨって 何でネトウヨって言われるのを嫌がるの? [324064431]
「神聖かまってちゃん」のちばぎん脱退 [404751488]
「“日本人へのヘイトスピーチ”は存在しない。日本において日本人は圧倒的強者だから」反論できる? [298194473]
【悲報】札幌民、マラソン開催を拒否 札幌の承認を得ないまま進む話に激怒 [455830913]
【ポリコレモメン】海外でもポリコレ棒を振り回す攻撃的な人たちが社会問題に…俺たちもこのビッグウェーブに乗ってるな★2 [301619555]
iPhoneからAndroidに変えたときの「落ちぶれた感」は異常だよな [206452458]
もうこのレベルの女でもいいから結婚したい(´;ω;`) [551743856]
政府「減税するから消費税上げさせて」 買い控え防止策検討はじまる [399259198]
--------------------
【SV】スーパーバリュー Part1
悲報 小学生男子なりたい職業 第1位がついにYouTuberに
いきなりステーキ Part.7
■公文教室ってどうよ■42
【WSJ】バイデン氏、副大統領候補はどの女性か? [首都圏の虎★]
SoftBank THE PREMIUM 10 WATERPROOF 301SH part1
新・教員公募星取り表52(乙女厳格スルー・召喚/レス厳禁)
BABYMETAL東京ドーム公演記念グッズが酷すぎると話題に
1日1000hitだけどアクセス解析入れました。
一人暮らしで自炊している全ての人のためのスレ 163日目
肴28327
★テスト
【バーチャルYoutuber】にじさんじ有ンチスレ11938【匂わせグランプリ大賞は琥珀糖】
【O】大阪環状線・JRゆめ咲線【P】 42周目
【こんな知恵遅れいる?】二代目在日田平
天皇は世界遺産
【PSP】真・女神転生 デビルサマナー 召喚3匹目
COUNT DOWN TV#1290★2
[新]セミオトコ #1 ★3
【規制で出会った】楽しい抑留生活45日目【仲間たち】
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼