第3問

✕✕

問題文

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

解答形式

半角でスペースなし

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

と解答してください。

問題文

$504$と自然数$x$との最大公約数を$g$, 最小公倍数を$l$とする。$504$の正の約数の個数を$n$としたとき、$g$の正の約数の個数は$\frac{n}{3}$、$l$の正の約数の個数は$\frac{9n}{2}$であった。$x$の素因数が$2,3,5,7$であるとき、$l$の値を求めよ。

解答形式

半角算用数字で答えてください。

問題文

$N=p^q-pq$とします。$N-1$が平方数、$p,q,\frac{N}{2},N+1,N+3$がいずれも素数になるような$N$としてありうる最小の値を求めてください。

解答形式

半角整数で答えてください。

問題文

$10^{12}$ 以下の正整数であって，$9$ の倍数または $10$ 進法表記した時どこかの桁に $9$ が現れる数はいくつありますか？

解答形式

非負整数で入力してください。

問題文

$\sqrt[abc]{a! + b! + c!}$が整数となるような正の整数の組$(a,b,c)$をすべて求めよ.

解答形式

すべての組に対する $a+b+c$ の値の総和を解答してください。論証は解説を参照してください。

問題文

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

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

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

解答形式

半角左詰め

問題文

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

解答形式

半角左詰め

問題文

$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$で割った余りを求めよ。

解答形式

半角左詰め