全問題一覧
(α) a whole , it is difficult for me to these problems all the time.
(α)に当てはまる適語を選んで下さい。
(1)To
(2)Be
(3)As
(4)Of
問題文
パーフェクトさんすう教室 -Normal- (問題文)
さるのは答えが9になる足し算の式を自分で一つ思いついたようです。さるのの考えた足し算の式を当ててください。
ただし、さるのの考えた足し算の式が解答した文字列の(連続していなくても良い)部分文字列にあれば正解とします。
この問題は長い文字列を解答すれば正解することが出来ますが、あなたはこの問題にもっとスマートに解答したいです。
全ての 答えが9になる足し算の式 を(連続していなくても良い)部分文字列として含む長さが31の文字列を解答してください。
なお、答えが9になる足し算の式 を(連続していなくても良い)部分文字列として含む長さが30以下の文字列は存在しないことが証明できます。
例えば、答えが5になる足し算になる式として「3+2」「1+1+1+1+1」「5」などが挙げられます。
「1+2×2」や「0+1+4」や「0.5+4.5」や「-1+6」や「+3+2」や「⑨」などは足し算の式ではない事に注意してください。
足し算の式の厳密な定義 (これは全難易度で共通です)
足し算の式の各文字は1,2,3,4,5,6,7,8,9,+のいずれかで、先頭と末尾の文字は数字で、+どうしは連続しない。
その足し算の式を通常の数式として計算した結果がその足し算の式の答えになる。
解答形式 (重要)
ジャッジの都合上、特殊な解答形式になっています。
答えを改行区切りで16回連続して解答してください。「」は付けないでください。(4回 全体をコピー＆ペーストすると16個になります)
必ず同じ文字列を16連続で解答してください。
解答の1行目に謎の空間が出来る事がありますが、謎の空間があっても正解判定になる事が確認されています。もし不安だったらsimasimaのXのＤＭに送るか質問をしてください。
例えば「129+1341398+89006」と解答したい場合は次のように解答してください。
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
129+1341398+89006
問題文
これまでのあらすじ (読まなくてもこの問題を解くことが出来ます)
https://onlinemathcontest.com/contests/omc032/tasks/12
https://onlinemathcontest.com/contests/omc032/tasks/15
勇者・しおしおの飛ばされた異世界では、将棋に草将と言う駒が追加されていました。
この駒は、以下に示された $6$ マスのいずれかに $1$ 手で移動できます。
この異世界での将棋は盤面がデカすぎてクソゲーだったので、しおしおは別の遊びを考えました。
白と黒の $2$ 色で塗られた $9×9$ の盤面について、良い盤面を以下のように定義します。
最下段の黒いマスから上手く選んで草将を置くと黒いマスの上だけを草将が移動して最上段の黒いマスのどれかに行く事が出来る。
以下に具体例を示します。
①の盤面では右から三列目に草将を置き矢印に沿って草将を移動させることで左から二列目の最上段の黒マスに到達できるので良い盤面です。
②の盤面も矢印のように草将を動かせるので同様に良い盤面です。
③の盤面ではどのようにしても最上段の黒いマスにたどり着けないので良い盤面ではありません。
④の盤面はそもそも最下段に黒いマスが無いので良い盤面ではありません。
⑤の盤面も最上段に黒いマスが無いので良い盤面ではありません。
全てのマスが白い盤面に対して、白マスをランダムに $1$ つ選んで黒マスに変更するという操作を良い盤面になるまで繰り返す時、最終的な盤面の黒マスの数の期待値を求めてください。ただし、答えは互いに素な正整数 $a,b$ を用いて $\frac{a}{b}$ と表せるので$a+b$を解答してください。
解答形式
半角で正整数を解答してください
問題文
実数上の二項演算である「見せ算」を次のように定義します（今回は見せ算の中でも初等的な性質のみ扱います。）
$$
x \spadesuit y= \begin{cases} y & (x<y) \\ 0 & (x= y)\\ x & (x> y) \end{cases}
$$
この見せ算では結合法則が成り立たたず、計算順序により眼(答え)が変わる事があります。例えば、$((4 \spadesuit 4) \spadesuit 3)=3$ ですが、$(4 \spadesuit (4 \spadesuit 3))=0$ です。
数列 $(a_1,a_2,...,a_n)$ であって、$a_1\spadesuit a_2\spadesuit ....\spadesuit a_n$ をどんな順序で計算しても眼(答え)が変わらない数列を 全不変眼数列 と呼びます。
例えば、$(0,4,0,1)$ はどのような順序で計算しても眼が $4$ になるので 全不変眼数列 ですが、$(1,2,2,1)$ は $(((1 \spadesuit 2) \spadesuit 2) \spadesuit 1)=1$、 $(1 \spadesuit ((2 \spadesuit 2) \spadesuit 1))=0$ であるため 全不変眼数列 ではありません。
長さが $24$ で、$0,1,2,3$ を要素としてそれぞれ $6$ つずつ持つような 全不変眼数列 はいくつありますか？
解答形式
半角で解答してください
問題文
全ての 答えが9になる足し算の式 を部分文字列として含む長さが31の文字列を解答するのがHard問題でしたが、さるのはこの問題の答えとしてありうる文字列が何通りあるのか気になりました。しかし、計算が面倒すぎて投げ出してしまいました。しかし、全ての 答えが 7 になる足し算の式 を部分文字列として含む長さが 22 の文字列なら何通りあるか計算できたようです。
全ての 答えが 7 になる足し算の式 を(連続していなくても良い)部分文字列として含む長さが 22 の文字列がいくつ存在するか計算してください。
なお、答えが 7 になる足し算の式 を(連続していなくても良い)部分文字列として含む長さが 21 以下の文字列は存在しないことが証明できます。
例えば、答えが5になる足し算になる式として「3+2」「1+1+1+1+1」「5」などが挙げられます。
「1+2×2」や「0+1+4」や「0.5+4.5」や「-1+6」や「+3+2」や「⑨」などは足し算の式ではない事に注意してください。
足し算の式の厳密な定義 (これは全難易度で共通です)
足し算の式の各文字は1,2,3,4,5,6,7,8,9,+のいずれかで、先頭と末尾の文字は数字で、+どうしは連続しない。
その足し算の式を通常の数式として計算した結果がその足し算の式の答えになる。
解答形式
半角で非負整数を解答してください。
問題文
さるのも答えが9になる足し算の式を自分で一つ思いついたようです。さるのの考えた足し算の式を当ててください。
ただし、さるのの考えた足し算の式が解答した文字列の(連続していなくても良い)部分文字列にあれば正解とします。
例えば、「129+1341398+89006」と解答した場合、さるのの考えた足し算の式が「9」や「1+8」や「2+1+6」だった場合には正解ですが、「2+7」や「1+2+3+2+1」や「1+2+6」だった場合は不正解と判定されます。
例えば、答えが5になる足し算になる式として「3+2」「1+1+1+1+1」「5」などが挙げられます。
「1+2×2」や「0+1+4」や「0.5+4.5」や「-1+6」や「+3+2」や「⑨」などは足し算の式ではない事に注意してください。
足し算の式の厳密な定義 (これは全難易度で共通です)
足し算の式の各文字は1,2,3,4,5,6,7,8,9,+のいずれかで、先頭と末尾の文字は数字で、+どうしは連続しない。
その足し算の式を通常の数式として計算した結果がその足し算の式の答えになる。
解答形式
半角で1行で解答してください。「」は付けないでください。
例えば「129+1341398+89006」と解答したい場合は次のように解答してください。
129+1341398+89006