drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ 易しい算数と数学 算数と数学 算数と数学:不等式を立てる 数学的帰納法に基づく考察 NoviSteps6Q AtCoder AtCoder100点 ABC-A 灰色diff 実験 1個の整数の入力を扱う易しい問題 Yes/No判定問題 易しいYes/No判定問題 ちゃんと証明しようとすると、数学的帰納法などが必要になるが、推測して答えてもいいと思う。 問題へのリンク 問題概要 正の整数 が与えられる。 が成り立つかどうかを判定せよ。 制約 解法 この手の問題では、小さな で実験してみよう！ そうすれば法則性が見つかるかもしれない。 1 2 1 2 4 4 3 8 9 4 16 16 5 32 25 6 64 36 7 128 49 8 256 64 9 512 81 10 1024 100 こうして比較すると、 の範囲では が圧倒的に大きくなり、 の増加は緩やかなことがわかる。 このことと、 のときの値から、次の予想が立てられる。 のとき："No" ま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F07%2F05%2F003118" title="AtCoder ABC 238 A - Exponential or Quadratic (6Q, 灰色, 100 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2024-07-05 00:31:18 rich https://drken1215.hatenablog.com/entry/2024/07/05/003118 1.0 100%