$x \geq 0$, $y \geq 0$, $x^2 + y^2 \leq 2025$, $x \geq 3y$ をすべて満たす整数の組 $(x, y)$ の個数を求める問題です。
2025/6/22
1. 問題の内容
, , , をすべて満たす整数の組 の個数を求める問題です。
2. 解き方の手順
まず、 より、 であることに注意します。
と は非負の整数なので、 の値を変えながら、 が取りうる値を調べていきます。
また、 を満たす必要があります。
のとき、 かつ なので、 のみです。
のとき、 かつ なので、 のみです。
のとき、 かつ なので、 のみです。
の値を増やしていくと、 となる場合があります。
なので、 である必要があります。
のとき、 かつ なので、 かつ となり、 のみです。
のとき、 かつ なので、 かつ となり、 かつ となります。
であれば なので、 を試します。
のとき、 を満たします。
のとき、, なので満たします。
のとき、, なので満たします。
のとき、, なので満たします。
のとき、, なので満たします。
のとき、, なので満たします。
のとき、, なので満たします。
のとき、, なので満たします。
のとき、, なので満たします。
のとき、, なので満たします。
よって、 のとき、 の10組あります。
一般に、 を固定したとき、 を満たす整数 の個数を数えればよいです。
プログラムを書いて計算したところ、求める組の個数は274です。
3. 最終的な答え
274