ABC2(E)

問題文

$1,2,\dots,8$ の並び替え $a_1,a_2,\dots,a_8$ について，そのスコアを

• $i=1,2,\dots,7$ のうち，$a_i\lt a_{i+1}$ なるものの総和

と定めます．$8!$ 通りすべての並び替えのスコアの総和を求めてください．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

$2$ 行 $15$ 列のマス目があり，初めモンスターは $1$ 行 $8$ 列のマスにいます．モンスターが $2$ 回以上同じマスを通らないようにして隣り合う（線分を共有する）マスに移動することを繰り返すとき，すべてのマスを通るような移動方法は何通りありますか．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

正整数からなる有限集合 $V$ に対し，その要素数を $f(V)$ ，要素の総和を $g(V)$ とします．相異なる正整数からなる有限集合 $S$ であって，次を満たすものを良い集合とします．

• $S$ の任意の部分集合 $T$ について，命題「 $f(T)$ が奇数ならば $g(T)$ は素数である」は真である．

$f(S)$ が最大となるような良い集合 $S$ のうち，$g(S)$ が最小となるようなものは一意に定まるので，その要素の総積を解答してください．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

どの位の数字も $0$ でない $11$ 桁の正整数であって，どの連続する $4$ 桁の正整数も $11$ の倍数であるようなものは何個ありますか．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

正六角形 $ABCDEF$ の内部に，正六角形 $GHIJKL$ があります．また，平行な $2$ 直線 $WX,YZ$ の距離を $f(WX,YZ)$ とします．このとき，これらは以下をすべて満たしました．

• $AB\parallel GH,BC\parallel HI$
• $f(AB,GH)\lt f(AB,KJ)$
• $f(AB,GH)+f(BC,HI)+f(CD,IJ)+f(DE,JK)+f(EF,KL)+f(FA,LG)=8$

このとき，$2$ つの正六角形の一辺の長さの差の $2$ 乗を求めてください．

解答形式

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

問題文

円 $\Gamma$ があり，これの接線 $l,m$ を引いたところこれらは点 $H$ で直交しました．また，$l,m$ と $\Gamma$ の接点をそれぞれ $A,B$ とし，$\Gamma$ の内部に $\angle{APB}=90^\circ$ となる点 $P$ をとり，さらに直線 $AP,BH$ の交点を $Q$ ，直線 $AH,BP$ の交点を $R$ とします．このとき，$3$ 点 $A,P,Q$ はこの順に並び，三角形 $ABQ$ の面積が $72$ ，$PR=30$ となりました．線分 $BR$ の長さを求めてください．

解答形式

答えは非負整数値となるので，それを半角で解答してください．

問題文

$AB\lt AC$ なる鋭角三角形 $ABC$ において，角 $A$ の二等分線と直線 $BC$ の交点を $D$ ，線分 $BC$ の垂直二等分線と直線 $AC$ の交点を $E$ とします．このとき，三角形 $CDE$ の周長は $20$ であり，さらに

$$AD=DC，AE=6$$

が成立しました．線分 $AB$ の長さを求めてください．

解答形式

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

問題文

$0$ 以上 $1$ 以下の実数 $a_{1} , a_{2} , a_{3}$ について，以下の値の最大値を求めてください．

$$a_{1} + 2a_{2} +3a_{3} +4\sqrt{a_{1}(1-a_{1}) + a_{2}(1-a_{2}) + a_{3}(1-a_{3})}$$

解答形式

求める値を $M$ としたとき，$10000M$ の整数部分を解答してください．

$3$ 点 $A,B,C$ はこの順で一直線に並んでおり，$AC,AB,BC$ を直径とする円をそれぞれ $\omega_1,\omega_2,\omega_3$ とし，点 $B$ を通る直線と $\omega_1,\omega_2,\omega_3$ の交点を，$P,Q,B,R,S$ の順に並ぶように定めると，
$$AB<BC,\quad AB=\sqrt{390},\quad QB=18,\quad BR=24$$
が成り立ちました．このとき，互いに素な正整数 $m,n$ を用いて $PB:BS=m:n$ と表されるので，$m+n$ の値を解答してください．

問題文

SKG学院の文化祭では，$1$から$10$の目が一つずつ書かれた十面体の歪んだダイスを配布しています．

このダイス$10$個に$1$から$10$までの番号をつけることにしました．

ここで以下のような事実が分かっています．
また$1≦n≦10$を満たす任意の整数$n$について，番号$s$がついたダイスを一回振って$n$の目が出る確率を$a_{n^s}$と書くことにします．

・$a_{1^s}:a_{2^s}…a_{9^s}:a_{10^s}=1^s:2^s\cdots9^s:10^s$を満たす．

この$10$個のダイスを同時に一回振る時，出目の積の期待値を求めて下さい．

解答形式

半角数字で入力して下さい．

問題文

聖くんと光くんはトランプゲームを行うことにした．

なお$1$ から $13$ までの数字が書かれたトランプをそれぞれ四枚ずつ用いる．

ルールは以下の通り．
- 聖くんはトランプを $1$ 枚から$3$ 枚まで引くことができる．
- 光くんは幾つかの質問をして,聖くんが引いたトランプに書かれた数字を回答する．

光くん「書かれた数字の和を教えて」
聖くん「$31$ だよ」
光くん「うーん難しいな……なにかヒントくれない？」
聖くん「トランプに書かれた数字の積を求めたら、各位の和は $2$ になったよ」

光くんが引いたトランプの目として考えられるものを全て求めなさい。

解答形式

答えが$1,2,4$の場合は$(1,2,4)$と入力して下さい.(小さい順に)

問題文

横一列に並んだ $14$ 個のオセロの石があります．そして，以下の操作を何度か行い，黒面を向いた石の個数をできるだけ少なくします．

• 連続して並んだ $4$ 個の石を選んで，左から $1,2,4$ 個目の石を全て裏返す．

全ての操作の終了後に黒面を向く石の個数を スコア とします．最初の石の配色は $2^{14}$ 通りありますが，これら全ての場合においてスコアの総和を求めてください．
　但し，オセロの石は，片方が黒面で，もう片方が白面であるとする．

解答形式

正整数で答えてください．