ABC2(F)

問題文

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

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

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

解答形式

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

問題文

実数 $x$ であって，$x$ の整数部分と小数部分の積が $x$ となるものを大きい順に $x_1,x_2,\dots$ とします．このとき，$x_2x_3\dots x_9$ の値を求めてください．なお，$x$ の整数部分とは $x$ 以下の最大の整数，小数部分とは $x$ から $x$ の整数部分を引いた値のことを言います．

解答形式

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

問題文

$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$ 回以上同じマスを通らないようにして隣り合う（線分を共有する）マスに移動することを繰り返すとき，すべてのマスを通るような移動方法は何通りありますか．

解答形式

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

問題文

正六角形 $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$ の値を解答してください．

問題文

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}$ 通りありますが，これら全ての場合においてスコアの総和を求めてください．
　但し，オセロの石は，片方が黒面で，もう片方が白面であるとする．

解答形式

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

問題文

$$x^4-xy^3+y^2=11,　x^3y-y^4+x^2=13$$ を満たす複素数の組 $(x,y)$ について，$\dfrac{y}{x}$ としてありうる値の総和は互いに素な正の整数 $a,b$ を用いて $\dfrac{a}{b}$ と表せるので，$a+b$ を解答せよ．

問題文

SKG学院の学園祭では下のような$5$マス$\times5$マスの盤を用いて次のようなゲームを行う．

・お客さんは12個の碁石を全てマスの上に置く．
・一マスには一つまでしか碁石は置けない．
・この時スコアを次のように定める．
スコア：各行各列について，碁石が偶数個置かれているものの個数．

スコアが10となるような碁石の置き方の一例を答えよ．

解答形式

置かないマスは0，置くマスは1で表す．
例えば一番右上と一番左上にのみ碁石を置く．この置き方は下のように書くものとする．

10001
00000
00000
00000
00000

またこの時スコアは8である．