既約モニック多項式の個数

問題文

すべての正整数 $n$ に対して $a_{n+1}=a_{n}+a_{n+2}$ を満たす数列 $\{a_n\}$ に対して、次の式が成立する。

$$\sum_{n=1}^\infty \frac{a_n}{2^n}=1998, \sum_{n=1}^\infty \frac{a_{3n}}{3^n}=1106$$

この時、$|a_{1998}a_{1106}|$を求めよ。

解答形式

答えをそのまま入力しなさい。

問題文

「オ」「タ」「チ」の $3$ 種類の文字で構成される長さ $n$ の文字列に対して，オオタチ度を，その文字列の中で連続する $4$ 文字が「オオタチ」となっているようなものの数と定義します．
　たとえば「チタタオオタチオタチタオオオタチ」のオオタチ度は $2$ で，「チタオオチタオオチタオオ」のオオタチ度は $0$ です．
　長さが $n$ で構成する文字が $3$ 種類のため，文字列としては $3^n$ 種類のものが考えられます．これらのオオタチ度の相加平均を $f(n)$ とします．
　$f(n)$ が正整数になる最小の $n$ を解答してください．

解答形式

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

問題文

$10$人で輪になってじゃんけんをするとき，どの隣り合う$3$人も「あいこ」にならないような手の出し方は何通りありますか？

解答形式

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

問題文

$64$個の球 $a_0,a_1,...a_{63}$それぞれを白色と黒色で塗り分ける方法で、以下の条件を満たすものは何通りありますか

・任意の整数 $i,j$ $(0\leqq i\leqq7,0\leqq j\leqq4)$ に対し、
$\lbrace a_{8i+j},a_{8i+j+1},a_{8i+j+2},a_{8i+j+3}\rbrace$ に含まれる白色の球と黒色の球が共に偶数個
かつ、
　任意の整数 $k,l$ $(0\leqq k\leqq4,0\leqq l\leqq7)$ に対し、
$\lbrace a_{8k+l},a_{8k+l+8},a_{8k+l+16},a_{8k+l+24}\rbrace$ に含まれる白色の球と黒色の球が共に偶数個

解答形式

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

問題文

$A,B$を全ての要素が$2$以上$2024$以下の自然数からなる集合で$A$と$B$の和集合の要素数が$2023$個であるものとします。$A,B$から要素を自由に$1$つずつ選ぶとき、どのように要素を選んでもその$2$つの数の最大公約数が$1$になるような$A,B$の組$(A,B)$の個数を求めてください。ただし、必要ならインターネットにある素数表を検索して用いても構いません。また、空集合も条件を満たすものとしてください。

問題を少し変更いたしました。

解答形式

答えは正の整数$n$を用いて$2^n$と表せますから$n$を半角で1行目に入力してください。

問題文

自然数 $x$ に対して, $d(x)$ で $x$ の正の約数の個数を表します.
$$d(4n-1)+d(4n)=8$$ を満たす自然数 $n$ について, 小さいほうから $7$ 個の総和を求めてください.

解答形式

答えは正の整数値となるので, その整数値を半角で入力してください.

追記
=8 のところ =6 と書いてしまっていたため訂正しました
大変申し訳ありません

問題文

$n$ を $3$ 以上の整数とする。はじめ、黒板には $n-1$ 個の有理数 $\displaystyle \frac{1}{2}, \frac{1}{3},\ldots, \frac{1}{n} $ が書かれている。黒板から $2$ つの有理数 $x,y$ を選んで消し、新たに有理数 $\displaystyle \frac{x+y}{1+xy} $ を書くという操作を繰り返し行う。そして、最後に黒板に残った $1$ つの有理数を既約分数として表すと、分子が $899$ で割り切れた。

このようなことが起こる最小の $n$ を求めよ。

解答形式

条件を満たす $n$ の最小値を半角数字で1行目に入力せよ。
2行目以降に改行して回答すると、不正解となるので注意せよ。

$100\times 100$のマス目に整数（負でもよい）を書き込んで、各行・各列の積が全て$10$になるようにしたものを良い盤面と呼びます。良い盤面に書かれた数の$2$乗和をその良い盤面のスコアとします。
すべての良い盤面にわたるスコアの総和を$M$とするとき、$M$が$2$で割り切れる最大の回数を求めてください。

問題文

方程式 $e^{nx}+x-2=0$ の正の解を$\alpha_n$とおきます．極限$\displaystyle \lim_{n\to \infty} (1+\alpha_n)^n$を求めて下さい．

解答形式

例）半角数字で解答して下さい．

問題文

正八角形 $P_1P_2P_3P_4P_5P_6P_7P_8$があり, 各頂点に $0,1,2$ のいずれかの数字を $1$ つずつ書き込みます.
頂点 $P_i$ に書かれた数字のことを, $f(P_i)$ で表すこととします.

正八角形の頂点 $P_i$ が"孤独な頂点"であるとは, $f(P_i) \neq f(P_{i-1})$ かつ $f(P_i) \neq f(P_{i+1})$ を満たすことと定義します.
ただし, 便宜上 $f(P_0)=f(P_8),\ f(P_9)=f(P_1)$ であるとします.
また, 正八角形の"孤独な頂点"の個数を"孤独度"と呼ぶことにします.

正八角形の頂点に数字を書き込む方法は $3^8$ 通りありますが, それらすべてについて"孤独度"の総和を求めてください.

例：
$$(f(P_1), f(P_2), f(P_3), f(P_4),f(P_5), f(P_6), f(P_7), f(P_8)) = (0,1,2,1,2,1,2,0)$$ のときは $P_2,...,P_7$ が"孤独な頂点"となるので, この数字の書き込み方の"孤独度"は $6$ となります.

解答形式

答えは正の整数値となるので, その整数値を半角で入力してください.

問題

(1) 定積分

$$
\int_0^1 \frac{x\log x}{(x+1)^2}dx
$$

の値を求めよ。

(2) 関数列 ${f_n(x)}$ を

$$
f_{n+1}(x)=(x^x)^{f_n(x)},\quad f_1(x)=x^x
$$

で定める。定積分

$$
\int_0^1(x^x)^{{(x^x)}^{(x^x)\cdots}}dx:=\int_0^1\lim_{n\to \infty} f_n(x)\ dx
$$

の値を求めよ。ただしテトレーション $x^{{x^{x\cdots}}}$ は底 $x$ が $e^{-e}<x<e^{1/e}$ のとき収束することは証明せずに用いて良い。

備考

この問題の正解判定は出題者により手動で行われるため、判定までに時間がかかることがある。

問題文

2つのパラメーター(0,0)
がある
一回の操作でどちらかの数字を1増やすか減らすかする
それぞれ1/4の確率で起こる
この時操作をした回数が2n(nは自然数)の時パラメーターが(0,0)になる確率はnが大きければ大きいほど低くなることを証明せよ

解答形式

証明形式