全問題一覧

問題文

$$
p^{q+r} +q^{p+r} +r^{p+q}が素数となるような10以下の素数の組(p,q,r)の個数を求めよ。
$$

解答形式

半角数字で解答してください。覚悟して解いてください。

問題文

₁₃₅C₃₀を7で割った余りを求めてください。

解答形式

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

問題文

この問題は、Prime Prime Prime (Easy)と一部分一致しているため、相違点を赤色で強調しています。

また、必要とされる素数表の大きさがOMCに乗っているものよりも大きいため、この問題に限り、外部の素数表の閲覧を許可します。

$n$ 桁の素数であって，すべての $i,j$ $ (1 \le i $ ＜  $ j \le n)$ において， $i$ 桁目から $j$ 桁目までが素数である数のうち，最大のものを答えてください．
例えば， $23$ は $23(i=1,j=2)$ が全て素数なので条件を満たします．

解答形式

半角数字で解答してください．

問題文

ある一の位も百の位も $0$ でない $3$ 桁の正整数を $x$ として， $x$ を十進法で逆から読んだ数を $X$ とおきます．
例えば， $x=314$ のとき $X=413$ です．
$x+X$ の下 $2$ 桁が $57$ のとき， $x$ としてあり得る値の総和を求めてください．

解答形式

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

問題

各桁の数字が $3,7,5,6,4$ のいずれかであるような正の整数をエグい数と呼ぶことにする。$5$ 桁のエグい数であって、$5^5$ の倍数であるものを $1$ つ求めよ。

なお、本問では $10$ 進法を用いている。

解答形式

半角数字のみで1行目に入力せよ。
$10$ 進法で答えること。

問題文

gcd(a,b)=1 なる2以上の正整数a,bについて、
$$a^3b-ab^3$$
が平方数とならないことを示せ。

解答形式

解答の文章を入力してください(省略ok)

問題文

$$
a²+b²=c²,gcd(a,b,c)=1
$$
を満たす自然数a,b,cが存在するとき
任意の自然数tに対して
$$
aₜ²+bₜ²=c²ᵗ,gcd(aₜ,bₜ)=1
$$
を満たす自然数aₜ,bₜが存在することを示せ

解答形式

例）ひらがなで入力してください。

問題文

$n\;を自然数とする$
$n\;が15の倍数でないとき、n^{4}+14\; は素数でないことを示せ$

解答形式

記述形式でお願いします
入力がめんどくさい方は、紙にでも書いて、twitterのDMに送ってください

$n$ を非負整数とする．番号 $0,1,2,\cdots,2^n-1$ が $1$ つずつ振られた $2^n$ 枚の札が箱に入っている．「箱から札を無作為に $1$ 枚取り出し，札の番号を記録してから箱の中に戻す」という操作を考える．
以下の問いに答えよ．ただし，自然数 $N$ に対し，$\displaystyle\frac N{2^m}$ が自然数となるような最大の非負整数 $m$ を $f(N)$ で表すとする．

$(1)$ 操作を $1$ 回おこない，記録した番号を $b$ とする．このとき，$f({}_{2^n}\mathrm C_b)$ の期待値を求めよ．

$(2)$ 操作を $2$ 回おこない，記録した番号を $a,b$ とする．このとき，$f({}_{2^n+a}\mathrm C_b)$の期待値を求めよ．

ただし，解答に際しては $n=10$ のときの値を答えよ．
答えの値は， $\displaystyle \xi+\frac{\eta}{\zeta}$ のように，整数部分 $\xi$ と小数部分 $\displaystyle\frac{\eta}{\zeta}$ に分けて求める．ここで，$\eta$ は非負整数，$\zeta$ は自然数で，$\eta$ と $\zeta$ は互いに素とする．
$(1)$ の $\xi,\eta,\zeta$ の値をそれぞれ $1,2,3$ 行目に，$(2)$ の $\xi,\eta,\zeta$ の値をそれぞれ $4,5,6$ 行目に記して答えとせよ．

$n$ を自然数として $\displaystyle\frac1n$ と表される数全体の集合を $A$ とする．また，$A$ の要素のうち，$7$ 進法で小数展開したとき，小数点以下が基本周期 $3$ の数字の列で表される循環小数となるもの全体の集合を $B$ とする．
このとき，$B$ の要素の総和を求めよ．答えは互いに素な自然数 $a, b$ により $\displaystyle\frac ab$ と表されるので，$1$ 行目に $a$，$2$ 行目に $b$ を答えよ．

問題文

以下によって定義される整数 $N$ を素数 $13907$ で割った余りを求めてください．$$N=\prod_{k=1}^{13906} (k^2+2025)$$

解答形式

13906以下の非負整数で解答してください

問題文

素因数分解したときの素因数の合計が22になるものを「キウイナンバー」とします。(例えば2025は素因数分解すると3×3×3×3×5×5になり、これを合計すると22になるので2025はキウイナンバーです。)
最大のキウイナンバーを求めてください。

解答形式

答えの数字をそのまま入力すればOKです。