X
トップページ⇒数学
1002コメント413KB
【数セミ】エレガントな解答をもとむ【2011．2】
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
垢版 |
2011/01/16(日) 14:03:02
みんなで議論して問題を解きましょう。

ちなみに私は今は問２を解いています。まだ解けてません。
0543１３２人目の素数さん
垢版 |
2016/05/05(木) 00:40:35.48ID:aGwgFNeF
>>542
> 1行目と1列目には１が並ぶ。
> 2個を第1行、他の2個を第1列に置くと、残り2個のC[*,*]は等しい。

返信ありがとう。だがそれは
"Binomial coefficients whose products are perfect k-th power"
のTheorem1を特殊ケースに当てはめただけだよね。
俺が知りたいのは3月号の問2にTheorem1をどう使うかだ。
話が噛み合っていない。

というか、そもそも3月号の問2にTheorem1が使えるというのが
prime132さんの主張だと思っているんだが、違うのか？
0544prime132
垢版 |
2016/05/08(日) 22:10:21.18ID:rNtLA5lb
Theorem１ぢゃなくて「ダビデの星」の方でつ。
（>>540 の対角線だけ見れば星形）
0545１３２人目の素数さん
垢版 |
2016/05/08(日) 22:16:09.18ID:b9Ns8CYy
「標準リーマン和」ってググっても全くヒットしないんだが、みんな「あーあれね」って分かるものなの？
0546１３２人目の素数さん
垢版 |
2016/05/08(日) 22:58:58.78ID:AxqiOqGt
>>544
ダビデの星はtheorem1の特殊ケースだよ。
で、ダビデの星を3月号の問2にどう使うの？
そろそろ質問に答えてくれると嬉しい。
0547１３２人目の素数さん
垢版 |
2016/05/08(日) 23:02:35.30ID:AxqiOqGt
>>545
分からないよねw
でも等分割の左リーマン和と右リーマン和を計算してみれば出題者の意図は分かるはずだよ。
0548１３２人目の素数さん
垢版 |
2016/05/09(月) 00:19:13.08ID:PbqGaDd9
>>547
他の方も同じようで一安心です。
その解釈で進めてそれっぽい回答になりました……外してないといいな。
0550prime132
垢版 |
2016/05/12(木) 17:27:57.11ID:qRLJTCsI
ダビデの星から

C[x+y+z,z] C[x+y,y] = C[x+y+z,y] C[x+z,z]

（フの字律）が出るので、これを利用する。
0552１３２人目の素数さん
垢版 |
2016/05/13(金) 01:34:39.04ID:zJuzj4GJ
>>550
解答号が出てから言われても。
0553￥ ◆2VB8wsVUoo
垢版 |
2016/05/13(金) 15:41:24.48ID:ozV2s34P
￥

>23 名前：１３２人目の素数さん ：2016/05/13(金) 15:33:17.81 ID:KGFIjXxE
> あほ痴漢野郎、仁さんを舐めすぎ！
> 仁さんは本気だしたら春季賞レベルだよ
> おまえなんか片手でひょいだよ
> 早く泣いて逃げた方がいいよ！
>
0554１３２人目の素数さん
垢版 |
2016/05/13(金) 19:26:56.97ID:Civxc04l
今月号の問１は、高校のときの問題集でといたことがある簡単な問題。
これを態々出題したからには、皆が納得するエレガントな解答を用意しているんだろうな。
それとも発展的な話題を提供できるんだろうな？
紙面の都合で省きますとか言って逃げるなよ、斎藤新悟！
0555￥ ◆2VB8wsVUoo
垢版 |
2016/05/13(金) 19:39:34.01ID:ozV2s34P
￥

>23 名前：１３２人目の素数さん ：2016/05/13(金) 15:33:17.81 ID:KGFIjXxE
> あほ痴漢野郎、仁さんを舐めすぎ！
> 仁さんは本気だしたら春季賞レベルだよ
> おまえなんか片手でひょいだよ
> 早く泣いて逃げた方がいいよ！
>
0557１３２人目の素数さん
垢版 |
2016/05/14(土) 18:54:01.80ID:HE8pu6Yr
>>556
そうなのか・・。

