Incircles

問題文

集合 $\{ 1,2,...,20 \}$ を $X$ とおきます。
全射である関数 $f:X \to X$ であって以下の条件を満たすものはいくつありますか？
$n< 7$ を満たす正整数全てについて、ある正整数 $k$ が存在して $f^k(n)>11$ が成立する。
補足: $f^n$ は $f$ の $n$ 回合成です。

解答形式

非負整数で解答してください。

問題文

冨安四発太鼓保存会は冨安四発太鼓の競技化を進めており、全ての曲の長さは $1$ 単位時間と定められました。
冨安四発太鼓のスコアは次のように定められています。
曲が開始した時刻を $0$ とし、太鼓が叩かれた時刻を小さい順に $t_1,t_2,t_3,t_4$ とした時に、スコアは $t_1^{39}t_2^{71}t_3^{94}t_4^{104}$ と定められます。
フニャオ君は曲の中で太鼓をランダムに $4$ 回叩きます。正確には区間 $[0,1]$ から実数を一様ランダムに選ぶという行為を独立に $4$ 回行い選ばれた実数を小さい順に並べ$t_1,t_2,t_3,t_4$ とした時、時刻 $t_1,t_2,t_3,t_4$ に太鼓を叩きます。
この時、フニャオ君のスコアの期待値を求めてください。

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\frac{a}{b}$ と表せるので $a+b$ の値を求めてください。

問題文

$10^{12}$ 以下の正整数であって，$9$ の倍数または $10$ 進法表記した時どこかの桁に $9$ が現れる数はいくつありますか？

解答形式

非負整数で入力してください。

問題文

$(a_1,a_2,...,a_{100})$ は $(1,2,...,100)$ の順列です。数列 $a$ のコストを次のように定義します。
$$
\sum^{50}_{x=1}\sum^{100}_{y=31}|a_x-a_y|
$$
コストとしてあり得る最小値はいくつですか？

解答形式

非負整数で解答してください。

問題文

じーえむ君は $n×n$ の盤面のマス目に $2\times 2$ の正方形タイルを重ならないように出来るだけ多く入れたいです。
ただし、盤面はトーラスになっています。上から $x$ 行目 左から $y$ 列目のマスを $(x,y)$ と表すとき、左上のマスが $(x,y)$ であるようなタイルは $(x,y),(x+1( mod \ n),y),(x,y+1( mod \ n)),(x+1( mod \ n),y+1( mod \ n))$ の $4$ マスを占有します。
じーえむ君が入れることが出来るタイルの数の最大値を $N$ とする時、じーえむ君がタイルを $N$ 個入れる方法は何通りありますか？
ただし、回転や平行移動などで一致する入れ方は区別して数えてください。

上記の問題は $n$ が $4$ で割って $1$ 余る数である時上手く解くことが出来ます。
$n= 333,1001,7777$ のそれぞれについて上記の問題を解いてその答えの総和を解答してください。

解答形式

非負整数で解答してください。

注：この問題は全完防止用問題です。この問題を解くには高度な知識が必要かもしれません。

問題文

Aの箱には白い玉が $1500$ 個 黒い玉が $500$ 個入っている。
Bの箱には白い玉が $1000$ 個 黒い玉が $1000$ 個入っている。
Cの箱には白い玉が $800$ 個 黒い玉が $1200$ 個入っている。
次のような操作を順に行う。
(1) Aの箱からランダムにボールを一つ取り出す。
(2) Bの箱からランダムにボールを一つ取り出す。
(3) Cの箱からランダムにボールを一つ取り出す。
(4) A,B,Cそれぞれの箱に残っている黒い玉の個数を $a,b,c$ とした時、$a>b$ または $b>c$ が成立した場合は操作をここで終了する。
(5) 箱に玉が一つも残っていない場合は操作をここで終了する。
(6) 操作が終了しなかった場合 (1) に戻る(取り出したボールは箱には戻さない)
操作が終了した時、箱に玉が一つも残っていない確率を求めてください。

解答形式

答えは互いに素な正整数 $a,b$ を用いて $\frac{a}{b}$ と表せるので $a+b$ を解答してください。

問題文

$A,B$を全ての要素が$2$以上$2024$以下の自然数からなる集合で$A$と$B$の和集合の要素数が$2023$個であるものとします。$A,B$から要素を自由に$1$つずつ選ぶとき、どのように要素を選んでもその$2$つの数の最大公約数が$1$になるような$A,B$の組$(A,B)$の個数を求めてください。ただし、必要ならインターネットにある素数表を検索して用いても構いません。また、空集合も条件を満たすものとしてください。

問題を少し変更いたしました。

解答形式

答えは正の整数$n$を用いて$2^n$と表せますから$n$を半角で1行目に入力してください。

問題文

すべての正整数 $n$ に対して $a_{n+1}=a_{n}+a_{n+2}$ を満たす数列 $\{a_n\}$ に対して、次の式が成立する。

$$\sum_{n=1}^\infty \frac{a_n}{2^n}=1998, \sum_{n=1}^\infty \frac{a_{3n}}{3^n}=1106$$

この時、$|a_{1998}a_{1106}|$を求めよ。

解答形式

答えをそのまま入力しなさい。

問題文

$b−a$ が $3$ の倍数で，$a+b+c=2024$ を満たす非負整数の組 $(a,b,c)$ すべてについて，
$$\dfrac{2024!}{a!b!c!}×3^a×3^b×4^c$$
を足し合せた値を $S$ とします．$S$ の各桁の和を求めてください．

解答形式

半角数字で解答してください．
不備等あれば教えて下さい．

問題文

$\mathbb{F}_7$を位数7の有限体とする。このとき$\mathbb{F}_7$係数の3次多項式であって既約かつモニックであるものはいくつ存在するか？

解答形式

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

問題文

$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$ の値を求めてください．

解答形式

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

問題文

$a, b$ を非負整数とします。xy平面上の点 $(0, 0)$から点 $(a, b)$まで、$x$ 軸正方向に1進むか、$y$ 軸正方向に1進むかで到達するための道の数を $C(a, b)$ とします。

$0 \leq a < 1100 $ かつ $0 \leq b < 1100 $ であるような非負整数組 $(a, b)$ であって、$C(a, b)$ が奇数であるようなものの個数を答えてください。

解答形式

答えは非負整数なので，その数値を回答してください．OMCと同じです．