負でない整数 \(N\) が与えられたとき, \(a _ 1 = N\) , \(a _ {n+1} = \left[ \dfrac{N}{2} \right] \quad ( n = 1, 2, 3, \cdots )\) として数列 \(\left\{ a _ n \right\}\) を定める. ただし \([a]\) は, 実数 \(a\) の整数部分( \(k \leqq a \lt k+1\) となる整数 \(k\) )を表す.
(1) \(a _ 3 = 1\) となるような \(N\) をすべて求めよ.
(2) \(0 \leqq N \lt 2^{10}\) をみたす整数 \(N\) のうちで, \(N\) から定まる数列 \(\left\{ a _ n \right\}\) のある項が \(2\) となるようなものはいくつあるか.
(3) \(0\) から \(2^{100} -1\) までの \(2^{100}\) 個の整数から等しい確率で \(N\) を選び, 数列 \(\left\{ a _ n \right\}\) を定める. 次の条件 (*) をみたす最小の正の整数 \(m\) を求めよ.
- (*) 数列 \(\left\{ a _ n \right\}\) のある項が \(m\) となる確率が \(\dfrac{1}{100}\) 以下となる.
続きを読む