最近忙しくてエレ解に手一杯。記事を読んでない。3月号で止まってる。
昨年度連載の結び目の旅とどっちが面白くない？ｗ

折り紙の連載が白眉だと思う今日この頃。
前にやってた時枝の連載も良かったね。
0558１３２人目の素数さん
垢版 |
2016/05/14(土) 18:55:47.68ID:HE8pu6Yr
>>554
有名問題だね。高校でノーヒントで出されたら俺にはキツイが。
問1はさっさと書き上げて、問2をがんばりましょう。
0560１３２人目の素数さん
垢版 |
2016/05/16(月) 23:37:25.37ID:1Ig7Nws/
とりあえず１番の答案を仕上げた。
解いた感想は、不等式の基本と三角比で片付くから、高１の模試程度の難易度かな。

出題者を検索したら、数オリ出場者みたい。
この人は、このレベルの問題が 「エレ解求む」 に相応しいレベルだと思っているのだろうか？
小一時間どころか、泣くまで問い詰めたい！

さて、２番に取り掛かろう…
0562１３２人目の素数さん
垢版 |
2016/05/17(火) 12:36:40.97ID:veMWuJCB
最近の『エレガントな解答を求む』が易しく感じる理由について考えられることは、

(1) 読者層の学力が上がった ← むしろ下がっている
(2) 問題が簡単になっている ← ここ数年ひどい
(3) 出題者の質が落ちた ← 言えてる

単なる行列計算、Σ計算、数学的帰納法を使うだけの簡単なお仕事…、枚挙に暇がない
たしか数学的帰納法の解説で、回答者の簡単すぎるという感想に逆切れしていたような…


過去ログから
---------------------------------------------------------------------
554 自分：１３２人目の素数さん[sage] 投稿日：2014/10/22(水) 05:27:24.31
エレガントな解答を求むの計算問題は易しい。
いろんな解法を考える楽しみはあるが、解くだけなら楽勝。最近だと、
　６月号のnCrを含むΣ計算、
　７月号のf(n+1)-f(n)のΣ計算、
　11月号（今月号）の2×2行列のn乗計算

簡単じゃボケ！と怒らずに、６月号のnCrの和なら組合せ論的解釈を考えるとか、
いろいろ楽しみ方はあるが、解答を見ると出題者も分からなかったと書いてあった。
解答者に解法を聞いておいしい汁をすすろうなどというクズ出題者もいるようだが・・・

555 名前：１３２人目の素数さん[] 投稿日：2014/10/22(水) 12:28:46.18
わはは、図星だ
0563１３２人目の素数さん
垢版 |
2016/05/17(火) 12:51:01.88ID:V3wc0vrL
(0) 読者層の学力が下がった

