Sky_sha_re

問題文

nを正の整数とし、
$$
ω(n)=nの異なる素因数の個数
\\
Ω(n)=nの重複込みの素因数の個数
$$
とします。
例えば、
$$
2100=2^{2}×3×5^{2}×7
\\
7=7
$$
なので、

$$
ω(2100)=4
\\
Ω(2100)=2+1+2+1=6
\\
ω(7)=1
\\
Ω(7)=1
$$
となります。

$$
\sum_{n=1}^{256} Ω(n)-ω(n)
$$
を求めなさい。
ただし、√256以下の素数は2,3,5,7,11,13です。

解答形式

半角正整数

文字l,m,oによる3n文字の文字列を考えます。
この文字列に対して、次の操作をちょうど n 回行います。

・残っている文字列に対し、$i＜j＜k$を満たす正整数 i,j,k であって、
左から i 文字目が m、j 文字目が o、k 文字目が l であるもの**を 1 組選び、
その 3 文字を削除する。

最終的に文字列を空にすることができるような文字列の個数を​$a_{n}$とします。

例えば、molmol,momlol,momollなどは$a_{2}$の一部として数えられますが、
lmolom,mollom,mmloolなどはmol部分文字列を途中で取り出せなくなるため、$a_{2}$に含まれません。

$a_{n}≧6.02×10^{23}$となる最小のnを求めてください。

※ 数値計算に電卓を用いて構いません。

解答形式

半角で正整数を入力(空白なし)

問題文

この問題及び解説では、常用対数をlog,自然対数をlnと表す。
十進法での
$$A= \sum_{m=1}^{100} m^{3}、B= \sum_{l=1}^{A} l^{2}、C=\sum_{k=1}^{B} k$$
について、以下の問いに答えよ。
$0.3010＜log2＜0.3011$、$0.4771＜log3＜0.4772$である。
(1)1未満の正実数xに対して$log(1+x)＜x$を示せ。
(2)Bに9でない桁が含まれる事を示せ。
(3)以上を用いてCの桁数を求めよ。
(4)$\lfloor \frac{B^{2}}{2C} + 10^{n} \rfloor = \lfloor \frac{B^{2}}{2C} \rfloor$を満たす最大の整数nを求めよ。

解答形式

全て要証明、(3)は解答方針の指示に従う事。

問題文

この問題及び解説では、常用対数をlog,自然対数をlnと表す。
十進法での
$$A= \sum_{m=1}^{100} m^{3}、B= \sum_{l=1}^{A} l^{2}、C=\sum_{k=1}^{B} k$$
について、以下の問いに答えよ。
$0.3010＜log2＜0.3011$、$0.4771＜log3＜0.4772$である。
(1)1未満の正実数xに対して$log(1+x)＜x$を示せ。
(2)Bに9でない桁が含まれる事を示せ。
(3)以上を用いてCの桁数を求めよ。
(4)$\lfloor \frac{B^{2}}{2C} + 10^{n} \rfloor = \lfloor \frac{B^{2}}{2C} \rfloor$を満たす最大の整数nを求めよ。

解答形式

全て要証明、(3)は解答方針の指示に従う事。

文字l,m,oによる3n文字の文字列を考えます。
この文字列に対して、次の操作をちょうど n 回行います。

・残っている文字列に対し、$i＜j＜k$を満たす正整数 i,j,k であって、
左から i 文字目が m、j 文字目が o、k 文字目が l であるもの**を 1 組選び、
その 3 文字を削除する。

最終的に文字列を空にすることができるような文字列の個数を​$a_{n}$とします。

例えば、molmol,momlol,momollなどは$a_{2}$の一部として数えられますが、
lmolom,mollom,mmloolなどはmol部分文字列を途中で取り出せなくなるため、$a_{2}$に含まれません。

$a_{n}≧6.02×10^{23}$となる最小のnを求めてください。

※ 数値計算に電卓を用いて構いません。

解答形式

半角で正整数を入力(空白なし)

問題文

nを正の整数とし、
$$
ω(n)=nの異なる素因数の個数
\\
Ω(n)=nの重複込みの素因数の個数
$$
とします。
例えば、
$$
2100=2^{2}×3×5^{2}×7
\\
7=7
$$
なので、

$$
ω(2100)=4
\\
Ω(2100)=2+1+2+1=6
\\
ω(7)=1
\\
Ω(7)=1
$$
となります。

$$
\sum_{n=1}^{256} Ω(n)-ω(n)
$$
を求めなさい。
ただし、√256以下の素数は2,3,5,7,11,13です。

解答形式

半角正整数