除夜コン2023お蔵入り問題

問題文

以下の条件を全て満たす $20001$ 個の整数の組 $(a_0,a_1,…,a_{20000})$ を 階段状な組 と定義します．

• $a_0=a_{20000}=0$ ．
• $k=0,1,…,19999$ について $|a_{k+1}-a_k|=1$ ．

また，階段状な組 $A=(a_0,a_1,…,a_{20000})$ に対して スコア $S(A)$ を以下のように定めます．

• 以下の条件を全て満たす $1001$ 個の整数の組 $(x_0,x_1,…,x_{1000})$ の個数．
  $\quad$ ・ $k=0,1,…1000$ について $x_k$ は $0$ 以上 $20000$ 以下の 偶数 ．
  $\quad$ ・ $k=0,1,…999$ について $x_k\lt x_{k+1}$ ．
  $\quad$ ・ $a_{x_{1000}}=0$ ．

階段状な組全てに対してスコア $S(A)$ の総和を求め，その値が $2$ で割り切れる最大の回数を求めてください．

解答形式

答えを入力してください．

問題文

実数列 $\lbrace a_n \rbrace_{n = 1, 2, \cdots 2024}$ が以下を満たしています.
・ $a_0 = 0$
・ $0 \leq a_n \leq n+1$
・ $a_{2024} = 2025$

このとき,
$$\sum_{n = 1}^{2024} \sqrt{{a_{n-1}}^2 + {a_{n}}^2 - a_{n-1}a_n - 2na_{n-1} + na_n + n^2}$$
には最小値が存在するため, 最小値を取るときの $a_{1000}$ の値を求めて下さい. ($a_{1000}$ の値は一意に定まります.)

解答形式

答えは, 互いに素な正整数 $a, b$ によって $\cfrac{b}{a}$ と表されるため, $a+b$ の値を解答して下さい.

問題文

各文字が < か > であるような長さ $13$ の文字列 $S$ の内, 次の条件を満たす整数列 $a_1, a_2, \cdots a_{14}$ が一意に存在するようなものはいくつありますか？
・$S$ の $i$ 文字目が < ならば, $a_{i+1} = a_i + 1$
・$S$ の $i$ 文字目が > ならば, $a_{i+1} = a_i - 1$
・$1 \leq a_k \leq4 \ (k = 1, 2, \cdots, 14)$

解答形式

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

問題文

正五角形 $ABCDE$ があり，その中心を $O$ とします．線分 $BO$ 上に点 $F$ を，線分 $EO$ 上に点 $G$ をとり，三角形 $AFG$ の外接円と線分 $AB,AE$ との交点をそれぞれ点 $P,Q$ とすると，以下が成立しました．

$$\angle{FAG}=54^{\circ} , PB=28 , QE = 30$$

このとき，正五角形 $ABCDE$ の一辺の長さを求めてください．
ただし，正多角形の中心とはその正多角形の外接円の中心のことを表すとします．

解答形式

答えは正整数 $a,b,c$ を用いて $a+\sqrt{b - \sqrt{c}}$ と表されるので，$a+b+c$ を解答してください.

問題文

$S=\{1,2,3,4,5,6\}$ とします．$S$ の相異なる部分集合 $A,B,C$ の組であって，$A\subset B\subset C$ を満たすものの個数を求めてください．
(ただし，$A,B,C$ は空集合や $S$ に一致してもよいものとします．)

解答形式

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

問題文

赤玉 $20$ 個と青玉 $21$ 個の計 $41$ 個の玉を横一列に並べます. このとき, 左から $1$ 番目から $20$ 番目までの玉の中に含まれる赤玉の個数を $R$, 青玉の個数を $B$, 左から $22$ 番目から $41$ 番目までの玉の中に含まれる赤玉の個数を $r$, 青玉の個数を $b$ とします. 玉の並べ方は全部で $ \binom{41}{20}$ 通りありますが, その全ての並べ方に対する $Rb + Br$ の値の相加平均を求めて下さい.

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\cfrac{b}{a}$ と表されるため, $a+b$ の値を解答して下さい.

問題文

$\triangle{ABC}$ の外接円を $O_1$ とし，辺 $CA$，辺 $CB$，円 $O_1$ に接する円を $O_2$ とします．また，円 $O_2$ と辺 $CA$ ，辺 $CB$，円 $O_1$ の接点をそれぞれ $P,Q,T$ とし，直線 $TP$ と円 $O_1$ の交点を ${R}(\ne{T})$ とし，直線 $TQ$ と円 $O_1$ の交点を $S(\ne{T})とします．$
$TA=23,TB=35,TC=57$ のとき，(四角形 $ARCS$ の面積):(四角形 $BSCR$ の面積)は互いに素な正の整数 $a,b$ を用いて $a:b$ と表されるので，$a+b$ の値を解答してください．

解答形式

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

問題文

$4\times4$ のマス目の各マスに $3,2,6$ のいずれかを書き込む方法のうち，どの横の行に書かれた $4$ 数の積も立方数であり，どの縦の列に書かれた $4$ 数の積も立方数であるような書き込み方は何通りあるかを求めてください．
ただし，回転や裏返しにより一致する書き込み方も異なるものとして数えるものとします．また，$3,2,6$ のうち使わない数があっても構いません．

解答形式

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

問題文

$AB=20,CD=23,AD=12,BC=31$ を満たす四角形 $ABCD$ について，三角形 $ABD$ の内心を $I_1$ とし，三角形 $BCD$ の内心を $I_2$ とします．
$I_1I_2$ と $BD$ の交点を $X$ とすると $DX=\dfrac{12}{31}$ となったとき，$BX$ の長さは互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ の値を解答してください．

解答形式

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

問題文

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

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

とし，$a*b$ を「 $a$ と $b$ の『眼』」と呼ぶ．

$0,1,2,3,4$ を $6$ 個ずつ左右一列に並べて得られる $M=\dfrac{30!}{({6!})^5}$ 通りの数列のうち，左に位置する $2$ 数を消し，その $2$ 数の『眼』をこの数列の左に書き込むという操作を $29$ 回繰り返した時，最後に $3$ が残るような $30$ 個の数の並べ方の総数を $N$ とします．このとき，$\dfrac{N}{M}$ は互いに素な正の整数 $p,q$ を用いて $\dfrac{q}{p}$ と表せるので，$p+q$ の値を解答してください．

解答形式

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

問題文

$2023$ や $1231$ のように $2$ と $3$ がこの順に連続して表れる $4$ 桁の正の整数(すなわち，$1000$ 以上 $9999$ 以下の整数)の総和を求めてください．

解答形式

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

問題文

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

解答形式

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