TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼
【速報】小池百合子さん、都知事選出馬表明 [519023567]
【許した】山添「なんで山口のいち支部に電通が献金してるん?普通こんなことないよ?」安倍「わからん…😌」 [663933624]
簡単に無料で正確な性格診断、これガチで当たりすぎィ!ちなみに俺は『仲介者タイプ』、詩人や作家に多いらしいわ [377129128]
声優の櫻井孝宏、大量の汗で途中退出 [404751488]
【速報】堀江貴文氏がN国党の公認候補に内定か [466255231]
【画像】 「ターミネーター6」の最新ビジュアルがこちら [535252979]
なぜ新幹線が停まるのか謎な駅 [324064431]
『大阪 コロナ 0』 てめぇ舐めてんじゃねえよ… [624975324]
【画像】安倍晋三のカンニングペーパー、酷すぎる [875850925]
【速報】「近所の引きこもり」を民生委員が一斉調査!引きこもりがいる家の情報は周囲に共有される [748768864]

この問題を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 :
移動のコストは効率には関係ないとしていいのか?

101 :
最大14回だろ

102 :
またこれかよ14回だろ

103 :
これ一から閃いたらIQ120なんてもんじゃない
最初から知ってたらIQ90

104 :
一階で割る

105 :
一般解解いてみたけど
これ計算量評価と絡めてるのか
なるほどこれはグーグルだわ

106 :
>>19
IQひっく

107 :
>>57
変な述語の使い方してるから意味わからん

108 :
>>85
50階で割れたんだったらそっから10段ずつ降りて調べれば良いんだよ
そんで割れなくなった場所から一段ずつ刻むと少なく済むでしょ

109 :
卵2つしか持ってないから最大回数は2回だろw

それに結果が得られるかどうかは議論されてない

110 :
>>23
アスペ

111 :
一階からでも卵割れるとか言ってるやついるけど、なんかすごい衝撃吸収材があって、
20年くらい前のTV番組でビルの何回からか生卵をその吸収剤の上に落として割れてなかったぞ
20年経った今ならもっと高性能な吸収剤存在してるだろうしそれ使ってる設定でいけるんだわ

112 :
>>109
同じアスペが上にいた

113 :
最初から採用する予定の志望者には出さない定期

114 :
割れるか割れないかに試すために落とした卵の回数も含まれるんとちゃうのけ

115 :
>>111
お前の考えてる1Fの高さじゃないから
前も言ったはずだが何でそんな長文になるの

116 :
100人連れてきて全員で一斉に落とす

117 :
>>79
こういうやつって何かの障害でもあんのか?

118 :
>>115
というかある階より低ければ割れないって明言されてるからでしょ

119 :
>>40
これお前みたいなIQ低い馬鹿をあぶり出すための問題だぞ

120 :
>>118


121 :
その卵はどうやって手に入れたの?
お店で払ったお金はどうしたの?
言えないんだね
なら、私その卵は食べられない
貰っても嬉しくない

122 :
早々にガイジが暴れててワロタ
楽しそうでええな