の一択じゃないかな。
で、読者に合わせていると。
0567１３２人目の素数さん
垢版 |
2016/05/18(水) 18:56:47.67ID:B3IJNK/I
近大のコンテストって数セミでも取り上げられてたような・・・
それをエレ解に出すとか・・・
0568１３２人目の素数さん
垢版 |
2016/05/21(土) 13:25:03.36ID:IIDtweV7
問2のエレガント解発見！(ﾄﾞﾔ

ネットで答えを見つけちゃう人にはつまらんのかもしれんけど、ほどほどの難易度で悪くないと思うよ？

最近は簡単すぎる、とか言っちゃってる人たちは4月号を完答できてるの？
>>528にあるように、そこそこ骨のある問題だと思うけどね。
0569１３２人目の素数さん
垢版 |
2016/05/21(土) 17:23:02.82ID:IOCqgch8
答はそれほど苦労せずにわかる。ただ、厳密な説明が難しいと思った。
568の解は、説明も簡単？
0570568
垢版 |
2016/05/21(土) 22:14:53.26ID:llrQH8Jm
>>569
挙動を詳しく調べなきゃいけない領域は存在しそう。
細部はもう少し考える必要がある。
0571１３２人目の素数さん
垢版 |
2016/05/22(日) 22:15:54.24ID:+Q7R9DuS
問２は挫折・・・。
問１は悩む要素がない一本道。やっつけ仕事で投稿した問題が採用されたのか？
0575１３２人目の素数さん
垢版 |
2016/06/11(土) 08:47:34.74ID:4gr+/tXX
>>574
qの値と自己交点数のグラフを描くとこうなるんだけど、
http://i.imgur.com/PEhNuI9.png
自己交点数が15、21、28、36といった三角数の場合はqの範囲が広くなっている。

これは、qを動かすと自己交点が原点から無限遠に遠ざかり、また反対側の
無限遠から近づいてくるためで、その間自己交点の数は変わらない。
（正確には、無限遠の時のみ1減るが。）
解法によっては、この無限遠の場合をqの範囲の境としてしまう可能性があって、
自分も15の時を調べた時に画と計算で求めた交点の数が合わなくて手こずった。
http://i.imgur.com/ZwJ2wkh.gif
0586１３２人目の素数さん
垢版 |
2016/06/11(土) 12:25:41.77ID:xPoZDcUh
今年度の連載はツマラン。
６回くらいで打ち切って、別の連載始めろよ。
0600568=570
垢版 |
2016/06/12(日) 07:05:47.94ID:9+aq3PT5
>> 575
俺の解法では図を使わないから何個だろうが関係ない。

>> 569
貴方の言うとおりだった。厳密な記述に苦労したよ。
0601568=570
垢版 |
2016/06/12(日) 07:32:54.32ID:9+aq3PT5
久しぶりだったもんでアンカーの書き方間違えた。。

みなさん今月号の解答は見たかい？
やはり>>528に書いたとおり1番難しかったのは問2の問題文の解釈だったでしょう？笑

さて先月号の問題の講評もしておこう。

問1はレベル2(最大10)としたい。
解法はいくつかあって、それを探る楽しみはあるだろう。
しかしいかんせん有名問題で解くだけなら簡単だ。
解答が簡単にググれてしまうような問題は出題しないでほしいと思わないでもない。

問2はレベル7としたい。厳密な議論をするために俺はB5を3ページ費やした。
たとえば3重に重なるケースとか、
qの変化に対して交点数が単調に変化するかどうかとか、
あるいは同じことだが、他のqでは題意を満たさないことなど、
細かく注意しながら議論をすすめる必要があった。

俺の解法は全くエレガントではない。
うまいアイデアがなければこう解かざるを得ない、というオーソドックスな解法だ。
図で解いた方は厳密な議論ができただろうか？
0603１３２人目の素数さん
垢版 |
2016/06/12(日) 11:23:58.30ID:9+aq3PT5
>>602
そうかすまん。俺は定期購読だから早いんだ。

今月号の解答編について。
1問目はある性質をもつ関数列の問題。
連続条件やら積分条件やら漸化式やらを満たす関数列について。
2問目は2×2のルービックキューブの問題。

発売前に晒してしまっては問題だね。すまなかった。
0605603
垢版 |
2016/06/12(日) 12:35:54.76ID:9+aq3PT5
>>604
問1は集合の大きさに関する問題。
難易度は分からない。
問2は矩形タイルの問題。
今までに見たことがなく、やはり難易度は分からない。
根拠がほとんどないが、両問ともエレガント問題にふさわしい佇まいだ。
この問題に取り掛かろうという意欲が沸いてくる、そんな良問に見える。

PCの前のあなたも是非チャレンジを。
詳細は数学セミナー7月号、税込1,177円。お近くの本屋にてお求めください。
0606１３２人目の素数さん
垢版 |
2016/06/12(日) 13:03:03.87ID:HFeRq68v
>>605
ようやく高校数学の宿題レベルからエレガントらしい問題になったんですな。楽しみでござるよ、にんともかんとも。
0608１３２人目の素数さん
垢版 |
2016/06/12(日) 17:13:43.49ID:H5UWQ/vA
４月号 問題１の解答ご苦労さま。
ではオマケを…

【関連問題】
１）φ_k(x)を確率分布函数と見たとき、標準偏差σ＝√{(k+1)/12}を示せ。
２）k→∞のとき σ･φ_k(σ･x) が正規分布（ガウス分布）に収束することを示せ。

　f(x) = {1/√(2π)}exp(-xx/2),

ぬるぽ
0610１３２人目の素数さん
垢版 |
2016/06/13(月) 19:22:45.46ID:4ceNpwOu
今月号、問1の1は5秒で解けて俺天才かと思った。まあ1の2は少し手間取ったけどな。
それでも簡単な方だと思う。

問2の1は、本当に数セミで出すべき問題か？と思ったけどな。複雑な法則で良ければいくらでも
作れるから、その中でもシンプルなものを答えろってことだろうけど、パズル本的な問題だなあ。
0611１３２人目の素数さん
垢版 |
2016/06/13(月) 23:48:03.20ID:3P6LCo79
もう2問もやってるの？
仕事が早いねえ

せっかく宣伝したのにつまらないこと言っちゃうんだね笑
0615１３２人目の素数さん
垢版 |
2016/06/14(火) 15:24:44.67ID:iz0YtJ/j
いや、掲載する側が拒否しないか心配なのだ。
『うんち』で投稿することにやぶさかではないぞ。
0616１３２人目の素数さん
垢版 |
2016/06/14(火) 16:29:52.92ID:dYtMam+Q
>>615
そんなに排泄物が好きであれば、、
ペンネーム第1希望：『うんち』
ペンネーム第2希望：『おしっこ』
ペンネーム第3希望：『排泄物一般』
ペンネーム第4希望：『排出物一般』
とでもしたらどうでしょうか。
0617１３２人目の素数さん
垢版 |
2016/06/14(火) 18:35:32.24ID:iz0YtJ/j
なんか>>616が言うと、臭ってきそうだ。
ダメだダメだ、全然ダメだ。なんも分かっちゃいない！
0618１３２人目の素数さん
垢版 |
2016/06/14(火) 18:55:28.85ID:Qb7fKiNQ
>>617
すまない。
数学なら多少は分かるのだが貴方の嗜好は分からんのだ。
いや待てよ。『うんち』って別の意味か？ないよな？別の意味は。
『うんち』は日本語の『うんち』だよな？であればやはり貴方が分からない。
0619１３２人目の素数さん
垢版 |
2016/06/14(火) 19:26:47.36ID:iz0YtJ/j
>>618
アラレちゃんのうんちをイメージしていただければ問題ない。
それにしても今月号の問１は、おこちゃま向けだな。
少なくとも１問は、おこちゃま向けを出題せねばならないという縛りでもあるのか？
0620１３２人目の素数さん
垢版 |
2016/06/16(木) 17:04:30.45ID:P5qoiXz6
>>608 (1)
　ψ(x) = 1　(|x|≦1/2)
　　　　= 0　(|x|>1/2)
とおくと、
V{ψ} = ∫[-1/2,1/2] xx ψ(x)dx = 1/12,
また
φ_(k+1)(x) = ∫[x-1/2, x+1/2] φ_k(t)ψ(x-t)dt,　(畳み込み)
なので
V{φ_(k+1)} = ∫_R xx･φ_(k+1)(x)dx
= ∫_R xx∫[x-1/2,x+1/2] φ_k(t)ψ(x-t)dt dx
= ∫_R ∫[t-1/2,t+1/2] xx ψ(x-t)dx φ_k(t)dt
= ∫_R ∫[-1/2,1/2] （t+x')^2 ψ(x')dx' φ_k(t)dt
= ∫_R ∫[-1/2,1/2] （tt+2tx'+x'x') ψ(x')dx' φ_k(t)dt
= ∫_R [tt+V{ψ}] φ_k(t)dt
= V{φ_k} + V{ψ}　　…… 分散の加法性
= V{φ_k} + 1/12,
ここに R = (-∞, ∞)
0621１３２人目の素数さん
垢版 |
2016/06/17(金) 18:34:38.78ID:KlKElrnm
>>608 (1)
また、
φ_1(x) = ∫[x-1/2, x+1/2] ψ(t)ψ(x-t)dt,　(畳み込み)
V{φ_1} = 2V{ψ} = 1/6,
したがって
V{φ_k} = (k+1)/12,
σ = √{(k+1)/12},
0622１３２人目の素数さん
垢版 |
2016/06/18(土) 18:30:27.59ID:P2/ce+KD
>>608
確率分布函数をσ･φ_k(σ･x)とするとき、m次モーメント
　E[x^m] =∫x^m･φ_k(σ･x) σ･dx
とおくと
E[x^2] = 1,
E[x^4] = 3 - 1.2/(k+1),
E[x^奇数] = 0,
0623１３２人目の素数さん
垢版 |
2016/06/18(土) 21:32:32.42ID:yDWPEjPN
>> 601
> 図で解いた方は厳密な議論ができただろうか？

