FANDOM


自然数を1から順に並べた無限に長い数列を用意する。x番目に割り当てられた数字をf(x)と表せば、f(x)=xとなる。ここで新たな関数を作るために、数列の要素を欠いて前に詰めることを考える。例えば、一番目から順に一つ飛ばしに数を消す、はf(x)=x+xとなる。では、組合せを全て表現できる言語をなにかしら設定し、x文字で1番目に割り当てられる最大の数を並べた数列を作ったとき、この関数の増加速度はどのくらいになるか。

広告ブロッカーが検出されました。


広告収入で運営されている無料サイトWikiaでは、このたび広告ブロッカーをご利用の方向けの変更が加わりました。

広告ブロッカーが改変されている場合、Wikiaにアクセスしていただくことができなくなっています。カスタム広告ブロッカーを解除してご利用ください。

FANDOMでも見てみる

おまかせWiki