OMC没問4

問題文

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

解答形式

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

問題文

直径 $10$ の円周上に $120$ 個の異なる点 $A_1,\ldots, A_{120}$があります．$120$ 個の点のうち $2$ 点を選ぶ方法は ${}_{120}\mathrm{C}_{2}$ 通りあります．この ${}_{120}\mathrm{C}_{2}$ 通りすべての二点の距離の総積の最大値を $M$ としたときに，$M$ は整数値になるので，$M$ の正の約数の個数を答えてください．

解答形式

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

問題文

鋭角三角形 $ABC$ について, 垂心を $H$, 内心を $I$, 外心を $O$ とし, また, $C$ から $AB$ に下した垂線の足を $D$, $B$ から $AC$ に下した垂線の足を $E$, $A$ から $BC$ に下した垂線の足を $F$ とします. すると, $H,I,O$ は相異なり, かつ $AH=AO=10,HI:HO=41:80$ が成立しました. このとき, $DF+EF$ は互いに素な正整数 $a,b$ と平方因子を持たない正整数 $c$ によって, $\cfrac{b \sqrt{c}}{a}​​$ と表されるため, $a+b+c$ の値を解答して下さい.

解答形式

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

問題文

正整数 $N$ が $2$ で割り切れる最大の回数を $v_2 (N)$ で表すことにします.
(例 : $v_2(6) = 1, \ v_2(16) = 4$)
このとき,
$$\sum_{i = 1}^{1024} \sum_{j = 1}^{1024} \sum_{k = 1}^{1024} v_2 ( \textrm {gcd} (i, j, k))$$
の値を解答して下さい. ( $\textrm{gcd}(i,j,k)$ で $i,j,k$ の最大公約数を表しているとします.)

解答形式

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

問題文

正整数 $n$ に対して, $n^i \equiv 1 \ (\textrm{mod} \ 25 )$ を満たす最小の正整数 $i$ を $f(n)$ とします. (ただし, このような $i$ が存在しない場合は, $f(n) = 0$ とします.) このとき, $1 \leq n \leq 10000$ の範囲で $f(n)$ が最大値をとるような $n$ の総積を $1000$ で割った余りを解答して下さい.

解答形式

非負整数値を解答して下さい.

問題文

自然数 $n$ に対し，次のように定められた数列 $\{a_{n}\},\{b_{n}\},\{c_{n}\}$ がある：

• $a_{1}=2023^{2023}$
• $a_{n}$ を $120$ で割った商が $b_{n}$，余りが $c_{n}$
• $a_{n+1}=b_{n}+c_{n}$

このとき，$\lim_{n\to\infty}a_{n}$ を求めよ．

解答形式

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

問題文

実数列 $\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$ の値を解答して下さい.

問題文

以下の条件を全て満たす $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$ で割り切れる最大の回数を求めてください．

解答形式

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

問題文

各文字が < か > であるような長さ $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)$

解答形式

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

問題文

$AB=5,AC=9$ なる三角形 $ABC$ があり，その外接円を $\Gamma$ とします．辺 $BC$ の中点を $D$ とすると，$B$ における $\Gamma$ の接線と半直線 $DA$ が点 $E$ で交わりました．また，辺 $AC$ 上の点 $F$ が $\angle CDF=\angle BEA$ をみたしています．$DF=\dfrac{10}{3}$ のとき，線分 $AE$ の長さは互いに素な正整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ の値を求めてください．

解答形式

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

問題文

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

解答形式

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

問題文

$14^3$ の $16$ 個の正の約数を並び替えた数列を $a_1,\ldots,a_{16}$ とおき，$15^3$ の $16$ 個の正の約数を並び替えた数列を$b_1,\ldots,b_{16}$ とおきます．この二つの数列のスコアを
$$
\sum_{k=1}^{16} \frac{a_k}{b_k}
$$
で定めます．数列 $a,b$ の組として考えられるものは $(16!)^2$ 通りありますが，これらの組におけるスコアの（相加）平均を求めてください．ただし，求める値は互いに素な正整数 $p,q$ を用いて，$\dfrac{p}{q}$ と表されるため，$p+q$ を解答してください．

解答形式

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