先月号問2をエレガントに解いた方のコメントをもとむ。
0628１３２人目の素数さん
垢版 |
2016/06/19(日) 18:38:21.29ID:+MjZtEtr
>>608 (2)
確率変数Xについて
E[X] = μ
E[(X-μ)^2] = σ^2,
とおくと、
(X-μ)/σ の分布函数は正規分布に収束するらしい…

Xが2項分布に従うとき
μ = np,
σ^2 = np(1-p),
0629１３２人目の素数さん
垢版 |
2016/06/19(日) 20:17:48.05ID:gJa8hJlA
>>626
問１はある図を思いつけばそこからは一瞬だ。まあ解答は
式に起こさなきゃ駄目だと思うが。
頑張れー。
0630１３２人目の素数さん
垢版 |
2016/06/22(水) 07:38:27.41ID:/HpqpFul
このスレ雰囲気いいね。
おれまだ今月の問題手を付けてないよ。まずいなあ
0632１３２人目の素数さん
垢版 |
2016/06/25(土) 21:06:14.60ID:7dkecQ+3
>>629
問1の2はそこまで簡単だった？
十分条件は簡単だけど必要条件はそこまで簡単ではなかった。
一瞬とはいかなかったなあ。
エレ解としては簡単な部類だろうけどね。
>>629はエレガント解を見つけたんじゃないの？
0633１３２人目の素数さん
垢版 |
2016/06/25(土) 21:32:27.36ID:7dkecQ+3
>>631
今月は簡単だけど、ありきたりの問題ではないから楽しめると思うよ。
もうちょっと考えて見るがよし
0634１３２人目の素数さん
垢版 |
2016/06/26(日) 18:04:11.08ID:1rHR3Q4T
>>632
さすがに一瞬というのは言い過ぎたけど、1が解けたなら道筋は見えると思うけどな。
エレガントかどうかはわからん。そもそも簡単な問題だから、解答もそれほど複雑じゃないし。

それより問２の１がさっぱり思いつかん。
0635１３２人目の素数さん
垢版 |
2016/06/26(日) 20:05:01.75ID:xsncDryY
>>634
そうなのか。アプローチが違うのかもね
必要条件に2時間以上唸ったなあ

問2の1は規則性を見つけようと思うとハマるよ、ってのがヒントになれば
問2の2は激簡単なんだが、間違ってるんだろうか
0636635
垢版 |
2016/07/08(金) 21:44:09.99ID:jh7OwD/M
同志よ。締め切りはすぐ目の前だ。

問1の2は>>634の言うとおり、必要条件もさほど難しくなかった。
とはいっても答案はB5全面が埋まる量だったが
0638１３２人目の素数さん
垢版 |
2016/07/09(土) 19:45:21.51ID:UxNa1hu5
回答は，発売日（発行日）に出題が公表された時から締め切りの前日まですることができる。

参議院議員及び知事が17日間。 政令指定都市の市長が14日間。

って、それは選挙運動期間だ…
■ このスレッドは過去ログ倉庫に格納されています
ニューススポーツなんでも実況