全問題一覧
問題文
$3×5$のマス目がたくさんあり、これを「カード」と呼びます。
いま、1以上2025以下の整数の中から異なる2つの自然数を選び、$(i,j)$(ただし$i<j$)とします。
この時、「カード」を何枚か使うことで$i×j$のマス目を以下の「条件」を全て満たすように埋めることができるような$(i,j)$の組は何通りですか。
「条件」
・マス目の中で、「カード」同士が重なっている部分が存在しないこと。
・マス目から「カード」がはみ出した部分が存在しないこと。
・マス目の中で、「カード」が置かれていない場所が存在しないこと。
解答形式
半角数字で解答してください。
問題文
$0$ から $9$ まで書かれたカードがそれぞれ $1$ 枚ずつ $10$ 枚あります。これらを $1$ 列に並べ替えてからいくつかの部分に区切ると、それぞれの部分を $10$ 進数で読んだ数はすべて素数になりました。このとき、できた素数の総和としてありうる最小の値を求めてください。ただし、それぞれの部分の最初のカードに書かれた数は $0$ でないものとします。
解答形式
半角数字で答えてください。
問題文
$314$ 人の人が $\pi$ ナポゥ君の主催するたけのこニョッキ大会に参加します．ルールは次の通りです．
- $i=1,2, \dotsc,314$ の順に $1$ 人 $1$ つの数 $i$ を叫んでいき，最後まで叫ぶことができたら成功である．もし $i$ を複数人が叫んでしまったり，だれも叫ばなかったりした場合は失敗である．
なかなか成功しないことに気づいた $\pi$ ナポゥ君は，次のように八百長をすることにしました．
- はじめに $314$ 人それぞれに人$1,$ 人$2,$ ... 人$314$ と名付け，次に，人$i$ $(2 \le i \le 314)$ に $1$ 以上 $314$ 以下のいくつかの正整数を与える．そして， $i=1,2, \dotsc,314$ について以下を繰り返す．
- $i=1$ ならば人$1$ が叫ぶ．そうでないなら，まだ叫んでいない人それぞれについて，与えられた数の集合を $S$ として，$S$ の中にもう叫んだ人$j$が含まれている場合，その人が数 $i$ を叫ぶ．
このたけのこニョッキが成功するような，$313$ 人に対する正整数の与え方の場合の数が $2$ で最大何回割れるかを解答してください．ただし， $314$ 人の名付け方は固定されているものとします．
解答形式
半角数字で解答してください．
問題文
この問題は、Prime Prime Prime (Hard)と一部分一致しているため、相違点を赤色で強調しています。
$n$ 桁の素数であって，すべての $i,j$ $ (1 \le i $ ≦ $ j \le n)$ において， $i$ 桁目から $j$ 桁目までが素数である数のうち，最大のものを答えてください．
例えば， $23$ は $2(i=1,j=1),3(i=2,j=2),$$23(i=1,j=2)$ が全て素数なので条件を満たします．
解答形式
半角数字で解答してください．
問題文
この問題は、Prime Prime Prime (Easy)と一部分一致しているため、相違点を赤色で強調しています。
また、必要とされる素数表の大きさがOMCに乗っているものよりも大きいため、この問題に限り、外部の素数表の閲覧を許可します。
$n$ 桁の素数であって，すべての $i,j$ $ (1 \le i $ ＜ $ j \le n)$ において， $i$ 桁目から $j$ 桁目までが素数である数のうち，最大のものを答えてください．
例えば， $23$ は $23(i=1,j=2)$ が全て素数なので条件を満たします．
解答形式
半角数字で解答してください．
問題文
実数係数多項式で次数が $9999$ 以下の $P(x)$ について，$(P(1),P(2), \dotsc P(10000))$ が $(1,2, \dotsc 10000)$ の並べ替えであるとき，$P(10001)$ が考えられる最大値をとるような $P(x)$ の個数を素数 $9973$ で割ったあまりを解答してください．
解答形式
半角数字で解答してください．
問題文
三角形$ABC$の内心を$I$ , 外心を$O$とします。
$AI=5$ , $AO=6$ , $AB+AC:BC=5:2$が成り立っている時、$cos\angle OAI$の値を求めてください。
解答形式
求める値は互いに素な正整数$a,b$を用いて$\frac{a}{b}$と表せられるので、$a+b$の値を解答してください。
問題文
正三角形 $ABC$ の内部を以下のように歩く移動するペンギンがいる．
・ 常に直進するが，辺（頂点を除く）にぶつかった場合は，辺に対して今移動してきた直線と対称な直線へ方向転換する．頂点についた場合，その時点で歩行をやめる．
また，$0\leq p \leq 1$を満たす実数 $p$ に対して，$f(p)$を以下のように定める．
・$f(p)$は，$AC$ を $p:1-p$ に内分する点を $D$ とし，このペンギンがはじめ $B$ にいて、$D$ に向かって直進したときの，ペンギンの歩行が止まるまでに辺（頂点を除く）にぶつかった回数
正整数 $n$ に対して，$f(p)=n$ を満たす $p$ の総和が $9$ であったとき，$n$ としてありうる値の総積を求めてください．
解答形式
非負整数を半角英数字で解答してください．