今回は2009年のJMOです。気づけば簡単に解けると思います。 一般的に指数関数は普通の多項式より発散速度が速い、つまりnをある程度大きくすると2^n>n^kが成立します。ので、この問題は多項式が2^n+nの倍数になることが言えたら多項式>0なら多項式≧2^n+nとな…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。