タグ

ブックマーク / tkido.blog43.fc2.com (1)

  • 数学パズル ペプシ算 神は細部に宿り給う

    清涼飲料水のキャップのオマケとして、10 種類の清涼飲料水マンのキャップがついてくるキャンペーンがありました。そこで、豪気な凛さんは 24 の箱買いを実行しました。24 も買えば、10 種類そろっていそうな感じですが、実際には(以下省略)そこで、そろわない場合の確率はどのくらいになるのか? 果たして凛さんは、全部の種類の清涼飲料水マンのキャップを持っているのだろうか? サンプル: "多倍長計算のサンプル(ペプシ算)"より。ペプシ算ファイナル - 永字八法で知って、久々にパズル欲を触発されたのでやってみた。我ながらなかなかエレガント。大元ページの再帰的な計算法では手も足も出ない数になっても瞬殺(rubyのBignumが許す限り)。 pepsi.rb class Integer def factorial (1..self).inject(1){|r, i| r * i} en

    trashcan
    trashcan 2008/02/28
  • 1