TЯ retweeted
らしいので、今年の東大理系数学第6問を
1. 帰納法による正攻法
2. 母関数によるチート解法(母関数の作り方は色々あり得ますが、オーソドックスと考えられるもの)
3. simasima special
で解いて比較しました。simasima specialが最もエレガントだと思います。
あと、ディリクレ指標でも解けそう。
TЯ retweeted
数検1級のことあまり知らない人もいるかもなので補足すると…
数検1級の1次試験は60分で大問7つ、合格は70%程度です。
1問1問の計算量が半端ないという切羽詰まった状態でこの問題に遭遇することを考えたら納得の正答率かもです😅
かつ、そもそも捨て問にして飛ばした人も多いと考えられます。
1問にかけられる時間は7分くらいなので、
かなり抜け漏れがある投稿した解法でも書きすぎなくらいかもです…





















