全問題一覧
(α) a whole , it is difficult for me to these problems all the time.
(α)に当てはまる適語を選んで下さい。
(1)To
(2)Be
(3)As
(4)Of
問題文
全ての 答えが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,+のいずれかで、先頭と末尾の文字は数字で、+どうしは連続しない。
その足し算の式を通常の数式として計算した結果がその足し算の式の答えになる。
解答形式
半角で非負整数を解答してください。
「このミニゲームはWiiリモコンを縦にもって遊びます」
ミニゲームのルール
まず3人側が、それぞれ好きな所にかくれ、1人側がさがします。5回のチャンスで全員見つけたら1人側の勝ちです。
参考: https://www.youtube.com/watch?v=9gEDX_oEmZE
問題
このゲームの隠れ場所は、$b_1,a_1,a_2,a_3,a_4,a_5,a_6$ の $7$ 箇所ありますが、$b_1$ (真ん中の遊具) に隠れた場合は外から見えてしまいます。（見つけるのにチャレンジは1回使う必要がある）なので、通常は $a_1,a_2,a_3,a_4,a_5,a_6$ の $6$ つからランダムに選びます。3人は相談できず独立に隠れ場所を選ぶので同じ場所に隠れる事もあります。この時、3人側の勝率は $91/216$ になります。
このゲームで遊んでいるしましま君は間違えて$b_1$に隠れてしまいました。他の2人は $a_1,a_2,a_3,a_4,a_5,a_6$ の $6$ つから独立にランダムに選びました。1人側は最初に$b_1$を探し、その後はランダムに探します。この時の3人側の勝率を求めてください。
追記(11:06):1人側は十分賢いので、一度探した所はもう一度探しません。
解答形式
答えは既約分数で$a/b$と表せるので、$a+b$ を回答してください。
問題文
大変だ！Golden Gokiburi が座標 $(0,0)$ に出たぞ！
Golden Gokiburi は 一回の移動で $(x,y)$ から $(x+1,y+1)(x,y+1)(x-1,y+1)(x+1,y)(x-1,y)(x,y-1)$ の6地点のうちいずれか一つに等確率で移動します。
$(3,7)$ にいるしましま君は不安で不安で仕方がありません。
$(0,0)$ にいる Golden Gokiburi が $900$ 回移動した後の $(3,7)$ と Golden Gokiburi との距離の $2$ 乗の期待値を求めてください。
解答形式
答えは非負整数になるので半角で解答してください。
問題文
さるのは答えが9になる足し算の式を知りたいです。そのような足し算の式は沢山ありますが、そのうち一つを解答してください。(答えは複数存在しますが、どれを解答しても正解になります)
例えば、答えが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行で解答してください。「」は付けないでください
例えば「3+2+1」と解答したい場合は次のように解答してください
3+2+1
問題文
$1$文字目と$3$文字目が等しく、$2$文字目と$4$文字目が等しい$4$文字の文字列をしましま文字列と呼ぶことにします。
例えば「しましま」や「bcbc」や「aaaa」はしましま文字列ですが、「もじれつ」や「ababa」や「abac」などはしましま文字列ではありません。
しましまは嘘の競技数学コンテストUSOMOを懲りずに毎年開いているので、ついにHONTOMOの元日本代表のアンチがついてしまいした(悲しい...)
しましま文字列を（連続しなくても良い）部分文字列として持たない文字列をアンチしましま文字列と呼ぶことにします。
例えば「ししまま」や「abcbba」や「abcdefgcc」はアンチしましま文字列ですが、「しましまし」や「abbcbba」や「acbadb」はアンチしましま文字列ではありません。
15文字のアンチしましま文字列であって全ての文字が a,b,c,d,e の5文字のうちのいずれかであるような文字列はいくつ存在しますか？
解答形式
非負整数を半角で入力してください
問題文
正整数 $n$ について $d(n)$ で $n$ の正の約数の個数を表すとき、
$$\sum^{100000}_{k=1}d(k)$$
の値を求めよ。
以下は体育会系数学部のある部員がこの問題に挑戦した記録である。
とりあえず1から順に約数の個数を数えていくぞ！
$d(1)=1$
$d(2)=2$
$d(3)=2$
$d(4)=3$
...
$d(100)=9$
これを $100000$ までやるのは大変だな...
もしかして主客転倒すれば
$$\sum^{100000}_{k=1} \left [\frac{100000}{k}\right ]$$
を計算すればいいのでは？やってみよう！
$\sum^{1}_{k=1} [\frac{100000}{k} ] =100000$
$\sum^{2}_{k=1} [\frac{100000}{k}] =150000$
$\sum^{3}_{k=1} [\frac{100000}{k}] =183333$
...
$\sum^{100}_{k=1} [\frac{100000}{k} ] =518692$
この調子でどんどん計算していくぞ！
...
$\sum^{1000}_{k=1} [\frac{100000}{k} ] =748058$
流石に疲れてきたな...
...
$\sum^{2024}_{k=1} [\frac{100000}{k} ] = 818025$
意識が朦朧としてきた...
その後部員は救急車で病院に搬送された。
部員の途中計算は間違っていないようだ。部員の意思を継いでこの問題の答えを出してほしい。
解答形式
非負整数で解答してください。