123 :
J('ー`)し <食べ物で遊ぶんじゃない、まさる

124 :
>>115
何が言いたいのか分からん
俺が考えてる1Fの高さって何?どういうこと?

125 :
>>120
卵の固さとか階の高さの問題じゃないってこと

126 :
俺が採用者ならこのスレで一階で一回と回答した奴は合格にしたい

そりゃ割れるしそういった本質を判断出来る人は利口だと思う

127 :
玉子は縦と横で強度が違う。ゆえに14回×2だな

128 :
3分で解けるような問題を解かせることに何の意味があんの?

129 :
>>121
正解は一緒に買いに行くやぞ

130 :
なるほどね

卵が割れなかった場合を考えるのね

了解

131 :
バイナリサーチで解答する馬鹿

132 :
夏休みだからキッズが混じってるのかガイジのふりなのかガチガイジなのか分からんやつ大杉

133 :
まあしかし常識で考えて、2階から落せば確実に割れるし、問題の造りが悪いよな

134 :
>>133
常識でしか考えられないやつを弾く試験としては成功のようだ

135 :
> >>21
> 卵なので二分探索が使えない問題になっている
> こういう時は数字を直角二等辺三角形に並べて探すとよい(正三角形が理想か?)
>
> 1から100までの数字を直角2等辺三角形に近い形で並べる
> https://i.imgur.com/Ubhum9F.jpg
> 100だとキレイな二等辺三角形にならないのでうまく並べている
>
> この状態で右端の数字を下方向に攻める
> 14,27,39,…
> 割れたらその行の左端から右に攻める
>
> 50階で割れた場合は40,41,…
>
> このやり方だと最高14回で特定できる

136 :
むしろ1階で割れない卵は
それもう卵じゃないじゃん?
違う何かじゃん?

137 :
10階だと卵を5回落とせば落としても割れない回が特定できる
100階まで行ったとしてまず100 / 100 = 10回
91階から99階のどの階かを特定するのに4回落としてみて
10+4=14回ってことか

この問題を面接でいきなり聞かれて即答できるってすごいなと思う

138 :
>>108
10段降りて割れたら残りどうするの?

139 :
100を割った回数と余りを足した数が割る数に近くなれば良いとかそんな感じか

140 :
一階で落とせば確実に割れるから一階で1回落とせば終わり

141 :
13・26・38・49・59・68・76・83・89・94・98階が割れない限界の高さのときは14回調べることになるな

142 :
>>136
鶏の卵て言ってないじゃん。ダチョウとか硬い

143 :
2階から落として割れない卵ってあるの?

144 :
アメリカのNASAは、宇宙飛行士を最初に宇宙に送り込んだとき、無重力状態では
ボールペンが書けないことを発見した。これではボールペンを持って行っても役に立たない。
NASAの科学者たちはこの問題に立ち向かうべく、10年の歳月と120億ドルの開発費を
かけて研究を重ねた。その結果ついに、無重力でも上下逆にしても水の中でも氷点下でも
摂氏300度でも、どんな状況下でもどんな表面にでも書けるボールペンを開発した!!

一方ロシアは鉛筆を使った。
*********
三角形がどうとかゴチャゴチャ考えてるやつは鉛筆を使えないアホ
そういう連中を弾くための試験

145 :
仲間を25人集める

146 :
>>133
確かに
卵っていうところで要らない先入観を与える

147 :
>>136
昆虫系の卵なら空気抵抗も含めて大丈夫そう

148 :
出題者を死ぬ寸前まで殴り倒してから答えを聞き出す

149 :
>>143
そもそも卵の高度調べる意味がない
これは衝撃吸収材の実験だと仮定すれば辻褄が合う
新開発の衝撃吸収材がどれくらいの性能かテストするのに卵を落として実験してる

150 :
割れりゃ良いんだから一回でいいだろ

151 :
お前ら落ち着け
卵を無駄にしないでも常識的に正解わかるだろ

152 :
1階で落とす
割れなかったら割る

だから1回でOK

153 :
こういう問題、数学の知識使って解く人ずるくない?
俺中学からひきこもりだから全然わからないし

154 :
落としたあと拾いに行く手間は考慮しないのか

155 :
>>144
ジャップ「改ざんやりまくれるじゃん」

156 :
>>154
Gが何とかしてくれる

157 :
19

10で割って余り9

158 :
こういうアフィネタじゃなくてネットでできるガチのIQテストってないの

159 :
2秒で解けたわ

160 :
>>135
こんな解法とっさに思いつけるもんなのか
天才はすごい

161 :
>>158
ないで
wais3は学力問題出てくるから中卒には辛いでほんま
動作性の行列推理もネットによくある行列推理の数倍難しいで

162 :
>>133
なんの卵とは書いてないからな

163 :
>>153
残念だけど数式関係なく指折り計算ですぐ解ける

164 :
数字の三角形をつくる
はい正答

165 :
こんなの理系の大学生なら普通に解けるだろ
小卒が解けたらスゲーと思うけどさ
IQテストで数学の知識使って解くとかズルしてるようなもんだよ

166 :
50階で一回 割れない
75階で一回 割れない
87階で一回 割れない
94階で一回 割れない
97階で一回 割れない
99階で一回 割れた
98階で一回 割れた

7階落とせば、どんなパターンでも答えでる気がする。

167 :
なるほどまずは10階とした場合で考えると
開放への道筋が見えてくるのか
考え方にはコツがあるんだな

168 :
>>163
マジか?嘘だろ?
似たような問題解いたことないとそもそも問題文の理解すら難しいだろ

169 :
こういう問題がサッと解くには
訓練しても駄目で
地頭がよくないと駄目なのかな?
対策のしようがないだろうし

170 :
トゥルースリーパープレミアムなら卵を落としても割れません!

171 :
>>169
いや、解けるやつは類似問題難問も解いたことがあるだけ
小卒で初見で解くのはどれだけ頭良くても無理
ちなみに俺は中卒だがwais3はちょうどIQ120だったが、この手の問題は全然解けん。見たことがないから

172 :
むしろ二階以上で割れない卵って存在するの?
孵化時点に、ゼロ距離で二階以上から落とされる以上の攻撃力を持つ生物とか恐ろしくて、そんな卵に触れたくないんだが

173 :
>>57
なんで15階に落とすかわからない
 どこから落とすんだよ

174 :
問題文すら読めずに二分探索とかおっ始める奴の多いこと

175 :
冷静になれよ
1階から落としても割れるだろ

176 :
>>168
卵1個なら10階ずつやって最大18回じゃん。指折りで。最高98階まででいいから
卵2個だから50階で区切れる。で14回
うーん間違えてるかもw

177 :
>>166
2階で割れるとしたら?

178 :
>>172
虫の卵とかは軽すぎて逆に割れなさそう
実際のところどうなるのか知らんけど

179 :
>>176
すげえな、あんた天才だよ
なんだか高認の数学のテストの大問2の文章問題をさらに難しくした感じだな

180 :
50階で落として
割れなかったら75階で
割れたら25階でってやり方でオケ?

181 :
まず50階まで上がるのに3分すぎるわ

182 :
「ある階」より低かったら割れない
「ある階」より高かったら割れる
「ある階」から落としたらどうなるん?

183 :
二回でいいのか?

184 :
>>174
問題文を最初に読んだときにバイナリサーチをまず思いつくのは自然

185 :
>>180
25回で割れたらどうするんですか!

186 :
>>184
卵は2個しかありませんって書いてあるやんけ

187 :
>>173
コイツは答えを知ってるから15階からと言っただけ
なんで開始地点が15なのかは答えられないよ

188 :
>>135
何で14で折り返すことが分かるん?

189 :
>>188
100以上の最小の三角数n(n+1)/2がn=14だから

190 :
>>186
発達障害だと
思いつきにすぐ飛びつくから
うっかりミスが多い
定型が羨ましい

191 :
一個目の卵が必要な卵に入ってないのが納得いかねぇ

192 :
ビルが10階だとするなら最大5回の試行で確定できる
10×10で10単位で割れる階を特定
10単位特定の段階で5−1
つまりあとは4回の試行で階数を特定できるってことでしょ

193 :
>>182
俺も真っ先にそれを思った

194 :
>>177
真逆だから、7回じゃない?

50階で一回 割れない
25階で一回 割れない
13階で一回 割れない
7階で一回  割れない
3階で一回  割れない 
2階で一回  割れた

195 :
>>185
どこで割れるかの質問ですらない

196 :
googleに入社したい人はこういう問題に対してどんな準備をするんだろう?
普段からコード書いてる人だと解法がすぐに思いつく?
あるいは対策のしようがない?

こういう問題って場合の数の問題と似てる気がする

197 :
>>135
分かりやすい

198 :
普通に1階で割れるから1回で十分な糞問題
そもそも卵2個持ってる情報の意味は
無駄なこと書いて仕事できない奴だろ

199 :
合同式の問題だろ

商と余りの合計が最小を選べばいい

200 :
>>135
あれ?
これだと14階で割れる場合は15回落とすことになるのでは

201 :
>>200
14階で落としたあと次は1階から13階まで順番に落としていくんだから最大14回だよ

202 :
>>196
地頭が良ければ対策もなにも必要ないだろ

203 :
何階で割れるか調べろってんだから100階から落として
100階から落としたら割れましたで報告したらダメなんか?

204 :
>>135
キレイな三角形にこだわる理由が分からないな
95は1段上の最後尾に置くでしょ普通

205 :
IQってある程度の数学の知識がないと意味ないのでは

206 :
>>202
いくら勉強しても
地頭はよくならないもんな
知識は増えるだけで

207 :
1個目の卵を最上階から落としたものを高性能カメラで撮影し各階ごとの衝突速度を計算。
2個目の卵を衝撃試験機にかけて割れた速度から階を算出。
落とした回数は1回。
まさか落としたけれど割れなかった卵を使い回すなんてことはないよな?

208 :
>>206
Googleは地頭が良いやつを求めてるんだから、対策したいとか思う時点でダメなんだよな
小さい頃から良く論理クイズとか解いてるなら有利になるとは思うが

209 :
こういうのって閃きと知識のどっちを求めて聞いてるんだろ?
それともどっちでもいいのかな?

210 :
>>194
50階で割れたら?

211 :
>>208
論理パズルの類も
地頭がいい人はいきなりすぐ解けるもんで
ああいうのは訓練とかしても意味なさそう

212 :
例のシートを敷くと割れないんだよ

213 :
>>204
計算すればわかるけど91〜95、96〜99と分けるよりこの図のように91〜94、95〜97、98〜99とやった方が施行回数の期待値がわずかに下がる

214 :
>>135
知恵遅れかな?

卵なんか一階やら二階で確実に割れますよwwwwwwwwwwwwwwww

215 :
これって「無理」って即答できればいいってこと?

たとえば6階建てのビルで考えると、
質問の趣旨からして1階6階は除外されるとしても
5階からは割れる、4階からは割れるって試した時点で卵は使い切る。
5階と4階については必ずその階から落とさないと割れるかどうかは分からない。


無理じゃん

216 :
この前こういう質問意味ないからやめたって言ってなかったか?

217 :
まぁぶっちゃけると
この問題は回数を求めてるんじゃない

正しい回答は
卵がカエルの卵とか
この実験が地球上か月かとか
地面が衝撃吸収マットとか

書いてないことをきっちり考えられるか問われてる

落とす卵は鶏の卵と勝手にかんがえて回答してるばかは不合格

218 :
そもさん!

219 :
100階から落としても割れない&1階でも割れる可能性

220 :
>>217
文系並解答だな
日本の就活だったらそうだろうな

221 :
この問題は?
https://i.imgur.com/L5JQSuZ.jpg

222 :
>>194
50階で割れなかったら次は上の階行くだろ

223 :
卵なんて二階から落としたら100%割れると思うんですけど
一階で落として割れるか割れないか試して終わりだろ

224 :
>>135
卵2個同時に落とせばもっと早くできるだろ
嫌儲民はこの程度か?

225 :
一階で確実に割れることも知らねえ頭でっかちんたま野郎になりたくないね

226 :
>>135
間違ってるだろw

答えは18回

227 :
25回は流石に馬鹿すぎるだろ

228 :
>>194
2階よりも50階の方が低かった?!

229 :
14回はないぞ

98階で割れた場合どうなるか考えろよw

230 :
半分づつ試していく的な感じが一番効率良いんじゃなかったっけ?
最初50階から落として割れなかったら75階、割れたら25階
これの繰り返えし

231 :
また答えを教えてもらえない問題か

232 :
問題文から1階と100階は調べる必要がない

答えは18回

233 :
>>220
問題が不確定要素ありすぎて回答出来ないわ

234 :
>>229
14回でいけるだろ

235 :
>>234
ヒント98階で割れたとしてそれまで何回落としてますか?w

236 :
卵を二つて時点で投げた
それめんどいやつじゃん

237 :
>>235
>>135のとおりに進めるなら13回かな

238 :
>>235
10、20、30と落としていって90まで割れなくて100階で割れるこの時点で10回
95階から落とす→割れない 11回
97階から落とす→割れない 12回
98階から落とす→割れる 13回

13回だったわ

239 :
もっとまともな例題なかったんか
卵なんか一階の窓から落としても絶対割れるだろ

240 :
98階で割れたのなら更にそこから最大で何回思考しなければなりませんか?w

241 :
俺は下からコツコツ落として割れるまで試行回数を重ねていくわ
(2,4)(6,8)(10,12)・・・

242 :
> 240
思考じゃなくて試行

243 :
適当にやったけど少なくとも14回でできる

244 :
答えは10階ずつ調べて最大で18回

1階と100階は調べる必要なし(問題文より)

245 :
地面から上に投げる、を一階ずつ投げる高さを増しながら繰り返していけばいいんじゃない?
「落とす回数」としては0回でカウントできんか?屁理屈か?w

んで、割れた高さを確認するために、その付近よりちょい下から実際に落としてみて確認していく

それなら最小2回の「落とす回数」で割れる階を見極められるでしょ…

246 :
2回目は耐久性が落ちてて割れやすいのでこの問題は低学歴

247 :
>>240
いや>>135のとおりにやれば98階で割れた時点で確定するけど?
ちゃんと理解できてる?

248 :
割れたら「食べ物で遊ぶな」と叩かれます

249 :
1階から落としても割れるから1回
それかググって調べるから0回

250 :
答え知らなかった
25回?

251 :
50階と100階 → 1〜50階なのか51〜100階なのかにわける(ここでは0〜50だとする) 2回
25階と50階 → 1〜25階なのか26〜50階なのかにわける(ここでは0〜25だとする) 2回
1〜5、6〜10、11〜15、16〜20、21〜25で実験(ここでは1〜5だとする) 5回
2、3、4、5でそれぞれやる 4回

今考えたけど、1階はありえないから1/99だし、最初から3つにわければよかった

252 :
>>244
なんでその考えで18回もかかんねん

253 :
>>135
これのダメなところは「数字を二等辺三角形に並べる」ことの根拠がまるでないことなんだよな
モデルとして14で折り返してるけど、その根拠がない
「100だとキレイな二等辺三角形にならないのできれいに並べている」とか加工そのものだし、
これで「答えです」と言ったところで数学科の教授なら「なぜ?」って言われて終わりだね

254 :
友人の友人がある階だ

255 :
>>247
理解してなかった
これは恥ずいw
失礼しました

256 :
1発目で割れても困らない方法

個人的には>>14が一番しっくりくる

257 :
卵が縦向きで落ちるか横向きで落ちるかで変わるだろ

258 :
一階から思いっきり地面に叩きつければ割れるだろ
よって答えは一回

259 :
20階区切りで落として最大4回
2階区切りで落として最大10回
4+10=14回

260 :
>>252
10階から90階まで10階おき(9回)
91階から99階まで(9回)
まあ最高効率じゃないけど分かりやすい方法

261 :
>>253
手っ取り早く根拠を示すなら13折り返しで同じことをすればいいかな
13だと13回以下で特定できるのは91階までになる
綺麗に並べてるのは期待値の問題らしい>>213

262 :
問→卵は何階でわれるか?

僕→100階!!!(^o^)

一回で答えでるわ

263 :
>>217
解答と回答の区別も出来ないお前も不合格

264 :
2個しかないならある程度あたりをつけんと無理ちゃう?

265 :
落下地点の素材を見てネットで調べる0回

266 :
>>135
はえぇ〜
全然わからんぞ

267 :
>>217
Googleの面接官の方ですか?

268 :
>>238
95で落として割れちゃったらどうすんの?

269 :
19じゃないん?

270 :
合計7回
50階(候補残り50)→75階(候補25)→88階(候補12)→94階(候補6)→97階(候補3)→99階(候補1)→100階
答えが100階だと仮定して一番遠回りの回答数

271 :
一階から落として割れる、で終わりだろう
問題の論理的構造だけを見て常識的な判断ができなくなる奴がおかしい

あと、論理的に考えても二個で足りない。
玉子は常識外の硬さをもっていて、最大で100階分まで耐えうる硬さがあると仮定して
50階でやって上か下かを判断しても、6、7回が必要になる
つまり、やっぱり常識外の硬さを持っていると仮定すると答えが出ない、となる

272 :
回数が知りたいんじゃないの
大きさが知りたいの

273 :
そもそも何の卵かわからん

274 :
>>259
それ、100階で割れたら99階でも割れたのか100階でないと割れなかったのか分からないね。

275 :
>>268
95で割れても95〜91のどこかだから2回落とせばわかるだろ

276 :
そもそも玉子はそんなに硬いわけがない
赤ちゃんが内側からつついて壊して出てこなければならないのだから
やはりこれは常識的な判断を求める問題だし、一回で正解だろう

277 :
>>270
49階で割れる場合えらい回数がかかるだろ

278 :
このスレほんとに頭悪いやつたくさんおるね

279 :
2つしかない貴重な卵だけど
落とす→拾いに行く手間と時間を考えればギャンブルも許されるのではなかろうか
つまり初回40F投下もあり得ると言うこと

280 :
一階で地面に叩きつけて割る

281 :
>>278
なぞなぞじゃないってことに気付くかどうか試してんじゃねえのこの問題

282 :
3→5→9→17→33→65→82→91→95→97→99
割れたら1階前に割れなかった階の1階上から順番に上に向かって落とす

283 :
あたりの回がどこかわからんからまずは50階から落とすとする

割れちゃったら1階から1階づつ順に試すしかないんじゃないの?
割れなくても51階から順に試すしかないんじゃないの?

おまえらが何言ってるか全くわからない

284 :
>>192
このやり方は卵が3つないと成立しない
卵2個で14回で分かるって論理が分からなくなった

285 :
10cmで割れるから試す必要もない。
0回

286 :
Googleの試験って時点で数理パズル以外に受け取りようが無いのに
無理矢理国語の問題にしようとしている奴が半分くらいいるのが日本なんだよなあ

287 :
原理的な意味がさっぱりわからん

ツイッターによると
狽氏メ≠P00になるnが14だからってことらしい
あと>>135
は表の数値が少しおかしい

288 :
卵2つしか持ってないんだから2回か1回しかないやろ

289 :
卵を初回に落とすときと10回目に落とすときで耐久性が変わってるだろ
卵をたくさん用意しておけよ
そもそも卵にも個体差があるから結果もばらつくだろ
この調査に何の意味があるんだよ目玉焼きにした方が有意義だわ

290 :
1階でも落としたら割れるじゃん

291 :
卵は1Fから落としても割れるから1回

292 :
>>281
なぞなぞじゃない方法でも二分法で6回だってわかるやん
それすら理解してないやつが多すぎるって話だよ

293 :
「最低」何階なら卵は割れるのか答えよって問題じゃないぞ、これ

294 :
>>261
悪いがイマイチわからんな
なんで二等辺三角形に並べるの?
参考のサイトとかある?

295 :
>>294
その方が正方形に並べるより効率がいいから、としか言えんしそれ以外に理由いるか?

296 :
1つ目の卵で10階、20階、30階、、、、100階で10階ごとに絞り込んで
2つ目のタマゴで2、4、6、8で最大14回か

297 :
>>14
3階じゃなくて、10階ごとにしたら最大減りそう

298 :
>>27
じゃあリンゴにしよう!

299 :
またこれかい
毎週スレ立ってるレベル

300 :
卵2つの条件の意味ってなに

301 :
玉子二つしかないのに何で回数のこときくの?

302 :
>>298
ビー玉が現実的じゃね?

303 :
問題通り2個の玉子を割らない方法だと

まず一階ずつ登っていく戦略を戦略Aとしよう
次に、2つのたまごをつかって確実に割れた位置を割り出す次の戦略を、戦略Bとする
三階ごとに落として、割れなかったらまた三階上に行く
割れたらそこから二階下で落とすってのを試行して
戦略Bだけだと最大三十四回かかる

しかし、ここからが考えどころ
例えば、N階(三四階より下)から落として割れなかったら戦略Aをとり、割れたら一階から順に落とすという戦略Bを撮った場合
効率化できる

戦略Bだけだと三四回かかるが、どうせ三四回かかる可能性があるなら
いきなり三三階からおとしてみればよい
割れたら、下から戦略A
割れなければ残りの階を戦略Bでやる
すると、三十三階で割れた場合に最高33回、割れなかった場合には24回になる
この差をつめていけばよいだろう。

N階で割れた場合はN
割れなかった場合は (100-N/3)+1+1かかる。
両方の値が限りなく近くなる場合をかんがえればよいのだから、とりあえず方程式をといてみる
N=(100-N)/3 + 1 + 1

4N = 106
N=26,25

Nは整数じゃなきゃいけないので、繰り上げて、27

よって答えは27回だ。

304 :
>>303の三段落目間違ったわ

N階から落して割れたら下から一個ずつ確認する戦略A N
割れなかった三階ごとに落とす戦略B   (100−N)/3 + 1 + 1(最初に落とした分)



305 :
ちな、俺IQ136あるんで

306 :
>>304
正解は14回らしいよ

307 :
最大でって言ってるから
少なくしなくてもいいんじゃないの?
1階から全部試して行くから
最大で100かなって思った

308 :
ごめん効率の良い方法か
じゃあ回数は少ない方がいいのか

309 :
>>306
あー、わかった

戦略のの切り替えを一回だけかんがえるからよくないんだろうな
割れなかった場合、残りをまたある階から落して、戦略を切り替えるってのやれば
もっときりつめられるな

310 :
お前らバカかよ
2階から卵落として見ろ

311 :
>>296
仮に試行回数制限を14回とする。
例えば90階で割れたとする
ここまで試行回数9回
よって81階から90階に絞られる
(81) 82 (83) 84 (85) 86 (87) 88 (89)

さて、81〜89回で卵が割れる階を
卵一つでどうやって確定する?っていう不可能な話に
なると思ったんだけど
仮に(89)階で卵が割れた場合
88階で卵が割れるかどうか調べられない
よって最低でも卵は3つ、試行回数は最短で15回必要という
結論になったんだけど
試行回数14回と卵2つでどう確定するのか
易しい説明を知りたい

312 :
>>310
下が芝生だと割れないよ

313 :
>>311
これに基づくと
試行回数制限設けないなら
試行回数最短18回で卵2つでもいける

14回で卵2個ってどうやるのさ

314 :
最大だから50回でいいでしょ
運が良ければ1回

315 :
この間Google入社でみた

316 :
ググる

317 :
>>301
卵は割れなければ何度でも落とせるという想定で問題が作られてる。
簡単に言うと、1階〜100階まで、1階ずつ登って行って、毎回卵を落とせば、
初めて割れた階が一発でわかる。
でも、その場合、1階〜100階までの100回分、卵を落とさなければならない。
この回数をいかに工夫して回数を減らしますか、というのが今回の問題。

318 :
2回、一階から2個とも割れたから。

319 :
正直こんな問題いいからさ探してる画像をすぐ見つけられるようにしてほしい
やまじゅんの僧侶が追いかけられてる短編を読みたいんだが全然出てこない

320 :
14から落とす→okなら14+13から落とす→okなら14+13+12から落とすの繰り返し
例えば14+13がng立ったら14+13+1から14+13+12まで順番に落とす
これで常に14以下になる

321 :
>>320
間違えた14+13がngなら
14+1から14+12を順番に落とす

322 :
>>320
卵は2個しか渡されないって書いてあるのに、どういうことよ

323 :
>>322
割れない限り何度も使える。特定の階以上ではわれない卵だから

324 :
>>320
これが正しいとしてなんでスタートが14って分かるんだ
自分にはトリッキーとしか思えない
何か根拠があって14なのかこれ

325 :
>>323
あ、そういうことか

だったらまず51階から落として、

割れなかったら51−100へ上昇
割れなかったら26階から落として、、、、

ってやるんじゃないの?
14階てなにか特別なんか

326 :
ごめん割れたら26階から落としてだ

メンドクセ
グーグルの社員はこんなことばっかり考えて生きてきたのか

327 :
糞定期

328 :
>>324
三角数でググれ

329 :
>>328
この問題は三角数を知ってないと解けないのかな?
もしそうならやはり知識は必要なんだな

330 :
>>311
あ、そうだね

331 :
>>320
なるほどなあ

>>324

N * (N+1)/2 が100に近似するのが14だからだよ

332 :
>>329
卵が何階で割れるか→境界値を探す問題だな
卵は2個→境界値以上は2階までしか引けないから2分探索法とかは使えないな、1個目で大雑把に探して2個目で正確に探すやつだ

ここまでくれば例えば「1個目は下から10階おき、2個目で1の位を探す」とかは思いつくと思う

三角形に並べてさらに効率化するテクニックは競プロとかでアルゴリズムの勉強をしてる人なら知識として知っているし、そこまで知ってる人なら三角数のことなども数学的常識として知っていると思われる

333 :
タピオカブームにのっとってカエルの卵を落とします位言えばいいんじゃね?

334 :
Σ n > 99 となる最小値はn = 14
14階→27→39→50→60→69→77→84→90→95
の順で落として、途中で割れたら割れなかった階+1から一つずつ検討する
最大14回以内で特定可能

335 :
1+2+3+4+5+6+7+8+9+10+11+12+13+14=105
答え14回

336 :
三角数なんて知らなかったわ

337 :
>>329
5で割れた場合、1、2、3、4で5回
5で割れない場合には、10で同じように試すと6回かかる
5+(5-1)の9階で試すと5回
5+(5-1)+((5-1)-1)の12階で5回

って感じで100から逆算するんじゃね
100
99-98
97-96-95
って三角形になるし

多少時間かけりゃ非効率な解ぐらいまでなら行けそうではあるけど、3分とか無理すぎる

338 :
卵とか脆いんだから
1階から1階づつやるのが正解

339 :
競技プログラミングで優秀な成績を収める人は開発においても優秀なのかな?
前から疑問だった

340 :
最も効率が良い

必要な卵を落とす回数の最大

は別じゃね?

最も効率が良い方法 ならば 1階で割れる場合〜100階で割れる場合の試行回数の合計値が最小になる方法にするべきじゃね

341 :
>>331
>>328
>>337
これ読んでやっとわかった
つうかただの知識問題だろこれ
IQとは全く関係ないやん

342 :
>>341
知識なくても14回で解けたけどな

343 :
さ、三角数てなに…ってレベルなんだが

344 :
2分の1で探って行くのが最小だと思うけどなあ。

50階より上か下か
25階もしくは75階より上か下か
13階もしくは86階より上か下か
つねに2分の1で探索すれば、
7回以内に答え出る

345 :
2階から落としたら割れるに決まってるだろ
馬鹿なのか?

346 :
>>343
ぼきも^p^

347 :
こういう問題ってマジでガチの池沼炙り出せるんだな

348 :
>>344
素人はすぐ二分探索を使いたがる

349 :
製作者は普段の生活で卵落としたことないの?
ほぼほぼ腰の高さで割れるでしょ

350 :
Σnが三角数ってことだけどそれで?

それとこの卵の条件が同じってどうして言えるの?

片方は強度が半分かもしれないじゃん

351 :
>>341
知識ないけど道筋ぐらいならわかったぞ

352 :
>>344
卵が2個しか無いからその方法は使えない

353 :
>>351
フカシ乙w

354 :
>N * (N+1)/2 が100に近似するのが14だからだよ

こんな言い方絶対に駄目でしょw

355 :
卵は二階からでも割れる。そんなの常識。

356 :
わざわざ卵という割れやすいものを問題に持ってきてるのに、
それを無視してとにかく一定以上の高さで割れる物体に変換してる時点でお前らの負け。

357 :
>>295
わかった
ありがとう
特に理由は説明されないのな

358 :
>>297
命題より100階から落としたら必ず割れ1階から落としたら必ず割れないことは明らかなので確認対象は2〜99階

10階刻みで90階まで
割れたところから5階下(又は95階)
割れたら2階下→2階下→1階上
割れなかったら2階上→2階上→1階下

これで13回まで減らせるな

359 :
なるほどこれで納得
http://www.datagenetics.com/blog/july22012/index.html
日本語だとこれ
http://xz4u.com/logical-puzzle/#i
一番最初は1から100までどれもまんべんなく割れる可能性があったのに対し、80階までチェックすれば残り20階のうちのどれかとなります。
言い換えれば、チェックした階数が増えれば増えるほど、割れる可能性がどんどん大きくなってくるわけです。
それにもかかわらず、毎回同じ階数で区切るというのはナンセンスですね。
つまり、区切る階数をどんどん減らしていくほうが、スマートなやり方となるわけです。

例えば、はじめに区切った階数を10だとすると、次に区切る階数を9、8・・・とどんどん減らしていきます。
ここで、はじめに区切る階数をNだとします。すると、次に区切る階数はN-1ですよね。その次はN-2です。
それらを全て足して100になるようにするには、
N + (N-1) + (N-2)+ ... + 1 = \sum_{i=1}^N i = N(N+1)
それが100となればいいので、
N(N+1) \ge 100
これを解くと、N=14.。
つまり、14階、13階、・・・と区切って行けばいいということになります。詳しく書いてみると、
14, 27, 39, 50, 60, 69, 77, 84, 90, 95, 99, 100
合計14回ですね。

360 :
ビル何十回から落とさないと割れない卵って
スクランブルエッグ作るときいちいち苦労しそうだな

361 :
>>357
別に理屈が分かってれば並べる必要はないけどな
並べると分かりやすくなるだけ
そして並べると14→13→12→…と減っていくから二等辺三角形に近くなるだけ
因みに今回の場合だと105までないと綺麗な二等辺三角形にはならない

362 :
0回で1階が答え? 1回で1階?

363 :
地面にクッションがあるんだろ

364 :
>>1
問題文の日本語が破綻してるから問題になってない
低能

365 :
このスレってたまに立つけどこんな伸びたっけ
スレタイに問題書くよりこれが解けたらIQ120の方が食いつきがよいってことだな

366 :
>>365
IQ139だけど解けんかったw

367 :
>>365
初見

368 :
>>359
まともな回答してるように見えて
解法を先に知った上で総当りしましょうって点でこのスレの大体のレスと変わらん気がする

369 :
>N * (N+1)/2 が100に近似するのが14だからだよ

これはあかんよ

例えば92階だった場合13回で済むのけ?w

370 :
92階なら92階を試行しなくていいから13回で行けるか
93階だと無理だ

14回試行も106階までは
関数の頂点が106になるから確か行ける

371 :
>>341
知識問題とか思ってる時点でお前はダメ
地頭が良い奴は自力で解法を閃く。
Googleだって知ってる奴なんか求めてない

372 :
>>359
このサイト見てやっとわかったわ
オワットル

373 :
>>359
上の階に行くほど割れる可能性が〜
の時点でそのブログはおかしい

上の階ほど一つ目の卵の試行回数が多いから、二つ目の最大試行回数を減らすために間隔を詰めていくんだよ

374 :
>>317
しゅごい!なるほど

375 :
卵は一階でも割れるだろって言ってる奴は物理で摩擦係数は無視するとする、とかにも文句言ってるの?

376 :
こういうスレって必ずマウント取りたがる奴が湧いてくる

377 :
>>376
頭悪い奴はバカにされて当然

378 :
まず一つアナルに入れてみる

379 :
落とし方の定義がないから叩きつければどっからでも割れるだろ

380 :
小学生の頭の良し悪しを測るならともかく
まともな中学校を卒業してたらそこで学んだことの応用で解ける程度の問題だし
義務教育を終えた年齢の知力を測るには相応しくないわな

381 :
>>376
根拠のないマウント取りじゃないだけマシだと思うけど

382 :
卵2個だったら2の倍数階で上げて割れたら1階下げるで
いくしかないんじゃねーの?
他にあんのか?

383 :
IQ120とか嬉しくとも何ともないわ

384 :
ユニバーサル・メルカトルがいる

385 :
卵2個しかないんでしょう?
2回で割れたらどうすんの

386 :
一回一秒余裕

387 :
ごめん。
10階刻みで割れたら直前の階から一階づつ刻めば20回以下で確実に判るんね
もっと効率よく見れると思うけど少なくとも自分120もないや(´・ω・`)

388 :
そんな卵を何回も落としたら同じ階でも割れるだろ

389 :
正解は越後製菓!

390 :
>>253
頭が悪い
この方法だと施行回数の最大回数は縦の長さもしくは横の長さのいずれか長い方なんだから1番小さくするのであれば二等辺三角形
正確な計算は200<n(n+1)を満たすnだが√200=14.1421356で当たりつけて計算すればいい

391 :
卵が二個の前提からよくわからんかったけど割らずに使わないといけないってことか

392 :
2階から生卵に落として割れる。1階からゆで卵落として割れない。
2回で解決!

393 :
14回って聞いてわかったわ


14
27
39
50
60
69
77
84
って感じで1個ずつ減らしていけば常に最大値が一緒

つまるところ
1+2+3+・・・・ってやった時に100を超える数字になった時の数からスタートすればよかったんだな
だから14の時に105
同じ考え方をすれば何メートルから始まっても計算できるはず

394 :
てか >>359 に答えあったな
日本語の方式間違ってるけど

n + (n-1) + (n-2) + (n-3) + (n-4) + … + 1 >= 100

n (n+1) / 2 >= 100

これやね

395 :
んなもん一階で割れるから答えは0回や

396 :
10階20階30階って落としていって40階で割れたら
31.32.33ってやってったらだめか?10回くらいでできそうなんだが?

397 :
>>298
一緒に買いに行こう

398 :
前にも書いたが卵2個しかないってのが謎なんだけど
これ結局正解は何なの?

399 :
俺なら一発でギリギリを射抜けるから2回一個消費でやってみせますよ

400 :
ソレを調べて何をする気だッ!!

401 :
日本語不自由してるのがいっぱいいるね

402 :
>>401
むしろ卵は割れるものだと脳が勝手に認識してるだけだから正常だろ
普通1階から落としただけで割れるんだから

403 :
>>359
> N(N+1) \ge 100
> これを解くと、N=14.。
どうやって解いたんだ?

404 :
オレ正解ってドヤってる連中の事を言ったのだが

405 :
R階だから屋上で割れる

406 :
>>403
/2がぬけてるんだよなそれ
どう間違うとそうなるかはよくわからん

407 :2019/08/28
>400
CMを撮影するんじゃね?

https://www.youtube.com/watch?v=gYVdjmlr1q0

川崎にいる。何したらいいか教えろゴミ共 [471488408]
GMO「印鑑を完全廃止」竹本直一イットハンコ大臣「ハンコ?所詮は民間の話じゃないか好きにすればいい笑」コメントにブチキれて即断 [169920436]
【パヨク速報】演説中の維新候補を襲撃したパヨク(65)逮捕 傘で街宣車の窓を叩き運動員の腹を突く等暴行 [458954906]
乃木坂メンバー、ニコ生でキモオタにガチギレ。「家引きこもってるの?あなた?」 [741292766]
【画像】 こういう靴履いてるキモヲタ大杉ワロタwwwwwwwwwww [998671801]
ここだけコロナ収束後の日本 [854042269]
【悲報】宮迫チャンネル、ガチで誰も見なくなる 再生数10万台に [875850925]
妻(30)「夫がお酒が飲めなくて別れようか迷ってます・・ 私が酔っていると不機嫌になります・・・」 [528182543]
小学校に「スタンディングディスク」を導入へ、立ち机での授業により眠気が解消! [474314982]
【画像】タイ国王、ボディーガードを側室に [967129321]
--------------------
FantasyEarthZero ファンタジーアースゼロ Part5362
妖精萌え809
【マタ〜リ】バイク屋さんの集い【日記】Part28
World of Warships: Legends part3 【WoWSL】
【臭い】50代・団塊世代は恋愛対象外【肝い】3爺目
三国志パズル大戦 179連撃
【速報】「Sing Out!」3日目売上32,145枚
【スタマイ】スタンドマイヒーローズ愚痴スレ7
一戸建て一人暮らし Part.23
__クソゴミ老害石橋貴明は生きる価値無し(笑)5
Abema 新春女流企画 花の三番勝負 Part2
山形のひだまり娘☆工藤あやの2
乙種第4類危険物取扱者 part81
ロケット打ち上げを見に行こう★12機目
モテル方法教えてやる
富山県のケーブルテレビ その2
グリーンチャンネル Part80
■ODNの思い出■
ニュース速報(嫌儲)板 名前欄変更投票スレ
【ワカヤマン】2018年資格難易度ランキング
TOP カテ一覧 スレ一覧 100〜終まで 2ch元 削除依頼