プログラマ脳を鍛える数学パズル：Q17

puzzle17.rb

# -- 処理時間計測の自作ライブラリ --
require './process_measure.rb'
# ------------------------------

def pair2one(num)
  @count = 0
  countup(0, num) # 男子が先頭の場合を計上.
  countup(1, num) # 女子が先頭の場合を計上.
  puts @count
end

def countup(pos, max)
  @count += 1 # 残り全て男子として計上.
  ((pos + 2)..max).each { |n| countup(n, max) } # 女子の配置.
end

measure_do { pair2one(30) }