{Ruby}{AtCoder} 組み合わせの問題について

Question

AtCoder Grand Contest 017

僕の解答がなぜ間違いなのかわかりません。
まず、「中身の数が偶数個の袋」、「中身の数が奇数個の袋」の２グループに分けます。

(1) p == 0 のとき

• 偶数の袋を任意個、奇数の袋を偶数個選ぶ。

(2) p == 1 のとき

• 偶数の袋を任意個、奇数の袋を奇数個選ぶ。

　　
いずれの場合でも、**「偶数の袋を選ぶ総数」 × 「奇数の袋を選ぶ総数」**が答えだと思っています。
この考え方を元にコードを書いたのですが、なぜ自分の解答が正解にならないのかわかりません。

難しい用語などは、自分で頑張って調べますので、ご回答よろしくお願いします。　

# 組み合わせの数を計算する
def binomial(n, r)
  [r.times.inject(1) {|a, b| a * (n - b)} / Math.gamma(r + 1).to_i, 0].max
end

n, p_ = gets.split.map(&:to_i)

a = gets.split.map(&:to_i)

hash = a.group_by {|x| x % 2}
hash[0] ||= []
hash[1] ||= []

len0 = hash[0].length
len1 = hash[1].length

# 「中身の数が偶数個」の袋の中から選ぶ組み合わせの総数
sum_even = (0..len0).inject(0) {|r, v| r + binomial(len0, v)}
case p_
when 0
    # 「中身の数が奇数個」の袋を偶数個選ぶ組み合わせの総数
    sum_odd = (0..len1).inject(0) {|r, v| 
        next r if v.odd?
        r + binomial(len1, v)
    }
when 1
    # 「中身の数が奇数個」の袋を奇数個選ぶ組み合わせの総数
    sum_odd = (1..len1).inject(0) {|r, v|
        next r if v.even?
        r + binomial(len1, v)
    }
end 

puts sum_even * sum_odd

Answer 1

gamma関数の誤差です

Comments

[nyantama]

その通りでした！！
gamma(r + 1) → (1..r).inject(1, :*)
に変えるとうまくいきました！！！
ありがとうございます！！！

Answer 2

p == 1だけど奇数個の袋がなかった場合に、(1..len1).injectが何も実行せずにnilを返すものと思われます。

Comments

[nyantama]

ご解答ありがとうございます。
しかし、inject(0) {block}
としているので、inject関数がnilを返すことはないと考えています。。。