10人の場合
を考えてみよう。
数字は1〜10。すると、1巡目で偶数が消える。奇数は二進法では最小の桁が0。つまり答えは最小桁が1。1巡目の個数をF(1)=10とする。個数10を2で割る。10÷2=5余り0 g(1)=0 F(2)=0+5
2巡目は1,3,5,7,9のうち3,7が消える。つまり g(1)=0だが、1巡目と逆に*1、二進法では10の桁が1のものが消える。つまり答えは10の桁がゼロ。5÷2=2余り1 g(2)=1 F(3)=1+(5−2)=4
一拍置いているので3巡目は1,5,9のうち1,9が消える。つまり g(2)=1なので、2巡目と反対に二進法では100の桁が0のものが消える。つまり答えは100の桁が1。4÷2=2余り0 g(3)=0 F(4)=3−1=1 終わり。
つまり答えは2進法で101。10進法で5。
これであっているのかな。与えられたxについての式がわからないのでまだ不安。
エクセルでフォームを作った。1000を入れると17になる。本当か?
*1:数が0001から始まるから