- 1 名前：１３２人目の素数さん mailto:sage [2011/01/16(日) 14:03:02 .net]
- みんなで議論して問題を解きましょう。
ちなみに私は今は問２を解いています。まだ解けてません。
- 226 名前：１３２人目の素数さん mailto:sage [2015/04/06(月) 12:15:28.96 ID:TQtunn7u.net]
- 俺は計算に挫折して諦めた。
- 227 名前：１３２人目の素数さん mailto:sage [2015/04/06(月) 17:38:12.58 ID:b+y7z7tP.net]
- 手がなかった
- 228 名前：１３２人目の素数さん mailto:sage [2015/04/06(月) 17:46:44.44 ID:b+y7z7tP.net]
- 連投失礼。
問1は(1),(2)ともに条件を探す作業に時間がかかる。
解答自体は長くならない。
エレガント解答がきっとありそうな良問。
問2は(1)はなんとかなる。(2)はかなり大変。
試行錯誤がいらない解答方法は見つからなかった。
- 229 名前：１３２人目の素数さん mailto:sage [2015/04/11(土) 12:00:59.15 ID:7SaUgjtq.net]
- 問2(1)は20秒で解けたw
(2)はこの辺がネタもとかな。
www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1809-02.pdf
問題を縮小することには成功したが、決まった手順は見つけられず。
- 230 名前：１３２人目の素数さん mailto:sage [2015/04/15(水) 11:35:09.34 ID:8SXYOB39.net]
- 行列の問題は、大数で矢ヶ部が２回に亘って記事を書いてたな。
- 231 名前：１３２人目の素数さん mailto:sage [2015/04/15(水) 12:23:57.80 ID:O+9UXSLs.net]
- 行列は知ってる人には簡単だったってこと？であれば良問って言ったの撤回。
- 232 名前：１３２人目の素数さん mailto:sage [2015/04/15(水) 16:16:30.82 ID:8SXYOB39.net]
- 『２次正方行列を、行列の平方和で表す問題』
昔の話で記憶があやふやだったので、検索してみた。
思い出したのが締切後だったので、今回は提出していないが（ﾌﾟｯ）
もしかしたら、この他にもあるかもしれない。情報求む。
2011年6月号 「平方行列」
www.tokyo-s.jp/products/d_gekkan/mokuji2/d2011_mokuji/d201106.pdf
2012年1月号 「平方行列の和」
www.tokyo-s.jp/products/d_gekkan/mokuji2/d2011_mokuji/d201201.pdf
- 233 名前：225 mailto:sage [2015/04/15(水) 16:28:21.91 ID:8SXYOB39.net]
- 追加
検索したら、大学への数学1999年10月号 「急がば考えろ」 もそうらしいが、古いので持っていない。
さすがに地元図書館には大学への数学のバックナンバーは置いてないし、
出版社のweb販売にも2013年4月号以降しか売られていないから、だれかくれ。
- 234 名前：１３２人目の素数さん mailto:sage [2015/04/15(水) 18:34:25.67 ID:O+9UXSLs.net]
- コラムのタイトルがそのものずばりだね。真相が気になる。
大学への数学から丸々引っ張ってたらがっかりだ。
- 235 名前：１３２人目の素数さん mailto:sage [2015/04/15(水) 19:42:14.83 ID:8SXYOB39.net]
- >>226
出題者の模範解答が記事どおりだったら笑える。
- 236 名前：１３２人目の素数さん mailto:sage [2015/04/15(水) 21:45:07.75 ID:h3rJpajd.net]
- 今月の積分の問題、誰でも思いつきそうなある操作一発で解けるんだけど、
それじゃ駄目なのかな。更にエレガントな方法を探せってことか？
- 237 名前：１３２人目の素数さん [2015/04/15(水) 21:51:46.07 ID:vIk98pSl.net]
- 出題ミスだと思うけどどうだろうね
結局出てくる積分値にエレガントな表現も何もないし
- 238 名前：１３２人目の素数さん mailto:sage [2015/04/15(水) 21:59:48.20 ID:O+9UXSLs.net]
- >>228
易しすぎる問題はつまらない。
楽しいと思う人はよっぽどの数学好きでないかと。
思わせぶりなコメントがあってもとっとと答案書いて終わらせて、
エレガントな解答なんぞ追い求めないことにしてる。
それじゃコーナーの趣旨に反するのかもしれんけど。
昨年の『分散はなぜ2乗するのか？』なんて、
問題にすらなってないのもあったな。
あれは数学じゃなくて数学史じゃないかと思った。
- 239 名前：１３２人目の素数さん mailto:sage [2015/04/16(木) 00:36:06.69 ID:FmV1AzeX.net]
- 出題ミスに対して、言い訳めいたこと言って逃げたり、
ひどい解答しか用意できていないのに出題して、読者にエレガントな解答を期待したり、
簡単すぎて出題するほどのものでもなかったり、よく知られた有名な問題だったり、…
学力の低さ・プライドのなさ、一言で言えば恥知らずな出題者を嘆きながら読む雑誌になりさがったな。
- 240 名前：１３２人目の素数さん mailto:sage [2015/04/16(木) 01:11:07.60 ID:FmV1AzeX.net]
- >>228-229
とくに考えもなしに置き換えたら、あっさり答えが出た。この問題って何かあるの？
てもとにある微積分の入門書を開いたら殆ど同じ問題があった。
- 241 名前：１３２人目の素数さん mailto:sage [2015/04/16(木) 01:12:48.45 ID:FmV1AzeX.net]
- 誰でも出題者になれるのですか？
今までの出題者には、大学の助手～教授、大学院生もいたような、あと予備校講師（安田亨）も出題してたけど…。
- 242 名前：１３２人目の素数さん mailto:sage [2015/04/16(木) 01:43:41.14 ID:FmV1AzeX.net]
- （ヒント：異なる表現がありますが、エレガントな表現で解答を）
と書かれてあるけど、普通に解いて簡単な答えになって不安になった。
- 243 名前：１３２人目の素数さん mailto:sage [2015/04/17(金) 17:40:58.07 ID:Vt6J9SXY.net]
- 縺昴ｓ縺ｪ縺薙ｓ縺ｪ縺ｧ縺溘∪縺ｫ繧ｨ繝ｬ繧ｬ繝ｳ繝医↑蜃ｺ鬘後′縺ゅｋ縺ｨ螫峨＠縺上↑繧九€�
蜴ｻ蟷ｴ縺ｮ閾ｪ蛻・・縺頑ｰ励↓蜈･繧翫・縲�
遨ｺ髢謎ｸ翫・5轤ｹ繧偵←縺ｮ3轤ｹ繧ら峩隗剃ｸ芽ｧ貞ｽ｢縺ｫ縺ｪ繧九ｈ縺・↓
驟咲ｽｮ縺吶ｋ縺ｮ縺ｯ荳榊庄閭ｽ縺ｧ縺ゅｋ縺薙→繧堤､ｺ縺帙€�
縺｣縺ｦ繧・▽縲ょ撫鬘梧枚繧�1繧ｻ繝ｳ繝・Φ繧ｹ縺ｫ蜿弱∪縺｣縺ｦ縺ｦ邏謨ｵ縲�
- 244 名前：１３２人目の素数さん mailto:sage [2015/04/17(金) 17:49:18.75 ID:Vt6J9SXY.net]
- Oh..荒らしてしまった。書き直そう・・。
>>231
そんなわけでたまにエレガントな出題があるとうれしくなる。
俺の去年のお気に入りは、
『空間上の5点をどの3点も直角三角形になるように配置することは不可能であることを示せ。』
ってやつ。
問題が1センテンスに収まってて素敵だと思った。
誰でも内容を理解できるし、中学生の知識で解けるというのもすばらしい。
- 245 名前：１３２人目の素数さん mailto:sage [2015/04/17(金) 17:58:46.41 ID:zrTrZZgi.net]
- >>235
文字化けか？それとも何語で書いているのだ？何でこんなことになるんだ？
- 246 名前：１３２人目の素数さん mailto:sage [2015/04/17(金) 18:09:54.03 ID:Vt6J9SXY.net]
- >>237
タブレットから書き込んだらこうなった。ゆるせ
- 247 名前：１３２人目の素数さん mailto:sage [2015/04/20(月) 14:03:50.48 ID:kaWvGMqs.net]
- >>208
> ニッコリ賢者の問題の解答納得いく？見落としがあるような気がするんだけど。
結局この件どうなったの？
俺もこの解答は納得いかなかったのだが、その後もどこが間違いか突きとめられていないんで知ってたら教えて
- 248 名前：209 mailto:sage [2015/04/20(月) 16:42:28.90 ID:Ont8+SR5.net]
- >>239
誌面が正しいと主張する人間と議論したいんだけど現れないね。
誌面の解答は、
最初にAがニッコリした時点で"AとBが隣接しない"ことも公知になる。
（隣接した場合はCの負けが確定するため。）
という点を見落としているように思う。
この点をしっかり考慮するとニッコリの最大回数は9ではなく3になる。
しかしζ氏もM谷氏も正解者として掲載され、自分にまったく自信が持てない�
- 249 名前：�
だれか俺を論破してくれ。 [] - [ここ壊れてます]
- 250 名前：１３２人目の素数さん mailto:sage [2015/04/20(月) 19:42:30.77 ID:29zkaLXd.net]
- >>240
俺は常連というほどではないが、エレガントはよく出している。
けど、あの問題自体が理解できなかったのでパス。
他の賢い読者に聞いてくれい。
- 251 名前：１３２人目の素数さん mailto:sage [2015/05/14(木) 04:55:50.18 ID:SPBzIohA.net]
- 今月号そろそろだな
- 252 名前：１３２人目の素数さん mailto:sage [2015/05/14(木) 21:20:32.74 ID:SPBzIohA.net]
- 今月のエレガントって幼児向けパズル？
だんだん質が落ちてきてるな。
ネタ切れか？
ああ？
- 253 名前：１３２人目の素数さん mailto:sage [2015/05/16(土) 15:20:13.61 ID:Vp+m9OwM.net]
- １問目のブロックを積むヤツは分からん
２問目の２色のハノイの塔は、小学生の頃に自分で考えて紙で作って遊んだことがある
答案書くのが面倒だから今月は送らないな。
- 254 名前：１３２人目の素数さん [2015/05/17(日) 03:58:23.03 ID:hzdhAjxr.net]
- ブロックの問題は、ちょっと変換するととある分野で有名な難問で、
かなり複雑な手順で解く論文は出ている。雑誌の投稿問題にする
レベルじゃねーぞ。
簡単な解法を見つけたら、論文に出しても良いぐらいじゃないか。まあ、
俺は今あの分野から離れているから、最近の動向を知らないけど。
- 255 名前：１３２人目の素数さん mailto:sage [2015/05/17(日) 17:30:50.01 ID:ccWgSSwx.net]
- >>245
> ブロックの問題は、ちょっと変換するととある分野で有名な難問で、
> かなり複雑な手順で解く論文は出ている。雑誌の投稿問題にする
> レベルじゃねーぞ。
出題者にも色々いるからな。
アイディアを拝借するために出題したんじゃないの？
- 256 名前：１３２人目の素数さん [2015/05/19(火) 07:37:05.95 ID:IYmr6xIO.net]
- 常連クスコさんの「クスコ」って産婦人科の医師が使うあれのこと？
- 257 名前：１３２人目の素数さん mailto:sage [2015/05/19(火) 11:00:50.38 ID:BX5dLRPN.net]
- ですです！
- 258 名前：１３２人目の素数さん mailto:sage [2015/05/19(火) 12:42:20.37 ID:9Yfn40mL.net]
- 本名かもしれないだろ
- 259 名前：１３２人目の素数さん [2015/05/19(火) 12:44:10.72 ID:NihrnSwu.net]
- クスオはいるからクスコがいてもおかしくはないな
- 260 名前：１３２人目の素数さん mailto:sage [2015/05/19(火) 14:31:10.63 ID:BX5dLRPN.net]
- 実は女性です。久寿子
- 261 名前：１３２人目の素数さん mailto:sage [2015/05/20(水) 05:39:35.26 ID:/8iBr8Zz.net]
- ζ氏は数学者…、という仮説を立てたことがある
- 262 名前：１３２人目の素数さん [2015/05/27(水) 11:58:17.08 ID:bHmyXh2c.net]
-
お世話になります。
私、責任者の加茂と申します。以後、宜しくお願い致します。
www.apamanshop.com/membersite/27009206/images/kamo.jpg
浪速建設様の見解と致しましては、メールによる対応に関しましては
受付しないということで、当初より返信を行っていないようで、今後につい
てもメールや書面での対応は致しかねるというお答えでした。
このように現在まで６通のメールを送られたとのことですが、結果一度も
返信がないとう状況になっています。
私どものほうでも現在までのメール履歴は随時削除を致しております
ので実際に１１通のメールを頂戴しているか不明なところであります。
共通覧
s-at-e.net/scurl/common-list.html
■s-at-e.net/scurl/ia-Pos.html
■s-at-e.net/scurl/ia-0074.html
・A s-at-e.net/scurl/ia-A.html
・T s-at-e.net/scurl/ia-T.html
碧
s-at-e.net/scurl/Blue.html
〈 s-at-e.net/scurl/kenmou-po
- 263 名前：st_id_28.html 〉
〈 http://atsites.jp/sate/ImaLin/imaitsuwa/imaitsuwa.html 〉 [] - [ここ壊れてます]
- 264 名前：１３２人目の素数さん mailto:sage [2015/05/27(水) 17:39:18.93 ID:S8BXbwJP.net]
- >>252
ζ氏はサラリーマン…、という仮説より検証しやすい気がする
- 265 名前：１３２人目の素数さん mailto:sage [2015/05/27(水) 19:37:12.16 ID:tuOMDtKz.net]
- ζ氏はブルバギのような集合体…、という仮説を立てたこともある
- 266 名前：１３２人目の素数さん mailto:sage [2015/06/12(金) 00:29:49.57 ID:J8A12ugu.net]
- そろそろ数セミの発売日か？今月はマシな問題だしてくれよな。
- 267 名前：１３２人目の素数さん mailto:sage [2015/06/13(土) 20:04:55.13 ID:o9szocgs.net]
- 第１問の不等式の証明は何とかなりそうな気がする。まだ何にも考えていないがなー。
第２問は、問題を忘れた。
- 268 名前：１３２人目の素数さん mailto:sage [2015/06/14(日) 10:07:50.70 ID:Z3Vv013J.net]
- >>257
格子三角形内格子点数
- 269 名前：１３２人目の素数さん mailto:sage [2015/06/14(日) 10:56:33.46 ID:OzMn4BdF.net]
- >>258
ああ思い出したありがとう。
- 270 名前：１３２人目の素数さん [2015/06/15(月) 23:30:33.90 ID:YoUXMQt6.net]
- e^x = Σx^k/k! は使っていいの？
- 271 名前：１３２人目の素数さん mailto:sage [2015/06/16(火) 01:17:32.07 ID:H1/I840P.net]
- >>260
あぁ何でもありだ
- 272 名前：１３２人目の素数さん [2015/06/16(火) 06:10:21.86 ID:glavmLLf.net]
- 電卓は使って良いですか！
- 273 名前：１３２人目の素数さん mailto:sage [2015/06/16(火) 06:32:58.13 ID:H1/I840P.net]
- 俺、ウォルフラム先生に説かせて06くらいなので不等式は証明された。で提出したよ！
- 274 名前：１３２人目の素数さん [2015/06/17(水) 06:41:12.70 ID:xLh+/dXM.net]
- 格子点の問題て含まれる格子点の最大値をだせばいいってこと？
- 275 名前：１３２人目の素数さん mailto:sage [2015/06/17(水) 07:58:46.88 ID:z971IoHb.net]
- >>264
それ迷うよな。最大値を出すのか、取りうる値全てを見つけるのか。難易度が全然違う。
あと、この手の問題で定番のアレを使っても良いのか。使って良くて最大値だけなら、中学生でも解けるんじゃね？
- 276 名前：１３２人目の素数さん [2015/06/17(水) 08:39:01.26 ID:hnzm+hKM.net]
- ピック？
- 277 名前：１３２人目の素数さん mailto:sage [2015/06/20(土) 12:54:24.48 ID:l8SREzWS.net]
- 毎月正解者に名が乗る人は、ある意味偉いな。
俺の場合は解けない問題が多いが、別の意味で無理。
アホみたいに簡単なときは出す気がしなくて、実際出さないからな。
ただの行列のn乗計算とか、和を求める簡単なお仕事とか…
ツマラナイ問題でも面倒くさがらずに提出するクソ真面目さが必要か？
- 278 名前：１３２人目の素数さん mailto:sage [2015/06/20(土) 16:40:41.14 ID:iI6RXw7I.net]
- ζ氏は凄いが、その意味で特に凄いと思う
- 279 名前：１３２人目の素数さん mailto:sage [2015/07/10(金) 06:24:29.33 ID:4t7QBR5p.net]
- ,.::''"´￣｀ヽ､
,...ｨ'´ , , ,. ,、 ヽ.
,:' l .:,':,':./!ｩ'i/ !y._i::..ﾄ.
,' .:::}'`ﾚ"' ´ ' ﾞ'Y!.i.jヽ
i .::::i、゛ ｀"´ ー'i!i'｀
| .:::/ ｀ヽ, ､_..' _._ﾉ::.!
ﾚ" .人｀ｰｪr/;';'}ヾﾉ
／､::.:ヾ.y'.i i.|
/.:.:.:_,.､､:.:ヽj !j、
i'.:.:.:.:ﾞ､ツ.ソ:ﾞ､ /j:ﾞi
今月こそ、面白い問題が出題されますように
- 280 名前：１３２人目の素数さん mailto:sage [2015/07/10(金) 12:22:53.80 ID:XArJV9gc.net]
- また格子多角形かよw
- 281 名前：１３２人目の素数さん mailto:sage [2015/07/10(金) 18:08:15.99 ID:4t7QBR5p.net]
- マジかよ…、そんなんばっかりだな。
線形代数の簡単な演習レベルの出題をして数学用語を間違える工学部の出題者とか
ちゃんと出題問題を吟味してから採用するか決めろよな
- 282 名前：１３２人目の素数さん mailto:sage [2015/07/10(金) 23:46:46.04 ID:R8u4kXTg.net]
- 今さらだけど、最新号に解答が載っている点間距離の和�
- 283 名前：ﾌ問題は素晴らしいな。
挑戦した人なら分かるけど、一見当たり前のような不等式なのに、絶妙なバランスで
成り立っている。単純な式なのに、全く知られていない。そして正解者は１、２名という
かなりの難問。俺は解けなかったよ。
あとは解法がエレガントかどうか。（職場で読み切れなかった） [] - [ここ壊れてます]
- 284 名前：１３２人目の素数さん mailto:sage [2015/07/11(土) 00:09:37.67 ID:456g/emn.net]
- 逆に積分の問題はなあ……
出題時にも文句言われていたけど、あの書きぶりでは、正しい論理で書かれていても
置換積分一本で解いた人とかは正解と認められなかったということか？まあエレガントでは
ないけどさ。なんだかなあ。
- 285 名前：１３２人目の素数さん mailto:sage [2015/07/11(土) 08:41:00.49 ID:3ws2m3Qk.net]
- >>272
まったく同意。解きたいと思わせる良問だった。
諦めきれずに締め切り翌日まで考え続けたよ。
- 286 名前：１３２人目の素数さん mailto:sage [2015/07/12(日) 19:48:09.26 ID:wR5WzxkP.net]
- そういや積分の問題、正解していたのに正解者に名前がなかった。
発売日の晩に投降したから、出すのが早すぎて紛失したのか？
- 287 名前：１３２人目の素数さん mailto:sage [2015/07/13(月) 12:46:42.10 ID:1mjLygG/.net]
- >>275
「エレガントな表現」と見なされなかったということだろう。
応募者約150名中、名前が載っているのが30名。あの問題で正解率が
20%なわけないから、相当数が正解でも落とされたと思われる。
- 288 名前：１３２人目の素数さん mailto:sage [2015/07/13(月) 16:07:36.16 ID:NUc6ZHj8.net]
- 今月号は買っていないので立読みしたときのうろおぼえだが、
２ページ目の t=√(x+1) だったか t=√(x-1) だったかで変換した解答そのまんまだったけどな。
まぁ只の計算問題で、エレガントな解答も糞もない取るに足らない問題だからどうでもいい。
- 289 名前：１３２人目の素数さん mailto:sage [2015/07/13(月) 16:09:36.74 ID:NUc6ZHj8.net]
- 数学用語が怪しかった行列のn乗計算の出題者は工学部教授
今回の高校生向けの置換積分の出題者は経済学部教授
どうりでレベルが低いわけだ
- 290 名前：１３２人目の素数さん mailto:sage [2015/07/14(火) 13:25:37.85 ID:ZsjkAMmj.net]
- >>278
いつから教授と錯覚した？学部生かもしれんし、万年非常勤講師かもしれん
- 291 名前：１３２人目の素数さん mailto:sage [2015/07/18(土) 15:44:44.57 ID:Rx/oRSwq.net]
- 図書館で読んできた。
問1はすぐ解けた。
問2はこれから考える。
- 292 名前：１３２人目の素数さん [2015/07/18(土) 18:50:27.79 ID:/WUT0ZaZ.net]
- 7が月の2番、0かp➖1/2だと思う。
- 293 名前：１３２人目の素数さん [2015/07/20(月) 19:57:18.97 ID:sag6suOw.net]
- べズーの等式から、格子点は、0個か(p-1)/2だと思うけど？どうよ、7月号、2番は？
- 294 名前：１３２人目の素数さん mailto:sage [2015/07/29(水) 09:05:44.77 ID:otXm1xDC.net]
- 以下の問題の模範解答宜しくお願いします
n,n^2+2がどちらも素数であるような自然数nは3しか取り得ないことをしめせ
- 295 名前：１３２人目の素数さん mailto:sage [2015/07/29(水) 19:54:34.40 ID:otXm1xDC.net]
- 以下の問題の模範解答宜しくお願いします
nが自然数
0<x<1のとき
nx^(n-1)<1/1-x
をエレガントに証明してください
- 296 名前：１３２人目の素数さん mailto:sage [2015/07/29(水) 21:16:24.75 ID:Rs/kZv1n.net]
- 夏だな。夏休みの宿題は質問スレへ逝けや糞蟲！
- 297 名前：１３２人目の素数さん mailto:sage [2015/08/08(土) 06:38:28.45 ID:aaHt1Tg/.net]
- ζ氏が不正解なのいつ以来？
- 298 名前：１３２人目の素数さん mailto:sage [2015/08/08(土) 09:14:59.55 ID:AHMhU7vB.net]
- 別に珍しいことではない。
正解者に名前の出ない月も時々ある。
- 299 名前：１３２人目の素数さん mailto:sage [2015/08/09(日) 01:41:24.84 ID:8waZ4wzX.net]
- ζの名前が出ない月は、面白くないから出さなかったという仮説を立てたことがある。
- 300 名前：１３２人目の素数さん mailto:sage [2015/08/09(日) 02:19:10.37 ID:yzjyHhEh.net]
- >282
正解
- 301 名前：１３２人目の素数さん mailto:sage [2015/08/14(金) 04:03:43.99 ID:VIrJTicm.net]
- ハノイの塔の解説で、出題者キレてたな。
アホカト
今月の第２問は簡単だろ？
ほんと出題レベルが落ちたな。
- 302 名前：１３２人目の素数さん mailto:sage [2015/08/14(金) 07:58:10.18 ID:urAcD/
]
- [ここ壊れてます]
- 303 名前：9B.net mailto: 1問目はたらい回し関数の人か。 []
- [ここ壊れてます]
- 304 名前：１３２人目の素数さん mailto:sage [2015/08/16(日) 16:34:35.50 ID:cVetn2pI.net]
- さいころの問題はいけそうな気がしないでもない
- 305 名前：１３２人目の素数さん mailto:sage [2015/08/16(日) 21:21:40.54 ID:cVetn2pI.net]
- 第２問はできた。
- 306 名前：１３２人目の素数さん mailto:sage [2015/09/06(日) 00:31:04.71 ID:AC2ayI97.net]
- 1問目の問2できた人いる？
いいアイデアが浮かばない。
簡単に連結判定できるか？という問題だよなこれは。
- 307 名前：１３２人目の素数さん [2015/09/06(日) 06:19:28.07 ID:ebr2bmjg.net]
- むしろ2しか解けない。
1は判定の単純さ重視、2はyesを後回しにすること重視、
という理解で良いんだよな？
- 308 名前：295 mailto:sage [2015/09/06(日) 08:18:46.50 ID:AC2ayI97.net]
- >>295
そうだと思う。
俺の1の戦略では2秒あればYES/NOが言える。
ただし質問毎にメモを取る必要はあるんだが。
このゲームはメモを取っていいんだろうか・・。
2の問題の確認だけど、
・最後にn-1回連続でYESを答えるんだよな？
・手間のかからない、とあるがYES/NOに最大どのくらい時間がかかる？
- 309 名前：295 mailto:sage [2015/09/06(日) 08:26:48.63 ID:AC2ayI97.net]
- >>295
補足。
> 1は判定の単純さ重視、
という考えで戦略が浮かべば問題ない。
ただ俺の戦略では質問毎に判定を行っていない。
- 310 名前：295 mailto:sage [2015/09/06(日) 08:27:56.52 ID:AC2ayI97.net]
- >> 296
連投すまん
> ・最後にn-1回連続でYESを答えるんだよな？
これはありえなかった。忘れてくれ・・。
- 311 名前：295 mailto:sage [2015/09/06(日) 08:33:35.54 ID:AC2ayI97.net]
- >>295
まじで連投すまんw
俺のしたかった質問を思い出した。
ある質問でYESと答えるのは、そこでNOと答えたら
非連結が確定する場合のみ、だよな？
問題文の『どのyesもなるべく遅くする』の
"なるべく"の解釈を確認しておきたかった。
- 312 名前：１３２人目の素数さん mailto:うそよ [2015/09/06(日) 15:38:05.56 ID:hW5+mTGK.net]
- くだらん問題でもそれなりに好きな人がいる。
それで結構なのです。
わるいことしないから
- 313 名前：295 mailto:sage [2015/09/09(水) 21:48:32.58 ID:/CFsir21.net]
- > 1問目の問2
結局愚直な戦略しか思いつかなかった。
頭いいやつ締め切り後に教えてくれ。
- 314 名前：１３２人目の素数さん [2015/09/13(日) 01:45:15.98 ID:GkiNWlMd.net]
- >>301
＞ある質問でYESと答えるのは、そこでNOと答えたら
＞非連結が確定する場合
まさにこれが２の答えじゃないの？具体的に言えば、最初に完全グラフを用意
して、相手が言った組み合わせの辺を取り除いても連結が維持されるなら、その辺を
消した上でNoと答える。維持されないならYes。
ただ、この方法は「瞬時に判断」できないだろうから、Yesが前の方に来るのを犠牲に
してでも簡単に判断できる方法があるのかな、と思ったのだけど。
- 315 名前：１３２人目の素数さん [2015/09/13(日) 07:29:19.31 ID:FDBkHU75.net]
- エレ解って、大学数学の知識を必要としますか？
- 316 名前：１３２人目の素数さん mailto:sage [2015/09/13(日) 08:05:38.00 ID:/V66ZhLA.net]
- 質の低い出題者が作ったものは、高校数学の範囲で解けます。
数学的帰納法を使うだけとか、只の計算とか…
- 317 名前：１３２人目の素数さん [2015/09/13(日) 08:21:16.66 ID:BMES9pwG.net]
- 大数の宿題と、どっちが難しいですか？
- 318 名前：１３２人目の素数さん mailto:sage [2015/09/13(日) 16:02:47.79 ID:rzwvPQGa.net]
- >>302
>連結が維持されるなら
この連結判定を賢くやる方法ある？
DFSのように力技でサーチするとか、reachablity matrixを
地道に計算する方法とかが作者の用意した答えとは思えない。
1の方は連結判定不要な単純な戦略がある。
問題文のi<j云々という一見不要な記述は
1の重要なヒントになっている。
こういう戦略が2にもあるんじゃないかと
勘ぐったんだが、分からずじまい。
- 319 名前：１３２人目の素数さん [2015/09/13(日) 19:58:28.28 ID:kSjIHJFi.net]
- 宿題よりエレ解のが難しいと思う。
- 320 名前：１３２人目の素数さん [2015/09/13(日) 23:07:34.45 ID:kSjIHJFi.net]
- 宿題もエレ解も難問から超難問レベルが主体だよな�
- 321 名前：B []
- [ここ壊れてます]
- 322 名前：１３２人目の素数さん mailto:sage [2015/09/14(月) 18:40:45.01 ID:WUa3vTJC.net]
- 今月の問題なに？
- 323 名前：１３２人目の素数さん mailto:sage [2015/09/14(月) 19:30:31.88 ID:WUa3vTJC.net]
- 今月号の問題はどんなですか？
- 324 名前：１３２人目の素数さん [2015/09/14(月) 21:39:51.55 ID:ukq8R90k.net]
- 買えｗ
編集者２人であれ作っていて、大変なんだぞ。
- 325 名前：１３２人目の素数さん mailto:sage [2015/09/14(月) 22:06:20.79 ID:WUa3vTJC.net]
- 稼いでる癖に人件費掛かっていないぢゃねーか！俺を雇ってください…
- 326 名前：１３２人目の素数さん mailto:sage [2015/09/15(火) 17:32:00.88 ID:ZDWS8xhn.net]
- >>309
失せろゴミ！
|
 |
