abc (大数宿題2024-2)

${}$　西暦2026年問題第10弾です。今年の最終回を迎えました。最終回はどこから手を付けていいのか迷ういそうな問題を用意しています。とはいえ、タネに気づけばサクッと解けるように仕込んであります。じっくりと腰を据えてお楽しみください。

解答形式

${}$　解答は求める$x$の値を小さい順に2行に分けて半角で入力してください。「$x=$」の記載は不要です。
（例）$x=$110, 2026 → 《1行目》$\color{blue}{110}$、《2行目》$\color{blue}{2026}$

問題文

$$
a_1 = 1,\quad a_2 = 2,\quad a_n = 5a_{n-1} - 6a_{n-2} \quad (n \geq 3)
$$

解答形式

$a_{10}$を求めなさい。

問題文

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

(半角の自然数が答え)

問題文

$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スペースおきに小さい順に並べてください

問題

$(1)$　方程式 $12x^2+4xy-21y^2=32x-32y+3$ の整数解 $(x,y)$ を求めよ．
$(2)$　不等式 $z^2\lt a(a+1)z-a^3$ の奇数解 $z$ が二つとなる実数 $a$ の範囲を求めよ．

解答形式

$a^{xy}$ がとりうる整数の和を半角数字で入力してください．

問題文

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

解答形式

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

問題文

以下の式を満たす任意の正整数の組$(x,y)$について、$xy$としてありうる値の総和を求めて下さい。
$$
x^{y}=y^{x-y}
$$

解答形式

半角数字で解答して下さい。

問題文

命題「aⁿ+bⁿ=cⁿ (n整数、a,b,cの最大公約数1)を満たす全ての自然数a,b,cは互いに素である」の真偽を述べよ

解答形式

真ならば真、偽ならば偽と入力

問題文

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

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

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

解答形式

半角左詰め

問題文

$56076923$ の素因数の総和を求めてください.
ただし, 重複する素因数は異なるものとして考えます.

解答形式

例）非負整数を答えてください.

問題文

ある神社ではおみくじを販売していて、おみくじの内容について次のようなことが分かっています。

・くじは2026本あり、それぞれに運勢が1つ書いてある。
・運勢は7種類あり、大吉、中吉、小吉、凶、大凶、吉、平である。
・(大吉の本数):(中吉の本数)=5:7
・(中吉の本数):(小吉の本数)=9:11
・(小吉の本数):(凶の本数)=7:4
・(凶の本数):(大凶の本数)=11:8
・(吉の本数):(平の本数)=5:2

平の本数を求めてください。

解答形式

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

雑談

ここ3年ぐらい吉しか引いてないです。
(追記)今年も吉だったので4年連続です。