全問題一覧
問題文
ある円周上に点をランダムに無限個打ち，打った順に $A_1,A_2,A_3,\cdots$ とします．また，以下のルールに従い点つなぎを行います．
ルール
- ペン先を $A_1$ に置く．
- 現在のペン先が $A_i$ にあるとき，$A_i$ と $A_{i+1}$ を線分で結ぶ．このとき，ペン先は $A_{i+1}$ へと移動する．
- 途中で他の線分と端点を除いて交わってしまう場合，現在の線分を消して点つなぎを終了する．
引くことの出来る線分の本数の期待値を $E$，分散を $V$ としたとき $V=f(E)$ となる整数係数多項式 $f$ がただ $1$ つ存在するので，$|f(1685)|$ の値を解答してください．
解答形式
半角数字で解答してください
問題文
$0$以上$9$以下の整数を順番を区別して$1031$個選び、それらを$a_1,a_2,a_3,…,a_{1030},a_{1031}$とする。(重複も許す)
$a_1+a_2+a_3+…+a_{1030}+a_{1031}$が$9$で割り切れない奇数となるような組$(a_1,a_2,a_3,…,a_{1030},a_{1031})$の個数を求めよ。
解答形式
条件を満たす組$(a_1,a_2,a_3,…,a_{1030},a_{1031})$の個数を$N$個とします。$N$の各桁の和を半角数字で入力してください。
問題文
$f^{1031}(x)=f(x)$を満たし、かつ$f(1031)=1031$である多項式関数$f(x)$をすべて求めよ。
ただし、$f^{1031}(x)=\underbrace{f(f(\cdots f}_{1031個}(x)\cdots))$とします。
解答形式
簡単な証明もお願いします。
問題文
カボチャ$10$個とキャンディ$31$個を円周上に並べる方法は何通りあるか。
ただし、カボチャとキャンディはどちらも区別できない。
解答形式
半角数字で入力してください。
問題文
$x,y$を非負整数とする。
$10x+31y=1031$
を満たす組$(x,y)$をすべて求めよ。
誤って第1問と第3問の答えを逆で設定していました。大変申し訳ございません。
解答形式
組$(x,y)$について、$x+y$の総和を半角数字で入力してください。
問題文
正$10$角形が半径$31$の円に内接している。
正$10$角形の面積を求めよ。
解答形式
正$10$角形の面積は互いに素な正整数$a,b$及び正整数$c$と平方因子をもたない正整数$d$を用いて$\dfrac{b\sqrt{c-2\sqrt{d}}}{a}$と表されるので、$a+b+c+d$の値を半角数字で入力してください。
問題文
$900$ 個の白丸が円形に並んでいる．ここから次の条件を満たすようにいくつかの丸 ($1$ つ以上) を黒く塗る方法は何通りあるか？
- 黒く塗られた丸がランダムで一つ選ばれ，また $1$ 以上 $450$ 以下の整数 $k$ がランダムで与えられる．この時，これらがどのように選ばれても，選ばれた丸から時計回りと反時計回りに $k$ 個先の丸の少なくとも一方は黒く塗られている．
問題文
$1+2+3+…+20$ 個の白い円を下の図（図では $1+2+3+4$ の場合を表している）のように正三角形状に並べる．次の条件を全て満たすように，いくつかの円を黒く塗る．ただし，段とは水平方向に並ぶ円の集合を指す．
- どの段にも黒い円が $1$ つ以上存在する．
- 図全体を $120^{\circ}$ 時計回りに回転させた時，どの段にも黒い円が $1$ つ以上存在する．
- 図全体を $120^{\circ}$ 反時計回りに回転させた時，どの段にも黒い円が $1$ つ以上存在する．
上から $k$ 段目 $(1\leq k\leq 20)$ 段目には $k$ 個の円がある．条件を全て満たす塗り方のうち，黒い円の個数が最も少なくなるような塗り方は何通りあるか．ただし，回転や裏返しで一致する塗り方も異なるものとして考えるものとする．
