整数問題

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

(半角の自然数が答え)

問題文

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

解答形式

半角左詰め

問題文

$1$ 以上 $8$ 以下の数が $8$ 個あります．$8\times 8$ の白いマス目に，$8$ 個の数を棒グラフとして黒で書き込むことにしました．このとき，このマスから $2\times 2$ の正方形を切り取りとる方法のうち，黒マスがちょうど $2$ マスである方法の数を最初の $8$ 個の数のスコアと呼ぶことにします．$8$ 個の数の選び方 $8^{8}$ 通り全てに対してのスコアの総和を答えてください．

解答形式

末尾に「（通り）」などをつけず，非負整数で答えてください．

問題文

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

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

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

解答形式

半角左詰め

問題文

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

解答形式

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

問題文

あなたは友達と二人でじゃんけんをしています。こういう問題って普通は何回かやった時にあなたが勝つ確率を求めたりするのが主流ですが、決着がつくまでじゃんけんを続けることもありますよね。
...というわけで決着がつくまで二人でじゃんけんをしたとき、あなたが勝つ確率を求めてください。

解答形式

分数の形なので、「A/B」と打ってください。スペースは要りません。

問題文

正整数 $N$ に対して $N$ を $2$ 進数で表したときの $0,1$ の個数をそれぞれ $p_0(N),p_1(N)$ とします．以下を満たす正整数の組 $(A,B)$ の個数を素数 $4057$ で割ったあまりを解答してください．
$$p_1(A) \geq p_0(A), \quad p_1(B) \geq p_0(B), \quad
p_1(A)+p_1(B)=2026$$

解答形式

算用数字で解答してください．

$m^{n+1}+n^m+1=2026$ を満たす正整数の組 $(m,n)$ を全てについて，$mn$の総和を求めてください．

問題文

コンテスト本文のリンクを参照してrakki杯第10問を解答しなさい。

解答形式

求めた解を半角の正整数値で入力してください。

問題文

1から100までの整数の中から異なる3つの整数を選び、$a<b<c$ とします。これらの3つの整数が等差数列をなすような選び方は何通りありますか？

解答形式

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

tan1°は有理数か

はいorいいえで答えてね！

（解答が間違っていました。すみませんでした。修正しました.)

問題文

以下の二つの等式を満たす自然数 $a,b,c$ の組を全て求めよ。
$$\begin{cases} a-b=3c \\ a^3-b^3-c^3=c^5 \end{cases}$$

解答形式

$a,b,c$ の値をカンマ(,)で区切り、答えが複数ある場合は行を分けて答えてください。

例
1,2,3
12,34,56