二項係数の和と極限

問題文

$p=2^{10} - 3$とおき, 数列$a_n, b_n$を以下の式で定める.
$$\begin{aligned} &a_0=0,\quad a_1 = 1,\quad a_{n+2} = 2a_{n+1} +2a_n & (n=0,1,\dots) \\ &b_0=0, \quad b_1 = 1,\quad b_{n+2} = 2b_{n+1} +(p+2)b_n & (n=0,1,\dots) \end{aligned}$$

(1) $a_n,b_n$をそれぞれ$n$で表せ.
(2) $a_{1024}$を$p$で割った余りを求めよ. ただし, 整数$m$に対して$m^p\equiv m\pmod{p}$であることを用いてもよい.

解答形式

(2) の解答を入力してください((1)は解答参照)

備考

本問は大学への数学2025年2月号6番に掲載された自作問題です.

問題文

$x,y$を整数とします。次の式を満たす$x,y$の組$(x,y)$を全て求めてください。 $$x^2y^2+3x^2y-12xy^2-5x^2-36xy+25y^2+60x+78y=123$$

少し問題を変更いたしました。ご迷惑をおかけしてしまい申し訳ございません。

解答形式

$x$と$y$の積$xy$としてあり得るものの総和を半角で解答してください。

問題文

nを一桁の自然数とする。xについての多項式、

∫(0→x) (t^3 + {1/√(n-2)(n-3)(n-4)} t^-2 +1)^n dt

について、x^6の係数を自然数にするようなnを求めなさい。

解答形式

半角で一桁の数字を入力してください。

問題文

勇者は座標平面上の原点 $(0,0)$ にいます． 勇者は点 $(6,6)$ まで $x$ 座標か $y$ 座標の少なくとも一方が整数である点のみを通って最短距離となるように移動します．

しかしながら，魔王の罠が直線 $\displaystyle{y=x+\frac{5}{2}}$ 上に張られていて，勇者は罠の張られている直線上を通るたびに $1$ ダメージずつ受けてしまいます．

勇者が最短距離で移動する道のりは ${}_{12}\mathrm{C}_6$ 通り考えられますが，それらすべてについて受けるダメージの平均値を求めてください．ただし，その平均値は互いに素な正整数 $a,b$ を用いて $\displaystyle{\frac{a}{b}}$ と書けるので $a+b$ の値を解答してください．

解答形式

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

問題文

n を正の整数とし、$p$ を素数とする。$n!$ の素因数分解における $p$ の指数を $E_p(n!) = \sum_{k=1}^{\infty} \lfloor \frac{n}{p^k} \rfloor$ とする。

量 $Q_n$ を次のように定義する。
$$Q_n = \sum_{p \le n} \left( \frac{n}{p-1} - E_p(n!) \right) \log p$$
ただし、和は $n$ 以下の全ての素数 $p$ を走り、$\log$ は自然対数とする。

次の極限値を求めよ。
$$\lim_{n \to \infty} \frac{Q_n}{n}$$

ただし、オイラー・マスケロー二定数を $γ$ とする。

解答形式

半角で

問題文

互いに素な整数の辺 $a,b,l$（斜辺 $l$）を持つ直角三角形を考える。内接円の半径を $r$、周長を $L$、面積を $S$ とする。
$L^2=kS$ ($k$ は正の整数) を満たすとき、
全てのkの値を求めよ。

解答形式

半角1スペースおきに小さい順に並べてください

問題文

$p$ を $p \ge 5$ なる素数とする。集合 $G_p = {1, 2, \dots, p-1}$ の部分集合 $S$ が自己双対的であるとは、
$$a \in S \implies a^{-1} \pmod p \in S \quad \text{かつ} \quad a \in S \implies p-a \in S$$
が全ての $a \in S$ に対して成り立つことと定義する（ここで $a^{-1}$ は $\pmod p$ における $a$ の乗法逆元）。

$N_p$ を、$G_p$ の自己双対的な部分集合 $S$ の総数とする（空集合 $\emptyset$ も含む）。

$N_p = 32$ となるような素数 $p$ ($p \ge 5$) をすべて求めよ。

解答形式

解を半角1スペースおきに小さい順に並べてください

問題

$ｎ$を $0$ でない実数とします。以下の定積分を求めてください。

解答形式

答えだけでもいいですが、方針があると嬉しいです。

問題文

図のような、一目盛りが1cmの方眼に書いた図形があります。三角形ABCと三角形ACEは合同で、角ADF=90°です。DFは何cmですか。

解答形式

四捨五入して小数第2位まで、半角数字で答えてください。
例）$\frac{52}{3}$→17.33

問題文

100をe進数で表記すると何桁になるか。(整数部分のみ)

解答形式

半角数字+「桁」という文字(例:1桁)

問題文

$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番に掲載している問題です.

問題文

四角形 $ABCD$ と三角形 $XYZ$ は以下の条件を満たします.
$$AD=505, \hspace{1pc} BC=507, \hspace{1pc} AB=CD, \hspace{1pc} \angle ABC=60^\circ, \hspace{1pc} \angle DCB=80^\circ$$ $$YZ=1, \hspace{1pc} XY=XZ, \hspace{1pc} \angle YXZ=40^\circ$$ このとき, 四角形 $ABCD$ の面積は三角形 $XYZ$ の面積の何倍ですか.

解答形式

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

追記：
若干日本語がおかしかったため編集しました. 解答には影響はないと思われます.
一応ヒント2に元の問題文を残してあります. 以上, よろしくお願いします.