問題5

問題文

数列 ${a_n}$ は $a_{n+1}=\dfrac{2a_n^2}{8-a_n^2}\ (n=1,2,\dots)$ を満たす．
$a_{2025}=-4$ となるような $4$ 以上の実数 $a_1$ の個数を $M$ とするとき，$M$ を素数 $2017$ で割った余りを求めよ．

解答形式

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

問題文

3以上の正整数 $n$に対し, $$ {}_nC_1, {}_nC_2, \dots, {}_nC_{n-1} $$の $n-1$個の数から $n-2$個を選んだときのそれらの最大公約数を $d$ とする.
全ての選び方について $d$ の総和を $d(n)$とする.100以下の$n$であって, $d(n)\le100$となる $n$の個数を求めよ。

解答形式

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

正の整数 $m$ に対し,
$$f(m)=\sum_{k=0}^m(k+1)k2^k\frac{(2m-k-1)!}{(m-k)!}$$
と置きます.このとき, $f(5000)$ を素数 $5003$ で割った余りを求めてください.

問題文

以下の条件に従って数列 ${a_n}$ を定義するとき，$\displaystyle \sum_{n=1}^{2025} a_n$ の取りうる値の総和を求めよ．
・すべての正整数 $n$ に対し，$a_n$ は $0$ 以上の整数である．
・すべての正整数 $n$ に対し，$a_{2^n}=a_2^n$ を満たす．
・すべての正整数 $n$ に対し，$\displaystyle \sum_{k=1}^{n} a_k = \sum_{k=n+1}^{2n} a_k$ を満たす．

解答形式

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

問題文

格子点上を，点 $P$ は $(0,2)$ から $(6,8)$ へ，点 $Q$ は $(2,0)$ から $(8,6)$ へ最短経路で進む．
このとき，2 本の経路が交差しない（頂点共有もしない）組の総数を求めよ．

解答形式

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

以下の値を素数 $97$ で割った余りを求めてください.
$$\sum_{k=200}^{300}(-4)^{300-k}{}_{2k}\mathrm{C}_{k}\cdot {}_{k}\mathrm{C}_{300-k}\cdot {}_{2k-300}\mathrm{C}_{k-200}$$

設問8

正の数からなる数列 ${a_n}$ が $a_1 > 0$ および漸化式 $a_{n+1} = a_n + \frac{1}{a_n^2}$ ($n \ge 1$) を満たすとき、極限値 $\lim_{n \to \infty} \frac{a_n}{\sqrt[3]{3n}}$ を求めよ。

解答形式

問題

$p$を$3$より大きい素数とする
$S=\sum_{k=1}^{p-2} k \cdot (k!) \cdot ((p-k-1)!)$　
を$p$で割った余りを求めよ。

解答形式

解答は既約分数で表せるので、
1行目に分子、
2行目に分母
を半角で書いてください
分母は1になる場合も書いてください

問題文

4x4のマスのうち1個以上に、対角線を1本ずつ引いたとき、全ての対角線がループの一部分であるものは何通りですか?
但し、「ループの一部分である」とは、
全ての対角線の端が、ちょうど1つの別の対角線の端と同位置にあることを意味します。

解答形式

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

問題文

お笑いコンビ「さや香」の新山くんは以下のような「見せ算」という演算「$*$」を考案しました．

[見せ算の計算法]
$0$ 以上 $4$ 以下の整数 $a,b$ に対し，$a*b=\Bigg{\{}\begin{aligned}
0\ (a=bのとき) \\
a\ (a>bのとき) \\
b\ (a

問題文

へこみのない四角形 $ABCD$ の外側に正方形 $ABFE,BCHG,CDJI,DALK$ を描いたところ，$\triangle ALE=16,\triangle BFG=9,\triangle CHI=36$ となりました．このとき，$\triangle DJK$ の面積を求めて下さい．

解答形式

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

問題文

$1000^{n}$ ($n$ は自然数) の正の約数の個数を $D_{n}$ とし, そのうち $10^{n}$ より大きく, $100^{n}$ より小さいものの個数を $K_{n}$ とする。
極限値
$$
\lim_{n \to \infty} \dfrac{K_{n}}{D_{n}}
$$
を求めよ。

解答形式

電卓を用いるなどして極限値の小数第5位までを解答してください．(0.1234567...の場合0.12345と解答する)

備考

本問は京大作問サークル理系模試2019の第1回6番に掲載している問題です.