【数セミ】エレガントな解答をもとむ【2011.2】
■ このスレッドは過去ログ倉庫に格納されています
みんなで議論して問題を解きましょう。
ちなみに私は今は問2を解いています。まだ解けてません。 ニッコリ賢者の問題の解答納得いく?見落としがあるような気がするんだけど。 >>209
まだ読んでない。
エレガントは今月号も簡単な計算問題が1問あるけど、もしかして応募者を増やすための餌かな? >>209
問題が理解できなかった時点で俺はダメポ… 俺も思ったw
そもそもの難易度設定も含めて出題ミスだったと思う 罪状
(1) 己の用語の理解不足による出題ミス
(2) 出題難易度のミス 要するに数学科出身じゃないと、用語とかにいい加減なんだろ。
>>205 連投失礼。
問1は(1),(2)ともに条件を探す作業に時間がかかる。
解答自体は長くならない。
エレガント解答がきっとありそうな良問。
問2は(1)はなんとかなる。(2)はかなり大変。
試行錯誤がいらない解答方法は見つからなかった。 問2(1)は20秒で解けたw
(2)はこの辺がネタもとかな。
http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1809-02.pdf
問題を縮小することには成功したが、決まった手順は見つけられず。 行列の問題は、大数で矢ヶ部が2回に亘って記事を書いてたな。 行列は知ってる人には簡単だったってこと?であれば良問って言ったの撤回。 追加
検索したら、大学への数学1999年10月号 「急がば考えろ」 もそうらしいが、古いので持っていない。
さすがに地元図書館には大学への数学のバックナンバーは置いてないし、
出版社のweb販売にも2013年4月号以降しか売られていないから、だれかくれ。 コラムのタイトルがそのものずばりだね。真相が気になる。
大学への数学から丸々引っ張ってたらがっかりだ。 >>227
出題者の模範解答が記事どおりだったら笑える。 今月の積分の問題、誰でも思いつきそうなある操作一発で解けるんだけど、
それじゃ駄目なのかな。更にエレガントな方法を探せってことか? 出題ミスだと思うけどどうだろうね
結局出てくる積分値にエレガントな表現も何もないし >>229
易しすぎる問題はつまらない。
楽しいと思う人はよっぽどの数学好きでないかと。
思わせぶりなコメントがあってもとっとと答案書いて終わらせて、
エレガントな解答なんぞ追い求めないことにしてる。
それじゃコーナーの趣旨に反するのかもしれんけど。
昨年の『分散はなぜ2乗するのか?』なんて、
問題にすらなってないのもあったな。
あれは数学じゃなくて数学史じゃないかと思った。 出題ミスに対して、言い訳めいたこと言って逃げたり、
ひどい解答しか用意できていないのに出題して、読者にエレガントな解答を期待したり、
簡単すぎて出題するほどのものでもなかったり、よく知られた有名な問題だったり、…
学力の低さ・プライドのなさ、一言で言えば恥知らずな出題者を嘆きながら読む雑誌になりさがったな。 >>229-230
とくに考えもなしに置き換えたら、あっさり答えが出た。この問題って何かあるの?
てもとにある微積分の入門書を開いたら殆ど同じ問題があった。 誰でも出題者になれるのですか?
今までの出題者には、大学の助手〜教授、大学院生もいたような、あと予備校講師(安田亨)も出題してたけど…。 (ヒント:異なる表現がありますが、エレガントな表現で解答を)
と書かれてあるけど、普通に解いて簡単な答えになって不安になった。 縺昴s縺ェ縺薙s縺ェ縺ァ縺溘∪縺ォ繧ィ繝ャ繧ャ繝ウ繝医↑蜃コ鬘後′縺ゅk縺ィ螫峨@縺上↑繧九�
蜴サ蟷エ縺ョ閾ェ蛻・・縺頑ー励↓蜈・繧翫・縲�
遨コ髢謎ク翫・5轤ケ繧偵←縺ョ3轤ケ繧ら峩隗剃ク芽ァ貞ス「縺ォ縺ェ繧九h縺・↓
驟咲スョ縺吶k縺ョ縺ッ荳榊庄閭ス縺ァ縺ゅk縺薙→繧堤、コ縺帙�
縺」縺ヲ繧・▽縲ょ撫鬘梧枚繧�1繧サ繝ウ繝・Φ繧ケ縺ォ蜿弱∪縺」縺ヲ縺ヲ邏謨オ縲� Oh..荒らしてしまった。書き直そう・・。
>>232
そんなわけでたまにエレガントな出題があるとうれしくなる。
俺の去年のお気に入りは、
『空間上の5点をどの3点も直角三角形になるように配置することは不可能であることを示せ。』
ってやつ。
問題が1センテンスに収まってて素敵だと思った。
誰でも内容を理解できるし、中学生の知識で解けるというのもすばらしい。 >>236
文字化けか?それとも何語で書いているのだ?何でこんなことになるんだ? >>238
タブレットから書き込んだらこうなった。ゆるせ >>209
> ニッコリ賢者の問題の解答納得いく?見落としがあるような気がするんだけど。
結局この件どうなったの?
俺もこの解答は納得いかなかったのだが、その後もどこが間違いか突きとめられていないんで知ってたら教えて >>240
誌面が正しいと主張する人間と議論したいんだけど現れないね。
誌面の解答は、
最初にAがニッコリした時点で"AとBが隣接しない"ことも公知になる。
(隣接した場合はCの負けが確定するため。)
という点を見落としているように思う。
この点をしっかり考慮するとニッコリの最大回数は9ではなく3になる。
しかしζ氏もM谷氏も正解者として掲載され、自分にまったく自信が持てないw
だれか俺を論破してくれ。 >>241
俺は常連というほどではないが、エレガントはよく出している。
けど、あの問題自体が理解できなかったのでパス。
他の賢い読者に聞いてくれい。 今月のエレガントって幼児向けパズル?
だんだん質が落ちてきてるな。
ネタ切れか?
ああ? 1問目のブロックを積むヤツは分からん
2問目の2色のハノイの塔は、小学生の頃に自分で考えて紙で作って遊んだことがある
答案書くのが面倒だから今月は送らないな。 ブロックの問題は、ちょっと変換するととある分野で有名な難問で、
かなり複雑な手順で解く論文は出ている。雑誌の投稿問題にする
レベルじゃねーぞ。
簡単な解法を見つけたら、論文に出しても良いぐらいじゃないか。まあ、
俺は今あの分野から離れているから、最近の動向を知らないけど。 >>246
> ブロックの問題は、ちょっと変換するととある分野で有名な難問で、
> かなり複雑な手順で解く論文は出ている。雑誌の投稿問題にする
> レベルじゃねーぞ。
出題者にも色々いるからな。
アイディアを拝借するために出題したんじゃないの? 常連クスコさんの「クスコ」って産婦人科の医師が使うあれのこと? >>253
ζ氏はサラリーマン…、という仮説より検証しやすい気がする ζ氏はブルバギのような集合体…、という仮説を立てたこともある そろそろ数セミの発売日か?今月はマシな問題だしてくれよな。 第1問の不等式の証明は何とかなりそうな気がする。まだ何にも考えていないがなー。
第2問は、問題を忘れた。 俺、ウォルフラム先生に説かせて06くらいなので不等式は証明された。で提出したよ! 格子点の問題て含まれる格子点の最大値をだせばいいってこと? >>265
それ迷うよな。最大値を出すのか、取りうる値全てを見つけるのか。難易度が全然違う。
あと、この手の問題で定番のアレを使っても良いのか。使って良くて最大値だけなら、中学生でも解けるんじゃね? 毎月正解者に名が乗る人は、ある意味偉いな。
俺の場合は解けない問題が多いが、別の意味で無理。
アホみたいに簡単なときは出す気がしなくて、実際出さないからな。
ただの行列のn乗計算とか、和を求める簡単なお仕事とか…
ツマラナイ問題でも面倒くさがらずに提出するクソ真面目さが必要か? ,.::''"´ ̄`ヽ、
,...ィ'´ , , ,. ,、 ヽ.
,:' l .:,':,':./!ゥ'i/ !y._i::..ト.
,' .:::}'`レ"' ´ ' ゙'Y!.i.jヽ
i .::::i、゛ `"´ ー'i!i'`
| .:::/ `ヽ, 、_..' _._ノ::.!
レ" .人`ーェr/;';'}ヾノ
/、::.:ヾ.y'.i i.|
/.:.:.:_,.、、:.:ヽj !j、
i'.:.:.:.:゙、ツ.ソ:゙、 /j:゙i
今月こそ、面白い問題が出題されますように マジかよ…、そんなんばっかりだな。
線形代数の簡単な演習レベルの出題をして数学用語を間違える工学部の出題者とか
ちゃんと出題問題を吟味してから採用するか決めろよな 今さらだけど、最新号に解答が載っている点間距離の和の問題は素晴らしいな。
挑戦した人なら分かるけど、一見当たり前のような不等式なのに、絶妙なバランスで
成り立っている。単純な式なのに、全く知られていない。そして正解者は1、2名という
かなりの難問。俺は解けなかったよ。
あとは解法がエレガントかどうか。(職場で読み切れなかった) 逆に積分の問題はなあ……
出題時にも文句言われていたけど、あの書きぶりでは、正しい論理で書かれていても
置換積分一本で解いた人とかは正解と認められなかったということか?まあエレガントでは
ないけどさ。なんだかなあ。 >>273
まったく同意。解きたいと思わせる良問だった。
諦めきれずに締め切り翌日まで考え続けたよ。 そういや積分の問題、正解していたのに正解者に名前がなかった。
発売日の晩に投降したから、出すのが早すぎて紛失したのか? >>276
「エレガントな表現」と見なされなかったということだろう。
応募者約150名中、名前が載っているのが30名。あの問題で正解率が
20%なわけないから、相当数が正解でも落とされたと思われる。 今月号は買っていないので立読みしたときのうろおぼえだが、
2ページ目の t=√(x+1) だったか t=√(x-1) だったかで変換した解答そのまんまだったけどな。
まぁ只の計算問題で、エレガントな解答も糞もない取るに足らない問題だからどうでもいい。 数学用語が怪しかった行列のn乗計算の出題者は工学部教授
今回の高校生向けの置換積分の出題者は経済学部教授
どうりでレベルが低いわけだ >>279
いつから教授と錯覚した?学部生かもしれんし、万年非常勤講師かもしれん 図書館で読んできた。
問1はすぐ解けた。
問2はこれから考える。 7が月の2番、0かp➖1/2だと思う。 べズーの等式から、格子点は、0個か(p-1)/2だと思うけど?どうよ、7月号、2番は? 以下の問題の模範解答宜しくお願いします
n,n^2+2がどちらも素数であるような自然数nは3しか取り得ないことをしめせ 以下の問題の模範解答宜しくお願いします
nが自然数
0<x<1のとき
nx^(n-1)<1/1-x
をエレガントに証明してください 別に珍しいことではない。
正解者に名前の出ない月も時々ある。 ζの名前が出ない月は、面白くないから出さなかったという仮説を立てたことがある。 ハノイの塔の解説で、出題者キレてたな。
アホカト
今月の第2問は簡単だろ?
ほんと出題レベルが落ちたな。 1問目の問2できた人いる?
いいアイデアが浮かばない。
簡単に連結判定できるか?という問題だよなこれは。 むしろ2しか解けない。
1は判定の単純さ重視、2はyesを後回しにすること重視、
という理解で良いんだよな? >>296
そうだと思う。
俺の1の戦略では2秒あればYES/NOが言える。
ただし質問毎にメモを取る必要はあるんだが。
このゲームはメモを取っていいんだろうか・・。
2の問題の確認だけど、
・最後にn-1回連続でYESを答えるんだよな?
・手間のかからない、とあるがYES/NOに最大どのくらい時間がかかる? >>296
補足。
> 1は判定の単純さ重視、
という考えで戦略が浮かべば問題ない。
ただ俺の戦略では質問毎に判定を行っていない。 >> 296
連投すまん
> ・最後にn-1回連続でYESを答えるんだよな?
これはありえなかった。忘れてくれ・・。 >>296
まじで連投すまんw
俺のしたかった質問を思い出した。
ある質問でYESと答えるのは、そこでNOと答えたら
非連結が確定する場合のみ、だよな?
問題文の『どのyesもなるべく遅くする』の
"なるべく"の解釈を確認しておきたかった。 くだらん問題でもそれなりに好きな人がいる。
それで結構なのです。
わるいことしないから > 1問目の問2
結局愚直な戦略しか思いつかなかった。
頭いいやつ締め切り後に教えてくれ。 >>302
>ある質問でYESと答えるのは、そこでNOと答えたら
>非連結が確定する場合
まさにこれが2の答えじゃないの?具体的に言えば、最初に完全グラフを用意
して、相手が言った組み合わせの辺を取り除いても連結が維持されるなら、その辺を
消した上でNoと答える。維持されないならYes。
ただ、この方法は「瞬時に判断」できないだろうから、Yesが前の方に来るのを犠牲に
してでも簡単に判断できる方法があるのかな、と思ったのだけど。 質の低い出題者が作ったものは、高校数学の範囲で解けます。
数学的帰納法を使うだけとか、只の計算とか… ■ このスレッドは過去ログ倉庫に格納されています