161010(5)

Ruby


1988 年シドニー大会

「完全攻略数学オリンピック」に載っていた問題を見て、

オンライン整数列大辞典に載っていないか調べると

やはりあった。

A030101（http://oeis.org/A030101/list）
と比較し、答え合わせしてみる。

def A030101(n)
  (0..n).map{|i| i.to_s(2).reverse.to_i(2)}
end
ary = A030101(78)

# OEIS A030101のデータ
ary0 =
[0,1,1,3,1,5,3,7,1,9,5,13,3,11,7,15,1,17,9,25,5,
 21,13,29,3,19,11,27,7,23,15,31,1,33,17,49,9,41,25,
 57,5,37,21,53,13,45,29,61,3,35,19,51,11,43,27,59,
 7,39,23,55,15,47,31,63,1,65,33,97,17,81,49,113,9,
 73,41,105,25,89,57]
# 一致の確認
p ary == ary0