rubyco(るびこ)の日記 RSSフィード

2006-06-12

組み合わせの数

Haskellで書いた組み合わせの数Rubyで書いてみる。

def c(n,k)
  d(n,k).div(d(k,k))
end

def d(n,k)
  (n-k+1..n).inject(1) {|result,item| result * item}
end

p c(1000,100)
#=> 63850511926305130236698511142022274281262900693853331776286816221524376994750901948920974351797699894319420811933446197797592213357065053890

スパム対策のためのダミーです。もし見えても何も入力しないでください
ゲスト


画像認証