第3問

✕✕

1から2pの2p個の異なる自然数を全て並べる時に隣り合う二つの積が常に偶数になる通りをSpとするとき、それがpで最大何回割れるか答えろ.
(ただしpは素数とする)

(半角の自然数が答え)

問題文

以下の等式を満たす $0$ 以上の整数 $x$ をすべて求めよ。解答する際は、解答形式を参照すること。

$$
\left\lfloor \sqrt{x} \, \right\rfloor + \left\lceil \sqrt{x} \, \right\rceil = x
$$

ただし、実数 $x$ に対して $\lfloor x \rfloor$ は $x$ 以下の最大の整数、$\lceil x \rceil$ は $x$ 以上の最小の整数をいう。

解答形式

答えを小さい順に並び替え、半角数字で一つずつ改行で区切って答えてください。
末尾に改行はあってもなくても構いませんが、各行にスペース等は入れないでください。

例）答えが $-1,8,9,10$ のとき

-1
8
9
10

と解答してください。

問題文

3次の多項式 $P(x)$ は整数係数を持ち、すべての係数が整数であるとする。
0 でないある整数 $M$ について、$P(x)$ は以下の条件を満たす。
$kP(k) = M (k=1, 2, 3, 4)$
このとき、M が取りうる最小の正の整数値を求めよ。

解答形式

半角でスペースなし

問題文

整数 $x$ と素数 $p$ が、以下の連立合同式を満たす。

$x \equiv p \pmod{9797}$
$x \equiv 11p + 69 \pmod{9991}$

この条件を満たす最小の素数 $p$ を求めよ。

解答形式

半角左詰め

問題文

$3^{2025}$を $11$ で割った余りを求めよ。

解答形式

半角左詰め

問題文

太郎君は遅刻魔で、よく遅刻をする。
それを見かねた先生は、
・3日連続で遅刻したら特別指導
・10日間の間に6回以上遅刻をしたら特別指導
というルールを設けた。このとき、10日間で太郎君が特別指導を受けないよう登校する方法は合計何通りあるか。

解答形式

例）半角数字で入力してください。

問題文

$x,y$を整数とします。次の式を満たす$x,y$の組$(x,y)$を全て求めてください。$$x^2y^2+3x^2y-12xy^2-5x^2-36xy+25y^2+60x+78y=123$$

少し問題を変更いたしました。ご迷惑をおかけしてしまい申し訳ございません。

解答形式

$x$と$y$の積$xy$としてあり得るものの総和を半角で解答してください。

問題文

$p=3, \quad q=5, \quad r=7$

$X = p^q + q^p$
$Y = q^r + r^q$
$Z = r^p + p^r$

$N = X^p + Y^q + Z^r$

このとき、$N$を$105$で割った余りを求めよ。

解答形式

半角左詰め

問題文

$n$を整数とする。$n^{8}-n^{2}$を割り切る最大の自然数を求めよ。

解答形式

半角数字で入力してください。

問題

半径 $1000$ の円の形をした平坦な地形の島がある。この島を訪れたトレジャーハンターのアリスは、この島のある $1$ 点 $\mathrm{T}$ の真下に宝が埋まっていることは知っているが、$\mathrm{T}$ の位置は知らない。アリスは、自分のいる地点と $\mathrm{T}$ との距離を正確に測る探知機を使って $\mathrm{T}$ にたどり着こうとしている。

はじめ、アリスは島の中心点 $\mathrm{A_0}$ にいる。この後、アリスはターン制で行動を繰り返す。$n=1,2,\ldots$ に対し、$n-1$ ターン目の行動が終わった後のアリスの位置を $\mathrm{A_{n-1}}$ とする。$n$ ターン目でアリスは以下の行動をとる:

$n$ ターン目の行動:
アリスは、今いる地点 $\mathrm{A_{n-1}}$ からちょうど距離 $1$ だけ離れた点 $\mathrm{A_{n}}$ に移動する。その後、探知機を使って線分 $\mathrm{TA}_n$ の長さ $d_n$ を正確に測る。

さて、あるターンで $d_n=0$ となった時、アリスは今いる地点の真下を掘り起こして宝を見つける。$\mathrm{T}$ の位置にかかわらず、アリスがうまく行動すれば $N$ ターン目で確実に宝を見つけることができるような正の整数 $N$ の最小値を求めよ。

解答形式

半角数字のみで1行目に入力せよ。

問題文

$n^2-n+1$が平方数となるような非負整数$n$を全て求めよ。

解答形式

$n$を小さい順に改行して半角で解答して下さい。
例)$n=3,7,9$の場合
3
7
9
と解答して下さい。